52 条题解
-
0
lemon_cn LV 3 @ 2008-10-16 19:52:21
我的天啊
这种题交了3遍....
什么非降啊，明明就是二元最长上升子序列... -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms
导弹拦截！ -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
0
var f,a,b:array[1..1000] of longint;
i,j,k,ans,n,m:longint;
procedure swap(var x,y:longint);
var t:longint;
begin
t:=x; x:=y; y:=t;
end;
begin
readln(n,m);
readln(k);
for i:=1 to k do
begin
readln(a[i],b[i]);
f[i]:=1;
end;
for i:=1 to k do
for j:=i to k do
if a[i]>a[j] then
begin
swap(a[i],a[j]);
swap(b[i],b[j]);
end;
for i:=2 to k do
for j:=1 to i-1 do
if (a[j]ans then ans:=f[i];
writeln(round((m+n-ans*2)*100+ans*100*sqrt(2)));
end. -
0
little zaza LV 3 @ 2007-09-14 09:45:36
千万别用1.414 要用SQRT（2） 啊！！！！！
我被害多交3次 -
0
Fallen-Angel LV 3 @ 2007-09-07 21:11:51
最长非降
-
0
LiShuo_Com LV 3 @ 2007-08-17 20:00:14
5555555555..............
提交程序时竟然只复制了一半.............. -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms没什么难的，n,m吓唬人的。。。。我也被吓唬住了
-
0
先把特殊路线按行从小到达排序，然后求出最长上升序列（行和列都上升）。
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms
lemon_cn
LV 3
@ 2008-10-16 19:52:21
