Kiritow的学园

题目传送门 HDU 1879最近讲了最小生成树的算法。我觉得最小生成树其实就是贪心（从权值小的边开始取）+并查集。AC传送门 View Source On GitHub我在GitHub上建立了一个仓库，用于存放已经AC的题目的源代码。如果各位有未收录的题目或者有更好的解法，欢迎fork仓库+PR~ 让我们共同创建一个AC代码集中仓库，造福ACM Beginner ~仓库

吃我咸鱼突刺！

为公主殿下而战！

Talk is cheap. This is the code.

向清华ACM致敬...没能AK真是可惜... 大部分代码来自百度，GitHub的Commit Message有博客来源供参考

= = Not 1A. Sad.

为公主殿下而战！

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1080AC代码: https://github.com/Kiritow/OJ-Problems-Source/blob/master/HDOJ/1080.cpp重点在于转置矩阵.(trans)与dp数组的状态转换.

为公主殿下而战！

为公主殿下而战！

C题！DFS啊沃日！沃日！沃日！

为公主殿下而战！

为公主殿下而战！

题目传送门 HDU 1010 Tempter of the Bone套路很好理解，就是DFS。但是这次不需要使用vis数组因为不是寻找最短路，可以稍微绕一点远。第一次TLE之后百度了一下题解，发现需要剪枝。剪枝的思路也很好理解，求当前节点到终点的曼哈顿距离，如果剩余的时间多于这个距离则继续前进，少于这个距离的return终止递归。另外这篇题解里面还提到了“奇偶剪枝”的这种想法（HDU

题目链接: BestCoder #80 - 1002 Segment刚开始特别迷茫，后来发现x+y=q，而且y=(q-i)/i*x，化简一下就是(x+y)=q/i。那么根据题目的描述，q是质数，所以q/i而言，要么就是i=1,要么就是i=q,而这两者都恰好在x+y=q上，所以这些线段都是没有什么影响的。代码: View Source On GitHub学到了新的东西： 快速乘法

ZipperTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8917    Accepted Submission(s): 3167Problem DescriptionGiven three strings

题目 HDU 1166 敌兵布阵线段树。加法。代码View Source On GitHub#include #include #include using namespace std;int C[131072];char cmd[32];int getsum(int left,int right,int pos,int leftbound,int righ

原题连接: HDOJ 1078这道题刚开始想的是回溯DFS但是后来发现k不总是1所以不是特别好... 正好看见了Discuss上有DP做出来的，于是考虑了一下，把DP和深搜合起来做，AC。其实就是对于当前节点，以1~k为半径直向上下左右寻找最优解。AC代码: View Source On GitHub我在GitHub上建立了一个仓库，用于存放已经AC的题目的源代码。如果各位

再接再厉吧！