摘要: 我出的水题,因为是白色情人节前一天,所以题目背景。。 试题:/s/1pKKkCeJ vyh3 (百度云) T1:chocolate 题意:给你n个妹子,每个妹子对你的初始好感度为c0[i],你不给她x块巧克力她的好感度会下降c1点,你给她y块巧克力她的好感度会上升c2点,现在问你,你有m块巧克力的情 阅读全文
posted @ 2017-03-18 22:03 Melacau 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 仍然是学弟出的题目的原题@lher 学弟将题目改成了多组数据,n在ll范围内,所以我就只讲提高版的做法。 链接:https://www.luogu.org/problem/show?pid=2233 题意分析:看题目:) 解题思路:显然对于n为奇数的情况不存在任意路线。接下来我们进行观察数据,显然这 阅读全文
posted @ 2017-03-18 21:40 Melacau 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 还是那个学弟@lher出的丧题之一。 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1798 题意简析:就是题目啊。。。 解题思路:显然是线段树啊。。。根据乘法分配律处理一下区间乘法操作,其他就是简单的区间加法查询,很水吧owo。时间效率\(O 阅读全文
posted @ 2017-03-18 21:16 Melacau 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 学弟@lher在周末训练赛中出的题目的原题(这个人拿省选题来当作提高组模拟,太丧了。。。) 题意简析:看题目:) 解题思路:题目显然是最大流。 首先拆点将点权变为边权,然后按照题意对于所有有跳板的点向可以跳到的点连一条权值为inf的边,对于能够跳出地图边界的点,将它与汇点连一条权值为inf的边。对于 阅读全文
posted @ 2017-03-18 21:08 Melacau 阅读(254) 评论(1) 推荐(0) 编辑