- 博客(3)
- 收藏
- 关注
原创 poj1659
havel可图定理。如果有一个图的度为d1,d2...dn。那么依次将图度从大到小排序,先满足最大小的和次大点的连接。每连接一次扔掉最大点,然后继续排序,如果排序过程中没有点的度数为负数,说明是可图的,否则不可图AC代码:#include #include #include using namespace std;const int MAX_NUMBER = 2
2013-11-05 19:07:39 1378
原创 codeforces round 209
A:水直接观察得到只有两种情况,要么2次,要么4次,如果边界上有1则为2次,否则为4次AC代码:#include #include const int MAX_NUMBER = 55;int maps[MAX_NUMBER][MAX_NUMBER];int n, m;int main() { scanf("%d%d", &n, &m); int
2013-11-05 11:37:14 544
原创 hdu3415
求最大的连续不超过k的子序列的和。用单调队列维护。先求出s[1..i]的和,将前k个添加到n的结尾就相当于有循环和了。那么对于某个sj,他的最大的序列和为s[j] - s[i],其中 j - k - 1 那么用单调队列去维护i,可以在O(1)的时间去求出s[i]。今后有任何优化问题需要减去前面最小或者加上最大和的都可以使用单调队列去维护。AC代码:#include
2013-11-05 11:22:31 1100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人