链接：https://codeforces.com/problemset/problem/1676/H2
借鉴：https://blog.csdn.net/sigd/article/details/124717093
https://blog.csdn.net/qq_61057...
30 cf H2. Maximum Crossings (Hard Version)
陈小白 2022.05.30 算法相关 抢沙发 172人打酱油
29 cf C. LIS or Reverse LIS?
陈小白 2022.05.29 算法相关 抢沙发 139人打酱油
链接：https://codeforces.com/problemset/problem/1682/C
题意：时间1秒范围t(1≤t≤10^4)n(1≤n≤2⋅10^5)
输入t组长度为n的数列a。
求该数列的LIS(a)和LIS(a’)a'为数组a的翻转
求出te...
24 cf A. Three Pairwise Maximums
陈小白 2022.05.24 算法相关 抢沙发 153人打酱油
题目链接：https://codeforces.com/contest/1385/problem/A
一道cf800的题，需要找规律，再想到icpc省赛，给我的启发就是算法入门应该先从找规律开始，算法还要另说
大意就是输入xyz通过求x=max(a,b),y=max(a,c)...
17 cf F. Longest Strike
陈小白 2022.05.17 算法相关 抢沙发 169人打酱油
题目链接：https://codeforces.com/contest/1676/problem/F
大意就是输入一个k和一堆数
找到一组连续的且其中每个数出现的次数大于等于k次即[L,R]中每个元素出现的次数至少k次，输出最多的那一组的左端点元素和右端点元素
如果有多组...
12 sdutoj 删数问题
陈小白 2022.05.12 算法相关 抢沙发 248人打酱油
Description
键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。
Input
输入两个数字，分别为原始数n，要去掉的数...
12 sdutoj 数组计算机
陈小白 2022.05.12 算法相关 抢沙发 163人打酱油
Description
bLue有一个神器的机器，这个机器可以读入一个数组，并按照用户要求快速地进行数组的处理和计算，它支持如下两种操作：
操作1：把数组中第p个元素的值增加v。
操作2：计算数组中[l,r]区间内所有数的和。
...
12 杭电1009 FatMouse' Trade
陈小白 2022.05.12 算法相关 抢沙发 149人打酱油
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1009
大意：有一部分钱去买猫粮，每个仓库有一定数量的猫粮和所需要的价格。支付百分比的价格将获得百分比的猫粮
思路：贪心算法思想，计算出每个仓库内猫粮的性价比，根据性价比对仓库内元素...
04 记忆化搜索模板题/记忆化搜索和普通递归差异
陈小白 2022.05.04 算法相关 抢沙发 165人打酱油
模板题：https://acm.sdut.edu.cn/onlinejudge3/problems/2176
记忆化搜索和普通搜索的明显差距在于时间上记忆化搜索要快许多，尤其在递归调用较多的情况下
记忆化搜索保存了之前尝试过的一种可能性，这样在到达不可能到达的点时将直接返回的原...
04 给出先序和中序遍历，输出后序遍历
陈小白 2022.05.04 算法相关 抢沙发 164人打酱油
题目链接：https://acm.sdut.edu.cn/onlinejudge3/contests/3982/problems/B
模板借鉴：https://www.cnblogs.com/cynchanpin/p/6758429.html
代码的实现是以先序遍历为主，利用先...