上一页 1 2 3 4 5 6 7 8 ··· 30 下一页
摘要: 题目大意:在一个平面上,有\(N\)个点,求这些点构成的直角三角形个数。解题思路:枚举直角顶点,对于每个点,将这个点当做原点,对其他点按极角排序,然后双指针扫一遍,判断弧度差即可。 C++ Code: 阅读全文
posted @ 2018-07-19 18:49 Mrsrz 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目:BZOJ3527、洛谷P3338。 题目大意:\(F_j=\sum\limits_{i<j}\frac{q_i q_j}{(i−j)^2}−\sum\limits_{i>j}\frac{q_i q_j}{(i−j)^2}\)令\(E_i=\frac{F_i} {q_i}\),求\(E_i\)。 阅读全文
posted @ 2018-07-19 18:39 Mrsrz 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目:洛谷P2805、BZOJ1565。 题目大意: 在n×m的网格上,每个格子有植物,吃了每个植物能获得一些价值(可能为负),每个植物可能会保护另一些植物,要吃被保护的植物必须先消灭该植物。你可以在最右边放僵尸。问最大价值。 解题思路: PVZ真好玩 首先,右边的植物也是保护左边的植物的。 然后, 阅读全文
posted @ 2018-07-13 21:25 Mrsrz 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有一张有向图,对于每个点,有两种操作:1. 删掉它的所有入边2. 删掉它的所有出边对每个点的每个操作均有不同的价值。求使得图上没有边的最小价值。解题思路:考虑把点拆成入点和出点,然后就是二分图最小点权覆盖集。也可以考虑最小割。从S到每个点的入点连容量为该点执行操作2的价值,每个点的出点到T 阅读全文
posted @ 2018-07-13 12:30 Mrsrz 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有A、B两个集合和n个物品,每个物品只能放在一个集合里。每个物品放在不同集合内能获得不同价值。有一些物品,如果它们同时放在一个集合内,则会产生新的价值(A和B中都有且不一定相同(c1和c2))。有若干这样的关系。现在让你求最大总价值。解题思路:最大权闭合子图。首先拆点,把点i拆成xi和yi 阅读全文
posted @ 2018-07-10 20:10 Mrsrz 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目:洛谷P3527。 题目大意:n个国家在某星球上建立了m个空间站(一个空间站只属于一个国家),空间站围成一个环。现在知道要下k天陨石,每天都在一个区间内下,每个点都下同样多的(若r>l,则说明区间是\(1~r和l~m\))。每个国家有一个目标陨石数。问每个国家最早在什么时候达到目标陨石数。若下完 阅读全文
posted @ 2018-07-10 20:07 Mrsrz 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目大意:Emmy在一个养猪场工作。这个养猪场有M个锁着的猪圈,但Emmy并没有钥匙。顾客会到养猪场来买猪,一个接着一个。每一位顾客都会有一些猪圈的钥匙,他们会将这些猪圈打开并买走固定数目的猪。 所有顾客有的钥匙和他们需要买猪的数量在事先都告诉了Emmy,于是Emmy要订一个计划,使得卖出去的猪最多 阅读全文
posted @ 2018-07-10 13:14 Mrsrz 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目:洛谷P4251、BZOJ4443。 题目大意:有一个\(n\times m(n\leq m)\)的矩阵,要选出n个数,使得这n个数既不同行也不同列。问选的数中第k大的数最小可以是多少。解题思路:首先二分答案,然后只要判断,是否能选择至少n-k+1个数,它们的值都不超过当前的答案。然后很简单,对 阅读全文
posted @ 2018-07-10 13:13 Mrsrz 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目:BZOJ1497、洛谷P4174。 题目大意: 建中转站需要代价,每个用户需要两个中转站,若都建立则可以得到一定收益。 求最大获益。 解题思路: 最大权闭合子图。 从源向用户连容量为收益的边,从中转站向汇连容量为成本的边。从用户向其需要的中转站连容量inf的边。 然后答案就等于所有用户的收益之 阅读全文
posted @ 2018-07-10 09:19 Mrsrz 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目:洛谷P4390、BZOJ1176。 题目大意: 给你一个\(W\times W\)的矩阵,初始每个数都为\(S\)。现在有若干操作: 1. 给某个格子加上一个值;2. 询问某个子矩阵的值的和;3. 结束询问 解题思路: CDQ分治。 离线操作,把询问拆成4个矩阵(二维前缀和)。 对\(x\)轴 阅读全文
posted @ 2018-07-10 09:17 Mrsrz 阅读(198) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 30 下一页