2016年05月_Kiritow

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 NOIP 2006 普及组开心的金明 0-1背包一维优化(模板)

Just so so ~

2016-05-24 14:55:41 738

原创 POJ 1170 多重DP 无状态压缩解法

多维数组w

2016-05-24 14:07:09 1093

原创 POJ 1276 多重背包+模板

题目Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31788 Accepted: 11460DescriptionA Bank plans to install a machine for cash withdra

2016-05-22 16:46:10 441

原创 NOIP 2008 普及组 2（排座椅）背包问题

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

2016-05-22 16:07:03 852

原创优先队列priority_queue的使用方法

以下内容摘自http://blog.csdn.net/morewindows/article/details/6976468priority_queue 优先级队列是一个拥有权值概念的单向队列queue，在这个队列中，所有元素是按优先级排列的（也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素）。在计算机操作系统中，优先级队列

2016-05-19 10:33:09 1848

原创 POJ 1125 Floyd最短路入门

题目 Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33238 Accepted: 18311DescriptionStockbrokers are known to overreact to r

2016-05-19 09:33:01 563

转载判断一个图是否有环无向图有向图

一、无向图：方法1：如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。 n算法：第一步：删除所有度第二步：将度数变为1的顶点排入队列，并从该队列中取出一个顶点重复步骤一。如果最后还有未删除顶点，则存在环，否则没有环。 n算法分析：由于有m条边，n个顶点。 i)如果m>=n，则根据图论

2016-05-19 08:49:58 802

原创 POJ 1204 AC自动机入门

AC自动机=KMP+字典树~

2016-05-19 07:47:48 797

转载防止变量重复定义、头文件重复包含、嵌套包含

在CSDN上看到的一篇好文章，转自http://blog.csdn.net/mengxiangying504/article/details/5849833

2016-05-15 18:19:28 461

转载 n!后面有多少个0

转自 http://blog.csdn.net/zhang20072844/article/details/9932797

2016-05-11 18:48:16 599

转载约瑟夫问题（优化优化再优化）

转自http://blog.csdn.net/zhang20072844/article/details/9772441

2016-05-11 18:44:58 867

转载约瑟夫环问题

转自http://blog.csdn.net/wuzhekai1985/article/details/6628491

2016-05-11 18:39:10 370

原创 POJ 1988 双向并查集

2333333333

2016-05-08 16:04:50 869

转载 [数据结构] 表达式求值（转化为后缀表达式再求值或直接求值）

[数据结构] 表达式求值转自http://blog.csdn.net/sr_19930829/article/details/50809712

2016-05-07 19:59:37 733

转载信号量上的PV操作

转自http://www.cnblogs.com/qiufeihai/archive/2012/10/27/2742260.html

2016-05-07 19:48:52 750

转载 ACM中java的使用

转自http://www.cnblogs.com/XBWer/archive/2012/06/24/2560532.html

2016-05-07 19:27:02 1090

原创 UVALive 7483 贪心策略

UVALive ~!

2016-05-07 19:12:12 1423

转载 tcp的半连接攻击和全连接攻击--TCP_DEFER_ACCEPT

转自http://blog.csdn.net/dog250/article/details/5955094

2016-05-04 14:44:57 2536

原创 C++ placement new与内存池

C++ placement new结合内存池完美避开各种内存问题~

2016-05-04 14:42:42 1972 1

原创 C++11 模板元编程初探: 在编译期间确定斐波那契数列

编译期求斐波那契数列！Enum Hack！

2016-05-04 09:45:35 3920 1

原创 HDU 1010 DFS+剪枝

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

2016-05-04 08:58:24 440

转载最小生成树（prime算法、kruskal算法）和最短路径算法（floyd、dijkstra）

转自http://www.cnblogs.com/aiyelinglong/archive/2012/03/26/2418707.html

2016-05-04 08:09:42 462

原创 NYOJ 207 POJ 1182 带权并查集做法(√)

题目链接 NYOJ 207 ， POJ 1182 食物链这道题在NYOJ上难度为5，我刚开始用普通并查集做的，WA。后来看了网上不少的解题报告，大家都在使用一种叫做带权并查集的做法。这种做法用到了离散数学里面最近学到的一些偏序关系等等，看的有点晕。但是大体上还是能够接受的。带权并查集在普通并查集的基础上增加了一个当前节点与父节点（根节点）的关系。通过使用0，1，2来表示两者之间的关系。

2016-05-04 07:49:53 568

原创 HDU 1879 最小生成树

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

2016-05-03 14:56:04 417

ASM Highlighter

ASM Highlighter是Visual Studio 2015+的一款插件，能够在VS内显示asm代码的高亮

2017-11-01

FastCGI SDK

FastCGI的官方开发包，包含C, C++, Perl, Java, 库等文档与开发资源。（FastCGI官网已经打不开了 QwQ）

2017-07-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人