摘要：Educational Codeforces Round 35 B/C/D题解。 阅读全文

摘要：对于多项式A(x)，定义deg A(x)为多项式的次数。对于多项式A、B，定义多项式mod运算：若A(x)=B(x)·D(x)+R(x),deg R(x) 阅读全文

摘要：有一棵n个结点的有根树，结点按照1~n编号，根结点为1。c[v]为结点v的色号，初始化为0。每一步选定一个结点v和一个色号x，于是v和v的所有后代结点均被染色，色号为x。给定一个色号表{c[v]|v=1,2,...,n}，满足1≤c[v]≤n，其中c[v]是结点v应该被染成的色号。求完成染色的最小操作步数。 阅读全文

摘要：将一棵高度为h的有根树表示为数列{a[i]|i=0,1,2,...,h}，其中a[i]是与根结点的距离为i的结点之数目。求：对于给定的数列，其对应的树的构型是否唯一？若不唯一，试构造两棵不同构的树，打印其特征数列{p[i]|i=1,2,...,n}，其中，p[i]是i的父结点（若i为根结点，则p[i]为0）。 阅读全文

摘要：将集合{1,2,...,n}划分成两个集合，使得两个集合的元素之和的绝对差值最小。 阅读全文

摘要：有n个闹钟，第i(1≤i≤n)个闹钟将在第ai(1≤a[i]≤10^6)分钟鸣响，鸣响时间为一分钟。当在连续的m分钟内，有至少k个闹钟鸣响，则会被叫醒。现要求关闭一些闹钟，使得在任意连续的m分钟内，鸣响的闹钟数量恒小于k。 阅读全文

摘要：给定一个长度为n（n为偶数）的非负整数序列a[1..n]，在保证序列非负的前提下，每次可对序列中的某一个元素进行“+1”或“-1”操作。求最小的操作次数，使得该序列恰好有一半是平方数（即某个自然数的平方），而另一半不是平方数。 阅读全文