2017年4月30日
POJ.1995 Raising Modulo Numbers (快速幂)
摘要： POJ.1995 Raising Modulo Numbers (快速幂)提议分析快速幂裸题 分别给出递归写法和位运算写法。 感觉位运算应该会更快一点，实际上这两个跑的一样快。不知道为什么(摊手代码总览#include #include #include #include #incl... 阅读全文
posted @ 2017-04-30 22:40 pengwill 阅读(93) 评论(0) 推荐(0) 编辑
POJ.3172 Scales (DFS)
摘要： POJ.3172 Scales (DFS)题意分析一开始没看数据范围，上来直接01背包写的。RE后看数据范围吓死了。然后写了个2^1000的DFS，妥妥的T。 后来想到了预处理前缀和的方法。细节以注释的方式给出。代码总览#include #include #include #incl... 阅读全文
posted @ 2017-04-30 18:13 pengwill 阅读(99) 评论(0) 推荐(0) 编辑
URAL.1033 Labyrinth (DFS)
摘要： URAL.1033 Labyrinth (DFS)题意分析WA了好几发，其实是个简单地DFS。意外发现这个俄国OJ，然后发现ACRUSH把这个OJ刷穿了。代码总览#include #include #include #include #include #include #includ... 阅读全文
posted @ 2017-04-30 17:25 pengwill 阅读(93) 评论(0) 推荐(0) 编辑
POJ.3278 Catch That Cow (BFS)
摘要： POJ.3278 Catch That Cow (BFS)题意分析求最少的操作次数，暴力就用BFS。 这题坑点挺多，一开始交上去无限RE，摸不着头脑，后来发现后数组越界了。因为存在-1的操作和*2的操作 ，不加判断就直接越界。 这告诉我们一个道理，光把数组开大点，是没有用的。代码总览... 阅读全文
posted @ 2017-04-30 17:18 pengwill 阅读(97) 评论(0) 推荐(0) 编辑
算法学习 并查集（Union-Find） （转）
摘要： 并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作... 阅读全文
posted @ 2017-04-30 12:19 pengwill 阅读(156) 评论(0) 推荐(0) 编辑