小谢的博客

题目链接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://ac.nowcoder.com/acm/contest/23479/K题面思路这道题的构造方法挺多的，我说两个我觉得可以的构造方法吧构造一我们将这个数x转化为二进制后，然后再复制该二进制并添加到之前的二进制后面构造二我们直接将x转化为二进制后，在这个二进制后面添加30个0然后再添加x那么就是((1<<30)+1)((1<<30)+1)((1<<30)+1)的倍数代码构造一#include<bits/stdc++.h&g

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

文章目录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

题面链接https://www.acwing.com/problem/content/description/1828/思路因为只用去处一只奶牛，所以这只奶牛肯定尽可能远离大部分牛群，所以我们很容易想到去除四个角然后计算剩下的牛群能围成的面积是多少就好了，所以我们定义四个数组，然后不同的方式排序就好了代码#include<bits/stdc++.h>using namespace std;//----------------自定义部分----------------#define

解题思路:拿到此题，我的第一反应就是打表找规律，我们可以很轻松的找到n在[1,6]情况下，存在的k平衡握手n存在的k1020,130,240,1,2,350,2,460,1,2,3,4,570,2,4,6于是我们可以很明显的观察出，当n为奇数和n为偶数的时候，存在的k平衡握手的规律是不一样的1> 当n为偶数的时...

题目链接https://ac.nowcoder.com/acm/contest/23478/G题面思路因为题目中保证了一定会存在操作数量为1的情况，那么我们仔细读题，注意这么一句话智乃最近学习了树旋转，树旋转的本质是二叉树旋转轴节点与其父节点父子关系的改变所以二重循环枚节点，当发现在两颗树中某一对节点互为父子关系时，直接输出原本是父亲的节点。如果不存在这么一个节点，说明不用旋转，输出0即可。实际上可以用一句话来描述：看谁的儿子先爬到父亲头上当爸爸代码#include<bits/s

题目链接:传送门题意:两个人玩游戏，给定一个数n，从1开始，轮流对该数累乘，直到该数大于等于n结束，Stan每次都先手解题思路:很明显我们可以发现当n为[2,9]的时候，Stan必胜，当n为[10,18]的时候，无论Stan输入了什么，Ollie都能乘以一个[2,9]的数使得当前的数大于等于n，换句话说也就是在n为[10,18]是Ollie的必胜区间，一次类推我们会发现当n为[19,162]...