2018年10月4日
【BZOJ4946】[NOI2017]蔬菜（贪心）
摘要： 【BZOJ4946】[NOI2017]蔬菜（贪心） 题面 "BZOJ" "洛谷" "UOJ" 题解 忽然发现今年$NOI$之前的时候切往年$NOI$的题目，就$2017$年的根本不知道怎么下手（一定是我太菜了） 这题是一道神仙题（下定义），然而部分分多得不得了，不知道写一个费用流可以得多少分。 我决 阅读全文
posted @ 2018-10-04 22:50 小蒟蒻yyb 阅读(1570) 评论(5) 推荐(1) 编辑
【BZOJ3139】[HNOI2013]比赛（搜索）
摘要： 【BZOJ3139】[HNOI2013]比赛（搜索） 题面 "BZOJ" "洛谷" 题解 "双倍经验" 阅读全文
posted @ 2018-10-04 21:35 小蒟蒻yyb 阅读(158) 评论(0) 推荐(0) 编辑
【BZOJ1306】[CQOI2009]循环赛（搜索）
摘要： 【BZOJ1306】[CQOI2009]循环赛（搜索） 题面 "BZOJ" "洛谷" 题解 爆搜一下，$hash$记录是否已经考虑过这个状态，记忆化解决问题。 cpp include include include include using namespace std; define ll lon 阅读全文
posted @ 2018-10-04 21:34 小蒟蒻yyb 阅读(315) 评论(0) 推荐(1) 编辑
【BZOJ3733】[Pa2013]Iloczyn （搜索）
摘要： 【BZOJ3733】[Pa2013]Iloczyn （搜索） 题面 "BZOJ" 题解 把约数筛出来之后，直接爆搜，再随便剪枝就过了。 ~~最近一句话题解倾向比较严重~~ cpp include include include include include include include usin 阅读全文
posted @ 2018-10-04 19:46 小蒟蒻yyb 阅读(485) 评论(0) 推荐(0) 编辑
【BZOJ1205】[HNOI2005]星际贸易（动态规划）
摘要： 【BZOJ1205】[HNOI2005]星际贸易（动态规划） 题面 "BZOJ" "洛谷" 题解 第一问就是一个裸$dp$，因为什么都不用考虑。。。 所以设$f[i][j]$表示当前停靠在第$i$个星球，已经卖了$j$吨货的最大收益。 反正只需要最大收益，在每个地方都停下去维护就好了。无解什么的直接 阅读全文
posted @ 2018-10-04 19:05 小蒟蒻yyb 阅读(288) 评论(0) 推荐(0) 编辑
【BZOJ4391】[Usaco2015 dec]High Card Low Card（贪心）
摘要： 【BZOJ4391】[Usaco2015 dec]High Card Low Card（贪心） 题面 "BZOJ" 题解 预处理前缀后缀的结果，中间找个地方合并就好了。 cpp include include include include include include include using 阅读全文
posted @ 2018-10-04 14:03 小蒟蒻yyb 阅读(229) 评论(0) 推荐(0) 编辑
【BZOJ2563】阿狸和桃子的游戏（贪心）
摘要： 【BZOJ2563】阿狸和桃子的游戏（贪心） 题面 "BZOJ" 题解 边权平均分给两个点就好了。 阅读全文
posted @ 2018-10-04 11:57 小蒟蒻yyb 阅读(180) 评论(0) 推荐(0) 编辑