39 条题解
-
0长沙小胖哥 LV 3 @ 2008-10-14 20:10:16
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms -
02008-10-08 19:51:39@
作出来的表跟WHY19931123不一样……但是竟然AC了……
-
02008-10-07 21:38:03@
Vijos is full of water!!
Vijos will become sea!
standard program(pascal)
Program p1413;
begin
writeln('Don\'t want to copy my program!');
end;
standard program(c/c++)
#include
int main(){
printf("'Don\'t want to copy my program!");
return 0;
} -
02008-10-07 19:37:20@
这题可以描述成
求以{1,2,...,n}为定义域,其子集为值域的映射f的种类数
f满足f(f(x))=f(x)
那么,设满足f(x)=x [即不动点] 的x有i个
则剩下的n-i个数每个数必须映射到这i中的某个上
则有i^(n-i)种,注意到n个数里选i个数有C(n,i)种.
所以就是
sigma{i^(n-i)*C(n,i)} -
02008-10-07 10:56:09@
太冷了。。。。~~~~
这么水的题我居然都想庛了。。
代码也就14行c[0]:=1;for i:=1 to n do for j:=i downto 1 do inc(c[j],c[j-1]);for i:=1 to n do begin for j:=1 to n-i do c[i]:=c[i]*i mod 19900801; ans:=(ans+c[i]) mod 19900801; end;
-
02008-10-06 21:57:59@
下面的表是错的!!!!1
-
02008-10-06 21:58:00@
冷到爆炸....
纯种数学题!
下面那个表 25是错的~~~ -
02008-10-05 20:42:00@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms直接画表
-
02008-10-05 14:23:45@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
做题不能太不要RP。。。所以千万不要Cheat。。。
难度1而已啦。。。不过推导的确花时间。。。
数据开到int64就行了,反正mod是个好东东帮助我们解决精度问题。。。
sum{C(N,M)*M^(N-M)}[1 -
02008-10-05 11:00:15@
打表是一种NB的算法...
-
02008-09-30 09:36:45@
说难也不难..
首先可以明确的是,箱子3指向箱子2,则箱子2蛋糕颜色必须是2。
那我们就可以枚举哪些箱子颜色为自己,剩下的箱子枚举颜色,所以答案就是:sigma(i^(n-i)*C(n,i)) 1
-
02008-10-07 16:54:55@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms第8个
穷举拉:
var
m:longint;
begin
readln(m);
case m of
1:write('1');
2:write('3');
3:write('10');
4:write('41');
5:write('196');
6:write('1057');
7:write('6322');
8:write('41393');
9:write('293608');
10:write('2237921');
11:write('18210094');
12:write('18023490');
13:write('3772420');
14:write('19608716');
15:write('19843867');
16:write('6606169');
17:write('1281665');
18:write('19115101');
19:write('10478703');
20:write('13900128');
21:write('15965609');
22:write('11704071');
23:write('8293942');
24:write('17244959');
25:write('13128215');
end;
end.穷举万岁!!!
yeah!!!
(不好意思,刚刚打错了,现在改了) -
02008-09-24 19:45:03@
无耻哦!!!
-
02008-09-24 19:41:11@
我是第六!!!!!!
23行搞定1!! -
02008-09-25 13:03:24@
好了。。。。不交表不作弊的又交了遍。。AC了。。。。
前N次。。。。
编译通过...
├ 测试数据 01:答案错误...
├ Hint: lolanv好可爱哦..
├ 标准行输出
├ 错误行输出
├ 测试数据 02:答案错误...
├ 标准行输出
├ 错误行输出
├ 测试数据 03:答案错误...
├ 标准行输出
├ 错误行输出
├ 测试数据 04:答案错误...
├ 标准行输出
├ 错误行输出
├ 测试数据 05:答案错误...
├ 标准行输出
├ 错误行输出
├ 测试数据 06:答案错误...
├ 标准行输出
├ 错误行输出
├ 测试数据 07:答案错误...
├ 标准行输出
├ 错误行输出
├ 测试数据 08:答案错误...
├ 标准行输出
├ 错误行输出
├ 测试数据 09:答案错误...
├ 标准行输出
├ 错误行输出
├ 测试数据 10:答案错误...
├ 标准行输出
├ 错误行输出
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分:0 有效耗时:0ms
后来。。。。
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
我错了。。。。5555555(N>=5)..... -
02008-09-22 23:41:03@
为什么这道题没人来过掉..
终于AC了!交了4次..第3次因为调试语句忘了去掉..寒~~郁闷..为什么?因为爱~~~扯远了,LONGINT改成INT64就过了
数据有问题?还是题目描述有问题?
都没问题..错怪SOS了..
有幸成为第一个AC的人..纪念一下..这个思路应该没问题吧:如果一个颜色的蛋糕出现了,那么那个颜色的盒子里放的必须是该颜色的蛋糕。。
1 1
2 2
3 3
4 4
如果3指向2,那么2必须指向2。
计数的方式就是在右边(蛋糕)选择M个,然后左边对应的M个必须水平连线到右边,然后右边剩余的盒子与这选择的M个蛋糕连线,有C(N,M)*M^(N-M)种方法(N>M),最终的答案就是把所有M从1到N,对C(N,M)*M^(N-M)求和取模.const modl=19900801;
var i,j,k,m,n,l,r:longint;
fr:Array[0..25,0..25]of int64;
c:Array[0..25]of int64;
t:int64;begin
readln(n);
for i:=1 to n do begin //这个FOR预处理M^(N-M)
fr:=1;
for j:=1 to n do fr:=(fr*i)mod modl;
end;
c[0]:=1;
for i:=1 to n do c[i]:=(c*(n-i+1)div i); //这个是C(N,M)
t:=0;
for i:=1 to n do t:=(t + c[i]*fr ) mod modl; //求和取模
writeln(t);
end. -
02008-09-22 20:12:25@
这是我出的……
-
02008-09-05 22:22:22@
没题目。
-
-12009-11-19 19:51:59@
超时崩溃疑0分,柳暗花明还有表。
#include
using namespace std;
int main()
{int i;
cin>>i;
if(i==1)cout