会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kirai
苟有恒,何必三更起五更眠;最无益,只怕一日暴十日寒
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
8
9
10
11
12
13
14
15
16
···
72
下一页
2017年5月9日
[51nod 1208] Stars in Your Window(线段树,扫描线)
摘要: 题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1208 题意:也是矩形框点问题,不过每个点有权值,希望权值最大。 直接把出入的event中的sign变成对应权值,更新到线段树上就行了。
阅读全文
posted @ 2017-05-09 15:07 Kirai
阅读(149)
评论(0)
推荐(0)
2017年5月8日
[HDOJ5534] Partial Tree(脑洞,完全背包)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5534 题意:给n个点,希望用这n个点构成一棵树,然后每一个度有一个价值,希望价值总和最大。问最大价值。 知道一棵树的度和为2*n-2,并且每一个点必然有1的度,在每个点持有1度的情况下,相当于给n个点分
阅读全文
posted @ 2017-05-08 23:25 Kirai
阅读(145)
评论(0)
推荐(0)
[POJ3250]Bad Hair Day(单调栈)
摘要: 题目链接:http://poj.org/problem?id=3250 题意:求i位置起右边比它小的连续的数字的个数。 复习单调栈,倒着扫,栈顶维护扫到i点处右边恰好比i大的最近的数字,然后栈内元素-1就是比当前值小的数的总数,注意空栈的情况,所以用下标换算一下就行了。
阅读全文
posted @ 2017-05-08 21:01 Kirai
阅读(123)
评论(0)
推荐(0)
[uvalive 7263] Today Is a Rainy Day(暴力,BFS,dp)
摘要: 题目链接:https://vjudge.net/problem/UVALive-7263 题意:给两个字符串a,b,只包含1~6的数字,现在允许两种操作:1、修改某一位数字,2、修改整个串的某个数字,变成另外一个数字。问从b到a的最少操作。 首先2操作修改的比较多,假如都能打到最优解的情况下,尽可能
阅读全文
posted @ 2017-05-08 16:42 Kirai
阅读(224)
评论(0)
推荐(0)
[hihocoder1259] A Math Problem (数学,数位dp)
摘要: 题目链接:http://hihocoder.com/problemset/problem/1259 式子可以化简,并且找到一个f的递推式,递推过程如下: 列出来后手动枚举几个f的值,会发现函数值其实就是把二进制的自变量当成三进制来算一次。 答案求的是异或和,要求将所有余数相同的和异或起来,可以考虑用
阅读全文
posted @ 2017-05-08 14:08 Kirai
阅读(206)
评论(0)
推荐(0)
2017年5月7日
[UVALive 7264] Kejin Game(最小割)
摘要: 题目链接:https://vjudge.net/problem/UVALive-7264 题意:点技能点,每个技能点有前置技能点,也可能没有。每点一个技能点需要一个花费,还可以通过氪金跳过某点的前置技能点,直接点这个技能。问点到期望的一个技能点的总花费最小是多少。 假如只将这个点与超级汇相连,那就是
阅读全文
posted @ 2017-05-07 22:26 Kirai
阅读(201)
评论(0)
推荐(0)
[UVALive7261]A - Xiongnu's Land (二分)
摘要: 题目链接:https://vjudge.net/problem/UVALive-7261 题意略 三个步骤: 1.二分满足左边绿洲面积大于等于右边绿洲面积,并且使左边面积尽可能大的分割线位置。 2.判断这个分割线是否包含于任何一个绿洲中,如果包含,那么直接输出结果就行,否则: 3.从此坐标向右扫描,
阅读全文
posted @ 2017-05-07 22:19 Kirai
阅读(159)
评论(0)
推荐(0)
2017中国大学生程序设计竞赛 - 女生专场
摘要: 比赛链接: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)
[POJ3667]Hotel(线段树,区间合并,重写)
摘要: 题目链接: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)
2017年5月5日
[HDOJ3308]LCIS(线段树,区间合并,新的代码)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3308 题意:给定n个数,两个操作: U A B:将位置A的数值改成B Q A B:查询[A,B]内最长连续上升子序列的长度。 我认为当时的代码风格和现在的不一样(因为喜欢在Seg里存l和r的下标,然而根
阅读全文
posted @ 2017-05-05 20:51 Kirai
阅读(167)
评论(0)
推荐(0)
上一页
1
···
8
9
10
11
12
13
14
15
16
···
72
下一页
公告