145 条题解
-
0
爱德华 LV 3 @ 2008-11-06 17:39:06
轻易秒杀状....
-
0
silverbullet LV 6 @ 2008-11-06 11:06:54
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
0
fishseller LV 4 @ 2008-11-03 22:51:23
scanf("%ld",&N);
for(i=1;iw)
{ return 1;}
if(t==w)
{return g[w];
}
for(i=t;i -
0
Barrett.50 LV 3 @ 2008-10-31 21:38:43
比较水的一道题，纯粹动规，而且是教科书式的动规没什么花头
后面的先序遍历也没有看上去那么难，就是在动规的时候记下根节点就可以了。最后递归的先序遍历下就行了 -
0
iNeverKnow LV 3 @ 2008-10-23 13:06:10
首先要看到一点：题目给出的是中序遍历，并且遍历号为1、2、3、4、……、n，那么如果i是树的根，则所有编号小于i的节点在树中的位置均位于i的左边，所有编号大于i的节点均位于i的右边。当选择某节点为根时，如果要获得最大的分数，那么根的左节点必使得左子树能够获得最大分数，同样根的右节点必使得右子树能够获得最大分数。分析到这，就可以动态规划了，动态方程类似石子归并。
-
0
....初看完全一頭霧水，一上午就這麽荒廢掉了...
感謝原始鴨子同學，讓我去看了石子合併的那篇文章，中午回家路上靈光閃現，樹型動歸思路一出，啥都麽了...
下午立刻開工，兩道題都一口氣做掉了，這道題更是一次AC....我...我我有好久沒有一次AC過了...AC率是浮雲嘛........話説VIJOS的題解討論裏面不顯示樓層序數麽....
動歸過程我就不說了，相信大家都比我厲害...就是跟樓上幾位大大說得一樣，跟石子歸併不同，雖然不需要考慮環形結構，而且每一棵SubTree都可以用一列連續的自然數表示。但決策每一棵SubTree的時候要注意根在邊界的特殊處理。
而且這道題嚴格說的確答案不唯一，每棵SubTree的構造可以改變。不過就題來看，只需要您第一次得到的SubTree為正確答案即可。方法就是把>=換成>。
嘛，不知道大家前序怎麽弄的。
反正我計算SubTrees的時候就順帶把它們的根編號各個求出來了（先賦初值：葉子節點的根就是它本身。第一次輸出幾個0把我鬱悶了半天orz），之後一個遞歸弄掉....說實話這應該不算本題難點吧。班門弄斧了 = =
-
0
本题最关键的是,中序遍历为1,2,...,n,即二叉树任一子树结点都是连续的自然数..这对划分阶段起重要作用.
做法类似能量项链.以长度划分阶段,主要是输出前序比较麻烦,这里搞了我比较久.编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms
爱德华
LV 3
@ 2008-11-06 17:39:06
