云卷云舒ln-CSDN博客

原创 2021牛客暑假多校训练4（签到+补题）

部分题目F-Just a joke思路代码I-Inverse Pair思路代码J-Average思路代码C-LCS思路代码总结F-Just a joke思路这题比赛时稀里糊涂就过了，赛后看题解才明白：第一种操作会使边数m-1，第二种操作会使点数n-k，边数m-(k-1)，不管选择哪种操作，都会使(n+m)减少奇数个，因此只需判断原图的(n+m)的奇偶性，若是(n+m)为奇数，则先手胜，反之则后手胜。代码#include <bits/stdc++.h>using namespace

2021-07-27 10:21:03 210 1

原创 2021 CCCC天梯赛L1补题

前言这次天梯赛表现没有达到预期，L1的分没有拿全，L2有2题没考虑完全，总之很愧疚拖了队友后腿。今天先补上L1没拿满分的题。L1补题前言L1-078 吉老师的回归输入样例1输出样例1输入样例2输出样例2思路代码实现L1-080 乘法口诀数列输入样例：输出样例：思路代码实现总结：L1-078 吉老师的回归输入样例15 1L1-1 is a qiandao problem.L1-2 is so...easy.L1-3 is Easy.L1-4 is qianDao.Wow, such L1

2021-04-27 16:34:19 234

原创线段树的基本操作和拓展

线段树基本操作一、区修区查（求和）解析代码二、区修区查（求和+求积的和）代码应用二级目录、代码基本操作一、区修区查（求和）洛谷P3372题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上 k。求出某区间每一个数的和。输入格式第一行包含两个整数 n, m，分别表示该数列数字的个数和操作的总个数。第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。接下来 m 行每行包含 3 或 4 个整数，表示一个操作，具体如下：1 x y k：将区间

2021-03-05 22:36:56 144 1

原创一维树状数组的基本操作及简单应用

树状数组基本操作二级目录代码二级目录代码二级目录代码简单应用二级目录代码二级目录代码基本操作二级目录代码二级目录代码二级目录代码简单应用二级目录代码二级目录代码

2021-03-04 16:49:16 228 1

原创迭代加深搜索

前言1.路径寻找问题可以归结为隐式图的遍历，它的任务是找到一条从初始状态到终止状态的最优路径，而不是像回溯法那样找到一个满足约束的解。2.迭代加深搜索：从小到大枚举深度上限maxd，每次执行只考虑深度不超过maxd的结点。提示：对于可以用回溯法求解但解答树的深度没有明显上限的题目，可以考虑使用迭代加深搜索。IDA* 算法——迭代加深的A*算法前言一、排书思路代码一、排书题目描述给定n本书，编号为1-n。在初始状态下，书是任意排列的。在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他

2021-03-03 08:56:28 387

原创部分搜索问题方法整理

经典例题一、世界冰球锦标赛方法简析代码二、第K短路分析代码一、世界冰球锦标赛洛谷P4799方法简析1.这是一道典型的折半搜索题。2.C++ STL 函数：upper_bound在升序的容器中，upper_bound( begin,end,num)：从容器的begin位置到end-1位置二分查找第一个大于num的元素，找到返回该元素的地址，不存在且查找元素小于容器内所有元素则返回begin，大于则返回end。通过返回的地址减去起始地址begin,得到查找元素在数组中的下标。代码#include

2021-03-01 23:48:20 181 1

原创搜索与剪枝

洛谷刷题一、玛雅游戏（开心消消乐）分析代码二、虫食算分析代码三、字串变换分析代码四、单词接龙分析代码一、玛雅游戏（开心消消乐）洛谷P1312分析1.搜索顺序：每一步依次枚举操作哪个格子，再枚举向哪个方向移动。2.剪枝：（1）如果某种颜色只有1个或2个小方块，则直接回溯。（2）枚举向左移动时，如果左边有方块，则直接回溯。解释：若右边的方块向左移，可以表示为（x, y, -1）;而左边的方块向右移，可以表示为（x-1, y, 1）。由字典序排序可知，从左往右移动的方案永远排在前面。（3）错误的

2021-02-28 23:16:22 281 1

原创 DFS+剪枝（经典木棍问题）

DFS+剪枝（经典木棍问题）目录DFS+剪枝（经典木棍问题）题目分析代码题目乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。输入格式输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后，所得到的各节木棍的长度。在最后一组

2021-02-27 21:25:09 728

原创寒假整理1：如何让字符串和数字建立联系

寒假整理1：如何让字符串和数字建立联系学习内容：学习时间：前言个人理解例题一总结学习内容：C++ STL - map的简单应用学习时间： 2月26日前言map就是从键（Key）到值（Value）的映射。因为重载了[ ]运算符，map像是数组的“高级版”。例如可以用一个map<string,int> month_name来表示“月份名字到月份编号”的映射，然后用month_name["July"] = 7来赋值。 ——《算法竞赛入门经典（第二版）》个人理解map实现了Key -

2021-02-26 23:10:46 190

jessy_lemon的博客