11 2017 档案

摘要:【传送门:BZOJ3156】 简要题意: 给出n个点,每个点对其进行两种操作:第一种将这个点变为特殊点,花费为a[i],第二种将这个点变为普通点,花费为右边最接近的特殊点与这个点的距离(比如说当前点为i点,右边最接近的点为j点,那么花费为(j-i)),这样就说明最右边的点必须为特殊点 求出将每个点都 阅读全文
posted @ 2017-11-30 13:47 Star_Feel 阅读(141) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ3875】 简要题意: 给出n种怪物,每种怪物都带有三个值,S[i],K[i],R[i],分别表示对他使用普通攻击的花费,使用魔法攻击的花费,对他使用普通攻击后生成的其他怪物。 每种怪物只能用法术攻击来消灭,用普通攻击只能将怪物变成其他怪物 当前第一种怪物来了,请问将怪物完全消灭的 阅读全文
posted @ 2017-11-29 13:24 Star_Feel 阅读(151) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ4518】 简要题意: 给出n个数,要求分成m个段,使得这些段的数和的方差最小,并将方差*m^2 题解: 斜率优化DP 我们设ans为最后的答案,sum表示所有的数之和,c[i]表示最优解中第i段数字和 下面式子中,1<=i<=m ans=[∑(c[i]-sum/m)^2]/m*m 阅读全文
posted @ 2017-11-26 15:36 Star_Feel 阅读(157) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ3436】 简要题意: 有n个数,这n个数存在m个关系,有三种关系:(假设a数组为n个数的值) 第一种:第i个数比第j个数至少大c(也就是a[i]-a[j]>=c) 第二种:第i个数比第j个数最多大c(也就是a[i]-a[j]<=c) 第三种:第i个数等于第j个数(也就是a[i]= 阅读全文
posted @ 2017-11-25 16:22 Star_Feel 阅读(157) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ3437】 简要题意: 一条线上有n个点,每个点都有一个权值,每个点都可以选择放置一个监测器,假设i点有监测器,那么假设i点左边最靠近i点的监测器在j点,那么i点的监测器就可以监测j+1到i的所有点 每个点放置监测器都有花费(这个花费不是点的权值),而且假设在y点放置了监测器,并且 阅读全文
posted @ 2017-11-23 14:00 Star_Feel 阅读(290) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ3555】 简要题意: 给出n个字符串长度为m,给出字符串的字符种数,求出相似的字符串个数 相似字符串的定义为:相同位置上两个字符串有且只有一个字符不相同时,两个字符串相似 题解: 乱搞搞,因为题目描述中说明会给出字符种数,就把各种字符按照出现的顺序编一下号,然后我就想成是(字符种 阅读全文
posted @ 2017-11-23 13:11 Star_Feel 阅读(281) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ2342】 简要题意: 给出一个字符串,求出一个最长的子串满足不但由两个回文子串组成,而且本身也是一个回文串,且这两个回文子串不重叠,并且这两个回文子串长度为偶数,也就是说原子串的长度一定是4的倍数 题解: 之前学了Manacher,看到这道题,A了之后,忘写博客,现在补一下 先对 阅读全文
posted @ 2017-11-22 13:15 Star_Feel 阅读(165) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1087】 简要题意: 输入一个n和k,表示现在有一个n*n的棋盘,每一个格子可以放一个国王,但是一个国王相邻的八个格子(上下左右,左上,左下,右上,右下)都不能有其他国王,求出在n*n的棋盘放k个国王的方案数 题解: 状压DP,数据范围n<=9,显然可以压,f[i][j][k]表 阅读全文
posted @ 2017-11-22 12:55 Star_Feel 阅读(150) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ3670】 简要题意: 给出一个st字符串,定义一个sum数组,sum[i]表示st[1...i]中,所有前缀和后缀不重叠的情况下,前缀和后缀相等的数量,比如说st='aaaaa',sum[5]=2,因为st[1]=st[len],st[1...2]=st[len-1...len] 阅读全文
posted @ 2017-11-20 13:25 Star_Feel 阅读(130) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1854】 简要题意: 给出n个武器,每个武器都有两个值,现在你要打boss,第一个回合你只能拿两个值中有一个值为1的武器,第二个回合只能用值为2的武器,以此类推,每个武器只能用一个回合,求出最多能打几个回合 题解: 二分图匹配,不过要用时间戳来节约时间,不然会T掉 参考代码: 阅读全文
posted @ 2017-11-14 14:01 Star_Feel 阅读(137) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1031】 简要题意: 给出一个长度为n的字符串环,可以旋转这个字符串环,可以得到n个字符串,如:原字符串为:JSOI07,可以得到JSOI07,SOI07J,OI07JS,I07JSO,07JSOI,7JSOI0,讲这些字符串按字典序从小到大排,输出这n个字符串排序后的首字母组成 阅读全文
posted @ 2017-11-08 15:47 Star_Feel 阅读(174) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1051】 简要题意: 现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 题解: 很裸的强联通,如果A认为B受欢迎就将A向B连一条 阅读全文
posted @ 2017-11-08 15:14 Star_Feel 阅读(124) 评论(0) 推荐(0) 编辑
摘要:为了给我们这些蒟蒻一点简(ju)单(nan)的考验,这段时间来了套联测(2017.11.6~2017.11.9) DAY1-morning 蒟蒻世界: T1:做的时候第一道题一开始没看清题意,后来发现其实就是求最少分成多少个段,使得每个段都呈不上升或不下降的序列,我做的时候,就想着,直接做嘛,先做差 阅读全文
posted @ 2017-11-07 11:48 Star_Feel 阅读(337) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1747】 简要题意: 奶牛们驾驶着一辆卡车,在丛林中探险。卡车每前进1 公里会消耗1 升汽油,奶牛必须赶在汽油 用尽之前返回城市。奶牛目前距离城市有L 公里,但邮箱里只有P 升汽油了。 好在回去的路上存在N 个汽油补给点,第i 个补给点距离终点有Xi 公里,可以补给Ui 升汽油。 阅读全文
posted @ 2017-11-03 21:23 Star_Feel 阅读(529) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ2442】 简要题意: 约翰让他的奶牛来修建草坪。他有N 头奶牛,第i 头奶牛的工作能力为Ai。编号相近的奶牛很 熟悉,如果同时让K + 1 头编号连在一起的奶牛工作,她们就会密谋罢工。请问,约翰应该让哪些奶 牛同时工作,使得它们的能力之和最大,而且不会罢工。 输入格式: • 第一 阅读全文
posted @ 2017-11-03 15:36 Star_Feel 阅读(356) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1455】 简要题意: 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, j)。把i 阅读全文
posted @ 2017-11-03 11:24 Star_Feel 阅读(173) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ3477】 简要题意: 约翰的牧场里有N 台机器,第i 台机器的工作能力为Ai。保罗阴谋破坏一些机器,使得约翰的 工作效率变低。保罗可以任意选取一段编号连续的机器,使它们停止工作。但这样的破坏只能搞一次, 而且保罗无法破坏第一台或最后一台机器。请问他该破坏哪些机器才能让剩下机器的工 阅读全文
posted @ 2017-11-03 11:11 Star_Feel 阅读(342) 评论(0) 推荐(0) 编辑
摘要:【例题传送门:caioj1461】 【EXKMP】最长共同前缀长度 【题意】给出模板串A和子串B,长度分别为lenA和lenB,要求在线性时间内,对于每个A[i](1<=i<=lenA),求出A[i..lenA]与B的最长公共前缀长度【输入文件】输入A,B两个串,(lenB<=lenA<=10000 阅读全文
posted @ 2017-11-03 08:52 Star_Feel 阅读(5503) 评论(5) 推荐(7) 编辑
摘要:【传送门:BZOJ3376】 简要题意: 约翰和贝茜在玩一个方块游戏.编号为1到n的n(1≤n≤30000)个方块正放在地上.每个构成一个立方柱. 游戏开始后,约翰会给贝茜发出P(1≤P≤100000)个指令.指令有两种: 1.移动(M):将包含X的立方柱移动到包含Y的立方柱上. 2.统计(C):统 阅读全文
posted @ 2017-11-02 16:24 Star_Feel 阅读(204) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1711】 简要题意: 奶牛是非常挑剔的吃货,每头牛都有自己喜欢的食物和饮料。约翰做了F 种食物,D 种饮料, 分别以1 到F 和1 到D 编号,每种主食和饮料都只够一头牛吃的量。现在有N 头奶牛饿得哞哞叫, 但它们不会吃自己不喜欢的东西。要喂饱一头牛,就必须提供一份它喜欢的食物和 阅读全文
posted @ 2017-11-02 11:10 Star_Feel 阅读(228) 评论(0) 推荐(0) 编辑
摘要:简要题意: 奶牛们在落基山下避暑,从它们的房子向外望去,可以看到N 座山峰构成的山峦,奶牛发现每座山峰都是等腰三角形,底边长度恰好是高度的两倍。所以山峰的顶点坐标可由两个底部端点求出。设i 座第山峰的两个底部端点的横坐标分别为Ai 和Bi。你能否计算一下这片山峦所覆盖 的总面积是多少。为了保证答案是 阅读全文
posted @ 2017-11-01 16:11 Star_Feel 阅读(572) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1650】 简要题意: 奶牛们喜欢参加一种特别的运动——跳石头。它们分别在一条小河的两岸设置了起点和终点,各 放了一块石头,起点和终点间的跨度有L 米。然后又在河中间放置了N 块石头,这些石头和起点终 点处于同一条直线上,第i 块石头距离起点有Di 米。 游戏的时候,奶牛从起点出发 阅读全文
posted @ 2017-11-01 10:11 Star_Feel 阅读(198) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ1734】 简要题意: 约翰有N 间牛棚,这些牛棚坐落在一条直线上,第i 间牛棚位于坐标Xi 的位置。他要把C 头 奶牛安排在这些牛棚里。每间牛棚最多可以放一头奶牛,也可以空着。这些奶牛的脾气都很暴燥,所 以把它们分得越远越好。请你帮助约翰安排这些奶牛的住处,使得她们两两之间的最短 阅读全文
posted @ 2017-11-01 09:45 Star_Feel 阅读(224) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ2016】 简要题意: 贝西收到了N 块巧克力,她会在接下来的D 天里吃掉这些巧克力,她想制定一个计划,让她每 天的快乐度都保持在较高的水品上。 在第一天刚开始的时候,贝西的快乐度为0。巧克力必须从第一块吃起,不能打乱食用的次序, 因为公牛们是按照这个顺序送给她的。吃掉第i 块巧克 阅读全文
posted @ 2017-11-01 09:08 Star_Feel 阅读(323) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示