Kiritow的学园

多维数组w

为公主殿下而战！！

为公主殿下而战！

为公主殿下而战！

为公主殿下而战！

为公主殿下而战！

为公主殿下而战！

= = Not 1A. Sad.

为公主殿下而战！

= =迷之POJ编译器

Talk is cheap. This is the code.

为自己而战！

SPFA. 其中vis数组可以忽略掉，只要判断当前点是不是0即可在SPFA基础上需要增加一个用于记录路径的数组，用于输出答案AC代码: View Source On GitHub

HDU 5911 - 5921 水题就是水题，难题就是难题。HDU 5911 N/A HDU 5912 View Source On GitHubHDU 5913 N/AHDU 5914 View Source On GitHubHDU 5915 View Source On GitHub 第三方题解HDU 5916 View Source On GitHub

为公主殿下而战！

题目链接 NYOJ 38我的AC代码连接 View Source On GitHub关于这道题，思路肯定是最小生成树没问题。但是刚开始一直WA不知为何... 后来加了一个findgroup()类似于并查集里面的findfather()，然后AC。但是有一组数据与标程出现了分歧，标程在这里（View Source On GitHub），导致问题的数据如下（自己编的数据）：1

题目链接:NYOJ 208这里并查集的速度是毫无疑问的快，但是初始化的时候有个陷阱就是不能使用for让每个节点的父亲为自己，否则会超时(TLE)。又不能初始化为0，所以-1是唯一的选择(memset初始化只能使用0,-1,否则会出现因为char和int之间的位宽导致的错误)这里，并查集的含义不太好理解。我个人认为是所属的售出日期组。如果所属组为0说明不能卖出了。否则说明还有机会卖出（即立刻

题目链接(在RQNOJ上找到的): Problem 600为了防止网站无法访问，贴一下原题吧题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c

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

题目链接: 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学到了新的东西： 快速乘法

题目链接: Problem 1713 - 分数修改 - QUST很简单的线段树。有一部分思想比如补全n到2的次幂是新学的。代码: View Source on GitHub我在GitHub上建立了一个仓库，用于存放已经AC的题目的源代码。如果各位有未收录的题目或者有更好的解法，欢迎fork仓库+PR~ 让我们共同创建一个AC代码集中仓库，造福ACM Beginner ~

/// NYOJ 906 AC !#include #include #include using namespace std;int tx[32][32];int main(){ for(int i=0;i<30;i++) { tx[i][0]=1; for(int j=1;j<i;j++) {

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

UVALive ~!

AC自动机=KMP+字典树~

题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上

模板题。Click Here to view source on GitHub

为公主殿下而战！

本来还以为能跟字典树扯上点关系，结果DFS就过了...尴尬题目链接 HDU 5706AC代码链接 View Source On GitHubPS: 这两天CodeBlocks的调试总用不了,打开调试就显示Create Process failed errcode 5. 目前发现似乎和Steam这类反作弊的应用有关... (沉迷CSGO倒地不起) 这类应用往往获取系统级别权限，禁

题目链接 887. 鸡蛋掉落AC代码 【传送门: Kiritow/OJ-Prolems-Source LeetCode-CN/887.cpp】题目原文（翻译得极其生硬）你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N  共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 &lt;= F &lt;= N 任何从高于...