摘要:
题目链接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个集合的根 阅读全文