sdd11221的博客

队栈容器今天难得做了div3，前几题都不难，卡到E题了，话说也不难就是想到用这个工具比较方便，大概率会写出来，不过这个工具不怎么用过，就到用时特别的生疏，这里要引入工具队，栈一：队基本知识1，front()获得队首元素。2，back()获得队尾元素。3，push()入队。4，pop()：队首元素出队。5，size()队中元素的个数。6，empty()如果 queue 中没有元素的话，返回 true。二：栈基本知识stack常用函数①push()入栈②top()

cf1100~1300的各种坑数学两两配对时的尴尬问题关于前缀和的坑数学一般把整体的框架写出来之后，提交答案时总会感觉少了几个东西，所以在做样例题或者是数学题时需要考虑周全，每个情况都需要考虑到，比如链接: link.先排序排序后开个长度为3的数组记录下不重复的3个数，记录完之后就跳出遍历；如果不重复的数字只有一个，满足 ai + D,ai - D,ai不变，只有D=0满足；不重复的数字有两个，相减后看差是偶数还是奇数，差是偶数求半，差是奇数不动；不重复的数字有3个，最大的减中间的与中间的减

坑小坑思维三级目录小坑链接: link.有时会在求和时习惯的将 sum 定义为 int 数据类型，那么如果来 n个(10^5）int 数据类型的求和呢，这显然会爆 int ，看题时若需要数据很大的话就用 long long链接: link.连续输入数字，肯定是字符串，数组输入会有空格(不连续) ，所以对于 字符串 + 数字 类型的计算题，都需要考虑 ASCII码 进行计算还有 5009 = 5pow(10,3) + 0pow(10,2) + 0pow(10,1) + 9pow(10,0); 注

cf索引题解ac代码索引链接: https://codeforces.com/contest/1015/problem/B题解首先肯定是先用 map 看看两个字符串中的字母元素的种类，对应字母的数目是否相同，做初步判断，接下来找需要字母的时候，如果对 find() 函数不清楚的话，保险一点还是枚举找出最近的那一个，然后与他前面的所有字母交换位置就行了ac代码#include<iostream>#include<cstring>#include<algorithm

cf索引题解ac代码索引链接: https://codeforces.com/contest/1029/problem/B.题解如果纯属模拟的话用时间复杂度 O(n^2) 级别的两个 for 循环(即两个指针 i 和 j)显然是不行的，后来借鉴其他人的ac代码发现一个指针就行！当然这也是我意料之中的，我想到用前缀和来做，既省了一个指针，又时间复杂度降到了O(n)回到题目，找出最长的连续的满足 aij+1≤aij⋅2那么开一个二维数组 第一个数组放原数据， 第二个数组放可间断的前缀和见代码a

cf索引题解ac代码索引链接: https://codeforces.com/contest/1066/problem/A.题解如果最简单的从 l 到 r 依次枚举的话，显然是不行的，又看了看题目发现题目中并没有给出 l 和 r 的数据范围，所以更行不通了(这属于傻瓜解法吧)题目的要求是统计出货车能看见灯笼的数目， l 和 r 之间的灯笼是看不见的即 L 所有的灯笼 - r (包含 r ) 之前的灯笼 + l (不包含 l )之前的灯笼一个数学式子就ac了，有点像中学的数学题ac代码#i

cfB. Preparation for International Women's Day索引题解ac代码索引链接: https://codeforces.com/contest/1133/problem/B.题解昨天刚刚做完这道题，说实话当时我思考了一会，想到用余数（n个数据依次对k的余数），例如第一个样例7 21 2 2 3 2 4 10–>----->------->1 0 0 1 0 0 0–>—>---->—>枚举k的余数：0 ，1，

1.17codeforceB. Substrings Sort一级目录刚做这道题的时候，排序sort函数 ，emmm。。。后来sort函数不会用，索性冒泡排序挺水的。。。一级目录下面展示一些 内联代码片。// A code blockvar foo = 'bar';#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N=110;s