随笔分类 - ACM
摘要:Codeforces Round #661 (Div. 3) A~E1 原作者为 DOEMsy@cnblogs, 本作品采用 CC 4.0 BY 进行许可,转载请注明出处。 上分场找回了点自信。 https://codeforces.com/contest/1399 A. Remove Smalle
阅读全文
摘要:Educational Codeforces Round 92 (Rated for Div. 2) A~D 原作者为 DOEMsy@cnblogs, 本作品采用 CC 4.0 BY 进行许可,转载请注明出处。 最近被实验室的几个项目和论文压迫得没有时间刷题,和队友一起报名的牛客和hdu多校,分别在
阅读全文
摘要:Educational Codeforces Round 86 (Rated for Div. 2) A~D A. Road To Zero 题意 给定两个数字 $x,y$ ,你可以进行以下两个操作: 花费 $a$ 美刀,可以选取一个数字进行加一或者减一操作 花费 $b$ 美刀,对两个数字同时执行加
阅读全文
摘要:Codeforces Round #637 (Div. 2) A~D http://codeforces.com/contest/1341/ A. Nastya and Rice 题意 有 \(n\) 个范围在 \([a-b,a+b]\) 的数字,询问他们的和能否在区间 \([c-d,c+d]\)
阅读全文
摘要:Codeforces Round #636 (Div. 3) A~D http://codeforces.com/contest/1343/ A. Candies 题意 给定一个 \(n\) ,询问任意一个 \(x\) 满足 \(x+2x+4x+⋯+2^{k−1}x=n,k\gt1\),题目保证存在
阅读全文
摘要:Codeforces Round 635 (Div. 2) A~D https://codeforces.com/contest/1337/ A. Ichihime and Triangle 题意 给定四个数字 $a,b,c,d(1\le a\le b\le c\le d\le 1e9)$,请给出任
阅读全文
摘要:CF634(div.3)A~D http://codeforces.com/contest/1335 这几个题比较简单,笔记就放在一起写了,E1E2有时间单独写一篇。 A. Candies and Two Sisters 题目描述 给你 $n$ 个糖果分成 $a,b$ 两份,要求 $a b 0$,询
阅读全文
摘要:题目描述 http://codeforces.com/contest/1339/problem/A 给定一个 $n(1\le n \le 10^9)$ ,问用一个由两个三角形组成的菱形,填充下面这种图形有多少种不同的填法。 解题 通过枚举发现,被填充图形中竖着的菱形区域正好是 $n$ 个。 而且在任
阅读全文
摘要:题目描述 http://codeforces.com/contest/1339/problem/B 有一个长度为 $n(3\le n \le 10^5)$ 的整数序列 $a_1,a_2,...,a_n( 10^9\le a_i\le 10^9)$ 。 将序列重排序使得 $|a_1 a_2|\le|a
阅读全文
摘要:题目描述 http://codeforces.com/contest/1339/problem/C 给定一个长度为 \(n\) 的无序数组,你可以在第 \(x\) 秒进行一次下面的操作。 从数组选取任意个数字(也可以一个都不选),为他们全部都加上 $2^$ 。 询问你最少可以用多少秒,使得数组非降序
阅读全文
摘要:https://codeforces.ml/contest/1333/problem/C 大概题意是规定和为0的数组为不合格数组,询问给定数组中共有多少个合格子数组。 解题 子数组的数量 一个长度为 $n$ 的数组 $a[0,n 1]$,选取 $i$ 作为子数组的终点,那么我们可以选取 $[0,i]
阅读全文