摘要:
题目链接:https://vjudge.net/problem/UVALive-7264 题意:点技能点,每个技能点有前置技能点,也可能没有。每点一个技能点需要一个花费,还可以通过氪金跳过某点的前置技能点,直接点这个技能。问点到期望的一个技能点的总花费最小是多少。 假如只将这个点与超级汇相连,那就是 阅读全文
posted @ 2017-05-07 22:26
Kirai
阅读(201)
评论(0)
推荐(0)
摘要:
题目链接:https://vjudge.net/problem/UVALive-7261 题意略 三个步骤: 1.二分满足左边绿洲面积大于等于右边绿洲面积,并且使左边面积尽可能大的分割线位置。 2.判断这个分割线是否包含于任何一个绿洲中,如果包含,那么直接输出结果就行,否则: 3.从此坐标向右扫描, 阅读全文
posted @ 2017-05-07 22:19
Kirai
阅读(159)
评论(0)
推荐(0)
摘要:
比赛链接:http://acm.hdu.edu.cn/contests/contest_show.php?cid=772 昨天嘴巴了5题,结果今天错了2个。真弱啊。。 1001.水 1002. f(i,j)代表1~i个教室,并且在i上建了一共j个shop的最小花费,更新从f(i-1,j)更新来,在j 阅读全文
posted @ 2017-05-07 20:07
Kirai
阅读(200)
评论(0)
推荐(0)
摘要:
题目链接:http://poj.org/problem?id=3667 题意:有一个hotel有n间房子,现在有2种操作: 1 a,check in,表示入住。需要a间连续的房子。返回尽量靠左的房间编号并更新。 2 a b,check out,从a开始退房,一共退到a+b-1。 seg数组l表示从左 阅读全文
posted @ 2017-05-07 15:41
Kirai
阅读(191)
评论(0)
推荐(0)