摘要: ###题意:有n(n#include #include using namespace std;const int N = 501;int link[N], vis[N];int G[N][N],ans[N];int n, mid;bool DFS ( int x ){ for ( int i... 阅读全文
posted @ 2015-07-20 20:54 keambar 阅读(512) 评论(0) 推荐(0) 编辑
摘要: Problem A:实际上对于一段数字假设和为k,每次取较大的m个进行t次减一操作,最多减去的是min(m*t,k).明白了这个结论就可以直接二分答案了。#include #define LL long longusing namespace std;LL A, B, n;LL l, t, m, a... 阅读全文
posted @ 2015-07-20 16:24 keambar 阅读(239) 评论(0) 推荐(0) 编辑
摘要: Solution: 根据树的遍历道的时间给树的节点编号,记录下进入节点和退出节点的时间。这个时间区间覆盖了这个节点的所有子树,可以当做连续的区间利用线段树进行操作。/* 线段树*/#pragma comment(linker, "/STACK:102400000,102400000")... 阅读全文
posted @ 2015-07-20 15:59 keambar 阅读(224) 评论(0) 推荐(0) 编辑