CollisionTime Limit:2 Seconds Memory Limit:65536 KB Special JudgeThere's a round medal fixed on an ideal smooth table, Fancy is trying to throw some c...
分类：
其他好文 时间：
2014-10-09 20:32:37
阅读次数：
317
=IF(O2="MIN",ROUND(M2/60,3),IF(O2="S",ROUND(M2/3600,2),M2))=IF(H2="MIN",ROUND(F2/60,3),IF(H2="S",ROUND(F2/3600,2),F2))=IF(P2="MIN",RRUND(N2/60,3),IF(P...
分类：
其他好文 时间：
2014-10-09 17:13:07
阅读次数：
161
前言：最近被线段树+简单递推DP虐的体无完肤！真是弱！ A:简单题，照着模拟就可以，题目还特意说不用处理边界 B：二分查找即可，用lower_lound()函数很好用 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2014-10-09 16:06:13
阅读次数：
367
Codeforces Round 271Codeforces Round 270Codeforces Round 269Codeforces Round 268Codeforces Round 267Codeforces Round 266Codeforces Round 265
分类：
其他好文 时间：
2014-10-09 14:43:13
阅读次数：
720
A题：因为数据量太小，所以直接暴力替换就好。。。。
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
int arr[100010];
int cnt[100010];
int col[100010];
int n,a,b;
char c;
...
分类：
其他好文 时间：
2014-10-09 02:46:29
阅读次数：
232
最近CH上的比赛很多，在此会全部写出解题报告，与大家交流一下解题方法与技巧。T1 魔幻森林描述Cortana来到了一片魔幻森林，这片森林可以被视作一个N*M的矩阵，矩阵中的每个位置上都长着一棵树，其中一些树上结有能够产生能量的魔力水果。已知每个水果的位置(Xi,Yi)以及它能提供的能量Ci。然而，魔...
分类：
其他好文 时间：
2014-10-09 02:17:07
阅读次数：
419
We saw the little game Marmot made for Mole's lunch. Now it's Marmot's dinner time and, as we all know, Marmot eats flowers. At every dinner he eats some red and white flowers. Therefore a dinner can...
分类：
其他好文 时间：
2014-10-08 16:47:45
阅读次数：
229
Codeforces Round #270
题目链接
A：我是筛了下素数，其实偶数只要输出4和x - 4，奇数输出9和x - 9即可
B：贪心的策略，把时间排序后，取每k个的位置
C：贪心，每次遇到一个人尽量让他用字典序小的，如果不行就大的，如果还是不行就是矛盾了
D：先判断原来矩阵的对角线，和是否是对称矩阵，求出最小生成树后，dfs n次求出每两点之间的距离，然后你...
分类：
其他好文 时间：
2014-10-08 16:02:45
阅读次数：
206
Codeforces Round #271 (Div. 2)
题目链接
A：水题，分LR考虑一下即可，脸滚键盘可以滚出字符串
B：就是预处理一下，然后每次询问输出即可
C：暴力旋转，判断正方形即可
D：递推dp[i] = dp[i - 1] + dp[i - k]
E：先把高度hash，每次多一个高度，就利用二分去找满足对应的hash值，找出这些最大值，这步用线...
分类：
其他好文 时间：
2014-10-08 02:58:54
阅读次数：
288
B.Appleman and Tree题目大意。一棵树上的点有的是黑的有的是白的，然后他想断开一些边使得剩下的连通分量里每个连通分量有且仅有一个黑点，求方案数。dp[u][0]表示以u为根的子树且u所在的连通分量没有黑点的方案数。dp[u][1]表示以u为根的子树且u所在的连通分量有一个黑点的方案数...
分类：
其他好文 时间：
2014-10-06 13:20:20
阅读次数：
214
