摘要：
题目大意：有n个灯泡，m个按钮，(1 <= n, m <= 50)，每个按钮和ki 个灯泡相关， 按下后，转换这些灯泡的状态，问你所有2^m的按下按钮的 组合中亮着的灯泡的数量的三次方的和。 思路：要是将所有灯泡混在一起算很难算，我们先考虑 所有2^m的按下按钮的 组合中亮着的灯泡的数量的和， 我们 阅读全文
posted @ 2018-07-14 10:43
NotNight
阅读(208)
评论(0)
推荐(0)
摘要：
题目大意：有n头狼，每头狼初始战力为ai， 每头狼为给相邻的狼加bi 战力，让你规定击杀顺序使得自己受到的伤害最小。 思路：训练的时候一直没有想出来，知道是区间dp，并且知道要枚举最后一头狼，但是始终没有想到如何解决枚举的这头狼 对旁边两个区间的影响。。。 其实dp的时候就可以考虑对两边的影响，将其 阅读全文
posted @ 2018-07-13 19:42
NotNight
阅读(148)
评论(0)
推荐(0)
摘要：
思路：先求出每两点之间的最短路，建出n个最短路径图，然后枚举起点终点和中间点，计算条数用到拓扑图dp。。。 看别人的方法很巧妙地用floyd在计算最短路的时候就可以直接计算条数啦。。。 阅读全文
posted @ 2018-07-13 09:48
NotNight
阅读(124)
评论(0)
推荐(0)
摘要：
思路： x ^ 2 = k*n + 1 x ^ 1 - 1 = k * n (x + 1) * (x - 1) = k * n 我们设 x + 1 = n1 * k1 x - 1 = n2 * k2 n1 * n2 * k1 * k2 == k * n 我们只需要枚举n >= sqrt(n) 的 n 阅读全文
posted @ 2018-07-12 21:04
NotNight
阅读(142)
评论(0)
推荐(0)
摘要：
E2 - Median on Segments (General Case Edition) 题目大意:给你一个数组，求以m为中位数的区间个数。 思路：很巧秒的转换，我们把<= m 数记为1, >m的数 记为-1， 求其前缀, 我们将问题转变成求以<= m 的数作为中位数的区间个数， 答案就变为an 阅读全文
posted @ 2018-07-12 19:40
NotNight
阅读(286)
评论(0)
推荐(0)
摘要：
A - Archery Tournament 题目大意：按时间顺序出现靶子和射击一个位置，靶子的圆心为(x, y）半径为r，即圆与x轴相切，靶子不会重叠，靶子被击中后消失， 每次射击找出哪个靶子被射中，或者没有射中靶子。 思路：关键点在于，圆都与x轴相切，那么我们能发现，如果射击在(x, y) 这个 阅读全文
posted @ 2018-07-10 20:04
NotNight
阅读(840)
评论(0)
推荐(0)
摘要：
F - Berland and the Shortest Paths 思路：还是很好想的，处理出来最短路径图，然后搜k个就好啦。 阅读全文
posted @ 2018-07-10 10:27
NotNight
阅读(229)
评论(0)
推荐(0)
摘要：
思路：这个题看着感觉不能dp，其实是可以dp的，因为狼每次走两步，兔子每次走一步，每进行一轮以后，狼和兔子的距离 肯定是在接近的，没有相同的状态，dp之前预处理出来，每一步狼该往哪里走。 阅读全文
posted @ 2018-07-10 10:19
NotNight
阅读(136)
评论(0)
推荐(0)
摘要：
思路：将颜色相同的建成一个链表， 变颜色的时候进行链表的启发式合并。。 因为需要将小的接到大的上边，所以要用个f数组。 阅读全文
posted @ 2018-07-09 09:34
NotNight
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号