117 条题解
-
0
suntian LV 10 @ 2009-04-24 17:02:37
第6组是CHEAT过的...
为什么我的答案是1001 标准是1019？
郁闷. -
0
lijian3256 LV 10 @ 2009-04-16 19:40:44
第二个点究竟怎么回事 。。。。。有是输出8019的吗？？？我的程序都改了N个版本了。。。。。
原来是读入错误 。。。。。。。
-
0
AladdinWang LV 3 @ 2009-03-03 00:25:06
#include
using namespace std;#define MAX_INT 2000000000
#define PR(A) cout -
0
bemaulat56 LV 6 @ 2008-11-10 20:26:22
指针写法（核心代码）：
procedure dp(i:longint);
var
j,k,sum,total:longint;
min:int64;
p:link;
begin
p:=son[i]; sum:=0; total:=0;
f:=w[i];f:=0;f:=0;
while pnil do
begin
j:=p^.s;
dp(j);
f:=f+minof2(minof2(f[j,1],f[j,2]),f[j,3]);
f:=f+minof2(f[j,1],f[j,2]);
f:=f+f[j,2];
if f>maxlongint then f:=maxlongint;
if f[j,2]=minof2(f[j,1],f[j,2]) then
inc(sum);
inc(total);
p:=p^.next;
end;
p:=son[i];
if (sum=total) and (pnil) then
begin
min:=maxlongint;
while pnil do
begin
j:=p^.s;
if f[j,1]-f[j,2] -
0
program v1144;
type treetype=record
num:integer;
son:array[1..1500]of integer;
end;
var f:array[1..1500,1..3]of int64;
tree:array[1..1500]of treetype;
w:array[1..1500]of longint;
r:array[1..1500]of boolean;
n,x,i,j,k,root:integer;
function min(a,b:longint):longint;
begin
min:=a;
if min>b then min:=b;
end;
procedure work(i:integer);
var j,sum:integer;
mm:int64;
begin
f:=w[i];f:=0;f:=0;sum:=0;
for j:=1 to tree[i].num do begin
work(tree[i].son[j]);
f:=f+
min(min(f[tree[i].son[j],1],f[tree[i].son[j],2]),f[tree[i].son[j],3]);
f:=f+f[tree[i].son[j],2];
if f>maxlongint then f:=maxlongint;{注意此处，不要越界！！！}
f:=f+min(f[tree[i].son[j],2],f[tree[i].son[j],1]);
if f[tree[i].son[j],2]=min(f[tree[i].son[j],2],f[tree[i].son[j],1])
then inc(sum);
end;
if (sum=tree[i].num)and(tree[i].num>0) then begin
mm:=maxlongint;
for j:=1 to tree[i].num do
if f[tree[i].son[j],1]-f[tree[i].son[j],2] -
0
silverbullet LV 6 @ 2008-10-31 18:44:46
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0mshttp://hi.baidu.com/pjww/blog/item/e6fb1f2d9ccb7c37359bf7e3.html
我是在了这个博客以后才知道的方法的（不是我的博客）
suntian
LV 10
@ 2009-04-24 17:02:37
