2016年04月_WinJourn

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

原创 HDU1535 Invitation Cards（最短路）

Invitation CardsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3182 Accepted Submission(s): 1475Problem DescriptionIn the age o

2016-04-28 19:11:20 870 2

原创网络流初步

POJ1273参考：http://www.cnblogs.com/jackge/archive/2013/04/10/3012182.html裸的最大流题目，要注意重边。int map[][] ,记录容量int flow[][]记录流量int res[]记录残余流量int pre[]记录父亲节点，更新flow数组是用到从流量为0开始找增广路，清空flow数组开始。

2016-04-28 10:25:45 474

原创 POJ3667（传递闭包）

Cow Contest时间限制：1000 ms | 内存限制：65535 KB难度：4描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than other

2016-04-27 19:15:12 447

原创 POJ2312坦克大战（优先队列bfs）

简单的BFS搜索题，之前直接用的队列wa了一发，仔细想想还是需要用优先队列的。因为在打坏砖块之后，当前节点的step++了，因为在代码中打坏砖块然后移动到砖块上，这两个操作我们给合并到了一起，并不属于同一层节点，因此BFS的最短路性质就被破坏了，因此用优先队列，始终让头结点是step最小的那个就行了。有点像QUT校赛的那一题。【代码】#include#include#include

2016-04-27 15:00:06 753

原创 HDU5667 sequence 递推求值 (矩阵快速幂)

f容易推出上面的矩阵递推式，而且我们知道 f1，f2的值，对中间的矩阵进行快速幂运算就能快速得到结果了。类似的入门题：http://blog.csdn.net/chaiwenjun000/article/details/50808722trick ，这个题对负数的取模有自己的规定，需要注意一下。（I64d超时要用lld。。。）#include#include#

2016-04-17 11:00:58 668

原创计算几何基础

nyoj67求三角形面积向量乘积（叉积）的一半 = 三角形面积 ab *ac/2 nyoj68，叉积判断向量相对位置。ab x ac > 0 说明叉积判断直线相交。参考文章http://www.cnblogs.com/jbelial/archive/2011/08/04/2127487.htmlnyoj1016德莱联盟时间限制：1000 ms

2016-04-15 22:15:02 806