摘要: A:树形DP 给出一棵树,但是它的边是有向边,选择一个城市,问最少调整多少条边的方向能使一个选中城市可以到达所有的点,输出最小的调整的边数,和对应的点 要改变的边的权值为1,不需要改变的边的权值为0, 两次dfs 第一次算出以1点为根节点到所有点要改变的边数,第二次以1为根节点向下遍历节点 算出每一 阅读全文
posted @ 2017-07-17 22:32 Aragaki 阅读(118) 评论(0) 推荐(0) 编辑
摘要: A: B:按题意直接暴力找符合题意的数的个数 #include <bits/stdc++.h> #include <cstring> #include <iostream> #include <algorithm> #define foror(i,a,b) for(i=a;i<b;i++) #def 阅读全文
posted @ 2017-07-17 22:20 Aragaki 阅读(168) 评论(0) 推荐(0) 编辑
摘要: B:读懂题意模拟 #include <bits/stdc++.h> #include <cstring> #include <iostream> #include <algorithm> #define foror(i,a,b) for(i=a;i<b;i++) #define foror2(i,a 阅读全文
posted @ 2017-07-17 22:12 Aragaki 阅读(179) 评论(0) 推荐(0) 编辑
摘要: A 略 B 略 C: 先对Ai数列预处理前缀和 然后把Bi的每个都加一次 最终得到的结果为ans[sum]++; 最后如果有一个ans[sum]>=k即满足所有K个条件就输出(注意!!前缀和要进行unique操作!!!因为可能会有+1 -1 +1这种出现 #include <bits/stdc++. 阅读全文
posted @ 2017-07-17 11:28 Aragaki 阅读(152) 评论(0) 推荐(0) 编辑