sssssss521的博客

题目传送门A bitstring is a string consisting only of the characters 0 and 1. A bitstring is called k-balanced if every substring of size k of this bitstring has an equal amount of 0 and 1 characters (k2 of each).You are given an integer k and a string s whic

参考大佬的博客https://blog.youkuaiyun.com/weixin_44582673/article/details/108964461?biz_id=102&utm_term=Codeforces%20Round%20#673%20Div.%201A&utm_medium=distribute.pc_search_result.none-task-blog-2allsobaiduweb~default-1-108964461&spm=1018.2118.3001.4187.

题目传送门输入：12 12.##########.#..........##..#...##..##.##..#..#.##......#.#.##....#..#..##...#.#....##..#...#...#.#..#.#....##....#.....##.........#..#########..输出4输入12 10.#####....#.....#...#..#..#...#.#.#.#...#..#..#....#...#......#

题目传送门输入：5 48 -2 3 undo 2输出3输入5 107 -3 undo 1 4 3 -9 5 undo 2 undo 1 6输出2题意：给出两个数n，m，n个孩子从1~n-1，m个操作，第一种操作输入一个x就是从当前孩子传给距离它x个单位的孩子（默认从第零个孩子开始传，孩子成环）第二种操作undo x，表示返回前几个的状态，例如球从1-3-4-6，此时undo2，就是把球从6孩子给3孩子思路：模拟，具体看代码#include<iostream&

题目传送门Sample Input 1EWPGAJRBSample Output 1ABCDSample Input 2UEQBJPJCBUDGBNKCAHXCVERXUCVKSample Output 2ACMECNACONTEST题意：给出一个字符串执行以下三步操作1：把字符串分为前后相等的两部分2：把前一半的价值相加，每一个字符都加上这个价值得到另一个字符.后一半进行同样操作3 把前一半的每个字符分别加上后一半的对应字符的价值得到新的串AC code#inclu

题目传送门Input2welcometoparticipateintheccpccontestinharbininoctoberharvestbelongninjaresetamazingintriguingOutputNoYes题意：t组样例，每组六个字符串，问是否能分别从六个字符串中各挑出一个字母组成单词“harbin”思路：我们可以先标记一下每个字符串中出现过哪个字符，然后直接用全排列函数判断串中是否含有该有的字符即可AC code#inclu

题目传送门410 13 12 8Output2Input57 5 6 4 8Output0题意：商店键盘按升序排序，被偷之后还剩下n个键盘，问至少被偷了多少键盘思路：找出最大数和最小数，减去中间出现过的数即可AC code#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<map>#includ

题目传送门Input17 15 5 3Output3Input14 16 7 22Output0Input4 2 6 4Output1Input1000000000000000000 1000000000000000000 999999866000004473 999999822000007597Output1000000063题意：给出四个数a,b,x,y,要挑选的电视机的比例为x/y且x不能大于a，y不能大于b，问：能选几台不同的电视机思路：先约分从最小

题目传送门输入Input6 51 2 3 4Output5Input6 13 1 4 1Output2Input1 121 3 1 8Output0题意:给出一个nm的矩形，下面给出水池的左上角和右下角坐标，要在矩形的其他空位铺上12（一行一行铺）的小矩形，若有更小的空位，可以把小矩形敲成2个1*1的正方形，问：至少要敲几个小矩形.思路：分别从水池的上下，左右计算要的小正方形性加起来即可AC code#include<iostream>#

题目传送门输入5001000000000999000453234654331输出10998999121496470362题意：给出一个6个字符的串，求在这个串前面的串有多少个前三个数与后三位数差的绝对值比这个串的小.思路：暴力，遍历每一个数前差的绝对值，运用前缀和计算出大于等于每一个绝对值的数量即可具体看代码#include<iostream>#include<algorithm>#include<cstring>#

参考大佬的博客https://blog.youkuaiyun.com/weixin_38168173/article/details/101485441?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522160150921419725271700412%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=160150921419725271700412&.

传送门题目输入32 3 23 3 14 0 12 3 00 0 10 0 1输出420题意：给出两行数，每行三个，分别代表两组中0,1,2的个数，ci由下图计算求ci和的最大值思路：由图中可得，我们尽可能让第一组中的2和第二组中的1结合得到正数，减少第一组中的1与第二组中的2结合即可AC code#include<iostream>#include<algorithm>#include<cstring>#inclu

传送门输入74-3 5 -3 121 -14-3 2 -3 44-1 1 1 -17-5 7 -6 -4 17 -13 46-1000000000 -1000000000 -1000000000 1000000000 1000000000 100000000010输出3041830000000000题意:给一个数n，下面是和为零的n个数，每次选出两个数，前面的数减一后面的数加一，如果想让前面的数加一后面的数减一需要支付一枚硬币，问:想让所有的数等于零

传送门题目输入722 541 8 2 333 8 9564 25 75 100 50142696 128 88 80 52 752 4 8 16 17输出5 28 2 1 39 3 8100 50 25 75 6442128 96 80 88 52 717 2 4 8 16题意：t个测试样例，给出一个数n，再给出n个数a1~an，b1,b2…bn是排列后的a数组，排列后使前缀的最大公约数ci=gcd（b1,b2,…bi）最大，输出b数组，思路

传送门输入531 3 20 0 042 -3 4 -11 1 1 17-8 4 -2 -6 4 7 11 0 0 0 1 1 050 1 -4 6 30 0 0 1 16-1 7 10 4 -8 -11 0 0 0 0 1输出1 2 32 -3 4 -1-8 -6 1 4 4 7 -2-4 0 1 6 3-1 4 7 -8 10 -1题意：给你一个数n，下面两行数，每行n个，第一行为1~n个位置上的数，第二行代表数字的位置能否改变，若为0则可以改变否则

A题题意：给出四个数 a,b,c,k.执行k次，每次分为三步(按顺序执行)If a > b then a= a − b.If b > c then b = b− c.If c > a then c = c − a.求k次后a,b,c分别为多少.思路:找规律题，每次输出时如果a=b=c break即可，也就是说循环次数经过有限次(次数较少)一定得到a=b=c，k小于这个次数让它循环就行;AC code#include<iostream>#includ

//题意:有n个位置m个热水器每个热水器加热范围是[i-r+1,i+r-1],每个地方有热水器为一否则为零//问至少需要多少个热水器可以保证每个地方至少被一个热水器加热，不能保证每个地方被一个热水器加热的话输出-1//思路：贪心，首先我们先从r开始向前枚举这样可以保证前面被加热但后面也覆盖较多的位置.找到一个i时我们就要从//2*r+i-1向前枚举因为枚举时尽量从第一个可以覆盖i~x的整个地方开始如下图//这样的话可以保证用的热水器最少//AC代码如下#include<iostream

//小白，刚学的KMP在比赛时看出来是KMP模板题队友一发过了，在补题时一直过不去…//在网上查了好久一直没查到两个KMP模板有什么不同最后借鉴大佬的博客过了//题意：给两个串a,b,一个p，问在a中每次间隔p的情况下能分出来几个b（包含几个b）//思路：KMP模板题只不过这次匹配a，b时每次要加上p其他的没什么不同参考大佬的博客链接: link.https://blog.youkuaiyun.com/wjmwsgj/article/details/79994284//AC代码#include<i