UVA 10765 - Doves and bombs
题目链接
题意：给定一个无向图，每个点的鸽子值为删去这个点后会有几个连通块，问鸽子值前m大的点的鸽子值，如果相同，按编号排
思路：就裸的双连通分量，在每个连通分量如果是割顶的点就加一，最后如果答案为0的点，答案应该是1
代码：
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-31 11:58:51
阅读次数：
186
思路：这题刚开始一看没太懂，然后想想原来是裸的最大费用最大流，建图后搞下就行了。
不过题目说是用二分匹配来做，因为自己二分匹配的那个带权匹配不会，所以直接用最小费用最大流来做了，反正都一样能求。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-08-30 13:54:59
阅读次数：
163
http://poj.org/problem?id=3150这题裸的矩阵很容易看出，假设d=1，n=5那么矩阵是这样的1 1 0 0 11 1 1 0 00 1 1 1 00 0 1 1 11 0 0 1 1这是n^3的，可是n#include #include #include #include ...
分类：
其他好文 时间：
2014-08-30 12:31:19
阅读次数：
269
http://poj.org/problem?id=3070根据本题算矩阵，用快速幂即可。裸题#include #include #include #include #include #include using namespace std;#define rep(i, n) for(int i=0...
分类：
其他好文 时间：
2014-08-30 09:56:49
阅读次数：
204
mini2440裸机试炼系列先在这里落尾了，写了一个裸机整合的系统，各功能的代码在之前都有介绍的
目录视图：
整合的bin文件下载...
分类：
其他好文 时间：
2014-08-29 22:42:32
阅读次数：
176
题意： 一个树形图，有个二货商人，旅游时候还想着赚钱！从某个地方到另一个地方时，可以旅途中进一批货（应该人手不够，手里只能拿一批），然后在旅途中卖掉，求最大能赚多少钱。思路： 赤裸裸的LCA，ans(x,y)=max(up(x,lca),down(lca,y),maxp(lca,y)-min(l.....
分类：
其他好文 时间：
2014-08-29 22:32:08
阅读次数：
236
J -Phage War Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u Phage War is a little flash game. In...
分类：
其他好文 时间：
2014-08-29 21:23:28
阅读次数：
304
题意：维护一个数据结构，能够插入，查找前驱、后继。平衡树裸题，入门专用。用的是最容易写的treap，BZOJ不让用time函数作随机数种子，所以就生日了，184ms，勉强说得过去吧。725840yzh1191588Accepted1468kb184msC++/Edit1461 B2014-08-29...
分类：
其他好文 时间：
2014-08-29 19:59:28
阅读次数：
215
很裸的隔板法。引用一下维基上对隔板法的解释：现在有10个球，要放进3个盒子里●●●●●●●●●●隔2个板子，把10个球被隔开成3个部份●|●|●●●●●●●●、●|●●|●●●●●●●、●|●●●|●●●●●●、●|●●●●|●●●●●、●|●●●●●|●●●●、●|●●●●●●|●●●、........
分类：
其他好文 时间：
2014-08-29 18:12:28
阅读次数：
198
裸的二维线段树。。。。
Mosaic
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 494 Accepted Submission(s): 177
Problem Description...
分类：
其他好文 时间：
2014-08-29 16:03:28
阅读次数：
225
