40 条题解
-
0芒果木瓜榴莲 LV 9 @ 2009-10-13 19:34:43
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms第38个通过……
在WA了N次,自己的N次推论被推翻的情况下,得到神牛的指导,终于过了
strategy:把所有的5的因子都换成8,然后个位数乘起来就是结果。具体原因不知。
下面是很丑的代码,供大家闲暇之余玩赏娱乐:
const filename='p1669';
a2:array[0..3]of longint=(6,2,4,8);
a3:array[0..3]of longint=(1,3,9,7);
a7:array[0..3]of longint=(1,7,9,3);
a8:array[0..3]of longint=(6,8,4,2);
a4:array[0..1]of longint=(6,4);
a9:array[0..1]of longint=(1,9);
a:array[1..9]of longint=(8,6,4,2,0,8,6,4,2);
var
i,j,e:longint;
n,x,y,c,ans:qword;
b:array[1..9]of qword;
procedure make(y:qword;d:longint);
var c:qword;i,j,e,k,x:longint;
begin
y:=y div 5;
c:=y div 10;
e:=y mod 10;
if y>1 then make(y,d+1);
inc(b[2],c shl 1);inc(b[4],c shl 1);inc(b[6],c shl 1);inc(b[8],c shl 1);
k:=a8[d mod 4];
for i:=1 to e do
begin
x:=i*k mod 10;
inc(b[x]);
end;
end;
begin
readln(n);x:=1;
if n -
02009-10-11 21:30:32@
我沙茶,我不会
-
02009-10-11 20:59:01@
重题,,,,,,orz。。。。。
-
02009-10-11 20:38:17@
orz
-
02009-10-11 20:37:27@
太简单了吧。。。
-
02009-10-11 20:08:51@
beginngers....
和Vvs一样犯同样神new错误!
-
02009-10-11 18:21:46@
不用高精度,直接用数学法。具体参见论文:
http://hi.baidu.com/shilyx/blog/item/5bb7733e6313ec3e70cf6cd9.html -
02009-10-11 16:48:48@
。。居然重题..就当我傻×了吧..
不知道你们什么做法..反正我是中国剩余定理+分治做的. -
02009-10-11 16:39:05@
123!=
121463
0436702532 9675766243 2418812958 5545421708 8483382315
3289181618 2923589236 2167668831 1569606126 4020217073
5835221294 0477825910 9157041165 1472186029 5199062616
4673073390 7419814952 9600000000 0000000000 0000000000
---|---|---|---|---|---|-沙茶的分割线---|---|---|---|---|---|---|---|---|---|
手动乘了一天······
骗你呢~ -
02009-10-11 16:38:54@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
重题了吧
比1505还要简单
还以为有陷阱 10^18...1505有100位呢... -
02009-10-11 16:17:37@
Gj打错N次。
-
02009-10-11 16:10:23@
没话说……
重题……
数据还要小了很多……
0ms一次通过……
我给雷到了……
这个是最小的点.
这个点很寂寞.也是最大的点.
你测的不是点.是寂寞
这个点的数据很寂寞很有爱
知道么我做这个数据的时候肚子很饿
知道么我做这个数据的时候很想要个GF.
知道么我做这个数据的时候很希望我能一等
知道么我做这个数据的时候很希望我能在各种OI赛场上驰骋
知道么我很担心我文化课要被虐
知道么其实这个数据分布是逆序的编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms方法请参照P1505
其实就是从10分解为5*2这里下手 -
02009-10-11 16:02:17@
重题。。。。见1505
-
02009-10-11 15:57:43@
Orz fjxmlhx
-
02009-10-11 15:57:03@
重题,参见P1505
-
02009-10-11 15:55:34@
USACO上做过
-
02009-10-11 15:53:25@
数据好大...
-
02009-10-11 15:19:19@
...楼下的 好早啊
-
02009-10-11 15:12:17@
留名。
-
02009-10-11 15:07:56@
我也来