摘要:
开关问题 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 # 阅读全文