[PA2014]Muzeum 题目大意： 有$n$件展品和$m$个警卫，每件展品有一个坐标$(x_i,y_i)$和价值$v_i$，每个警卫的坐标为$(x_i,y_i)$。每个警卫面朝$y$轴负方向，左右视角都为$\theta$，警卫视线范围内的展品不能偷。你可以收买一些警卫，使其放弃安保工作，收买第 ...
分类：
其他好文 时间：
2018-12-23 22:08:24
阅读次数：
154
Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子 ...
分类：
其他好文 时间：
2018-11-01 11:42:03
阅读次数：
205
题面： 魔术师的桌子上有$n$个杯子排成一行，编号为$1,2,…,n$，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。 花费$c_ij$元，魔术师就会告诉你杯子$i,i+1,…,j$底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯 ...
分类：
其他好文 时间：
2018-10-12 17:01:59
阅读次数：
173
description "题面" data range $$ 0\le m include include include include include include include include include include include include include include ...
分类：
其他好文 时间：
2018-08-20 16:38:59
阅读次数：
119
题面 "题目传送门" 解法 显然是贪心题吧，dp感觉并不能做 如果某一个怪可以回血，那么一定先打伤害低的 对于不能回血的怪，先打恢复血量高的 我们考虑已经知道了最后的血量，然后反过来考虑，一定是尽量加比较小的，才能使最后的血量尽量大 那么就变成每一次尽量取剩下的怪中回血量最大的那个 模拟一遍即可 时 ...
分类：
其他好文 时间：
2018-08-15 20:32:57
阅读次数：
129
Pakowanie bzoj-3717 PA-2014 题目大意：给你n个物品m个包，物品有体积包有容量，问装下这些物品最少用几个包。 注释：$1\le n\le 24$，$1\le m\le 100$ 想法：以为是什么超级牛逼的背包dp，结果就是状压dp 状态：f[s]表示装s状态的物品需要多少背 ...
分类：
其他好文 时间：
2018-07-27 01:19:56
阅读次数：
139
Description 吉丽的漫展有n件手办和m名警卫。建立平面直角坐标系，每个手办和警卫都可以看做一个点。警卫们的目光都朝着y轴负方向，且都有相同大小的视角。警卫可以看见自己视角内（包括边界上的点）的所有手办，不用考虑视线的遮挡。 你打算抢劫吉丽的漫展，但不可被警卫发现。为了实施这次抢劫计划，你可 ...
分类：
其他好文 时间：
2018-05-03 11:13:03
阅读次数：
181
[PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花 ...
分类：
其他好文 时间：
2018-04-09 14:48:53
阅读次数：
161
【传送门：BZOJ4034】 简要题意： 给出n个工厂，并给出每个工厂可以生产的镜子的最大、最小宽度和最大、最小高度 判断是否存在一个工厂能够生产出其他工厂能够生产的镜子 题解： 水题，直接排序，然后判断是否存在不合理情况就行了 参考代码： ...
分类：
其他好文 时间：
2018-04-01 20:56:06
阅读次数：
165
【传送门：BZOJ3713】 简要题意： 给出一个数，判断这个数能否是两个斐波那契数列的数的乘积 题解： 水题，因为斐波那契数列增长得很快，所以很快就能达到10^9的级别 所以取个50（应该取多了一点），然后O(2500)做就行了 参考代码： ...
分类：
其他好文 时间：
2018-04-01 20:54:24
阅读次数：
144
