摘要: http://codeforces.com/problemset/problem/430/C题意:在一棵上有n个节点,有n-1条边,在每一个节点上有一个值0或1,然后给你一个目标树,让你选择节点,然后把节点的值翻转,它的孙子节点跟着翻转,依次类推。。。问经过最少次数可以使这棵树变成目标树。思路:利用... 阅读全文
posted @ 2015-03-04 20:23 null1019 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 题意:输入n,t,c,再输入n个数,然后问有多少个连续区间内的最大值小于等于t; 1 #include 2 #include 3 #include 4 #define maxn 200100 5 using namespace std; 6 7 int t,n,c; 8 int a[maxn... 阅读全文
posted @ 2015-03-04 17:56 null1019 阅读(159) 评论(0) 推荐(0) 编辑