摘要：
题目链接：https://codeforces.ml/contest/1188/problem/A1 题意：每次可以选两个叶节点，使得最短路径的边全部加上任意一个值x 问在有限次的操作中，能否使得边上为任意实数都能满足条件 思路：刚开始自己考虑的是 每条边必须有两种经过的方式就可以， 即除了叶节点以 阅读全文
posted @ 2020-08-03 19:26
canwinfor
阅读(112)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.ml/contest/1324/problem/F 题意：给定一棵树，每个点 为1的时白色点，为0的是黑色点，问每一个点 包含该点在内的子树的最大的 cnt白-cnt黑为多少 思路：树形dp 用上换根法， 首先以1为根跑一遍dfs 求出 所有的点的子树 阅读全文
posted @ 2020-08-03 15:40
canwinfor
阅读(157)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/abc174/tasks/abc174_c 题意：n个7组成的数字 问为n最少为多少时 是 k的倍数， 若是不存在输出-1 思路： sum%k==0时满足条件， 有大数的时候应该很容易联想到取模，不断的大数取模 暴力跑一遍就行 猜也能 阅读全文
posted @ 2020-08-03 00:12
canwinfor
阅读(439)
评论(0)
推荐(0)
浙公网安备 33010602011771号