Kirai
摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1208 题意：也是矩形框点问题，不过每个点有权值，希望权值最大。 直接把出入的event中的sign变成对应权值，更新到线段树上就行了。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5534 题意：给n个点，希望用这n个点构成一棵树，然后每一个度有一个价值，希望价值总和最大。问最大价值。 知道一棵树的度和为2*n-2，并且每一个点必然有1的度，在每个点持有1度的情况下，相当于给n个点分 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3250 题意：求i位置起右边比它小的连续的数字的个数。 复习单调栈，倒着扫，栈顶维护扫到i点处右边恰好比i大的最近的数字，然后栈内元素-1就是比当前值小的数的总数，注意空栈的情况，所以用下标换算一下就行了。 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVALive-7263 题意：给两个字符串a,b，只包含1~6的数字，现在允许两种操作：1、修改某一位数字，2、修改整个串的某个数字，变成另外一个数字。问从b到a的最少操作。 首先2操作修改的比较多，假如都能打到最优解的情况下，尽可能 阅读全文
摘要：
题目链接:http://hihocoder.com/problemset/problem/1259 式子可以化简，并且找到一个f的递推式，递推过程如下： 列出来后手动枚举几个f的值，会发现函数值其实就是把二进制的自变量当成三进制来算一次。 答案求的是异或和，要求将所有余数相同的和异或起来，可以考虑用 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVALive-7264 题意：点技能点，每个技能点有前置技能点，也可能没有。每点一个技能点需要一个花费，还可以通过氪金跳过某点的前置技能点，直接点这个技能。问点到期望的一个技能点的总花费最小是多少。 假如只将这个点与超级汇相连，那就是 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVALive-7261 题意略 三个步骤： 1.二分满足左边绿洲面积大于等于右边绿洲面积，并且使左边面积尽可能大的分割线位置。 2.判断这个分割线是否包含于任何一个绿洲中，如果包含，那么直接输出结果就行，否则： 3.从此坐标向右扫描， 阅读全文
摘要：
比赛链接：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 阅读全文
摘要：
题目链接：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表示从左 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 题意：给定n个数，两个操作： U A B：将位置A的数值改成B Q A B：查询[A,B]内最长连续上升子序列的长度。 我认为当时的代码风格和现在的不一样（因为喜欢在Seg里存l和r的下标，然而根 阅读全文