随笔分类 - CF
摘要：题目链接：http://codeforces.com/contest/1291/problem/C 思路： 我们可以很容易想到，只有前m-1个人才能影响m的选择的大小，后面的人无法影响。 如果所有人都无法控制，那么选数情况的不可控性很大，于是如果我们可以控制k个人，让他们的选择被我们控制， 那么，可
阅读全文
摘要：题目链接：http://codeforces.com/contest/1295/problem/C 题目：给定字符串s,t. 给定一个空串z，需要按照规则把z构造成 string z == string t 的字符串。 规则：有限次从s中任取子序列p，然后进行 string z += string
阅读全文
摘要：题目链接：http://codeforces.com/contest/1295/problem/B 题目：给定由0,1组成的字符串s，长度为n，定义t = sssssss.....一个无限长的字符串。 题目定义一个平衡值x,取t的任意前缀Q，如果Q满足cnt(0,q) - cnt(1,q) = x，
阅读全文
摘要：题目链接：http://codeforces.com/contest/1293/problem/C 题目：给定一个 2*n的地图，初始地图没有岩浆，都可以走， 给定q个询问，每个询问给定一个点（x，y）,每个询问有以下作用： （1）如果该点可走，则变为不可走 （2）如果该点不可走，则变为可走 问，每
阅读全文
摘要：题目链接：https://vjudge.net/problem/2728294/origin 思路：可以抽象成管道，先试试能不能找到一个通道能通到终点， 如果可以则封锁这个通道，一个石头即可， 再试试能不能找到另一个通道能到达终点， 如果可以则再用一个石头封锁这个通道。 整个题目抽象成能不能找出两个
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/1249/B2 思路：用并查集模拟链表，把关系串联起来，如果成环，则满足题意。之后再用并查集合并一个链，一个链代表 一个集合，一个集合有共同的祖先，一个集合答案相同，则输出答案时候只需要输出该元素属于哪一个集
阅读全文
摘要：题目链接：https://vjudge.net/problem/CodeForces-1156B 题意：给定一串字符，相邻字符的ASCII码不能是相邻的数字，比如ABC，假设ASCII码为，99 100 101 , 就是不符合题意的字符串，ACF,就可以。 思路：从相邻字符的ASCII码不能是相邻的
阅读全文
摘要：题目链接：https://vjudge.net/problem/CodeForces-1159B 题目意思：任选选两个元素，分别为a[i],a[j]。 问 都满足K*| i - j | <= min(a[i],a[j]),K的最大值是多少。 K <= min(a[i],a[j] / | i - j
阅读全文
摘要：题目链接：https://vjudge.net/problem/CodeForces-888C 划一条线，使得不论怎么划线，都会出现一个特定的字符，那么这条线最短要多长。 用字符间隔考虑。 先判断哪些字符出现了，然后统计每个不同字符的出现次数，出现一次的和出现多次的分开判断。 出现一次的找到它的位置
阅读全文
posted @ 2019-07-23 22:45
SummerMingQAQ
浙公网安备 33010602011771号