模拟+DFS。 1 /* 3459 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 10 7 #define MAXL 1005 8 9 #define U0 map[0][2] 10 #...
分类：
其他好文 时间：
2015-02-28 14:27:02
阅读次数：
158
记忆化搜索。 1 /* 3419 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 10 7 8 int ans; 9 int n[3];10 int x[3];11 bool visit[MAXN];12 int cnt[MAXN]...
分类：
其他好文 时间：
2015-02-28 12:42:09
阅读次数：
150
双向BFS。注意，任何一个点出队后，首先需要考虑ghost。 1 /* 3085 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 ...
分类：
Web程序 时间：
2015-02-27 17:00:10
阅读次数：
192
BFS。当水滴破裂飞溅后，直到碰到水滴才会停止（观察case1）。同时，考虑当水滴飞溅到点（x，y）并且该点同一时间破裂的情况，该水滴算作吸收。 1 /* 3451 */ 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2015-02-27 11:48:10
阅读次数：
111
概率DP/数学期望/状压DP/容斥原理 kuangbin总结中的第14题 好神奇的做法……题解看kuangbin的代码好了…… 1 //HDOJ 4336 2 #include 3 #define rep(i,n) for(int i=0;i=n;--i) 6 const int N=22; 7.....
分类：
其他好文 时间：
2015-02-27 11:37:19
阅读次数：
143
A + B Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 238517Accepted Submission(s): 4596...
分类：
其他好文 时间：
2015-02-26 22:55:38
阅读次数：
180
BFS，考虑一球进洞仅一球滚动以及两球重叠的情况即可。 1 /* 3309 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN...
分类：
其他好文 时间：
2015-02-26 19:54:37
阅读次数：
126
概率DP kuangbin总结中的第5题题解copy：HDU 4098题意：有n个人排队等着在官网上激活游戏。Tomato排在第m个。对于队列中的第一个人。有一下情况：1、激活失败，留在队列中等待下一次激活（概率为p1)2、失去连接，出队列，然后排在队列的最后（概率为p2）3、激活成功，离开队列（....
分类：
其他好文 时间：
2015-02-26 18:05:38
阅读次数：
168
概率DP kuangbin总结中的第7题 其实跟UVA 11762 Race To 1 那道题差不多……直接推下公式，然后倒推即可Trick：有的点可能是p1[i][j]==1……这样的点是永远不会走出去的……所以也不能走到……遇到这样的点直接跳过就好了TAT 但是！！浮点数不能直接判定相...
分类：
其他好文 时间：
2015-02-26 13:23:27
阅读次数：
140
MD 在题库上叫程序有几点注意 ① 类名必须是Main ②不能带包名 ③格式换行不用\nimport java.util.*;public class Main { public static void main(String[] args){ long sum=0,n=0; ...
分类：
其他好文 时间：
2015-02-25 22:19:00
阅读次数：
128
