qq_75125305的博客

【代码】代码模板-最小生成树。

【代码】代码模板-线段树（区间修改，区间查询和和最值）

n个数，m次操作，M是合并，Q是查询是否在一个集合。

给你一个n个元素的数组，然后对其进行m次区间修改，在 l~r 上加上 w。

思路：二分答案，每次二分边长。

tips：逆天，最逆天的是，如果你使用二分的话，你可能会遇到一个无论怎么交都会wa的问题，然后看到反馈数据都是变成了r+1，这里有个bug就是最极限的情况是会有 100010∗2100010100010∗2100010 的值，导致爆了，所以为了避免这种情况要对足够大的数提前判true。思路：二分，每次判断一下可以不可以就好。

思路：二分，注意正负号和小数判断退出的方法（虽然正负无所谓）小数定义的那么准确，当然是一位一位的试出来的。

思路：二分找数的左右端点。

思路：就和1、2一样，限制一下输出就好。

就是输出斐波那契数列，直接for循环一下就好，没必要递归。

思路：和康复训练第一题差不多，就是注意可以乱序，也就是不用限制从自身开始递归，func中的num改成n也是一样的，懒得删了。

思路：因为题目要求必须升序输出，所以在递归遍历的时候从1开始就好，然后遍历过的变量打个标记，避免重复遍历，到n个就输出路径上所有的数，需要注意是，题目中允许任取0个数，也就是说输出存在空行。

题目大意：有50个人组成的派对，每个人都要与其他所有人进行握手，但其中有7个人之间互相不握手，求握手多少次，a与b握手即b与a握手。思路：规定前7个人互相不握手，两重for循环暴力就好。

题意：经过所有格子，并且不能进行交叉，走的下一个格子必须是当前格子值+1%k，输出路径最小的那一条（有8个方向，一会粘图）思路：按照8个方向设置偏移量进行dfs，第一个到达终点的即为最小路径，直接输出即可。这个爬山题也太难了吧，2 1 1 48 49这种样例咋做啊！

思路：枚举所有考生的排位情况，进行剪枝。

解题思路：这个题看数据量是可以过n方的算法的，首先考虑dp，那么则是两层for循环，即枚举所有情况，那么怎么进行状态转移呢，当 s[i]>s[j] 时，将中间的子串翻转才可以使其变小，当 s[i]=s[j] 的时候，其翻转是否可以使字符串变小取决于其中间的子串，所以状态可以表达为 f[i][j]=f[i+1][j-1] ，当 s[i]

解题思路：经典数论知识，即给你两个数，不能用这两个数的正整数倍所表示的最大的数是多少，直接记结论两数减一相乘再减一。

然后创建三个cpp文件，分别起名为std.cpp(用于存放正确代码),me.cpp(用于存放自己的聪明代码),data.cpp(用于生成数据),print.cpp(用于打印数据)快来学习对拍来帮助自己更快的找到错误样例，进而改进自己的代码。首先根据题目所给的数据，进行data.cpp代码的编写。你是否还在为找不着自己代码的错误而。此处新建一个test文件夹，此后。，对着自己写的样例反复实验感到。该文件可以双击运行，直接对拍。此出拿一个题来进行示范。文件，会得到以下输出。，但是就是a不动题？

【代码】静态链表代码实现。

【代码】AI之K_means的算法实现。

亦或思维题

区间堆排序

板子

做题模板

求树中每个节点下有几个叶节点，然后输出其乘积。

按要求建树，遇到原根节点continue，然后dfs标记ans，for循环输出ans，continue新的根节点。给你一个树，更换根节点输出每个节点最进的父节点。

因为每个格子相邻的字符不能重复且从左向右，从上到下读字符串，所以不难发现如果每一行所放的字符串都为同一个字符串的话一定不符合题目要求，所以每当字符串的长度刚刚好够其所占的行数就要给这个字符串的长度加一（贪心），这里我们可以默认所有的字符串都是“abcdefghijklmnopqrstuvwxyz”的子字符串每当长度加一就找个值记录一下就好，答案就是将长度内的字符串循环输出至题目所给定的长度n。