Codeforces 912A/B
摘要：
Codeforces Round #456 (div.2) A/B题解。 阅读全文
posted @ 2018-01-06 01:10 SiuGinHung 阅读(586) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 35 B/C/D
摘要：
Educational Codeforces Round 35 B/C/D题解。 阅读全文
posted @ 2017-12-29 23:41 SiuGinHung 阅读(914) 评论(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 阅读(320) 评论(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 阅读(332) 评论(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 阅读(490) 评论(0) 推荐(0) 编辑
Codeforces 899C - Dividing the numbers
摘要：
将集合{1,2,...,n}划分成两个集合，使得两个集合的元素之和的绝对差值最小。 阅读全文
posted @ 2017-12-17 20:31 SiuGinHung 阅读(385) 评论(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 阅读(580) 评论(0) 推荐(0) 编辑
Codeforces 898E - Squares and not squares
摘要：
给定一个长度为n（n为偶数）的非负整数序列a[1..n]，在保证序列非负的前提下，每次可对序列中的某一个元素进行“+1”或“-1”操作。求最小的操作次数，使得该序列恰好有一半是平方数（即某个自然数的平方），而另一半不是平方数。 阅读全文
posted @ 2017-12-17 12:11 SiuGinHung 阅读(245) 评论(0) 推荐(0) 编辑
Codeforces 892C/D
摘要：
Codeforces Round #446 (div.2) B/C/D题解。 阅读全文
posted @ 2017-11-18 17:21 SiuGinHung 阅读(378) 评论(0) 推荐(0) 编辑
AtCoder ARC 076E - Connected?
摘要：
平面上有一个R×C的网格，格点上可能写有数字1~N，每个数字出现两次。现在用一条曲线将一对相同的数字连接，对于数字1~N。试判断是否存在一种连接方式，使得曲线不越过矩形网格边界，且曲线之间不相交？ 阅读全文
posted @ 2017-10-29 21:23 SiuGinHung 阅读(277) 评论(0) 推荐(0) 编辑
