摘要：
构造。对边的权值排序，权值一样的话，在MST中的边排到前面，否则权值小的排在前面。然后边一条一条扫过去，如果是1 ，那么连一个点到集合中，如果是0，集合内的边相连。#include#include#include#includeusing namespace std;const int maxn=1... 阅读全文
摘要：
求一下最长数字连续上升的子序列长度，n-长度就是答案O(n)可以出解，dp[i]=dp[i-1]+1，然后找到dp数组最大的值。#include#include#include#includeusing namespace std;const int INF=0x7FFFFFFF;const int... 阅读全文
摘要：
模拟，题意看了一小时/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/12/15 13:19:... 阅读全文
摘要：
水题/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/12/15 12:45:27File N... 阅读全文
摘要：
线段树各种操作+STL#include#include#include#include#includeusing namespace std;const int maxn=50000+10;struct SegTree{ int lsum; int rsum; int msum; ... 阅读全文