12 2017 档案

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

posted @ 2017-12-29 23:41 SiuGinHung 阅读(10612) 评论(0) 推荐(0)

Codeforces 902D/901B - GCD of Polynomials
摘要:对于多项式A(x),定义deg A(x)为多项式的次数。对于多项式A、B,定义多项式mod运算:若A(x)=B(x)·D(x)+R(x),deg R(x) 阅读全文

posted @ 2017-12-21 00:11 SiuGinHung 阅读(335) 评论(0) 推荐(0)

Codeforces 902B - Coloring a Tree
摘要:有一棵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应该被染成的色号。求完成染色的最小操作步数。 阅读全文

posted @ 2017-12-20 14:07 SiuGinHung 阅读(344) 评论(1) 推荐(0)

Codeforces 902C/901A - Hashing Trees
摘要:将一棵高度为h的有根树表示为数列{a[i]|i=0,1,2,...,h},其中a[i]是与根结点的距离为i的结点之数目。求:对于给定的数列,其对应的树的构型是否唯一?若不唯一,试构造两棵不同构的树,打印其特征数列{p[i]|i=1,2,...,n},其中,p[i]是i的父结点(若i为根结点,则p[i]为0)。 阅读全文

posted @ 2017-12-20 12:40 SiuGinHung 阅读(507) 评论(0) 推荐(0)

Codeforces 899C - Dividing the numbers
摘要:将集合{1,2,...,n}划分成两个集合,使得两个集合的元素之和的绝对差值最小。 阅读全文

posted @ 2017-12-17 20:31 SiuGinHung 阅读(409) 评论(0) 推荐(0)

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

posted @ 2017-12-17 12:47 SiuGinHung 阅读(610) 评论(0) 推荐(0)

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

posted @ 2017-12-17 12:11 SiuGinHung 阅读(274) 评论(0) 推荐(0)

导航