2018年10月17日
AtCoder Grand Contest 011
摘要： AtCoder Grand Contest 011 upd:这篇咕了好久，前面几题是三周以前写的。。。 AtCoder Grand Contest 011 A Airport Bus 翻译 有$n$个乘客到达了飞机场，现在他们都要坐车离开机场。第$i$个乘客到达的时间是$T_i$，一个乘客必须在$[ 阅读全文
posted @ 2018-10-17 22:27 小蒟蒻yyb 阅读(322) 评论(0) 推荐(0) 编辑
2018.10.17 NOIP2018模拟赛
该文被密码保护。 阅读全文
posted @ 2018-10-17 19:44 小蒟蒻yyb 阅读(13) 评论(0) 推荐(0) 编辑
【BZOJ1821】[JSOI2010]部落划分（二分，并查集）
摘要： 【BZOJ1821】[JSOI2010]部落划分（二分，并查集） 题面 "BZOJ" "洛谷" 题解 二分答案，把距离小于二分值的点全部并起来，$\mbox{check}$一下是否有超过$K$个集合就好了。 阅读全文
posted @ 2018-10-17 17:22 小蒟蒻yyb 阅读(203) 评论(0) 推荐(1) 编辑
【BZOJ1820】[JSOI2010]快递服务（动态规划）
摘要： 【BZOJ1820】[JSOI2010]快递服务（动态规划） 题面 "BZOJ" "洛谷" 题解 考虑无脑四维$dp$。$f[i][a][b][c]$，表示当前处理到第$i$个任务，三辆车的位置分别在$a,b,c$的最小值。 发现$a,b,c$中一定有一个等于第$i$个任务的位置，显然可以再咕掉一维 阅读全文
posted @ 2018-10-17 16:51 小蒟蒻yyb 阅读(285) 评论(0) 推荐(0) 编辑
【BZOJ1818】[CQOI2010]内部白点（树状数组，扫描线）
摘要： 【BZOJ1818】[CQOI2010]内部白点（树状数组，扫描线） 题面 "BZOJ" 题解 不难发现$ 1$就是在搞笑的。 那么对于每一行，我们显然可以处理出来最左和最右的点，那么等价于我们在横着的方向上得到了若干条线段，同理，在竖直方向上也得到了若干条线段，那么最终的答案就是这些线段的交点个数 阅读全文
posted @ 2018-10-17 15:22 小蒟蒻yyb 阅读(315) 评论(0) 推荐(0) 编辑