上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 26 下一页
摘要: http://hi.baidu.com/raulliubo/blog/item/a2b321c7715109ded1006088.html 这两个题是如此的相似,除了数据范围。 意思就是把一个序列从中间分成两半,使这两半中的两个片段的和的和最大。 做法是这样的,前从前面扫一遍,dp求从第i个位置分,前i的最大和。然后再从后面扫一遍,求出从第i的位置分,[i+1,n]的最大和,同时更新最大值。 ... 阅读全文
posted @ 2009-01-04 12:35 jesonpeng 阅读(276) 评论(0) 推荐(0) 编辑
摘要: http://hi.baidu.com/raulliubo/blog/item/fd52a338aecc22c6d4622579.html 1028. Stars Time Limit: 0.25 second Memory Limit: 16 MB Astronomers often examine star maps where stars are represented by poin... 阅读全文
posted @ 2009-01-04 12:30 jesonpeng 阅读(241) 评论(0) 推荐(0) 编辑
摘要: http://hi.baidu.com/raulliubo/blog/item/db8b8a52731d030a0cf3e3a5.html 发现sbt退化版奇好无比。又快又短。OYE. 1949443 12:18:20 5 Feb 2008 raulliubo ... 阅读全文
posted @ 2009-01-04 12:28 jesonpeng 阅读(179) 评论(0) 推荐(0) 编辑
摘要: http://hi.baidu.com/raulliubo/blog/item/b91fec249f207e378744f9a6.html !!神奇了。。刚才又交了一遍kruskal的程序,竟然tmd AC了。。难道这就是传说中的RPWT。。我的RP低到极点了。 USER: BO LIU [raulliu2] TASK: agrinet LANG: PASCAL Compiling... ... 阅读全文
posted @ 2009-01-04 12:27 jesonpeng 阅读(194) 评论(0) 推荐(0) 编辑
摘要: http://hi.baidu.com/raulliubo/blog/item/e2323f1ff6dca2cca78669f3.html 完全背包 普通背包的写法是 for i := 1 to n do for j := m downto 1 do 这是为了防重复,而允许重复的写法就是 for i := 1 to n do for j := 1 to m do OK了。... 阅读全文
posted @ 2009-01-04 12:26 jesonpeng 阅读(133) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 26 下一页