摘要: 题目链接:http://codeforces.com/contest/764/problem/C 题意:给定一个n个点n-1条边的树,然后树上每一个点都有一个颜色。现在问你能不能删除一个点是个删除这个点之后所新产生的多棵中每棵树中点的颜色都一样。如果存在合法的删除点输出YES和该点。否则输出NO。 阅读全文
posted @ 2017-02-03 21:38 キリト 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/764/problem/B 题意:给定一个长度为n的最终序列,这个最终序列是通过若干次操作之后转换过来的。 操作的规则是:从i=1的位置开始每次翻转序列的[i,n-i+1]这部分位置,直到i <=n-i+1位置,问你最开始的序列是 阅读全文
posted @ 2017-02-03 21:30 キリト 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/764/problem/A 题意:有两个人,第一个人每n分钟到达一次目的地,第二个人每m分钟到达一次目的地,现在给定一个时间z问在z这个时间范围内两人相遇的次数。 思路:由于z,n,m的范围比较小。所以直接开个数组暴力模拟就好了。 阅读全文
posted @ 2017-02-03 21:21 キリト 阅读(139) 评论(0) 推荐(0) 编辑