数学  大整数   加减乘除，取模，逻辑运算符，输入，输出，绝对值，幂   12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505 ...

https://atcoder.jp/contests/agc047/tasks A - Integer Product  题意：给定一个实数数列，$0 < A_i < 10^4$，且 $A_i$ 小数点后最多有 9 位，问有几对数相乘得到整数。 由于 $A_i$ 位数有限，因 ...

https://atcoder.jp/contests/agc048/tasks B - Bracket Score  题意：给定A，B数组，要用 ‘(‘, ‘)’, ‘[‘, ‘]’ 构造出合法的括号序列，若位置 $i$ 为 ‘(‘ 或 ‘)’，则该位置贡献 $A_i$，否则贡献 $B ...

http://codeforces.com/contest/1439 A2. Binary Table (Hard Version)  题意：给定一个01矩阵，每次操作选择一个 $2*2$ 的区域，翻转其中 3 个。要求在 $nm$ 次操作内把矩阵变为全 0. 构造 观察发现对于一个 $2 ...

https://atcoder.jp/contests/agc049/tasks B - Flip Digits  题意：给定两个长为n的01串s，t，每次操作对于s串，选择一个为1的位置，并同时翻转该位置和左边一位，问最少操作次数使得两串相同。 贪心 画几个能发现每次操作相当于把1往左移 ...

http://codeforces.com/contest/1446 C. Xor Tree  题意：给定一个n个数都不相同的数列，每个数和另一个数相连无向边，满足它与另一个数的异或值小于它与其它数的异或值，两个数互相连边算作连一次。要求删去最少的数，使得得到一棵树。 字典树 试一下就能发 ...

http://codeforces.com/contest/1438 C. Engineer Artem  题意：给定一个矩阵，对每个数可以+1一次或者不动，要构造出每个数和相邻的四个数都不同。 构造 当遇到需要两个数不同时，可以考虑变成一奇一偶。 而一次+1操作恰好可以改变奇偶性。 把矩 ...

https://ac.nowcoder.com/acm/contest/8282 C - brz的序列  题意：给定一个数列，每次操作选择一个数变成左右两个数的平均数，可以进行任意次操作，问数列总和最小是多少？ 单调栈 当一个数列是等差数列时，操作不会改变任何数，否则一定可以继续变小。 所 ...

https://atcoder.jp/contests/abc181/tasks F - Silver Woods  题意：二维平面上有上边界 $y=100$ 和下边界 $y=-100$，在两个边界中间还有一些点，有一个圆要从 $(-10^9,0)$ 移动到 $(10^9,0)$，可以沿任 ...

http://codeforces.com/contest/1393 C. Pinkie Pie Eats Patty-cakes  题意：给定一个数组，要求重排，使得相同数字间隔尽量远，问最远能间隔的距离。 贪心+（二分） 把所有数字按照出现次数排序，出现次数最大的先安排。 出现次数最大 ...