摘要：
题意：给定一个n（1 <= n <= 10^5）长度的序列，其中有不确定的数字为'?'，从前往后，每相邻k项加起来可得到一个n - k + 1长度的新序列，求是否存在一种解满足： 1、使这个n - k + 1的新序列递增； 2、如果有多解，求一种解使的所有数绝对值加起来最小。 若存在，则输出这个序列 阅读全文
摘要：
题意：给定一个n * n（1 <= n <= 10）的网格，有些已经填上了一些大写字母，需要补充完所有的字母，使每两两相邻的格子中的字母不同，且从上至下，从左至右，组成一个字符串后字典序最小。 由于组成字符串后的长度都为n * n，故字典序越往前的字母决定的优先级越大，所以贪心即可，从上到下，从左到 阅读全文
摘要：
题意：有F + 1（1 <= F <= 10000）个人分N（1 <= N <= 10000）个圆形派，每个人得到的派面积相同，且必须是一整块（不能够两个甚至多个派拼在一起），求每个人最多能得到多大面积的派。（误差最多到0.001） 因为答案是小数类型的，并且N高达10000，故不可暴力枚举。 可以 阅读全文
摘要：
题意：有n（1 <= n <= 10^5）个应用，每屏有k（1 <= k <= 10^5）个应用，现在有m（1 <= m <= 10^5）个操作，每次操作会使用一个应用（使用时需滑到应用所在的屏），使用后此应用与前边的相邻应用交换位置，退出此应用后会回到初始屏。问这m次操作总的滚动屏幕次数。 模拟即 阅读全文
摘要：
题意：给定两个串（长度范围为 1 ~ 2*10^5，两串长度不一定相同，由大、小写字母构成），需要让两串中完全相同字母匹配的尽量多，在此前提下，再让同一字母但大小写不同的对数尽量多。 先尽量多的完全相同匹配，然后再尽量多的匹配大小写不同的字母即可 阅读全文
摘要：
题意：给你两个长度相同的字符串，输出一个长度与它俩相同，且字典序位于两者之间（不可与其中一者相同）的字符串，若不存在则输出“No such string”。（输入保证字典序第一个严格小于第二个，且长度相同） 水题，让最后一个加一个单位的字典序然后检查是否符合条件即可（注意为'z'的时候要进位，若长度 阅读全文
摘要：
题意：输出第n（1 <= n <= 10^100000）大的偶数长度的回文数。（最小的为11） 因为长度是偶数，所以前后两半之间是相互对称的，又因为一个数字的大小主要取决于较高位数的大小，所以数字的前一半决定数的大小，从1开始，1，2，3……对称即可得11，22，33…… 所以将数正着输出后再倒着输 阅读全文
摘要：
题意：将一个n（1 <= n <= 100）个元素的序列排成非递减序列，每次操作可以指定区间[ L，R ]（区间内元素个数为偶数），将区间内第一项与第二项交换，第三项与第四项交换，第五项与第六项……在2W次内完成排序，输出每次操作。 瞎搞即可，不断检查相邻元素是否满足 前者>=后者，不满足即交换，直 阅读全文
摘要：
题意：给定一系列的虫洞，每个虫洞都有自己的x，y，z，当你的 id 对 x 取余后结果落在[ y，z ]区间内，则会被吸引，被两个或两个以上的虫洞吸引会有危险，求能否宇宙飞船能否起飞。 枚举每两个虫洞，有 id - k1 * x1 = u id - k2 * x2 = v 其中k1与k2分别为 id 阅读全文
摘要：
题意：给定一个 n (1 <= n <= 10^6)，求(0 ^ p0) + (1 ^ p1) + (2 ^ p2) +…… + (n ^ pn) 的最大值，其中p0 ~ pn为 0 ~ n 中的数，且每个数只利用一次。 从n ~ 0枚举所有的数，对于每个数找它异或后得到二进制都是 1 的数或者 1 阅读全文
摘要：
题意：给定n (1 <= n <= 2*10^5) 个骰子，给定每个骰子最大可以掷出的最大数（最小数始终为1），给定所有骰子掷出的点数和A，求每个骰子不可能掷出的点数个数。 考虑最大和最小情况，作差即可（详情见代码注释） 阅读全文
摘要：
题意：给定n (1 <= n <= 50) 种试剂，给定m (0 <= m <= n*(n - 1) / 2) 组互相反应的试剂，现在有一个空容器危险度为1，每次反应会使危险度 * 2，求最大的危险度。 利用并查集找出有多少连通块，n - 连通块个数 即为反应次数。 阅读全文
摘要：
题意：给定一个长度为 n (1 <= n <= 10^6 ) 的01串，求有多少连续子序列中包含 k 个 1。 从前往后记录到第 i 个元素存在了多少个 1，然后从前往后找个数 >= k 的元素，再找 - k 与 - k + 1 之间与多少个元素加入结果即可。 阅读全文
摘要：
题意：给定 n 个数字，给定一个数 k ，求至少需要添加几个数才能使这 n 个数的中位数等于 k （与数学上的中位数概念不同的是，有 n 个数，下标为 1 ~ n，则中位数为排序后的第 (n + 1) / 2 个数）。 由小到大排序后，先找到最后一个小于 k 的位置，再找到第一个大于 k 的位置，那 阅读全文
摘要：
题意：每组共4个点，4个点分别有起始坐标和轴心坐标，每个点每次都可以绕自己的轴心坐标90°，问能否用最少次数内4个点组成一个正方形，若能则输出最少次数，否则输出-1。 每个点有4个方位可以选择，共4个点，4 * 4 * 4 * 4 = 256种，暴力即可 阅读全文
摘要：
题意：给定一个长度为 n (1 ≤ n ≤ 2 × 105) 的序列，求某一固定长度的连续子序列（长度为1 ~ n）中最小元素的最大值。 对于某一元素，找出它为最小值的最大连续长度区间。 1、对于找出的区间长度，直接取相同区间长度中最小值的最大值即可； 2、对于未找出的区间长度，因为无论怎样一定有 阅读全文
摘要：
题意：给定n（1 <= n <= 500）个硬币，每个硬币都有面值，求每个能构成和为k（1 <= k <= 500）的硬币组合中，任意个数相互求和的总额种类，然后将所有硬币组合中最后得到的结果输出。 一维表示总额，二维表示能否由一维的总额得出此额度。 假如枚举到的硬币面值为 t ，如果存在dp[ i 阅读全文
摘要：
题意：给定n（n <= 5000）个车，给出每个车的可放置范围（一个矩形区域），给出任意一种放置方法使得任意两个车不能相互攻击，若没有方法则输出“IMPOSSIBLE”。 分成横纵两个方向进行研究（每个方向上只要不在同一条线上即可）。 贪心，先将每个车的范围按照先 a.r < b.r 后 a.l < 阅读全文
摘要：
题意：给定一颗无向树（根节点编号为1），节点权值（1 ~ 10^9） < 由某个点至该节点边的权值（-10^9 ~ 10^9）之和 的节点称为sad点，求至少删除多少个节点才能使这棵树不存在sad点。 从根出发dfs即可，找到sad点则return，对遍历到的点计数，然后答案即为节点数 - 计数个数 阅读全文
摘要：
题意：n个人排成一队按队伍序列上扶梯，共 t 时刻，每时刻最多进一个人，进的概率为p，已经进去的人不能再出来，若排在队首的不进则后边的人无法进，求 t 时刻后扶梯上人数的数学期望。 一维表示时刻，二维表示人数，有状态转移方程 dp[ i + 1 ] [ j + 1 ] = dp[ i ] [ j ] 阅读全文