10 2018 档案

通天之分组背包
摘要：传送门：https://www.luogu.org/problemnew/show/P1757 通天之分组背包，送你上青天。 设f[k][v]表示前k组物品花费费用为v时能获得的最大值 则有f[k][v] = max(f[k-1][v],f[k-1][v-c[i]]+w[i]) 其中i属于第k组 根 阅读全文
posted @ 2018-10-31 20:30 我的露娜不会飘 阅读(135) 评论(0) 推荐(0)
约瑟夫
摘要：传送门：https://www.luogu.org/problemnew/show/P1145 阅读全文
posted @ 2018-10-30 17:38 我的露娜不会飘 阅读(116) 评论(0) 推荐(0)
约瑟夫问题
摘要：传送门：https://www.luogu.org/problemnew/show/P1996#sub 模拟题意，具体详见代码 阅读全文
posted @ 2018-10-30 17:36 我的露娜不会飘 阅读(136) 评论(0) 推荐(0)
八皇后
摘要：传送门：https://www.luogu.org/problemnew/show/P1219 代码 阅读全文
posted @ 2018-10-29 16:56 我的露娜不会飘 阅读(104) 评论(0) 推荐(0)
小木棍
摘要：题目传送门：https://www.luogu.org/problemnew/show/P1120 题解：不存在的 直接上代码，看注释请慎重，因为我也不知道我的注释对不对 阅读全文
posted @ 2018-10-29 16:54 我的露娜不会飘 阅读(169) 评论(0) 推荐(0)
智力大冲浪
摘要：传送门：https://www.luogu.org/problemnew/show/P1230 首先解释一下题意，所谓的时间段指的是[1~这个数字]内的任意个整数都可以做游戏，花费1时间。 很明显这是一道贪心题，为了使得的钱尽可能多，就要使扣的钱尽可能少，因此要先安排扣钱多的游戏。 又为了尽量给后面 阅读全文
posted @ 2018-10-29 15:06 我的露娜不会飘 阅读(136) 评论(0) 推荐(0)
晚餐队列安排
摘要：传送门：https://www.luogu.org/problemnew/show/P2837#sub 阅读全文
posted @ 2018-10-26 17:50 我的露娜不会飘 阅读(140) 评论(0) 推荐(0)
修理牛棚
摘要：传送门：https://www.luogu.org/problemnew/show/P1209#sub 这道题可以用dp，或是什么奇怪的方法（并不 现在来讲一下这道题用贪心怎么做。将原题转化为一条木板覆盖了a[1]~a[c]，将木板切掉m-1块使得剩下的长度最小。那么切掉的每一块一定是一段连续的没有 阅读全文
posted @ 2018-10-24 17:03 我的露娜不会飘 阅读(153) 评论(0) 推荐(0)
转圈游戏
摘要：传送门：https://www.luogu.org/problemnew/show/P1965 每次走m步，一共走10^k步，从x处出发，最终位置是(m*10^k+x)%n 代码 阅读全文
posted @ 2018-10-24 15:26 我的露娜不会飘 阅读(146) 评论(0) 推荐(0)
关押罪犯
摘要：传送门：https://www.luogu.org/problemnew/show/P1525 要使怨气值最小，不妨按怨气值从大到小排序，使怨气值越大的两个人越尽可能的分开。 但是假若1&2互为敌人，3&4互为敌人，是把1、3关在一起，还是1、4关在一起呢，这得取决于下面的数据。 但现在是不知道将来 阅读全文
posted @ 2018-10-24 15:06 我的露娜不会飘 阅读(137) 评论(0) 推荐(0)
借教室
摘要：传送门：https://www.luogu.org/problemnew/show/P1083 先说思路，代码在思路的基础上稍微改了一点，但不难理解。 【差分】维护一个差分数组，对于每一次借教室，单点修改即可。 【二分】如果仅仅用差分来解决此题，会严重超时，所以还需要结合二分来看。先判断从1~（1+ 阅读全文
posted @ 2018-10-23 17:34 我的露娜不会飘 阅读(159) 评论(0) 推荐(0)
跳石头
摘要：传送门：https://www.luogu.org/problemnew/show/P2678 二分答案，先假设最短距离的最大值mid为全长的一半，然后从头开始跳石头，对于两个相距小于mid的石头，将前一个石头移走，统计被移走的石头数目，若数目超过了所规定的数目，则mid不合法，需要减少它的值，继续 阅读全文
posted @ 2018-10-22 19:19 我的露娜不会飘 阅读(160) 评论(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 我的露娜不会飘 阅读(148) 评论(0) 推荐(0)
过河问题
摘要：题目描述 有一个大晴天，Oliver与同学们一共N人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸边有一条小船。 船太小了，一次只能乘坐两人。每个人都有一个渡河时间T，船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T，Oliver想要你告诉他，他们最少要花费多少时 阅读全文
posted @ 2018-10-06 14:59 我的露娜不会飘 阅读(247) 评论(0) 推荐(0)