63 条题解
-
0king13 LV 8 @ 2008-11-13 21:13:39
DFS秒杀!
爽! -
02008-11-13 20:51:17@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
只用37行...
const
maxr=65536;
var
r:ansistring;
l:array[1..maxr,1..10] of integer;
f:array[1..maxr] of integer;
min:longint;
n,i,j,k:integer;
begin
readln(r);
n:=length(r);
fillchar(l,sizeof(l),0);
fillchar(f,sizeof(f),0);
for i:=1 to n do
begin
min:=maxlongint;
for j:=trunc(sqrt(i)) downto trunc(sqrt(i/2)) do
if f+1 -
02008-11-13 20:43:33@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 72ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:72ms本人不才,在背包上加了个冒泡..
-
02008-11-13 18:54:01@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms就是忘记考虑字典序了。。。。把to改成downto就没问题了啊。。。
-
02008-11-13 18:52:26@
本人贡献了无数次WA.我用EOF读的..
-
02008-11-13 18:48:07@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 25ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:25ms最后有个换行,我读的时候打了EOF,而不是EOLN,结果10分(能对一个真是奇迹)
-
02008-11-13 18:43:18@
program MySolution ;
var
a:ansistring;
b:packed array[1..80000] of char;
i,j,k,len,q,ans,lenxx:longint;
p:array[1..10000]of longint;
procedure find(ii,lens:longint);
var i1,k1,j1,qq,ox,yy,zz,sum,lenss:longint;
begin
for i1:=ii downto 1 do
begin
lenss:=lens-i1*i1;
if (lenss>0)and(k+1 -
02008-11-13 18:10:55@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms略微优化过的搜索秒杀……
-
02008-11-13 18:00:29@
9ms.............
差点秒杀,不过是一次AC......
完全背包+数组记录 -
02008-11-13 16:59:11@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 41ms
├ 测试数据 10:答案正确... 150ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:191ms -
02008-11-13 16:43:13@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 244ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:244ms纪念在复赛前AC第120题~~~~
这题是“装箱+路径记录+输出=AC” -
02008-11-13 15:54:16@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-Accepted 有效得分:100 有效耗时:0ms
for i:=0 to l do {枚举长度}
for j:=1 to m do {枚举的方案数,A=I*I}
begin
if (f[i]=-1)or(f[i]+a[j]>l) then break;
k:=i+a[j];
if (f[k]=-1)or(f[i]+1 -
02008-11-13 15:04:20@
楼下的 交表卡评测机
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 25ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:25ms -
02008-11-13 14:15:26@
交表是万能的!!!!
全部0ms秒杀编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms -
02008-11-13 13:25:10@
不知道神牛们怎么写的..我只会N^1.5的算法。。
-
02008-11-13 12:56:51@
靠!靠!靠!
-
02008-11-13 12:52:35@
昨天以为 16*16=65536 结果只开了16的数组,对三个
今天重打,忘记判大小,只有6个点,衰~~~ -
02008-11-13 11:56:35@
我觉得这个题至少第三点数据有问题
第三点数据
I think that nobody knows that? I will Try my best to achieve my dream.
长度为69。
标准输出
I onai tbotlmthow?lyhads ity ITbn t reknkhwystoc htaie vmdeyrema.按照标准输出 把69分成了 49 16 4
而69按照题目要求应该分解成 64 4 1
这样的话输出就是
ItosIrsh hd ytitaytw eht himtvi kalyoennntl koo? bam bw Tecy rdea不知道是我的问题 还是数据错了
我还错了两个点 但这两个点太大 我没有人工核对。请AC的神牛指点。
-
02008-11-13 11:08:56@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 9ms
├ 测试数据 10:答案正确... 166ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:175ms就是背包啊!
-
02008-11-13 10:44:59@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 72ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:72ms我很疯狂。。
嘿。。
for i:=1 to k do
for j:=l downto f[i] do
begin
if d[j-f[i]]+1