题意：有n座岛和m条桥，每条桥上有w个兵守着，现在要派不少于守桥的士兵数的人去炸桥，只能炸一条桥，使得这n座岛不连通，求最少要派多少人去。处理重边边在遍历的时候，第一个返回的一定是之前去的边，所以这条边忽略，然后继续遍历，此时可以通过未遍历的边返回pre 1 #include 2 #includ.....
分类：
其他好文 时间：
2015-08-29 16:41:01
阅读次数：
138
注意题目中的这句话he put the strawberries on the cake randomly one by one，第一次选择草莓其实有N个可能，以某一个草莓为开头，然后顺序的随机摆放，所以最后的概率为n/m^(n-1)，最后通过大数模板搞定该题的化简。C++代码 1 #includ....
分类：
其他好文 时间：
2015-08-29 16:38:16
阅读次数：
189
1.题目描述：点击打开链接
2.解题思路：LCT的模板题
3.代码：
#include
#include
#include
#include
#include
using namespace std;
const int N = 111111;
const int INF = 1111111111;
int n, m;
class LCT {
private :
...
分类：
其他好文 时间：
2015-08-28 02:12:38
阅读次数：
163
27号的十道离线线段树hdu4288: (2012成都网络赛&&cf)#include#include#include#include#include#define lson l,m,rtr) return; if(l==r){ T[rt].cnt=0; for(i...
分类：
其他好文 时间：
2015-08-27 02:07:31
阅读次数：
166
ControlTime Limit: 1000msMemory Limit: 32768KB64-bit integer IO format: %I64d Java class name: MainSubmit Status PID: 26307 You, the head of Department of Security, recently received a top-secre...
分类：
其他好文 时间：
2015-08-25 21:50:35
阅读次数：
160
1.题目描述：点击打开链接
2.解题思路：本题是一道隐式图的搜索题目。一般来说，这类题目首先要定义状态，接下来是弄清楚状态如何转移，以及状态如何判重，如何判断当前状态是否和目标状态相同。至于求解最短路就是常用的BFS即可。接下来我们逐一展开讨论。
1.状态的定义：看到这道题，猛一下会想着把每个字符分别用01表示，然后看成二进制码进行状态压缩，这个状态定义虽然可以，但是显然，状态过于精确...
分类：
其他好文 时间：
2015-08-19 14:59:45
阅读次数：
220
8进制转为10进制 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int INF...
分类：
其他好文 时间：
2015-08-18 16:07:35
阅读次数：
90
1.题目描述：点击打开链接
2.解题思路：本题利用BFS+并查集解决。题意要求寻找输入的访问次序是否可行，而且所有结点都要访问到，因此，如果一开始整个图是不连通的，自然要输出No，连通性可以用并查集来判断。如果图连通，那么看L和K的关系，如果L
如果访问顺序是可行的，那么第一个仓库是谁并不重要，不妨就把收集到的第一个传感器信号所在的结点作为第一个访问的仓库，接下来我们可以利用BFS将所...
分类：
其他好文 时间：
2015-08-18 12:03:08
阅读次数：
109
1.题目描述：点击打开链接
2.解题思路：本题是四色定理的模板题，不过有几种情况要提前特判一下：n==1直接输出，1
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-18 11:54:11
阅读次数：
158
设定每个节点的上限和下限，之后向上更新，判断是否出现矛盾 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 1000000...
分类：
其他好文 时间：
2015-08-17 16:59:09
阅读次数：
78
