75 条题解
-
0wangshan0908 LV 10 @ 2009-06-21 21:35:18
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
var
a,hash:array[1..50000]of longint;
ss,sum,i,j,k,l,n,m:longint;
function check(v:longint):boolean;
var i:longint;
begin
for i:=2 to trunc(sqrt(v))do
if v mod i=0 then exit(false);
exit(true);
end;
procedure jia(n:longint);
var k,sum,l:longint;
begin
l:=1;
while (a[l] -
02009-05-08 20:44:25@
简单模拟
附核心程序:for i:=2 to n do
begin
t:=0;
for j:=2 to trunc(sqrt(i)) do
if i mod j=0 then
begin
t:=1;
break;
end;
if t=0 then
begin
inc(k);
a[k]:=i;
end;
end;
for i:=n downto m+1 do
begin
k:=i;
for j:=1 to k do
begin
while not(k mod a[j]0) do
begin
k:=k div a[j];
inc(c[a[j]]);
end;
if k=1 then break;
end;
end;
for i:=n-m downto 1 do
begin
k:=i;
for j:=1 to k do
begin
while not(k mod a[j]0) do
begin
k:=k div a[j];
dec(c[a[j]]);
end;
if k=1 then break;
end;
end; -
02009-03-26 14:23:01@
n!分解素因子,很容易就可以解决
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms -
02009-03-18 16:13:19@
数学方法
-
02008-11-09 10:30:33@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 150ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:150ms终于不负有心人。。凑了个整数AC了
-
02008-10-30 21:17:39@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 306ms
├ 测试数据 05:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:306ms最后一个数据果然是50000 25000
-
02008-10-27 21:30:34@
攻破140啦.................
纪念一下 -
02008-10-23 20:51:04@
囧rz 好水的题
-
02008-10-21 20:50:37@
写了30KB的表!!!!
-
02008-10-20 21:49:31@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 9ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 134ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:143ms
好歹过了,速度有些慢 可能是RP的缘故 -
02008-10-19 17:17:56@
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 556ms朴素,话说把步长改一下,结果过了。。
-
02008-10-11 22:10:31@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 56ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:56ms把“猩猩散步”——P1156改一下输出=AC
-
02008-10-04 14:19:23@
var m,n,c:longint;
function jc(n:longint):longint;
var i,s:longint;
begin
s:=1;
for i:=1 to n do
s:=s*i;
jc:=s;
end;
function fj(n:longint):longint;
var s,i,j:integer;
begin
s:=0;
for i:=2 to trunc(sqrt(n)) do
if n mod i=0 then begin for j:=1 to 100 do
if n mod i=0 then
n:=n div i else break;s:=s+1; end;
if s=0 then s:=1;
fj:=s;
end;
begin
read(n,m);
c:=jc(n) div (jc(m)*jc(n-m));
writeln(fj(c));
end.
为什么 ?
被零除 -
02008-09-26 14:47:33@
我 的 个 神 那
-
02008-09-18 16:13:49@
测评机有差异啊
第一次 测评机 Lora Temper
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:运行超时|无输出...
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分:80 有效耗时:0ms第二次 测评机 Vivid Puppy
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 166ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:166ms -
02008-09-14 02:28:26@
夜深
乱做 -
02008-09-13 22:24:23@
编译通过...
├ 测试数据 01:答案正确... 275ms
├ 测试数据 02:答案正确... 197ms
├ 测试数据 03:答案正确... 181ms
├ 测试数据 04:答案正确... 212ms
├ 测试数据 05:答案正确... 369ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:1234ms
好吉利的数字 -
02008-09-13 19:49:07@
Accepted 有效得分:100 有效耗时:0ms
TLE=>0ms,就多一句
If flag[j] then
Begin
dec(sum[j]);
Break;
End else... -
02007-11-30 17:54:41@
N次RA...
太失败了..结果写一个朴素的过了,郁闷了。
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 291ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:291ms -
02007-11-30 14:54:24@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 25ms
朴素的搜索的威力。。