codeforces
mrdonwei
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #547 (Div. 3) G. Privatization of Roads in Treeland
题目链接: G. Privatization of Roads in Treeland 题目大意: 给你一个图,点代表一个城市,边代表路,一个城市的路不能有两条或两条以上属于同一个公司,如果有则认为 这个城市是不好(not good)的;现在给出一个n图,n-1条边,允许要k个不好的点,问你至少需要多少个公司才 能满足条件,输出,并打印这n-1天边属于哪一个公司。 解题思路:这是一个染色题...原创 2019-04-10 22:55:59 · 175 阅读 · 0 评论 -
Codeforces Round #572 (Div. 2) 前5题题解
A. Keanu Reeves 题意(水题) 一个字符串0和1的个数不同则是good;把一个不好的字符串切割成最少的good串; 如果是good串,直接输出,不是,则切成两个good串,一个是S1串,另一个是S2S3…Sn串。 B. Number Circle 题意: 一个数组组成一个环,要求任意一个数小于相邻两个数的和,按从大到小排序,最大数的小于第2和第3大的数的和,则说明可行,在把最大...原创 2019-07-07 23:00:12 · 105 阅读 · 0 评论