ZR\997 解法： > 找找规律就出来了，全场最简单的一道题。 CODE： include<iostream> include<cstdi...

ZR\999 解法： > 一道计数题，看到要求必须 $ m $ 个标号，所有标号至少出现一次的方案。 > 很容易想到可以容斥，但容斥这个东西是一种很神奇...

CF1217C 题意： > 给定一个01串，一个good01串的定义是这个01串所代表的二进制数字刚好等于它的长度，允许前导零，问这个01串当中有几个goo...

Atcoder ABC 141 A - Weather Prediction > SB题啊，不讲。 include<iostream> inclu...

CF1217B 题意： > 有一个有 $ x $ 个头的龙，你有 $ n $ 种方案，每种方案中包含你可以砍掉的头 $ d\_i $ 和龙会生长的头 $ h...

ZR\957 解法： > 首先 $ T $ 必须得要是 $ S $ 的子序列，不然不存在好的下标序列，因此一定无解。 > 考虑判断一个串 $ T $ 是...

CF1214D 题意： > 给你一个 $ n \\times m $ 的矩阵，求最少用多少个障碍，将 $ (1,1) $ 到 $ (n,m) $ 的路径堵死...

ZR\959 解法： > 对于一个询问，设路径 $ (u, v) $ 经过的所有边的 $ gcd $ 为 $ g $，这可以倍增求出。 > 考虑 $ g...

ZR\998 解法： > 先把所有物品按照拿走的时间从小到大排序，拿走的时间相同就按照放上去的时间从大到小。那么一件物品上方的物品就一定会在它的前面。 ...

CF1214C 题意： > 给你一个括号序列，问你时候能仅移动相邻的两个元素，使括号序列合法。 解法： > 可以先考虑普通括号序列怎么做 > 这...

CF1217A 题意： > 配exp点经验给力量str和智力int，求有多少种分配情况使str比int高 解法： > 打表找规律，没了。 COD...

P1908 逆序对 题意： > 给你一个长度为 $ n $ 的数组，求其中的逆序对数量。 解法： > 数据范围很大 $ (n \\leq 5 \\t...

CF1214B 解法： > 暴力枚举，时间复杂度 $ O(n) $ CODE: include<iostream> include<cstd...

Atcoder ABC 139A 题意: > 给你两个字符串，记录对应位置字符相同的个数 $ (n=3) $ 解法： > 暴力枚举。 CODE:...

CF1214A 题意： > 有n个卢布，要换成美元和欧元，使手上剩余的卢布最少。一美元价值d卢布，一欧元价值e卢布。 解法： > 可以看成只有两个没...

ZR\954 分组 解法： > 设 $ f\[i\]\[a\]\[b\] $ 表示考虑了排序后的前 $ i $ 个人，目前已经有 $ a $ 个组配好了，还...

P5149 会议座位 题意： > 其实还是求逆序对数。 解法： > 用离散化统计每个数，再用树状数组求逆序对。 CODE： incl...

CF1200C 题意： > 问内圆和外圆分别分成n、m份，每份有标号，问是否可以从一个部分走到另一个部分，12点钟位置一定有个线。 解法： > 如果...

gym224647B 题意： > 在二维平面中·选出一个面积最小的三角形，输出这个三角形面积的两倍。 解法： > 首先，最优解一定在相邻最近的三个点...

CF1197A 题意： > 定义k阶梯子为两边各一块木板长度至少k+1，中间k块木板至少为1 。问 给你n块木板，最多能搭成几阶的梯子。 解法： >...

ZR\956 集合 解法： > 维护一个异或操作的懒标记，并对应的处理插入、删除和异或操作。接下来考虑如何整体加一。 > 考虑一个数字 $ x $ 变为...

Atcoder ABC 139E 题意: > n支球队大循环赛，每支队伍一天只能打一场，求最少几天能打完。 解法： > 考虑抽象图论模型，既然一天只...

CF1030C 题意： > 给你一个数字，问能否拆分成k段，使得每一段的每一位数字相加结果相等。 解法： > 考虑数位DP。 > 暴力按位考虑每...

Atcoder ABC 139D 解法： > 等差数列求和公式，记得开 $ long long $ CODE: include<iostre...

CF1208C > 这场杜老师大战tourist的比赛怎么这么多人类智慧题。。。 题意： > 构造一个 $ n \\times n $ 的矩阵，使得该矩阵...

Atcoder ABC 139C 题意: > 有 $ n $ 个正方形，选择一个起始位置，使得从这个位置向右的小于等于这个正方形的高度的数量最多。 解法...

CF1208A 题意： > 就是把斐波那契数列的+改成异或，求第n项的值。 解法： > 又是一个人类智慧题，打表找规律。 > 可以发现答案在 $...

Atcoder ABC 139B 题意： > 一开始有1个插口，你的插排有 $ a $ 个插口，你需要 $ b $ 个插口，问你最少需要多少个插排。 解...

ZR\955 折纸 解法: > 可以发现折纸之后被折到上面的部分实际上是没有用的，因为他和下面对应位置一定是一样的，而影响答案的只有每个位置的颜色和最底层的...

CF1206A 题意： > 给你 $ a , b $ 两个数组，要求从两个数组中各选一个数，使得它们的和不存在于任何一个数组。 解法： > 一道极端...

wqy的C题 > 毒瘤！ 题意： > 你有一张 $ n $ 个点 $ m $ 条边的无向图。 > 你想在这张图上添加 $ n $ 条有向边，每一条有向...

Hdu5762 题意： > 你n个点，让你找两个数对，A,B和C,D，使得A和B的曼哈顿距离等于C和D的曼哈顿距离，问是否存在这样的对，A!=C且B!=D。...

Gym - 100199C 题意： > 其实这么长的英文题面就是想告诉我们这个题是丢手绢。 解法： > 找到与 $ N $ 互质的最大整数 $ K ...

CF1200B 解法： > 贪心。当在第i列时，尽可能多的取走第i列的木块使得袋子里的木块尽可能多 CODE: include<iostre...

\[POI2005\]SAM-Toy Cars 题意： > 好像题意已经挺明白的了，[戳。][Link 1] 解法： > 首先来想一下如何才能尽量少...