2018年10月22日
【BZOJ1826】[JSOI2010]缓存交换（贪心）
摘要： 【BZOJ1826】[JSOI2010]缓存交换（贪心） 题面 "BZOJ" "洛谷" 题解 当缓存不满显然直接放进去，满了之后考虑拿走哪一个。不难发现拿走下一次出现时间最晚的那个一定不会更差。 那么用一个堆维护这个东西即可。 cpp include include include include 阅读全文
posted @ 2018-10-22 19:49 小蒟蒻yyb 阅读(303) 评论(0) 推荐(0) 编辑
【BZOJ1823】[JSOI2010]满汉全席（2-sat）
摘要： 【BZOJ1823】[JSOI2010]满汉全席（2 sat） 题面 "BZOJ" "洛谷" 题解 很明显的$2 sat$模板题，还不需要输出方案。 对于任意两组限制之间，检查有无同一种石材要用两种不同的方法做。如果有则连边就好了。 具体可以看代码。 cpp include include incl 阅读全文
posted @ 2018-10-22 19:07 小蒟蒻yyb 阅读(244) 评论(0) 推荐(0) 编辑
2018.10.22 NOIP模拟赛 by YCB
该文被密码保护。 阅读全文
posted @ 2018-10-22 16:38 小蒟蒻yyb 阅读(15) 评论(0) 推荐(0) 编辑
【BZOJ1822】[JSOI2010]冷冻波（二分，网络流）
摘要： 【BZOJ1822】[JSOI2010]冷冻波（二分，网络流） 题面 "BZOJ" "洛谷" 题解 先预处理每个巫妖可以打到哪些小精灵，然后二分答案，网络流判定即可。 阅读全文
posted @ 2018-10-22 16:26 小蒟蒻yyb 阅读(234) 评论(0) 推荐(0) 编辑