七箫.

Is no longer sensible.

排序:
默认
按更新时间
按访问量

Goodbye 2017

2017这么快就要过了啊,在博客里写总结应该可以的吧qwq 整个2017不能说很失败,但也有很多遗憾。 2月份的期末考一如既往地差。(倒是没影响寒假的心情) 希望杯顺利地拿了一等奖。又磕磕绊绊地上了一个学期的课。 晚上都出去到外面去学编程了,幸好文化课没落下,还是班里至少前15的。 关于文化课其实...

2017-12-30 23:04:30

阅读数:213

评论数:0

POJ 2296 Map Labeler

题目在这里呀~ 题意 有n个城市,每个城市需要贴上一个标签,所以的标签都是大小相同且不重叠的正方形,其对应的城市位于标签上边或下边的中点,最大化标签的边长。 题解 应该很明显有二分性的吧。二分出边长之后是不是可以得出一些限制? 假设二分的边长为d。 那么对于|xi−xj|&am...

2018-08-13 22:35:29

阅读数:1

评论数:0

BZOJ 1823: [JSOI2010]满汉全席

题目在这里呀! 题意 真不知道这道题说了这么多有什么用。 就是每种菜有m和h两种,然后只能取其中一个,然后有M条限制,表示取了前一个就不能取后一个了,然后求可不可行? 题解 看懂题意就是很裸的2-SAT了(虽然我题意说的一点都不清楚 //Suplex #include &a...

2018-08-11 15:41:05

阅读数:30

评论数:0

2016计蒜之道复赛A 百度地图的实时路况 CDQ分治

题目在这里呀! 题意 定义d(u,v,w)为从u号点出发,严格不经过v号点,最终到达w号点的最短路径长度,如果不存在这样的路径,d(u,v,w)的值为-1。 计算每个d(u,v,w)的和。 题解 一开始没什么想法啊,枚举严格不经过的点然后做floyd复杂度O(n^4),为什么我感觉用di...

2018-07-29 20:25:03

阅读数:21

评论数:0

BZOJ 2287: [POJ Challenge]消失之物

题目在这里呀~ 题意 ftiasch有N个物品, 体积分别是 W1, W2, …, WN。由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包,有几种方法呢?” 她把答案记为 Count(i, x) ,想要得到所有1 <= i &...

2018-07-28 18:52:49

阅读数:15

评论数:0

CODE FESTIVAL 2017 Final D-Zabuton

题目在这里呀~ 题意 有n个演员,对于第i个演员,如果当前高度不超过hi,那么就可以“叠”在上面?高度将增加pi,问最大能到达的高度。 题解 方法挺妙的啦qwq 首先这些人一定有一个先后顺序对吧,那么这个顺序我们怎么给它排呢?考虑对于第a个人和第b个人,如果可以使两个人都能“叠”上去,那...

2018-07-26 22:31:57

阅读数:9

评论数:0

Codeforces 888F Connecting Vertices 区间DP

题目在这里呀! 题意 有n个点,对于点i,j,a[i][j]=1表示i和j可以连通,现要把这n个点连成一棵树,并且边之间的交点不能是除了这n个点以外的点,问连边的方案数。 题解 好了一开始想七想八想了好多好多,没想到这是一道区间DP?! 之前还想什么正难则反…容斥…那个这个思维历程略...

2018-07-24 16:34:36

阅读数:16

评论数:0

BZOJ 3653: 谈笑风生

题目在这里呀! 个人认为是一道很好的题目,原来可持久化线段树还能这么用,看题解之前还是没有想到啦要批评!那就写个题解补偿一下? 题意 给你一棵有根树,n个节点,有q次询问,每次询问,给出两个数x(1<=x<=n),d,求有多少有序元组(y,...

2018-07-22 21:29:25

阅读数:16

评论数:0

BZOJ 1833: [ZJOI2010]count 数字计数

题目在这里呀! 题意 不加描述啦qwq 题解 好像不太会写记忆化搜的,于是听取同学意见写了正常的dp。 然后这就是我第一次写不是记忆化的数位dp啦 用f[i][j][k][flag]表示前i位,前一位为j,是否抵上界的状态为flag,k数字出现的次数。 如果单单是这样子做的话会发...

2018-07-21 16:03:41

阅读数:21

评论数:0

BZOJ 1026: [SCOI2009]windy数

题目在这里呀! 看到这道题题目的时候以为这是一道很简单的题很简单的很简单很简很… 嗯结果做了好长时间啊qwq 可能是我对记忆化搜的数位dp情有独钟?? 题意 emmm题目很短了不需要概括了吧qaq? 题解 一开始写了一个非常简单的数位dp,发现一开始的0没有处理好,然后就脑子一抽...

2018-07-21 14:38:43

阅读数:22

评论数:0

BZOJ 4953: [Wf2017]Posterize

题目在这里呀~ 题意 有256个位置,有n个位置上有人,你可以在至多k个位置上插旗,每个人都会走到离自己最近的旗子,求所有人走的距离的平方和的最小值。 题解 嗯听说这题难在题意??这是WF2017最简单的一道题qwq 一看就是dp吧。fi,jfi,jf_{i,j}表示前i个位置插了j面旗...

2018-07-21 14:22:49

阅读数:10

评论数:0

BZOJ 1260 [CQOI2007]涂色paint

题目在这里呀! 题意 给你一个字符串,每次涂色只能将一段区间的颜色改为一种,问将一个空白的版涂成目标串最少需要几次。 题解 很明显是区间DP啊,fi,jfi,jf_{i,j}表示i到j这段区间涂成目标串最小代价。 那么有两种情况。 1、st[i]==st[j] 那么转移 fi,j=m...

2018-07-21 11:57:11

阅读数:13

评论数:0

BZOJ 2257: [Jsoi2009]瓶子和燃料

题目在这里呀! 题意 有n个瓶子,每个瓶子的容量为Vi,从中选出k个瓶子做如下操作 1、把一个瓶子倒满 2、把一个瓶子倒空 3、将燃料从a倒到b,直至a空或b满 4、将某个瓶子交给你 希望交给你的瓶子不空但尽可能少,求最优选择,使得获得的燃料尽可能多。 题解 对空瓶做操作1,...

2018-07-12 22:48:21

阅读数:9

评论数:0

BZOJ 2299: [HAOI2011]向量 数论

题目在这里呀! 那么开始切水题了?(划掉) 题意 题目很短了吧? 题解 表面上有八个向量,但它们合并一下就只剩下没几种情况了qwq 四种情况 1、x0+2a or y0+2b 2、x0+2b or y0+2a 3、x0+a,y0+b 4、x0+b,y0+a 然后如果3、4两种...

2018-07-10 22:37:08

阅读数:21

评论数:0

NOI 2002 荒岛野人

题目在这里呀~ 现学现用嘻嘻~~ 题意 有n个人和大小为m的环,每个人有个初始位置ci,每年顺时针方向走pi步,生存时间为li年。 求m的最小值,使得两两人在有生之年不会相遇。 题解 为什么要他们不能相遇呢?这么残忍的吗?难道连一点缘分都没有吗? 题目怎么这么决绝呢哼(纯属搞笑q...

2018-07-10 22:26:26

阅读数:14

评论数:0

BZOJ 2006 [NOI2010]超级钢琴

题目在这里呀~ 题意 好题好题 求k个区间使得和最大,要求区间的长度在L到R之间。 题解 非常有意思的一道题 考虑前缀和,那么以l为左端点的区间的和都是是s[i]-s[l-1]。 那么用RMQ来预处理出区间s[]的最大值。 可以想到取前k大的话,那应该是要用堆的。 堆中记录一个五...

2018-07-07 22:33:25

阅读数:19

评论数:0

POJ 1185 炮兵阵地

题目在这里呀! 个人觉得是一道挺好的状压DP,别人说转移一眼? 题意 炮兵只能布置在平地上,而且会攻击上下左右单位长度为2的点,所以这些点上就不能布置炮兵了,要求最多能放置多少炮兵? 题解 当前行的状态是从前两行的状态得来的。 前两行的一列上只有三种可能:01,10,00(0表示没...

2018-07-07 22:11:26

阅读数:16

评论数:0

Atcoder Grand Contest 024E Sequence Growing Hard

题目在这里呀! 啊啊啊准备了一个月期末考的我终于飘回来啦~~ 真可谓在学OI的时候忘不了文化课,然后在学文化课的时候又想念编程啦qwq 那那那开始我的七月第一篇题解? (我七月想写很多很多题解的w) 题意 考虑 N +1 个数组 {A0,A1,…,AN}。 其中 Ai 的长度是 ...

2018-07-04 18:43:26

阅读数:34

评论数:0

luogu P4253 小白逛公园

题目在这里呀~ 题意 1、单点修改 2、求区间[l,r]内的最大子序列 题解 做法还算好想吧(如果做过类似题目 比如poj 的 hotel ?好像没什么差别的。 就是一棵线段树每个节点要记四个值:左端点连续的和最大值,右端点连续的和的最大值,区间和,区间最大子序列和。 注意点:...

2018-05-30 23:22:30

阅读数:29

评论数:0

BZOJ 1588: [HNOI2002]营业额统计

题目在这里呀! splay模板题qwq(用set也可以做 题意 有n天,每天有个营业额ai,波动定义为之前几天的营业额于这一天的差的绝对值的最小值(绕了qaq)。求波动指数。 题解 好像一段时间没管splay了呢,刚好老师讲到,那就提几题喽~ 这题明显就是求前驱后继,然后取个绝对值较小...

2018-05-30 22:51:55

阅读数:15

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭