- 博客(21)
- 收藏
- 关注
RSS订阅原创 2020-07-30
单调栈定义： 单调栈就是栈内元素递增或者单调递减的栈，并且只能在栈顶操作。单调栈的维护是O(n)的时间复杂度，所有元素只会进进栈一次性质：单调栈里面的元素具有单调性；元素加入栈前会把栈顶破坏单调性的元素删除；使用单调栈可以找到元素向左遍历的第一个比他小的元素（单增栈），也可以找到元素向左遍历第一个比他大的元素（单减栈）；一般使用单调栈的题目具有以下的两点：离自己最近（栈的后进先出的性质）比自己大（小）、高(低)；注意：虽然称作是递增递减栈，但是实际存储的值并不是单调的，因为可以存坐标，只有坐标带入数组才是
2020-07-30 21:46:13
97
原创 marineorigin Codeforces Round #659 (Div. 2)
2020/07/25 22：10写在前面关于补题，注重的应该是思维。但是想题想的久了，会厌烦，就没写博客心情。找了题解，因为不是自己想出来的，没有成就感，也。也是想了一下刷题这件事的好坏，可能每个人都不同。**THROUGH这次的比赛准备充分，但是看题的时候，就觉得不对劲，阅读难度就高。因为想快出一题，就用了翻译，读完题大概四分钟，看了一眼，只有一个人做了出来，当时就意识到，第一个题不容易，当时就放掉了。B题有两个版本，心想，既然有两个版本，简单版本应该是突破点。于是打开翻译读了下去，半个小时
2020-07-25 22:35:22
115
原创 总结
补题时发现，自己养成了看翻译依赖症，不看翻译根本理解不了题意。即使理解了，心态也跟不确定。想了想，先不跟别人比了，先把不翻译这件事改一下，稍微慢一点适应看纯英文。顺带早上学英语。不必在意自己的水平和思维，先改变对刷题的态度。可以给每道题理解时间做标记之类的。...
2020-07-18 22:40:24
80
原创 RF.1.cf
【CodeForces 1256E — Yet Another Division Into Teams】DescriptionThere are n students at your university. The programming skill of the i-th student is ai. As a coach, you want to divide them into teams to prepare them for the upcoming ICPC finals. Just ima
2020-07-16 13:34:37
94
原创 RF.1.总结
最近学习效率很低，一方面是最近的任务盘一下都赶到一块了。另一方面是没有变通。很多突如其来的变化赶到一起，就不能很好地完成任务，甚至就是单纯的浪费时间，白坐在电脑前。不管是什么科目，很久不碰势必生疏。个人中午的干扰还比较少，就在中午复盘一下自己的学习状态，给下午做做计划。今天早上睡起来就八点了，准备了一下做完题转眼就现在了。今天的状态还可以，中午准备就开始补题。晚上了解一下补题中看不懂的算法。然后早睡觉。...
2020-07-16 12:51:50
155
原创 B2. Books Exchange (hard version) cf1249
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy and hard versions is constraints.There are n kids, each of them is reading a unique book. At the end of any day, the
2020-07-15 21:42:52
128
原创 第二周 周二
D. Remove One Elementtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an arrayaaconsisting ofnnintegers.You can removeat most oneelement from this array. Thus, the...
2020-07-14 22:44:37
87
原创 单调队列单调栈
单调????https://blog.csdn.net/qq_37591656/article/details/81304220https://blog.csdn.net/Honeycomb_1/article/details/105587073https://blog.csdn.net/zuzhiang/article/details/78134247https://blog.csdn.net/Dacc123/article/details/50545577https://blog.csdn.net/h
2020-07-13 22:27:39
62
原创 sort函数用法
头文件 algorithmSort(start,end,排序方法) //sort 有三个参数，一般第三个就省略了。#include<iostream>#include<algorithm>using namespace std;int main(){ int a[10]={9,6,3,8,5,2,7,4,1,0}; for(int i=0;i<10;i++) cout<<a[i]<<endl;
2020-07-13 14:49:06
98
原创 c++ string
part 1 easy ：string 可改变长度的字符序列即字符串string 支持操作 初始化、复制、比较、连接、查询长度、是否空、访问字符中的单个字符。头文件 stringstring s1 s2 s3 s1="hello worid" string s4("i am") 两种初始化方法s2=“today”； 赋值s1=s3+" "+s4; ...
2020-07-13 14:26:46
105
原创 codeforce
您将得到一个由n个数字组成的大整数a（n在1到3⋅105之间，包括1和3⋅105）。它可能包含前导零。如果交换的数字具有不同的奇偶校验（即，它们除以2时有不同的余数），则可以在相邻（相邻）位置交换两个数字。例如，如果a=032867235，您可以在一次操作中获得以下整数：302867235，如果您交换第一位和第二位；023867235如果您交换第二位和第三位数字；032876235如果您交换第五和第六位数字；032862735如果您交换第六和第七位数字；032867325如果您交换第七位和第八
2020-07-10 18:09:21
260
原创 补题
B. Magic Sticktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Petya walked in the forest and found a magic stick.Since Petya really likes numbers, the first thing he learned
2020-07-09 23:00:42
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人