2017年12月17日
Codeforces 899D Shovel Sale
摘要： 题目大意 给定正整数 $n$（$2\le n\le 10^9$）。 考虑无序整数对 $(x, y)$（$1\le x,y\le n, x\ne y$）。 求满足 「$x+y$ 结尾连续的 9 最多」的数对 $(x,y)$ 的个数。 例子： $n=50$，$(49,50)$ 是一个满足条件的数对。 比 阅读全文
posted @ 2017-12-17 22:17 Pat 阅读(198) 评论(0) 推荐(0)
Codeforces 898E Squares and not squares
摘要： 题目大意 给定 $n$（$n$ 是偶数，$2\le n\le 2\times 10^{5}$）个非负整数 $a_1,\dots, a_n$（$a_i\le 10^9$）。 要求将其中 $n/2$ 个数变成平方数，另外 $n/2$ 个数变成非平方数，变化后的数必须仍是非负整数。 将 $x$ 变成 $x 阅读全文
posted @ 2017-12-17 20:21 Pat 阅读(304) 评论(0) 推荐(0)
Codeforces 899B Months and Years
摘要： 题目大意 给定 $n$（$1\le n\le 24$）个正整数 $a_1,\dots, a_n$ 判断 $a_1$ 到 $a_n$ 是否可能为连续 $n$ 个月份的天数。 解法 由于 $n\le 24$，这 $n$ 个月包含在 至多 3 年内，而三年的可能情况有： 闰年—平年—平年 平年—闰年—平年 阅读全文
posted @ 2017-12-17 19:33 Pat 阅读(218) 评论(0) 推荐(0)