摘要：题目链接http://codeforces.com/contest/1249/problem/C2。这是道进制转换题，我们的目的是找到最小的一个每个位都是1的三进制数来表示一个十进制数n。做法是，先将n转换为一个三进制数，然后对当前位加上低位的进位大于等于2的位置0并进位，这一步需要注意的是，当前位 阅读全文

摘要：题目链接http://codeforces.com/contest/1249/problem/B2 。并查集思想，将数分成多个集合，每个集合的大小就是一轮的所需天数。 Map[i]存储数据。 flag[i]来表示第i个数是否被访问过。 mm[i]记录第i个集合所对应的集合大小，索引i为第i个集合的根 阅读全文

摘要：问题重述 Codeforces Balanced Tunnel 见链接http://codeforces.com/contest/1237/problem/B。 Solve 这道题的本质是找递增序列中出现的非递增数的数目。如果未发生超车情况，则进入的车在出去的时候，应该是一个递增的序列。 于是可以用 阅读全文