摘要：
这个题吧 你画一下就知道了 就拿这个例子来讲 4 5100110101 对于b串的话第5位只会经过a串的第4位，b串的第4位会经过a串的第3位和第4位。。。。。b串的第1和第2位会经过a串的每一位 由于是&操作，计算1经过a串每一位所能带来的权值， 对b串进行处理，相加即可 阅读全文
2018年11月15日 #
摘要：
菜鸡只配做水题 思路就很简单嘛：肯定扩展的越靠后边越好了 0 0 1 0 1 1 0 0 假设范围是3 ，第一个1一定要选上，第2、3个肯定选3啦，越靠后边就一定能节省更多的点，没看出来和子问题有什么联系，基本上就是贪心 阅读全文
2018年11月1日 #
摘要：
a11 a12 a13 a14 a15 a21 a22 a23 a24 a25 a31 a32 a33 a34 a35 a41 a42 a43 a44 a45 a51 a52 a53 a54 a55 枚举矩阵每一列的区间，当成最长子串的dp方式就能过了 你把a21 a31 a41 看成一个元素，值是 阅读全文
2018年10月29日 #
摘要：
我参照了这个：https://blog.csdn.net/hzoi_ztx/article/details/54898323 这类问题通常有n个物品，一每个物品通常有一个value和wight（具体情况具体分析），问你从中选k个物品，他们的平均值最大是多少 首先，我们确定一个事情就是你不能拿前k个 阅读全文
2018年10月24日 #
摘要：
这个题说实话我没看出来，我看的别人的博客 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 阅读全文
2018年10月23日 #
摘要：
这题怎么说呢，负环上的点都不行 网上也有很多解法 我用dfs的spfa解的 我发现网上别人的代码都是用bfs的spfa写的，我就用的dfs的，快了好多 代码还看的别人的，只有中间的spfa是自己写的 我自己原来写的不知道为什么就过不了 把别人的spfa换成自己的就过了 这个是ac的： 这个是wa的， 阅读全文
2018年10月18日 #
摘要：
这题一开始没看清楚 等级差距不超过1 1->2->3 就是错误的，因为3-1==2 ，意思是间接的也不行 其次等级最小是1，最大是n 你要到达1号首领的位置 假设1号等级x，限制m，最大上限hi，下限lo hi - lo <= m lo <= x <= hi 枚举 hi 和 lo 阅读全文
2018年10月17日 #
摘要：
差分约束 我也忘了谁说的了，反正我记得有人说过，只要是差分约束问题都可以转换成图 至少目前看来都是这样的 我一开始spfa+queue超时 看别人博客才知道要用spfa+stack，感觉智商又下降了一点 阅读全文
2018年10月15日 #
摘要：
这题主要是传递闭包 题意： n头牛，m次测试，假设a牛赢过b牛，那么说明a牛的能力比b牛强，问你根据输入的m次测试结果，最多能确定多少条牛的排名 大题的思路： 对于 k 牛，比他强的有x头牛，比他弱的有y头牛，只要x+y == n-1，那么x的排名就能确定 也就是求任意两头牛之间能否到达 每次测试都 阅读全文
2018年10月14日 #
摘要：
首先dfs给每个格子分一个大的区块 其次套板子就a 我一开始直接在选取行的时候填数独，发现超时 我这一行也就4个元素，找到 x <= 81 的列计算元素位置，81 < x <= 162 的列计算是什么数字 这就超时了？ 后来还是记录每一行的代表的 行和列 和 数字 选区行的时候记录选取的行 最后矩阵 阅读全文