浏览器标题切换
浏览器标题切换end
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: Description 折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A’, BB’,则AB  A’B’ 例如,因为3(A) = AAA, 2(B) = 阅读全文
posted @ 2018-08-31 11:51 henry_y 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题目链接 第一道场上自己做出来的E题...虽然是div3,而且是原题... 当时做完ABC,D题没有思路就去怼E了,然后发现貌似原题? 事实上就是原题... 给个原题链接... [HNOI2003]消防局的设立 还有[Usaco2008 Jan]电话网络 第二个我还写过题解...题解链接 其实就是一 阅读全文
posted @ 2018-08-29 15:10 henry_y 阅读(294) 评论(0) 推荐(0) 编辑
摘要: Description 雷涛的小猫雷涛同学非常的有爱心,在他的宿舍里,养着一只因为受伤被救助的小猫(当然,这样的行为是违反学 生宿舍管理条例的)。 在他的照顾下,小猫很快恢复了健康,并且愈发的活泼可爱了。可是有一天,雷涛下课回 到寝室,却发现小猫不见了!经过一番寻找,才发现她正趴在阳台上对窗外的柿子 阅读全文
posted @ 2018-08-27 21:01 henry_y 阅读(512) 评论(0) 推荐(0) 编辑
摘要: Description 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR,第二次涂成RGG 阅读全文
posted @ 2018-08-26 21:54 henry_y 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意:给n个数,求出所有子区间的中位数,组成另外一个序列,求出它的中位数 这里的中位数的定义是:将当前区间排序后,设区间长度为m,则中位数为第m/2+1个数 做法:二分+前缀和+树状数组维护 极其妙的一个做法。 效率$O(nlognlogA)$这里的A指的是原序列中的最大值 二分一下最后的 阅读全文
posted @ 2018-08-26 17:28 henry_y 阅读(1176) 评论(0) 推荐(2) 编辑
摘要: 题目链接 题解: 题目描述好长啊.... 大概就是设一下$f[i]$表示第i秒的最大价值 首先枚举时间,然后因为机器人这一秒无论在哪里都是有可能的,所以要枚举一下每个点,又因为最多走p秒所以再枚举一下当前点的前k个点$(1<=k<=p)$ 那么用个前缀和维护一下这k秒的价值,就可以$n^3$转移了 阅读全文
posted @ 2018-08-24 15:59 henry_y 阅读(502) 评论(0) 推荐(0) 编辑
摘要: Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ 阅读全文
posted @ 2018-08-20 20:45 henry_y 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目描述 跟所有人一样,农夫约翰以着宁教我负天下牛,休叫天下牛负我的伟大精神,日日夜夜苦思生 财之道。为了发财,他设置了一系列的规章制度,使得任何一只奶牛在农场中的道路行走,都 要向农夫约翰上交过路费。 农场中由N(1 <= N <= 250)片草地(标号为1到N),并且有M(1 <= M <= 1 阅读全文
posted @ 2018-08-16 14:07 henry_y 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目: 题目描述 Farmer John决定为他的所有奶牛都配备手机,以此鼓励她们互相交流。不过,为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔,来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相邻的, 阅读全文
posted @ 2018-08-04 17:05 henry_y 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 很好的一道数学推导题 45分做法 $O(N^4)$暴力枚举四个材料 55分做法 从第一个约束条件可得到所有可行答案都是单调递增的,所以可以排序一遍,减少枚举量,可以拿到55分 100分做法 首先可以发现每个$x$都小于n,而$n$最大值只是$15000$,所以可以开一个桶来存每个魔法值出现的次数 回 阅读全文
posted @ 2018-08-01 21:08 henry_y 阅读(2554) 评论(3) 推荐(4) 编辑