2018年10月16日
【BZOJ1816】[CQOI2010]扑克牌（二分，贪心）
摘要： 【BZOJ1816】[CQOI2010]扑克牌（二分，贪心） 题面 "BZOJ" 题解 看了一眼这题，怎么这么眼熟？woc，原来$xzy$的题目是搬的这道啊。。。 行，反正我考的时候也切了，这数据范围还小得可怜。。。 我的做法是这样的：我们把用$Joker$凑出来的牌看做是给某一种牌加上一张，那么发 阅读全文
posted @ 2018-10-16 19:57 小蒟蒻yyb 阅读(229) 评论(0) 推荐(0) 编辑
【BZOJ1880】[Sdoi2009]Elaxia的路线（最短路）
摘要： 【BZOJ1880】[Sdoi2009]Elaxia的路线（最短路） 题面 "BZOJ" "洛谷" 题解 假装我们知道了任意两点间的最短路，那么我们怎么求解答案呢？ 不难发现公共路径一定是一段连续的路径（如果不连续那么显然可以把中间分开的那段变成一样路径）。 这样子我们只需要$O(n^2)$枚举这个 阅读全文
posted @ 2018-10-16 19:46 小蒟蒻yyb 阅读(215) 评论(0) 推荐(0) 编辑
【BZOJ1879】[SDOI2009]Bill的挑战（动态规划）
摘要： 【BZOJ1879】[SDOI2009]Bill的挑战（动态规划） 题面 "BZOJ" "洛谷" 题解 本来还想着容斥来着，这个数据范围直接暴力就好。设$f[i][S]$表示当前填到了第$i$位，和$S$这些串匹配上的方案数。暴力转移即可。 cpp include include include u 阅读全文
posted @ 2018-10-16 16:51 小蒟蒻yyb 阅读(310) 评论(0) 推荐(0) 编辑
2018.10.16 NOIP模拟赛
该文被密码保护。 阅读全文
posted @ 2018-10-16 16:29 小蒟蒻yyb 阅读(12) 评论(0) 推荐(0) 编辑