CodeForces
oopslb
这个作者很懒,什么都没留下…
展开
-
3.22省赛训练赛(codeforces 33、34)
A题目链接:http://codeforces.com/problemset/problem/34/A思路:先将最后一个和第一个的差值算出来,然后与每两个相邻的值比较。代码:#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int a[105]; ...原创 2018-03-25 20:11:25 · 144 阅读 · 0 评论 -
CodeForces 219 D. Choosing Capital for Treeland (树形DP)
http://codeforces.com/problemset/problem/219/D 题意: 给一个n节点的有向无环图,要找一个这样的点:该点到其它n-1个点要逆转的道路最少, 如果有多个这样的点,则升序输出所有的点 思路: 我们可以把将边的权值方向化,正向为1,反向为0,这样就是求遍历整张图后那些点的权值最大,我们可以从下往上更新到每个子树的权值,再从上往下更新到父亲节点...原创 2018-08-17 12:51:22 · 230 阅读 · 0 评论