144 条题解
-
0succesful生 LV 3 @ 2007-12-16 21:36:50
用dp只的62分
用楼下的用组合求得满分 -
02007-10-16 15:14:33@
错误128是什么
-
02007-09-24 20:28:02@
1000年以后...............
-
02007-08-13 20:20:54@
裸搜肯定死。
-
02008-09-06 19:04:12@
1年以前:
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:运行超时...
├ 测试数据 05:运行超时...
├ 测试数据 06:运行超时...
├ 测试数据 07:运行超时...
├ 测试数据 08:运行超时...
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分:38 有效耗时:0ms现在:
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms因为readln(n,m)写成了readln(n);readln(m);三次0分
-
02007-08-12 11:28:23@
我是第3000个提交这道题的人诶 ~
^0^
用的是自己摸索出来的逐步定位的0(n)方法..不过不是最简单的..
-
02007-08-11 19:08:34@
我用置换做的为什么也62?还有什么更好方法么?
-
02007-08-08 16:43:41@
只能递推,因为是求总数,所以搜索优化不了。。。。。。。
-
02007-08-03 19:04:41@
一道训练数学能力的找规律题..
第2901个提交,第899个通过..纪念下~ -
02007-07-24 22:23:53@
for i:=1 to n do
begin
t:=((m-1)div ff(n-i)+1)mod (n-i+1);
if t=0 then t:=n-i+1;
p:=0;
for j:=1 to n do
begin
if not b[j] then inc(p);
if p=t then break;
end;a[i]:=j;
b[j]:=true;
end;
ff()是阶乘函数 -
02007-07-07 22:36:12@
时至今日才AC,实在惭愧...我是第799个AC的...
-
02007-06-15 20:29:28@
int64应该写错了吧 是18446744073709551616
-
02007-03-19 13:10:41@
康托展开..
第1位取 m div (n-1)! m:=m mod (n-1)!
第2位取 m div (n-2)! m:=m mod (n-2)!..然后依次递推就AC了
但是要注意 取过的数字要记录下,不能再取 -
02007-03-18 16:06:11@
为终于AC发下,那个88分真让人头痛啊
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms -
02007-02-10 18:43:55@
一次性ac
-
02007-01-20 16:30:28@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
第600个了 -
02006-11-17 21:31:54@
用m div (n-1)! 的值来确定第一位,再用m mod (n-1)!的值依此类推就可得到排列!
-
02006-11-15 22:30:52@
用MAR..的原程序交
是会TLE3个点的 -
02006-11-09 07:50:21@
构造法就是好~~~~~
-
02006-11-08 10:19:03@
构造法:
从首位向末位依次确定。
设jc为I!
1、若jc|m,则按顺序从未确定的树中找第m div jc个。同时m=m-jc*(m div jc-1)
2、若jc不能整除m,则按顺序从未确定的树中找第m div jc+1个,m=m-jc*(m div jc)
3、重复1、2直至N个数全部确定。
比如3 3
1 2 3
1 3 2
2 1 3
2 3 1
3 2 1先根据2确定首位为2,然后m=1,根据1从剩下的数(1,3)中确定第二位为1,然后m=1,最后从(3)中确定第3位为3...