03 2015 档案

hdu 4725 The Shortest Path in Nya Graph 最短路 拆点
摘要：因为朴素的想法中边的数目过多 时间和空间都不允许 所以要想办法减少边的数目 此题用拆点的做法 阅读全文
posted @ 2015-03-04 19:48 地鼠地鼠 阅读(142) 评论(0) 推荐(0)
poj 3276 Face The Right Way 反转(开关问题)
摘要：通过分析哪个循环略显笨拙来优化 阅读全文
posted @ 2015-03-04 19:32 地鼠地鼠 阅读(252) 评论(0) 推荐(0)
poj 2785 4 Values whose Sum is 0 折半枚举
摘要：折半枚举降低暴力搜索的复杂度 在有序数组中用二分查找方式统计有多少值为a的元素的写法 阅读全文
posted @ 2015-03-04 19:21 地鼠地鼠 阅读(128) 评论(0) 推荐(0)
poj 3684 Physics Experiment 弹性碰撞
摘要：《挑战》上的原题 水一水 阅读全文
posted @ 2015-03-04 19:08 地鼠地鼠 阅读(233) 评论(0) 推荐(0)
hdu 4770 Lights Against Dudely 暴力搜索
摘要：暴力搜索题 思路没理清的话写起来还是挺蛋疼的 阅读全文
posted @ 2015-03-04 18:07 地鼠地鼠 阅读(217) 评论(0) 推荐(0)
hdu 1003 Max Sum 简单DP
摘要：很简单的DP 阅读全文
posted @ 2015-03-01 22:54 地鼠地鼠 阅读(118) 评论(0) 推荐(0)