godhandsjoker的博客

Codeforces Global Round 20题解A. Log Chopping实现思路我们可以发现如果长度为xxx，那么我们可以切x−1x - 1x−1刀，所以我们统计出来一共要砍多少刀即可代码实现/* * @Description: 电影和人生不一样，电影太仁慈了，人生太辛苦了 * @优快云: https://blog.youkuaiyun.com/godhandsjoker?spm=1000.2115.3001.5343 * @Github: https://github.com/god.

Codeforces Round #784 (Div. 4)题解A_Division实现思路直接判断就可以代码实现/* * @Description: 电影和人生不一样，电影太仁慈了，人生太辛苦了 * @优快云: https://blog.youkuaiyun.com/godhandsjoker?spm=1000.2115.3001.5343 * @Github: https://github.com/godhandsjoker * @QQ: 3124406837 * @Author: godh.

AtCoder Beginner Contest 178题解A_-_Not实现思路直接就是异或一下就可以了，或者直接判断代码实现/* * @Description: 电影和人生不一样，电影太仁慈了，人生太辛苦了 * @优快云: https://blog.youkuaiyun.com/godhandsjoker?spm=1000.2115.3001.5343 * @Github: https://github.com/godhandsjoker * @QQ: 3124406837 * @Autho.

AtCoder Beginner Contest 247A Move Right实现思路直接把后三位相加即可，然后第一位变成0代码实现/* * @Description: 电影和人生不一样，电影太仁慈了，人生太辛苦了 * @优快云: https://blog.youkuaiyun.com/godhandsjoker?spm=1000.2115.3001.5343 * @Github: https://github.com/godhandsjoker * @QQ: 3124406837 * @Au.

codeforces的思维和构造题B. Queue at the School实现思路我们直接迭代ttt次，然后我们每一次暴力移动即可代码实现/* * @Description: 电影和人生不一样，电影太仁慈了，人生太辛苦了 * @优快云: https://blog.youkuaiyun.com/godhandsjoker?spm=1000.2115.3001.5343 * @Github: https://github.com/godhandsjoker * @QQ: 3124406837 *.

第四届蓝桥杯A组题解错误票据解题思路因为他给我们的nnn行，每行有多少个元素其实是一个不确定的量，那么我们就是需要用字符串存储第一种方法这里我们使用了C++C++C++自带的字符串流stringstreamstringstreamstringstream，然后我们直接以空格分割了字符串，这个字符流厉害在于，可以自动根据空格分隔字符串，然后我们还是可以自动实现stringstringstring到intintint和intintint到stringstringstring的转换第二种办法我们使.

AtCoder Beginner Contest 233考完期末的第一场AtCoderA_10yen_Stamp题目大意输入两个数，一个是现在的金钱，一个是要达到的金钱，每次最小加10，这里我们直接特判就行代码实现/* * @Description: 电影和人生不一样，电影太仁慈了，人生太辛苦了 * @优快云: https://blog.youkuaiyun.com/godhandsjoker?spm=1000.2115.3001.5343 * @Github: https://github..

Codeforces Round #753 (Div. 3)写在前面，这场题目不错，可惜了，有个题时间不够没写完，看到这篇文章的同学可以补一补这场题目A. Linear Keyboard题目大意：这个题很简单，给了你键盘上的顺序，然后给你一个字符串，相邻相减就可以了代码实现：/* * @Description: 电影和人生不一样，电影太仁慈了，人生太辛苦了 * @优快云: https://blog.youkuaiyun.com/godhandsjoker?spm=1000.2115.3001.5343

Educational Codeforces Round 116 (Rated for Div. 2)A. AB Balance题目大意：给定一个字符串要求，最后的字符串ab的数量和ba的数量相同，然后输出最后的字符串，要求最小步骤代码实现：#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#incl

Codeforces Round #747 (Div. 2) 写在前面：这场比赛个人觉得出的题蛮不错的，很有质量，真的推荐能够看到这个我的这个补题记录的人可以去试着做一做Problem - 1594A - Codeforces-Consecutive Sum Riddle题目大意：给定T组数据，然后找到一个l和r，l是负数到0，r可以理解为是从1到r实现思路：1的时候特判，其他时候输出-(n - 1), n代码实现：/* * @Description: 电影和人生不一样，电影太仁慈了，人

Codeforces Round #732 (Div. 2)A. AquaMoon and Two Arrays题目大意：首先是T组数据，然后我输入一个n，代表接下来的两个数组都有n个数字，然后我再输入两个数组，我这两个数组是干嘛的呢？就是看我第一个数组是否可以经过一些操作变成第二个数组，就是选取两个点，一个点加1，一个点减1，我们应该如何实现这个操作呢？就是我们首先判断上面的每一位跟下面的那个数组的每一位都差多少，加的和减的都是差多少如果一样的话，就可以直接输出二者之中的一个，如果不一样的话就输出-

Codeforces Round #731 (Div. 3)A. Shortest Path with Obstacle题目大意：首先是T组数据，然后给了三个点，问我们第一个点到第二个点的最短距离是多少，然后又给了第三个点，要求我们不能碰到第三个点，这里我们发现其实我们除非是一二点在一个直线上面，那么第三个点会有影响，其他都是无所谓的状态，而有影响也不过就是绕一下而已，就是路程加2代码实现：#include<bits/stdc++.h>using namespace std;s

ACM算法整理纯纯小白，把自己学过的一些算法整理一下取模法则(a + b) % p = (a % p + b % p) % p(a - b) % p = (a % p - b % p) % p(a * b) % p = (a % p * b % p) % pa ^ b % p = ((a % p)^b) % p快速幂算法原理原理就是把复杂的次幂和乘法的运算给转换成为二进制然后在二进制上进行操作，可以减少运算的次数，然后可以算出次幂更高的结果时间复杂度O(log2(n))

Polycarp calls an array dense if the greater of any two adjacent elements is not more than twice bigger than the smaller. More formally, for any i (1≤i≤n−1), this condition must be satisfied:max(a[i],a[i+1])min(a[i],a[i+1])≤2For example, the arrays [1,2,

Codeforces Round #713 (Div. 3)A. Spy Detected!题目大意：首先是T组数据，然后输入一个n，然后接下来n个数，让你找到跟其他数字不一样的数字的下标是多少由于数据范围极其的水，我们可以花式暴力做代码实现：#include<bits/stdc++.h> using namespace std; int a[110],b[110];signed main(){ //freopen("in.txt","r",stdin);

c++类——多肽静态多肽首先多肽分为了两大类，一个是静态多肽，一个是动态多肽什么是静态多肽，静态多肽就是我们曾经使用过的一个重载，什么叫做重载，比如两个函数的函数名相同，返回值相同，但是参数不同，我们可以称之为重载，重载分为两个大方面，运算符重载和函数重载运算符重载不会的童鞋欢迎看我之前的博客 这个就是静态多肽这个很简单，随便举两个例子第一个函数重载：#include<bits/stdc++.h>using namespace std;int add(int a,int b){

Codeforces Round #725 (Div. 3)[A. Stone Game](Problem - A - Codeforces)题目大意：首先是T组数据，然后给定一个整数n，接下来会有n个数字，然后我们每次可以去删除最左边或者最右边的一个数字，然后我们要完成是事件是去除掉里面最大的数字和最小的数字，这时候我们要询问最少需要多少多少个操作步数代码实现#include <bits/stdc++.h>using namespace std;const int INF =

A - JiaoZhu and SC #include <bits/stdc++.h>#define int long long#define rep(i, a, b) for (int i = (a); i <= (b); i++)#define reps(i, a, b) for (int i = (a); i < (b); i++)#define per(i, a, b) for (int i = (b); i >= (a); i--)#define BUFF

Codeforces Round #719 (Div. 3)A. Do Not Be Distracted!题目大意：首先是T组数据，然后输入一个n代表字符串的长度，然后一个字符串，其实最后判断的就是，看有没有前面出现过的字符再后面又一次出现了代码实现：#include <bits/stdc++.h>using namespace std;set<char> a;void solve(){ a.clear(); int n; scanf("

A - Little Robber Girl’s Zoo#include<bits/stdc++.h>#define int long long#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define reps(i,a,b) for(int i=(a);i<(b);i++)#define per(i,a,b) for(int i=(b);i>=(a);i--)#define BUFF ios::sync_with_std

友元友元是什么是干嘛的首先在我们写类的过程中我们会有一些的私有属性或者受保护的属性，我们不让外界访问，只让自己的public公有接口来访问，这个详见前面的bok“类的初始”然后这个时候我们想让外界的一个函数或者是类可以访问到我们的这个私有成员或者是受保护的程序，那我们应该怎么办呢？这时候我们就想起来了，如果是一个陌生人，你肯定是不会让他来你家的对吧，那谁可以来你家呢？肯定是你认识的人你的好朋友才能访问对吧？所以加上friend但是要记住这个只是单项的，你可以对一个类设立了一个friend对象，你允许了

A - GCD Sum题意：第一个多组输入第二个给你一个数字n，然后让你判断什么时候n和他自己每一个数位的和可以出来gcd大于1思路：这里不提供严格的数学证明，我们可以根据几组数据推导可以知道，我们只需要判断n,n+1,n+2这个三个数字即可感兴趣的师傅们可以推导证明试试然后我们就可以写代码判断了AC代码如下#include<bits/stdc++.h>#define int long longusing namespace std;int a[20];bool

A. Shifting Stacks这题我能记很久，直接给我打自闭了，从开赛一直到了最后，我就一个菜鸡题意非常简单，给你n个数，让你把他们构造成递增的，然后只能从后往前，你直接想就行了，直接构造0 1 2 3 4 5 6 7 8 9…n如果可以的话，就是yes，不可以的话就是no然后上我第一遍的代码#include <bits/stdc++.h>#define int long long#define BUFF ios::sync_with_stdio(false), cin.t

Codeforces Round #506 (Div. 3)A.Many Equal Substrings这个题就是给了你两个数字，第一个代表的是字符串的长度，第二个代表的就是要把这个字符串出现多少次，然后我们看的两组测试样例发现，第二组直接写就可以，但是第一组我们发现如果他的前面和后面有了相同的东西，那么他是可以把前一个的后缀当成后一个的前缀，所以我们就是要先对这个字符串进行一个判断，看看前后缀是否相等，因为这个题的数据范围比较小，所以我们是可以直接暴力的，这题好像也可以用KMP做，但是我还是不太会