小谢的博客

前言比赛链接：https://codeforces.com/contest/1650A. Deletions of Two Adjacent Letters （签到+思维）题意给你一个字符串，我们有一个操作（可以操作无限次），每次能删除两个相邻元素，问你删到最后能不能只剩下字符 C思路我们将 S字符串中所有 c 的位置存储在一个 vector中，然后遍历这个vector如果发现至少有一个位置是一个奇数那么肯定能剩下 C ,否则就是不可能存在代码#include<bits/stdc++.

题目链接https://codeforces.com/contest/1635/problem/D题面题意输入一个n表示数组 aaa 的长度，然后输入一个 p，然后输入n个不同的元素，问在 [0,2p][0,2^p][0,2p]范围内有多少数 xxx 满足下列其中至少一种条件，包含满足条件的集合为 SSS ：x=aix=a_ix=ai​ 在数组中x=2×y+1x=2\times y + 1x=2×y+1 并且 yyy 在 SSS 中x=4×yx=4\times yx=4

题目链接https://codeforces.com/contest/1635/problem/C题面题意给你一个长度为n的数组 a[i]a[i]a[i] ，我们有一种操作让 a[x]=a[y]−a[z]a[x] = a[y] - a[z]a[x]=a[y]−a[z] ，我们可以使用无限次操作让数组 aaa 变成一个非递减的数组，如果可以的话，输出操作的过程（即每一步的x、y、z），否则输出 -1思路因为题目中并未要求使得操作次数最小，那么我们就来思考什么情况下是不能构建的呢，于是我们分成如

题目链接https://codeforces.com/contest/1642/problem/C题面题意T组数据，每组数据输入一个n和x，以及长度为n的 a[i]a[i]a[i] 数组，我们希望能将这n个数分成两堆，第一堆放在奇数位置，第二堆放在偶数位置，一一对应且 a[i×2−1]×x==a[i×2]a[i \times 2-1] \times x == a[i\times 2]a[i×2−1]×x==a[i×2]，现在我们有一个操作可以添加仍以一个数，现在问你最少使用多少操作使得现在的n个数

比赛连接https://codeforces.com/contest/1634A. Reverse and Concatenate（思维）题意t组输入，每一组输入两行，第一行输入一个n和k分别表示字符串的长度，k表示可操作的次数，我们每次可以有两种操作：将当前字符串复制后，放在当前字符串后面将当前字符串复制后，放在当前字符串的前面问最终有几种不同的字符串思路我们来思考最终字符串的个数可能的情况，无非就两种：两种字符串都相等：1两种字符串都不相等：2我们再来想什么时候无论怎么操作

昨天晚上打了一场CF，由于网卡，还有英语题读题较慢,所以只AC了3道题->_->(准确的来说AC了2道，因为最后凌晨的时候我这边网络直接崩了，连接不上codefores，就没提交成功QAQ)好了，开始进入正题：A：A. Divisibility Problemtime limit per test1 secondmemory limit per test256...

文章目录A. Odd Divisor(思维)题意解题思路CodeB. New Year's Number(暴力+思维)题意解题思路CodeC. Ball in Berland(思维)题意解题思路CodeD. Cleaning the Phone（前缀+二分）题意解题思路CodeE. Advertising Agency(组合数学)题意解题思路CodeA. Odd Divisor(思维)题意给你一个n，如果n有一个奇数因子就输出YES，否则输出NO解题思路我们从n开始判断当前是否是奇数，如果是，则直

文章目录A. Floor Number解题思路CodeB. Symmetric Matrix解题思路CodeC. Increase and Copy解题思路Code:D. Non-zero Segments解题思路CodeA. Floor Number传送门解题思路很明显分类讨论一下n等于1的情况以及n不等于1的情况就AC了Code#include<bits/stdc++.h>using namespace std;int main(){ int t; cin

文章目录A. Strange Table题意解题思路CodeB. Partial Replacement题意解题思路CodeC. Double-ended Strings题意解题思路CodeD. Epic Transformation题意解题思路CodeE. Restoring the Permutation题意解题思路Code最后A. Strange Table题意给你一个以行为顺序的依次递增的矩阵，然后问你以列为顺序的第X个元素的值是多少解题思路很明显新的列数等于⌈xn⌉\left \lcei

A. Square String?（签到+字符串分割）题意问你一个字符串能不能均分成两个相同的字串（长度相同）思路因为长度相同那么奇数长度直接输出-1，偶数长度分割一下，然后判断一下是否相等即可Code#include<bits/stdc++.h>using namespace std;#define ll long long#define mod 1000000009ll ksm(ll a,ll b) { ll ans = 1; for(;b;b>>=1LL

A. Polycarp and Sums of Subsequences(思维)题意给你七个数，这个数是一个集合元素数为3的所有非空子序列和，求任意满足要求的这个集合思路很明显最小和第二小的元素一定是单独的，然后最大的元素一定是三个元素之和，那么直接用最大的元素减去最小的元素即可获得该集合的第三个元素Code#include<bits/stdc++.h>using namespace std;#define ll long longconst int N = 2e5+10;l

题目链接：传送门解题思路:y1s1，拿到这题我脑袋中只有暴力，观摩了别人的博客，学到了点东西。对于本题，我们可以知道，在b进制后有几个0表示的是这个数是b的几次方的倍数，于是题目便转化为了求n的阶乘最大能被b的几次方整除，从唯一分解定理我们可以知道，我们对n的阶乘和b唯一分解得到:\(b=p1^{a1}\times p2^{a2}\times p3^{a3}……\)\(n!=p1^{b1}\t...

A. Puzzle From the Future (构造+贪心)题目链接:传送门&nsbp;题意:给你一个二进制的数b，问你怎么凑出一个a使得c=a+b的二进制数最大，注意此处的加和并不会产生进位，换句话说， 每一位上加和的结果可能是0，1，2三种情况，并且这里连续相同的数字会缩减成一位eg:122221 => 121解题思路:很明显不管b是什么，a的第一位肯定是1，这...

A. Nezzar and Colorful Balls题意:给你一个非递减序列的球，现在要给每个球涂色，要求每种颜色的球的值是单调递增的，问最少用多少种颜色解题思路:根据题意，我们不难看出相同权值的小球不可能为同一颜色，我们只需要找到权值相同且数量最多的小球的数量就行，由于球的权值是非递减的，换句话说权值相同的球是挨在一起的，我们只需要判断连续的相同的球的数量最大是多少就行Code:...

目录A. Spy Detected!题意思路Code1:Code2B. Almost Rectangle题意思路Code:C. A-B Palindrome题意思路CodeD. Corrupted Array题意思路CodeA. Spy Detected!传送门题意给你一个长度为n的数组让你找到一个与其他位置不相同的数的位置思路思路1：直接把值和位置放在结构体里面排序，不同的那个数字要...

目录A. Array and Peaks题意解题思路CodeB. AND Sequences题意解题思路CodeC. Add One题意解题思路CodeA. Array and Peaks传送门题意给你一个n表示的是这个数组的长度，并且数组的元素只能有[1,n]范围内唯一的数确定，然后给你一个k表示的是你构造的数组的高峰数目，高峰指的是 中间元素比两边元素大eg: 1 3 2 ，3就是这个...

A. Computer Game（思维）题意给你一个2×n2\times n2×n的地图，然后你从左上角的位置往右下角移动，每次可以往八个方向前进一个单位，但是落脚点必须是0思路我们发现其实当第一行的第iii个元素和第二行的第iii个元素相等的时候并且等于1，那么就不能到达目的地CODE#include<bits/stdc++.h>using namespace std;#define ll long longconst int N = 1e5+10;int t,n;