随笔分类 - Codeforces
摘要：题目链接：https://codeforces.com/contest/1287/problem/C 题意： 有一个由1-n构成的数列，其中部分被删除（删除的元素由0代替），请用被删除的元素补全这个数列，使这个数列中相邻元素奇偶性不同的对数最少。 想法： 我们容易知道每添加的一个数都对它后面的一个数
阅读全文
摘要：题目链接：http://codeforces.com/contest/1316/problem/D 题目意思太长了我就不多说了 想法： 走到自己位置上的一定是'X'，然后同一路径上的目的地一定一样，可以从每个‘X’开始把同一目的地的都搜过去，处理出来，然后-1的情况就是所有联通的-1构成一个死循环就
阅读全文
摘要：题目链接：http://codeforces.com/contest/1321/problem/C 题意： 给定一个字符串，若字符串中的某个字符的前一个或者后一个是其字典序的前一个字母就可以去掉这个字符，问最多能去掉多少个字符 思路： 贪心，每次去掉可以去掉字符的最大字典序的字母，可以脑补一下，如果
阅读全文
摘要：题目链接：http://codeforces.com/contest/1321/problem/D 题目大意： 给你一张有向图，再给你一个路径，在路径的每一步上都维护最短路，如果不是按照最短路走就更新最短路，输出最小或最大更新次数（有最小或最大是因为最短路不唯一）。 想法： 反向连边跑dij，记录最
阅读全文
摘要：题目链接：http://codeforces.com/contest/1321/problem/E 题目大意： 给定一系列有代价的装备，第一种提供 x 值，第二种提供 y 值。给出一些怪兽，如果怪兽的 xi 和 yi 都小于选定的 x 和 y ，那么会有 zi 的奖励。最大化收益。 思路： 我
阅读全文
摘要：思路： 最坏的情况就是凑和为 x+y ，可以凑 x+y-1 对 最好的情况就是 ： 1、x+y <= n 那么我们让 1 和 n，2 和 n-1 ，3 和 n-2 这样凑，这样的话排名肯定是第一名 （其他都比 x+y 大） 2、x+y > n 我们就考虑把这种情况转化为 1 情况，让 1 和 1 配
阅读全文
摘要：思路： 显然满足题意的一定是一个单峰序列，于是可以考虑第i个当最高点的时候，左边的最大总和，而这个是可以递推的，因为当m[i]>=m[i-1]的时候第i个可以直接取m[i]加上去，而当m[i] < m[i-1]的时候，要把之前所有大于m[i]的都变成m[i]，而之前的部分是单增的，于是可以开个单调栈
阅读全文
摘要：思路： 初中的“追及问题” 假设 Xi 在 Xj 的左侧，并且速度 Vi 大于 Vj，那么 Xi 肯定可以追上 Xj 即 d(i,j) = 0 如果速度 Vi <= Vj ，那么 d(i,j) = abs(Xi - Xj) 所以答案就是： ans+=（数组中位于当前点前面的点的数量（速度小于当前点速
阅读全文
摘要：题目大意： 要求构造一个n个节点的二叉树（每个节点拥有不超过2个孩子），节点1为根，要使所有节点到根的距离之和为d。要求先判断可不可以构造，如果可以输出“YES”，下一行输出2到n号节点的父亲节点，否则输出“NO”。有多组询问。 思路： 首先不难想到深度和最小的那种就是满二叉树的形式。然后我们再考虑
阅读全文
摘要：题目大意： 长度为 n ，含有 m 个 1 的 01串含有 1 的子串个数 最多是多少 思路： 既然是要求含有 1 的子串个数要最多，也就是要让含有 0 的子串个数要最少 长度为 n 的字符串它的子串总个数是 n * (n + 1) / 2 我们考虑全为0的子串个数 我们有m个1，相当于有m+1的空
阅读全文
摘要：题目意思： 给你一串数组，其中-1代表未知，求相邻两个数之差的绝对值最小 想法： 我们先假设 -1 的位置代表 k ，那么我们要让它和它前后两个数的最大差值最小 也就是 | k-a | | k-b | | k-c | .... 那么会发现其实也就是和 a，b，c .. 中最大的、最小的差值要最小 那
阅读全文
摘要：Nauuo is a girl who loves playing chess. One day she invented a game by herself which needs 𝑛n chess pieces to play on a 𝑚×𝑚m×m chessboard. The row
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/1185/C1 题目大意： 有n个学生排队依次进行考试（一次只能有一名同学进行考试，俺也不知道为啥，俺也不敢问），考试时间共计m，每个考生考试需要若干时间，考试时间结束后，没有时间考试的同学就不能考了。输入分
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/1185/B 题目大意：Methodius想发一封邮件给他的朋友（应还要打印出来），但是它的键盘坏了，请你判断从键盘输入的内容，是否能按照他的想法打印出来（打印规则是可以输入重复的字符，打印机会过滤掉多余的重
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/822/A 思路： 刚开始傻乎乎的真的去算阶乘，然后再求它们的最大公约数。但是其实想一想，大的那个数的阶乘肯定包括小的那个数的阶乘。所以，它们的最大公约数就是小的那个数的阶乘。
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/716/A 题目大意： 把题读懂就是水题了。题目是说打下下一个字母的时候，如果和之前字母打下的时间不超过k的话，则保留前面的继续打，如果超过了，则前面的字母全部消失，只留下这一个字母。 哭泣。一直在读错题意！
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/459/B 这道题是个水题，但是如果你想要暴力去做的话是不能过的。 思路： 首先我们对数组进行排序，找到最大值和最小值。然后统计最大值和最小值出现的次数，然后相乘就可以了。 但是！ 如果最大值和最小值相等呢？
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/467/B 题目大意：有 m + 1 个 player 和 n 种类型的 soldiers。每个player被赋予一个数xi，然后将xi 看成二进制数，规定第 j 位 如果为1，表示这个 player 有j
阅读全文
浙公网安备 33010602011771号