2018年10月2日
【BZOJ1082】[SCOI2005]栅栏（搜索）
摘要： 【BZOJ1082】[SCOI2005]栅栏（搜索） 题面 "BZOJ" "洛谷" 题解 随便写个爆搜，洛谷上就$80$分了。先放爆搜代码： 阅读全文
posted @ 2018-10-02 22:53 小蒟蒻yyb 阅读(280) 评论(0) 推荐(0) 编辑
【BZOJ1081】[SCOI2005]超级格雷码（搜索）
摘要： 【BZOJ1081】[SCOI2005]超级格雷码（搜索） 题面 "BZOJ" "洛谷" 题解 找个规律吧，自己随便手玩一下，就按照正常的顺序枚举一下，发现分奇偶位考虑正序还是逆序就好了。 阅读全文
posted @ 2018-10-02 21:39 小蒟蒻yyb 阅读(218) 评论(0) 推荐(0) 编辑
【BZOJ1078】[SCOI2008]斜堆（性质题）
摘要： 【BZOJ1078】[SCOI2008]斜堆（性质题） 题面 "BZOJ" "洛谷" 题解 考虑一下这道题目的性质吧。思考一下最后插入进来的数是什么样子的。首先因为它是最后插入进来的，所以一定是比某个数小，然后把这个数作为一个根，原来的树根直接接到了左儿子上面，因此它没有右儿子。然而显然可以同时有多 阅读全文
posted @ 2018-10-02 20:29 小蒟蒻yyb 阅读(232) 评论(0) 推荐(0) 编辑
【BZOJ1077】天平（差分约束）
摘要： 【BZOJ1077】天平（差分约束） 题面 "BZOJ" "洛谷" 题解 利用矩阵可以很容易得到两个点之间的最大差和最小差，再利用这个信息判断即可。差分约束用$Floyd$计算。时间复杂度$O(n^3)$。 阅读全文
posted @ 2018-10-02 19:07 小蒟蒻yyb 阅读(276) 评论(1) 推荐(0) 编辑
【BZOJ1071】[SCOI2007]组队（神仙题）
摘要： 【BZOJ1071】[SCOI2007]组队（神仙题） 题面 "BZOJ" "洛谷" 题解 首先把式子整理一下，也就是$A h+B v\le C+A minH+B minV$ 我们正常能够想到的做法是钦定一个$minH$然后怎么暴力。然而发现并不行，因为$minV$就不单调了。那么如果要暴力只能同时 阅读全文
posted @ 2018-10-02 16:29 小蒟蒻yyb 阅读(350) 评论(3) 推荐(0) 编辑
【BZOJ1862】[ZJOI2006]游戏排名系统 （Splay）
摘要： 【BZOJ1862】[ZJOI2006]游戏排名系统 （Splay） 题面 "BZOJ" "洛谷" 题解 "双倍经验题" 阅读全文
posted @ 2018-10-02 15:20 小蒟蒻yyb 阅读(248) 评论(0) 推荐(0) 编辑
【BZOJ1056】[HAOI2008]排名系统（Splay）
摘要： 【BZOJ1056】[HAOI2008]排名系统（Splay） 题面 "BZOJ" "洛谷" 题解 $Splay$随便维护一下就好了，至于名字什么的，我懒得手写哈希表了，直接哈希之后拿$map$压。 cpp include include include include include includ 阅读全文
posted @ 2018-10-02 15:19 小蒟蒻yyb 阅读(353) 评论(0) 推荐(0) 编辑