摘要: P1168 中位数 P1168 中位数 P1168 中位数 题目描述 给出一个长度为N的非负整数序列 Ai ​,对于所有 1 ≤ k ≤ (N + 1) / 2 , 输出 A1,A3​,…,A2k - 1的中位数。即前 1,3,5,… 个数的中位数。 输入输出格式 输入格式: 第1行为一个正整数 N 阅读全文
posted @ 2018-09-01 20:43 阿澈说他也想好好学习 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 1996: [Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT emmmm这道题是一道区间dp (因为前天考试区间dp裸题没搞出来这两天做了不少) 阅读全文
posted @ 2018-09-01 20:05 阿澈说他也想好好学习 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 这道题就是打表找规律 然而我打表并没有找到规律... yyyuuudalao就找到了tqltql%%% 打表发现 $ A $ 数列是这样子1 1 ,2 ,2 ,6 1 1 2 2 3 4 4 4 5 6 6 7 8 8 8 8 9 10 10 11 12 12 12 13 14 14 15 16 1 阅读全文
posted @ 2018-08-31 19:31 阿澈说他也想好好学习 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 这道题明明很简单!!!!! 但是由于我的智商和wans_的智商打架了 受了重伤 所以就变笨了 看到题目之后很容易发现两个性质 1.不管这些球球怎么弹弹弹 他们的相对位置是不会变的 2.两个球碰撞之后互相反向 但是实际上相当于他们互相继承了对方的意志 去完成对方的使命 也就是说如果某一个球一开始在a位 阅读全文
posted @ 2018-08-30 15:06 阿澈说他也想好好学习 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 这道题就是分层图最短路啊啊啊啊啊啊啊 可惜我之前没写过 然后就很zz的没搞出来 dis[ i ][ j ]表示到了第 i 个点经过j个景点的最小距离 就是开一个超级源汇点 然后S向每个小起点连一条长度为排队时间的边 每个终点向T也连排队长度的边 然后就很愉快的SFPA了 最后判断答案就是在T处从大到 阅读全文
posted @ 2018-08-30 14:31 阿澈说他也想好好学习 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 我这篇博客真的就是用来吐槽赞美今天blutrex学长出的题啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 为什么这么难?????? 然后就华丽的被林荫街的dalao们吊打教育人生了qwqwqwqwqwq 他们真的好强强强强qwqqqqqqqqqqqqqqqqqqqqqqq 然后flx大佬 就是那个b 阅读全文
posted @ 2018-08-28 21:27 阿澈说他也想好好学习 阅读(281) 评论(2) 推荐(0) 编辑
摘要: 这道题有dalao直接O(1)搞得 然而本蒟蒻只会二分 + 贪心 这道题要使能够容纳的点最多 其实就是一张菊花图 二分枚举直径长度 判断一下能够容纳的点数是否大于等于剩余的点数 点数不够的话我们总可以通过调节链的长度总可以使他合法 就完了 代码 这道题就是一道树状数组的题 我考试的时候调了两个小时 阅读全文
posted @ 2018-08-27 21:36 阿澈说他也想好好学习 阅读(206) 评论(3) 推荐(0) 编辑
摘要: 我真的服了 我考试的时候这道题题都是读错了的 交了个挖挖机结果还狗了20分.. 这道题是一道找规律的题 看完题很显然能够发现我们可以将相同颜色的连通块缩点 因为同一个联通块的可以一次操作全部变成另外一种颜色 所以就缩点就好了.. 对于缩点后的一条链 每次我们可以将一个点变色 那么和他相邻的点就和他颜 阅读全文
posted @ 2018-08-26 21:08 阿澈说他也想好好学习 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 一开始我这道题竟然以为是最小费用最大流...怪我错误的预估了网络流的复杂度...。 然后把1mb记成了1e7...我已经被自己蠢死了cnm 这道题就是一个二分 + 贪心 先把所有的人和所有的钥匙从左到右排一边序 二分最大的限制时间是多少 然后就O(n)check是否合法 现在的问题就是如何check 阅读全文
posted @ 2018-08-25 19:41 阿澈说他也想好好学习 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 今天的考试我是真的...emmmm 考试的时候我乱搞 然后狗了三十分... 一些大佬用状压dp弄得 然后还有另外一些大佬是贪心枚举所有情况 正解是非常简短的 这道题可以总结出一个规律 当m ≤ 5的时候 可以推出如果两行的数&起来是 0 那么就一定合法 证明: 因为m ≤ 5 又因为做过的题目小于等 阅读全文
posted @ 2018-08-23 17:24 阿澈说他也想好好学习 阅读(190) 评论(0) 推荐(0) 编辑