随笔分类 - CF
摘要：传送门 题目： Polycarp wrote on the board a string s containing only lowercase Latin letters ('a'-'z'). This string is known for you and given in the input.
阅读全文
摘要：传送门 题目：给定一个串“codeforces”，给定一个n，让你在原串上任意位置添加任意个数的字符构造出一个字符串s，使得至少有n组子序列能够组成“codeforces”，需要构造出的串长度最短，再输出构造出的s 思路：根据排列组合的性质，我们尽量平均“codeforces”上每位的个数即可。 1
阅读全文
摘要：传送门 题目： ①所有块之间能够相互到达，即使一个连通图 ②所有块有偶数个邻居 ③规定有n个块有4个邻居 每组测试给定一个n，问你怎么构造一个图。 思路：水题。我们先构造好一个边长为2的矩形，然后我们给该矩形右下角添加三个块就能表达一个“有四个邻居”的块。 1 #include <iostream>
阅读全文
摘要：传送门 题目：给定两个字符串A,B。我们可以改变A中任意数量相同的字符x变成字符y（必须满足y > x），我们能否把A变成B，可以的话最少几次，不可以输出‘-1’。 思路：看了所有样例后，再通过样例1可以想到一个方法。我们有一个矩阵app['a'~'t']['a'~'t']记录A与B的对应关系，例如
阅读全文
摘要：传送门 题目： Gottfried learned about binary number representation. He then came up with this task and presented it to you. You are given a collection of nn
阅读全文
摘要：题目： A mad scientist Dr.Jubal has made a competitive programming task. Try to solve it! You are given integers n,k. Construct a grid AA with size n×n c
阅读全文
摘要：题目： Patrick likes to play baseball, but sometimes he will spend so many hours hitting home runs that his mind starts to get foggy! Patrick is sure tha
阅读全文
摘要：题目： Let a and b be two arrays of lengths n and m, respectively, with no elements in common. We can define a new array merge(a,b) of length n+m recursi
阅读全文
摘要：传送门 题目： There are two binary strings a and b of length nn (a binary string is a string consisting of symbols 0 and 1). In an operation, you select a p
阅读全文
摘要：传送门 题目：给定长度为n的数组，下标从0开始。你可以至多翻转一次连续的子数组，问a0 + a2 + ... + a2k最大是多少。 思路：我们发现一个情况： 20 30 10 ...，我们发现如果30和20反转也可以和后面10的的反转，就分成了两种情况，我们可以通过dp来解决，当前这个数与左边一起
阅读全文
摘要：传送门 题意：给定n本书，两个孩子A和B都至少需要读k本书，然后给定n本书的时间和两个孩子对这本书是否喜欢，问两个孩子都读了至少k本书的前提下最少的时间花费是多少？（如果这本书被选择，不论几个人读都是花费t的时间，不喜欢则说明不读） 思路：一开始想着像dp，但看了样例二发现是个简单的贪心，我们可以把
阅读全文
摘要：传送门 题目：可以改变'?'为任意'a'~'z'的字符，可不可以让s有且仅有一个子串为"abacaba"。 思路：暴力就行，枚举每个位置开始7个字符能否组成"abacaba"，可以的话在判断此时把这7个位置的字符变成"abacaba"时，s有几个"abacaba"子串。 1 #include <io
阅读全文
摘要：传送门 题目：给定一个区间范围[l, r]和m，在区间[l, r]中取a, b, c，使得 na + b - c = m（n > 0）。 思路：na + b - c = m，可以看出a和n都是整数,则： na + b - c = m -> na = m - b + c b,c∈[l, r] -> n
阅读全文
摘要：传送门 题目：题目目标串有类似递归的要求。可以看出在左边界或者有边界存在连续的字符且是上个连续字符长度的一半，字符则是上个字符的下一个字符。 思路：容易想到二分，深度log(n)，则复杂度O（n*log(n)）。 我们可以直接分两种情况： ①左半边连续字符相同 ②右半边连续字符相同 我们把这个作为递
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/1304/D 思路： 最短的LIS：n,n-1,n-2,...3,2,1 最长的LIS：1,2,3,...,n-2,n-1,n 我们可以再按照给定字符串的大小关系，对两种LIS进行区间排序即可。 #inclu
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/1301/C 思路： 纯想想了一次，发现one_cnt >= zero_cnt的时候很简单，就是(n)*(n+1)/2+ont_cnt， 但是当one_cnt<zero_cnt的时候，就有点麻烦了，虽然乱七八
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/1301/B 思路： （1）都是-1的情况 （2）只有一个除-1之外的数 （3）至少有两个除-1之外的不同的数字 对于（3），我们可以得出最大数字和最小数字_max,_min，而我们的答案m和k易得一定是在[
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/1296/F 思路： 1————2————3————4————5————6 1->3 2 2->4 3 3->5 3 4->6 5 题目说 （u->v w）途中所有边 e1,e2,e3,...en∈E，满足任
阅读全文
摘要：（easy version）： 题目链接：http://codeforces.com/contest/1296/problem/E1 题目一句话就是说，两种颜色不同的字符可以相互换位， 问，对这字符串用最多两种颜色染色，然后经过有限次换位 可以变成字典序排序的顺序。 思路：一个字符需不需要换位，应该
阅读全文
摘要：t题目链接：http://codeforces.com/contest/1291/problem/B 思路： 用极端的情况去考虑问题，会变得很简单。 无论是单调递增，单调递减，或者中间高两边低的情况都可以变为三种模型。 （1）0,1,2,3,4........n-3,n-2,n-1 （2）n-1,n
阅读全文
浙公网安备 33010602011771号