随笔分类 -  三分

BZOJ1229 & 洛谷2917：[USACO2008 NOV]toy 玩具 & 洛谷4480：[BJWC2018]餐巾计划问题——题解
摘要：标题很长emmm…… [USACO2008 NOV]toy 玩具 https://www.luogu.org/problemnew/show/P2917 https://www.lydsy.com/JudgeOnline/problem.php?id=1229 [BJWC2018]餐巾计划问题 ht 阅读全文
posted @ 2018-04-24 20:14 luyouqi233 阅读(427) 评论(0) 推荐(0) 编辑
CF939E：Maximize! ——题解
摘要：http://codeforces.com/problemset/problem/939/E https://vjudge.net/problem/CodeForces-939E 给一个集合，每次两个操作： 1 a：将一个大于集合所有数的a添加进集合。 2：查询集合中所有子集的最大值-平均值的最大值 阅读全文
posted @ 2018-02-21 11:58 luyouqi233 阅读(418) 评论(0) 推荐(0) 编辑
BZOJ4868：[SHOI2017]期末考试——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4868 题目复制于洛谷：https://www.luogu.org/problemnew/show/P3745#sub 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。 阅读全文
posted @ 2018-02-18 13:21 luyouqi233 阅读(243) 评论(0) 推荐(0) 编辑
POJ3977：Subset——题解（三分+折半搜索）
摘要：http://poj.org/problem?id=3977 题目大意：有一堆数，取出一些数，记他们和的绝对值为w，取的个数为n，求在w最小的情况下，n最小，并输出w，n。 ———————————————————— 两天时间，终于搞下。 这题显然我们唯一能做到的只有暴力，但是2^35显然不可取…… 阅读全文
posted @ 2017-12-13 10:04 luyouqi233 阅读(339) 评论(0) 推荐(0) 编辑
BZOJ1857：[SCOI2010]传送带——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1857 Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移 阅读全文
posted @ 2017-12-08 20:32 luyouqi233 阅读(494) 评论(0) 推荐(0) 编辑
CF578C：Weakness and Poorness——题解
摘要：https://vjudge.net/problem/CodeForces-578C —————————————————————————— 题目大意：序列的数-x，求最大连续子序列和的绝对值的最小值。 ———————————————————————————— 没有绝对值的话，明显是单调增的。 将数全 阅读全文
posted @ 2017-12-08 16:54 luyouqi233 阅读(328) 评论(0) 推荐(0) 编辑