随笔分类 - Codeforces
摘要：题目：Nearest Beautiful Number 题意：给出一个数$n (1 \leq n \leq 10^9 )$和一个$k(1 \leq k \leq 10)$，使得$x \geq$ n，并且至多存在k位不同的数字，求$x$的最小值。 解析：可以把这个数n看成一个串，先用一个set来存一下
阅读全文
摘要：题目：Make a Power of Two 题意：给出一个n，可以有两个操作，第一个为删除其十进制位上的任一一位，操作次数 +1，第二个为在其右端（尾端）加入一个十进制整数，操作次数 +1，问至少操作几次，可以使得$n = 2^x(x \geq 0)$。 解析：首先预处理大概$10^{18}$内的
阅读全文
摘要：题目：Integers Have Friends 题意：给出一个序列ai，规定一种友好组合为组合中所有数对m(m >= 2)取余的结果相同，问从该序列中寻找这样友好组合的子串，长度最大能为多少。 思路：ST表预处理区间gcd，通过二分枚举长度/双指针的方法找最大长度符合要求的子串。 解析：根据题意，
阅读全文
摘要：题目：Web of Lies 题意：给出一张n个结点，m条边的无向图（结点编号为该点权值），可以进行加边、删边、查询操作，查询操作：若任意一点存在其邻边结点比其权值大，该点将会消失（包括其所有邻边）（从权值最小的结点开始依次消失），问最后能剩下的结点个数。 ps：每次查询结束后，图的状态仍然是查询前
阅读全文
摘要：由于期末周打的比赛，现在才有时间补题，太心痛了~~~并且前三题还都是数学题！！！ A.Odd Set 题意：给出2n个数，问是否可以将这2n个数分成n个对（a, b），每个对之和（a+b）为奇数。 题解：元素总个数为偶数个，若想满足每两个数组合为奇数，说明这2n个数中奇数的个数必须等于偶数的个数。
阅读全文
摘要：A.Contest Start 题意：有n名选手进行比赛，第i位选手的开始时间位(i - 1) * x，每位选手比赛的持续时间均为t，例如第1位选手开始比赛时间为：0，结束时间为：t, 第2位选手开始时间为x, 结束时间为x + t。每一位选手的不满意度为该选手到比赛结束时间， 比赛仍未结束（或者比
阅读全文
摘要：题目：Armchairs 题意：给出n把椅子，将有不超过n/2的人坐在椅子上（标记为1），空椅子则标记为0，将第i把椅子上的人移动到第j把椅子上所花费的时间为abs(j - i)，现要求你将这些标记为1的人（一开始就坐在椅子上的人）转移到其他的空椅子上（这些空椅子必须保证从最初到此人转移到该椅子时都
阅读全文
摘要：题目： 题意：给出两段字符串分别为s、t，将t与s的子串进行匹配，求出所有匹配成功的s子串中所有si+1与si的距离最大值. 思路：贪心 + 双指针 解析：这种贪心匹配之前还未接触过，所以做个笔记，此题贪心策略是从左往右进行扫描，找出t中每一个字符第一次在s中出现的位置，并记录到l数组中，接着从右往
阅读全文
摘要：题目： Zookeeper is playing a game. In this game, Zookeeper must use bombs to bomb a string that consists of letters 'A' and 'B'. He can use bombs to bom
阅读全文
摘要：题目： 题意：样例给出每点与之所指向的顶点，形成一张有向图，询问n次，第i次询问则从第i个点出发，计算出哪个顶点第一次被走第二遍。 思路：裸dfs、拓扑排序、记忆化搜索 解法一：裸的dfs，根据图给出的有向路线去搜一次，并把每次到达的点做一个标记则第一次访问到曾经标记过的点，则该点为第一个走两次的点
阅读全文
摘要：题目： Monocarp had a sequence a consisting of n+m integers a1,a2,…,an+m. He painted the elements into two colors, red and blue; n elements were painted
阅读全文
摘要：Little beaver is a beginner programmer, so informatics is his favorite subject. Soon his informatics teacher is going to have a birthday and the beave
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/451/A 题意：给n条水平线与m条垂直线进行相交形成一个网格，在任意两条相交线中会有一个交点，这两名选手任意选择一个点后，在这个点上的一对相交线就会消失，最后哪名选手无法选择在相交线的点时即对方赢。 题解
阅读全文
摘要：题目： You are given two integers a and b. In one move, you can choose some integer k from 1 to 10 and add it to a or subtract it from a. In other words,
阅读全文
摘要：题目： You are given a sequence a1,a2,…,an consisting of n non-zero integers (i.e. ai≠0). You have to calculate two following values: the number of pairs
阅读全文
摘要：题目： You are given a string s consisting only of characters 0 and 1. A substring [l, r] of s is a string sl，sl + 1，sl + 2... sr, and its length equals
阅读全文
浙公网安备 33010602011771号