H -Island of SurvivalTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1265DescriptionYou ar...
分类：
其他好文 时间：
2015-07-26 13:56:16
阅读次数：
109
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1235题意： 有N个硬币（N<=18），问能否在每个硬币使用不超过两次的情况下支付正好K的面额。思路 ： dfs构造出用这些硬币用前一半能支付的所有费用和后一半能支付的所有费用。之后排序，枚举前一半的每个面值在第二个里面二分寻找即可。（或者用set保存）。代码：（set）#incl...
分类：
其他好文 时间：
2015-07-25 12:20:59
阅读次数：
116
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1127题意：有n个物体（n<30）和一个容量为W的容器，问将容器不装满的放置物品的方式有多少种。思路 ： 状态压缩+二分。将前n/2个物体看做一个整体，将剩下的看做一个整体。1<<(n/2)个状态代表前一半的物品使用情况，然后求出每一种状态的总的体积。排序。对于后面的那一半也是。答...
分类：
其他好文 时间：
2015-07-25 10:48:22
阅读次数：
169
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1088题意： 有一维的n个点和q条线段。询问每条线段上的点有多少个；思路：寻找这些点中对于每条线段的上下界即可。代码：#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-07-24 22:46:46
阅读次数：
110
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1048题意：有N 个数，将它们按顺序分成M份，M<=min(N,300)。使得每一份的和的最大值最小。有很多中情况，这些情况中第一天、第二天……的和最大的情况。思路 ： 二分最大的和，得到一个数mid。判断是否符合条件。代码：（不能AC 实在是找不出来了，先放着）#include...
分类：
其他好文 时间：
2015-07-24 20:51:44
阅读次数：
137
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1062题意： 两个梯子靠墙放，一个长度是x一个长度是y，它们交点到地面的距离是c。求这两个梯子底部的距离。思路：二分底部的距离t，往计算t’ ，根据t和t’的大小关系更新上下界即可。
设宽为mid，那么可以求得
c/sqrt( y^2 - mid^2 ) + c/sqrt( x...
分类：
其他好文 时间：
2015-07-24 20:51:08
阅读次数：
128
题目链接：http://lightoj.com/volume_showproblem.php?problem=1043题意：一个三角形ABC，DE//BC，已知三角形ADE和四边形BDEC的面积的比，求AD的长度。解法：二分AD边即可代码：#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-07-23 22:02:31
阅读次数：
204
题目链接： 1020 - A Childhood Game题目描述： Alice和Bob在玩弹珠游戏，两人轮流拿走弹珠，每次只能拿走一个或者两个，当Alice作为先手时谁拿走最后一个就是输家，而Bob作为先手时谁拿走最后一个就是赢家，问最后谁是赢家？解题思路： 很基础的博弈题目，我们可以知道当...
分类：
其他好文 时间：
2015-07-20 22:56:15
阅读次数：
84
题目链接：LightOJ 1295 Lighting System Desig
题意：给出n种灯（v,k,c,l）分别是灯的（电压，所需电源费用，灯的单价，所需灯的数量），电压高的灯可以代替电压低的灯但是电压低的灯不能代替电压高的等，每种灯的电压各种相同，问选n种灯最小的花费。
思路：
因为电压高的灯可以代替电压低的灯——按电压高到低排序，
然后求前缀和——因为当出现代替时可以，快速统计...
分类：
编程语言 时间：
2015-07-16 22:21:56
阅读次数：
148
题意：
有若干个灯，每个灯有四个值
V 该灯泡的电压，可以买电压高的灯泡代替电压低的灯泡。 电压两两不同
K 发电机价格，只有有一台，就可以供应无限多个该电压的灯泡。
C 灯泡价格
L 这个电压的灯泡需要多少只
问买完所有要求的灯泡的最小花费
做法
因为高电压可以代替低电压的灯泡，所以高电压可以后判断要不要买发电机。
所以先按电压排个序，那么就是后面一定可以代替前面的了。
预处理下灯泡数的前缀和 sum数组。
然后for两层，
dp[i]=min(dp[i],dp[j]+la[i].k+la[i]...
分类：
其他好文 时间：
2015-07-15 21:05:52
阅读次数：
188
