
acm程序设计
文章平均质量分 80
lxglbk
这个作者很懒,什么都没留下…
展开
-
hdu 1569 方格取数(2) 网络流--最大点权独立集
hdoj 1569 网络流--最大点权独立集上一个问题的升级版 数据加强了 不能再dp了 方格取数(2)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java原创 2011-08-05 15:51:18 · 792 阅读 · 0 评论 -
HDU 3962 / HIT 3045 Microgene--ac自动机 动态规划
http://acm.hdu.edu.cn/showproblem.php?pid=3962http://acm.hit.edu.cn/judge/show.php?Proid=3045 这场赛真悲剧 前4小时没交题 一直在想那个找环的题 结果最后试了下居然暴力就能过原创 2011-08-24 11:07:09 · 750 阅读 · 0 评论 -
hdu 2243 考研路茫茫——单词情结
hdoj 2243 不仅仅是考研路茫茫 A此题的过程也是路茫茫 终于到最后柳暗花明了 A这个题用了3天 或者说用了1个月(因为1个月前就学了KMP和AC自动机) 虽然上个月那节课学了KMP匹配算法+字典树+AC自动机。 当时就听得一头雾水 特别是KMP那个原创 2011-08-15 14:54:01 · 1169 阅读 · 2 评论 -
poj 2728 Desert King 二分+O(n^2)最小生成树验证
什么情况 今天才听说printf标准输出double的要%.f 不是%.lf 。。。 这是什么情况啊谭浩强那本绿书加上他的红书乃至杭电自己的黄皮书和图书馆偷来的肉色书都没有写这个啊以前一直都是printf %.lf啊太坑了啊 怎么这个就一直Wrong Anwse原创 2011-08-14 18:36:50 · 1112 阅读 · 2 评论 -
hdu 3920 Clear All of Them I 状态压缩 动态规划
hdoj 3920 http://acm.hdu.edu.cn/showproblem.php?pid=3920 刚拿这道题同学告诉我能费用流 然后我看了他建图 然后我就推翻了他的图...... 看到此题数据n==10 20个点 瞬间想到2^20==原创 2011-08-10 00:13:47 · 891 阅读 · 3 评论 -
zoj 3511 Cake Robbery
zju 3511 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3511 ZOJ Problem Set - 3511Cake RobberyTime Limit: 2 Sec原创 2011-08-04 21:01:39 · 711 阅读 · 0 评论 -
hdu 3750 Guess Game 数学期望
hdoj 3750http://acm.hdu.edu.cn/showproblem.php?pid=3750 Guess GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3原创 2011-08-05 19:04:20 · 1160 阅读 · 0 评论 -
hdu 1565 方格取数(1) 位压缩动态规划
hdoj 1565 dphttp://acm.hdu.edu.cn/showproblem.php?pid=1565 方格取数(1)Time Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/3276原创 2011-08-05 15:18:42 · 1005 阅读 · 0 评论 -
hdu 3916 Sequence Decomposition Greedy
hdoj 3916 贪心http://acm.hdu.edu.cn/showproblem.php?pid=3916 解:比如一个序列2 3 4 3 3 1如何拆成门函数分量使得长度尽量平均呢? 直观的想法是在消的过程中使序列尽量平均。首先想到是左边第一原创 2011-08-05 15:31:04 · 1351 阅读 · 3 评论 -
hdoj 2128/hdu 2128 Tempter of the Bone II (附数据)
好久没有更新空间了,上学期心思都花在同学身上了,结局十分悲摧..目前转移注意力到acm上来. 队里在训练搜索 我这种水货也跟着打打酱油吧.hdu 2128 Tempter of the Bone II这个题应该是hdu1010的加强版吧 题意就是 地图上有个起点S 终点D 还有一些障碍物X和 1--9炸弹可以捡 doggie可以上下左右四个方向走 遇到障碍物如果有炸弹可以原创 2012-01-19 17:21:29 · 1037 阅读 · 0 评论