2015年3月4日
hdu 4725 The Shortest Path in Nya Graph 最短路 拆点
摘要： 因为朴素的想法中边的数目过多 时间和空间都不允许 所以要想办法减少边的数目 此题用拆点的做法 阅读全文
posted @ 2015-03-04 19:48 地鼠地鼠 阅读(138) 评论(0) 推荐(0)
poj 3276 Face The Right Way 反转(开关问题)
摘要： 通过分析哪个循环略显笨拙来优化 阅读全文
posted @ 2015-03-04 19:32 地鼠地鼠 阅读(249) 评论(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 地鼠地鼠 阅读(230) 评论(0) 推荐(0)
hdu 4770 Lights Against Dudely 暴力搜索
摘要： 暴力搜索题 思路没理清的话写起来还是挺蛋疼的 阅读全文
posted @ 2015-03-04 18:07 地鼠地鼠 阅读(217) 评论(0) 推荐(0)