摘要: 传送门:https://www.luogu.org/problemnew/show/P1219 代码 阅读全文
posted @ 2018-10-29 16:56 我的露娜不会飘 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://www.luogu.org/problemnew/show/P1120 题解:不存在的 直接上代码,看注释请慎重,因为我也不知道我的注释对不对 阅读全文
posted @ 2018-10-29 16:54 我的露娜不会飘 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.org/problemnew/show/P1230 首先解释一下题意,所谓的时间段指的是[1~这个数字]内的任意个整数都可以做游戏,花费1时间。 很明显这是一道贪心题,为了使得的钱尽可能多,就要使扣的钱尽可能少,因此要先安排扣钱多的游戏。 又为了尽量给后面 阅读全文
posted @ 2018-10-29 15:06 我的露娜不会飘 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.org/problemnew/show/P2837#sub 阅读全文
posted @ 2018-10-26 17:50 我的露娜不会飘 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.org/problemnew/show/P1209#sub 这道题可以用dp,或是什么奇怪的方法(并不 现在来讲一下这道题用贪心怎么做。将原题转化为一条木板覆盖了a[1]~a[c],将木板切掉m-1块使得剩下的长度最小。那么切掉的每一块一定是一段连续的没有 阅读全文
posted @ 2018-10-24 17:03 我的露娜不会飘 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.org/problemnew/show/P1965 每次走m步,一共走10^k步,从x处出发,最终位置是(m*10^k+x)%n 代码 阅读全文
posted @ 2018-10-24 15:26 我的露娜不会飘 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.org/problemnew/show/P1525 要使怨气值最小,不妨按怨气值从大到小排序,使怨气值越大的两个人越尽可能的分开。 但是假若1&2互为敌人,3&4互为敌人,是把1、3关在一起,还是1、4关在一起呢,这得取决于下面的数据。 但现在是不知道将来 阅读全文
posted @ 2018-10-24 15:06 我的露娜不会飘 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.org/problemnew/show/P1083 先说思路,代码在思路的基础上稍微改了一点,但不难理解。 【差分】维护一个差分数组,对于每一次借教室,单点修改即可。 【二分】如果仅仅用差分来解决此题,会严重超时,所以还需要结合二分来看。先判断从1~(1+ 阅读全文
posted @ 2018-10-23 17:34 我的露娜不会飘 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.org/problemnew/show/P2678 二分答案,先假设最短距离的最大值mid为全长的一半,然后从头开始跳石头,对于两个相距小于mid的石头,将前一个石头移走,统计被移走的石头数目,若数目超过了所规定的数目,则mid不合法,需要减少它的值,继续 阅读全文
posted @ 2018-10-22 19:19 我的露娜不会飘 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 传送门 https://www.luogu.org/problemnew/show/P1966 欲求min∑(ai-bi)^2,我们可以先将它展开,得到min∑(ai^2-2*ai*bi+bi^2),ai^2与bi^2的值是一定的,因此只需考虑min∑ai*bi(系数2也忽略)。 不难发现这样一条性 阅读全文
posted @ 2018-10-22 17:29 我的露娜不会飘 阅读(139) 评论(0) 推荐(0) 编辑