摘要：我参照了这个：https://blog.csdn.net/hzoi_ztx/article/details/54898323 这类问题通常有n个物品，一每个物品通常有一个value和wight（具体情况具体分析），问你从中选k个物品，他们的平均值最大是多少 首先，我们确定一个事情就是你不能拿前k个 阅读全文

摘要：这个题说实话我没看出来，我看的别人的博客 https://blog.csdn.net/u013761036/article/details/39377499 这个人讲的很清楚，可以直接去看他的 题目给的 3个要求： 1.X 12+X 13+...X 1n=1 2.X 1n+X 2n+...X n-1 阅读全文

摘要：这题怎么说呢，负环上的点都不行 网上也有很多解法 我用dfs的spfa解的 我发现网上别人的代码都是用bfs的spfa写的，我就用的dfs的，快了好多 代码还看的别人的，只有中间的spfa是自己写的 我自己原来写的不知道为什么就过不了 把别人的spfa换成自己的就过了 这个是ac的： 这个是wa的， 阅读全文

摘要：这题一开始没看清楚 等级差距不超过1 1->2->3 就是错误的，因为3-1==2 ，意思是间接的也不行 其次等级最小是1，最大是n 你要到达1号首领的位置 假设1号等级x，限制m，最大上限hi，下限lo hi - lo <= m lo <= x <= hi 枚举 hi 和 lo 阅读全文

摘要：差分约束 我也忘了谁说的了，反正我记得有人说过，只要是差分约束问题都可以转换成图 至少目前看来都是这样的 我一开始spfa+queue超时 看别人博客才知道要用spfa+stack，感觉智商又下降了一点 阅读全文

摘要：这题主要是传递闭包 题意： n头牛，m次测试，假设a牛赢过b牛，那么说明a牛的能力比b牛强，问你根据输入的m次测试结果，最多能确定多少条牛的排名 大题的思路： 对于 k 牛，比他强的有x头牛，比他弱的有y头牛，只要x+y == n-1，那么x的排名就能确定 也就是求任意两头牛之间能否到达 每次测试都 阅读全文

摘要：首先dfs给每个格子分一个大的区块 其次套板子就a 我一开始直接在选取行的时候填数独，发现超时 我这一行也就4个元素，找到 x <= 81 的列计算元素位置，81 < x <= 162 的列计算是什么数字 这就超时了？ 后来还是记录每一行的代表的 行和列 和 数字 选区行的时候记录选取的行 最后矩阵 阅读全文

摘要：搜索题， 每个状态能扩展出12种状态，最多进行5次旋转12^5 要用到iddfs，或者我看到网上其他人用的ida* 我也是参考了别人的代码，而且这个题vj上有点问题，我看数据看了半天，愣是没看明白第二个数据咋回事，后来才知道是vj显示的有问题 阅读全文

摘要：这个题我一开始没思路，最后也没思路 2个小时一直没思路 本来还想解释题意的，写了半天发现解释的不是很清楚，你还是google翻译一下吧 这个题解法是这样的： 首先，给你图案里面有很多的点，每个点的周围8个点都不可能在上面落笔，因为你一旦在周围8个点落笔，必定会覆盖掉这个点， 其次，每一个有#的地方， 阅读全文

摘要：题目大意：给你一个n 从1，2，3......n这个序列中 依次进行以下操作：1 、求所有数的最大公因数，放入a序列里面 2 、任意删去一个元素 一直到序列为空 根据删除元素的不同，导致序列a的字典序可能不同 输出字典序最大的a序列 看到这题，首先我想到gcd的两个特性，首先gcd(a1,a2,a3 阅读全文

摘要：我真的服了， 这题解法是真的多 八位数问题好像还是挺有名的 题目就是给你一个3*3的矩阵里面填装这 1-8的数字 空了一个格子，我们的目的就是让这个矩阵排列成 1 2 3 4 5 6 7 8 x x是空出来的 方法1： 无脑 map<string,bool> mp，bfs，dfs，巴拉巴拉乱敲就是了 阅读全文

摘要：参考了别人的代码 https://blog.csdn.net/u010372095/article/details/38474721 深感自己的弱小 这是tsp问题，和基本的tsp问题没什么大的区别，唯一的区别就是采用了三进制 原来的二进制的某一位只能表示到达或没到达过，现在加了三进制，就能表示到达 阅读全文