Vking不说话

HDU1430 BFS + 打表 + 康托展开

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1430 , 一道比较好的题。这道题要用到很多知识，康托展开、BFS、打表的预处理还要用到一一映射，做完受益匪浅。其实这道题也可以用双向BFS来写，思路也已经有了，过几天再来写。本文持续更新... 阅读全文

posted @ 2015-03-17 23:25 Vking不说话阅读(489) 评论(0) 推荐(0)

HDU1195 双向BFS(或BFS)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1195 , 双向BFS或者直接BFS也可以过。其实这道题只是单向BFS就可以过的，但是为了练算法，所以还是用了双向BFS来写。算法：先预处理一下，从1111到9999的所有点进行构图(由于是1... 阅读全文

posted @ 2015-03-14 00:12 Vking不说话阅读(971) 评论(1) 推荐(0)

HDU2612 BFS

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 , 一道比较简单的广搜(BFS)题目。算法：设置两个dist[][]数组，记录Y和M到几个KFC的距离，最后求两个dist的和的最小值即可。还有，Y是可以走M的位置的，同理，M也可以走... 阅读全文

posted @ 2015-03-14 00:03 Vking不说话阅读(156) 评论(0) 推荐(0)

hihocoder第三十六周二分查找

摘要：题目链接：http://hihocoder.com/contest/hiho36/problem/1 , 一个比较简单的二分。算法：由于数据量比较大，O(nlogn)无法通过，所以不能先排序再查找。由于题目中问的是在排序后的位置，所以可以想到快速排序中一趟排序后，作为支点的那个值的坐标就已经... 阅读全文

posted @ 2015-03-09 21:18 Vking不说话阅读(143) 评论(0) 推荐(0)

hihocoder 1122 二分图最大匹配之匈牙利算法

摘要：题目链接：http://hihocoder.com/problemset/problem/1122 ，匈牙利算法裸题。刚刚学的二分匹配，还是要多刷题。这道题可以直接套模板，我是根据题目上面的来做的，所以就先加了个染色优化，效果一般吧。#include #include #include... 阅读全文

posted @ 2015-03-08 21:29 Vking不说话阅读(195) 评论(0) 推荐(0)

HDU2433 最短路 + 剪枝优化

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2433 ，最短路(SPFA或优化过的Dijstra) + 剪枝优化这道题关键还是在几个剪枝上面，没有剪枝会TLE。先说下几个数组的意义： a[]存储M条边的信息；vis[i]表示点i是否访问过；... 阅读全文

posted @ 2015-03-08 12:26 Vking不说话阅读(255) 评论(0) 推荐(0)

hihocoder 1109 堆优化的Prim算法

摘要：题目链接：http://hihocoder.com/problemset/problem/1109,最小生成树 + 堆优化(优先队列)。可以用优先队列，也可以自己手动模拟堆，为了练手，我两种都试了下，优先队列还是要方便一点，不过堆要快一点。没有无缘无故的爱，也没有无缘无故减少的时间复杂度... 阅读全文

posted @ 2015-03-05 23:59 Vking不说话阅读(340) 评论(0) 推荐(0)

HDU2647 拓扑排序

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2647 , 不算复杂的拓扑排序。这道题不复杂，有一点需要考虑的就是当前保存在队列首的顶点的边删去时，会产生新的入度为0的顶点，这时产生的新的入度为0的顶点要比队列首的顶点要高一级，就是工资比他多1，这... 阅读全文

posted @ 2015-03-04 20:11 Vking不说话阅读(116) 评论(0) 推荐(0)

hihocoder 1093 SPFA算法

摘要：题目链接：http://hihocoder.com/problemset/problem/1093 , 最短路的SPFA算法。由于点的限制(10w)，只能用邻接表。今天也学了一种邻接表的写法，感觉挺简单。 SPFA算法其实就是用了BFS的思想，不过和BFS有所不同，SPFA算法中每个顶点可... 阅读全文

posted @ 2015-03-04 15:37 Vking不说话阅读(364) 评论(0) 推荐(0)

HDU5152 线段树 + 数论

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5152 ，线段树区间更新 + 点更新 + 数论知识(数论是重点QAQ)，好题值得一做。 BestCoder Round #24的C题，一道神题，不得不说，出题人的数论学的很好，很多人都没想到2333... 阅读全文

posted @ 2015-03-03 23:35 Vking不说话阅读(682) 评论(0) 推荐(0)