Loading

摘要: http://codeforces.com/contest/782/problem/B 题意:有n个人,每个人有一个位置和速度,现在要让这n个人都走到同一个位置,问最少需要的时间是多少。 思路:看上去很像二分搜索啊!枚举距离,判断是否有更少的时间,然后发现时间不随着距离单调增减,想起前两天被三分虐了 阅读全文
posted @ 2017-03-06 15:04 Shadowdsp 阅读(269) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/782/problem/C 题意:给一棵树染最少的颜色,使得相邻距离为2的点都是不同的颜色,问最少是多少种颜色并输出每个点的颜色。 思路:比赛的时候没想到是找度最大的一个点并+1就是总颜色数,一直想怎么构造。 最后的总颜色数是度最大的一个点 阅读全文
posted @ 2017-03-06 14:59 Shadowdsp 阅读(457) 评论(0) 推荐(0) 编辑