mltang

codefores 1066 E. Binary Numbers AND Sum

摘要：这个题吧你画一下就知道了就拿这个例子来讲 4 5100110101 对于b串的话第5位只会经过a串的第4位，b串的第4位会经过a串的第3位和第4位。。。。。b串的第1和第2位会经过a串的每一位由于是&操作，计算1经过a串每一位所能带来的权值，对b串进行处理，相加即可阅读全文

posted @ 2018-11-15 16:35 mltang 阅读(136) 评论(0) 推荐(0)

codeforces 1066 B heater

摘要：菜鸡只配做水题思路就很简单嘛：肯定扩展的越靠后边越好了 0 0 1 0 1 1 0 0 假设范围是3 ，第一个1一定要选上，第2、3个肯定选3啦，越靠后边就一定能节省更多的点，没看出来和子问题有什么联系，基本上就是贪心阅读全文

posted @ 2018-11-15 14:44 mltang 阅读(140) 评论(0) 推荐(0)

poj 1050 最大子矩阵

摘要： 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 看成一个元素，值是阅读全文

posted @ 2018-11-01 20:41 mltang 阅读(158) 评论(0) 推荐(0)

最大化平均值

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

posted @ 2018-10-29 20:55 mltang 阅读(449) 评论(0) 推荐(0)

hdu 4370

摘要：这个题说实话我没看出来，我看的别人的博客 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 阅读全文

posted @ 2018-10-24 18:08 mltang 阅读(92) 评论(0) 推荐(0)

lightoj 1074

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

posted @ 2018-10-23 21:44 mltang 阅读(126) 评论(0) 推荐(0)

poj 1026

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

posted @ 2018-10-18 16:08 mltang 阅读(126) 评论(0) 推荐(0)

poj 3159

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

posted @ 2018-10-17 17:47 mltang 阅读(143) 评论(0) 推荐(0)

poj3660 cow contest

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

posted @ 2018-10-15 12:15 mltang 阅读(118) 评论(0) 推荐(0)

hdu 4069 垃圾数独

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

posted @ 2018-10-14 12:01 mltang 阅读(246) 评论(0) 推荐(0)

公告