摘要：
题意：有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 - 连通块个数 即为反应次数。 阅读全文