Building
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144
K (Java/Others)
...
分类：
其他好文 时间：
2014-09-24 10:31:36
阅读次数：
186
HDU 5023A Corrupt Mayor's Performance Art（线段树 + 状态压缩）上周网络赛的B题，题目很长但是前面根本没有用题意：线段树操作P l r c 将 [l,r] 区间颜色换为 cQ l r 查询 [l,r]区间一共有多少种颜色，并按升序输出[ 初始...
分类：
其他好文 时间：
2014-09-23 22:25:56
阅读次数：
230
http://acm.hdu.edu.cn/showproblem.php?pid=50092014网络赛 西安 比较难的题Paint PearlsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Othe...
分类：
其他好文 时间：
2014-09-23 21:09:25
阅读次数：
249
Frog
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144
K (Java/Others)
...
分类：
其他好文 时间：
2014-09-23 20:28:55
阅读次数：
216
HDU 5036 Explosion
题目链接
思路：对于每个点，只要考虑哪些炸掉能到他的个数cnt，那么他对应的期望就是1 / cnt，然后所以期望的和就是答案，用bitset来维护
代码：
#include
#include
int t, n;
double p;
int main() {
int cas = 0;
scanf("%d", &t);
whi...
分类：
其他好文 时间：
2014-09-23 16:53:15
阅读次数：
196
题目地址：POJ 3250
初学单调栈。多校和网络赛已经碰到两次了。
单调栈的原理简单的不能再简单了。。就是让栈里的元素从栈顶到栈底呈单调性。
比如说递增单调栈。
每次放进一个数的时候，如果栈顶的数小于要放的数，就把栈顶的数pop出来使得栈里保持单调性。
对于这道题来说，就从右往左开始遍历，建一个递增单调栈。那么每次pop出来的就是当前的牛可以看到的牛数。然后累加即可。
代码如下：
...
分类：
其他好文 时间：
2014-09-23 01:13:53
阅读次数：
289
把手中持有的钥匙状态状压一下即可，然后vis访问标记的时候，开个三维，多一维即为当前持有钥匙状态，这样就能祛除重复标记困难走点的问题，跟网络赛那题很像，网络赛的更难点，这个简单点
int n,m,t;
int sx,sy,ex,ey;
char mp[20 + 55][20 + 55];
bool vis[20 + 5][20 + 5][(1<<10) + 5];
int dir...
分类：
其他好文 时间：
2014-09-23 01:12:13
阅读次数：
330
北京嘛，没什么好说的。。实验室貌似没出线的。。哎 就一道水题还被我英语给坑了。。
哈希一水：
Grade
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 344 Accepted Submission(s): 1...
分类：
其他好文 时间：
2014-09-22 23:28:13
阅读次数：
246
