yijiull

摘要： 开关问题 POJ - 1830 题意：n个开关n个灯，每个开关负责多个灯，给出灯的初始状态和最终状态，问有多少种摁开关的方案（与顺序无关）。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 using namespac 阅读全文

摘要： Appleman and Tree CodeForces - 461B 题意： 题解：http://blog.csdn.net/u011580493/article/details/39032195 1 #include <bits/stdc++.h> 2 using namespace std; 阅读全文

摘要： 湫湫系列故事——设计风景线 HDU - 4514 并查集判环+树的直径。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxe=1000010; 4 const int maxv=100010; 5 6 int n,m; 阅读全文

摘要： Robberies HDU - 2955 题意：小偷抢银行，问在被捕的概率不超过p的情况下最多抢多少钱。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=10010; 4 double f[maxn]; //不被捕 阅读全文

摘要： https://wenku.baidu.com/view/d2414ffe04a1b0717fd5dda8.html Jason的特殊爱好 FZU - 2113 题意：统计a到b之间有多少个数位1. 数位入门~ 1 #include <iostream> 2 #include <cstdio> 3 阅读全文

摘要： Brackets POJ - 2955 题意：给一个括号序列，问最多有多少个括号是可以配对的。 题解：here Brackets Sequence POJ - 1141 题意：给一个括号序列，问最少添加多少个括号似的原序列匹配，并输出新序列。 题解：here Food Delivery ZOJ - 阅读全文

摘要： 很好的题，可以用线段树做，也可以递推（dp?） Mex HDU - 4747 题意：求所有区间的mex和。mex值为没有在该区间出现过的最小非负整数。 先用比较好理解的线段树： 蒟蒻参考了多位dalao的题解，这里就不放链接了。。。 想法是每次求以i为起点的区间的mex值的和，最后累加即为答案。 可 阅读全文

摘要： Attack on Titans ZOJ - 3747 题意：有三种兵A，B，C，选n个排队，问（至少m个连续的B和至多k个连续的C）的方案数。 理解了很长时间，，，好菜=_=|| 先贴上代码，有空来写 1 #include <bits/stdc++.h> 2 using namespace std 阅读全文

摘要： 文件系统 HDU - 1413 题意：中文题，简单模拟一下文件系统。 orz链表都写不溜啊。。。 http://blog.csdn.net/liang5630/article/details/12419861?locationNum=7&fps=1 1 #include <iostream> 2 # 阅读全文

摘要： 单调栈： Largest Rectangle in a Histogram POJ - 2559 题意：给一个柱形图，问最大矩形面积是多少。 方法一： 用结构体存矩形的宽和高。 从左到右扫，如果新来的矩形高小于等于栈顶的矩形，就弹出，并计算更新面积，把栈顶的矩形宽度累加到栈里的下一个矩形。 1 #i 阅读全文