Kirai
摘要：
题目链接：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)
浙公网安备 33010602011771号