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

摘要：进程0是由linus写在操作系统文件中的，是预先写死了的。那么进程0以后的进程是如何创建的呢？本篇文章主要讲述进程0创建进程1的过程。 在创建之前，操作系统先是进行了一系列的初始化，分别为设备号、块号、内存大小的设置、内存管理、中断、字符设备、时间、LDT和GDT、缓冲区、硬盘、软盘以及开启之前关闭 阅读全文

摘要：介绍 红黑树是一种特殊的平衡二叉树（AVL），可以保证在最坏的情况下，基本动态集合操作的时间复杂度为O(logn)。因此，被广泛应用于企业级的开发中。 红黑树的性质 在一棵红黑树中，其每个结点上增加了一个存储位（属性color）来表示结点的颜色，且颜色只能是red or black。通过对任何一条从 阅读全文

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