2019年2月23日
【BZOJ5324】[JXOI2018]守卫（动态规划）
摘要： 【BZOJ5324】[JXOI2018]守卫（动态规划） 题面 "BZOJ" "洛谷" 题解 既然只能看到横坐标在左侧的点，那么对于任意一个区间$[l,r]$而言，$r$必须被选。 假设$r$看不到若干个区间，其中一个区间是$[x,y]$，因为$y+1$能够被看到，所以$[y+2,r]$这一段一定看 阅读全文
posted @ 2019-02-23 16:12 小蒟蒻yyb 阅读(455) 评论(0) 推荐(0) 编辑
【BZOJ5323】[JXOI2018]游戏（组合计数，线性筛）
摘要： 【BZOJ5323】[JXOI2018]游戏（组合计数，线性筛） 题面 "BZOJ" "洛谷" 题解 显然要考虑的位置只有那些在$[l,r]$中不存在任意一个约数的数。 假设这样的数有$x$个，那么剩下的数有$n x$个。 枚举时间$t$，那么强制在$t$时刻放下$x$数中的最后一个， 那么这样子的 阅读全文
posted @ 2019-02-23 15:12 小蒟蒻yyb 阅读(301) 评论(0) 推荐(0) 编辑
【BZOJ5322】[JXOI2018]排序问题（模拟）
摘要： 【BZOJ5322】[JXOI2018]排序问题（模拟） 题面 "BZOJ" "洛谷" 题解 这题就显得很呆。 显然就是每次找到$[l,r]$中出现次数最小的那个数并且放一个。 然后随便模拟一下就好了QwQ。 cpp include include include using namespace s 阅读全文
posted @ 2019-02-23 14:36 小蒟蒻yyb 阅读(342) 评论(7) 推荐(0) 编辑
【BZOJ5318】[JSOI2018]扫地机器人（动态规划）
摘要： 【BZOJ5318】[JSOI2018]扫地机器人（动态规划） 题面 "BZOJ" "洛谷" 题解 神仙题。不会。。。。 先考虑如果一个点走向了其下方的点，那么其右侧的点因为要被访问到，所以必定只能从其右上方的点走过来。同理，如果这个点向右，那么其下方的点就只能从其左下方的点向右走过来。 因此我们可 阅读全文
posted @ 2019-02-23 11:31 小蒟蒻yyb 阅读(559) 评论(0) 推荐(1) 编辑