2018年8月9日
【BZOJ5334】数学计算（线段树）
摘要： 【BZOJ5334】数学计算（线段树） 题面 "BZOJ" "洛谷" 题解 简单的线段树模板题？？？ 咕咕咕。 cpp include include include include include include using namespace std; define ll long long d 阅读全文
posted @ 2018-08-09 21:17 小蒟蒻yyb 阅读(305) 评论(0) 推荐(0) 编辑
【BZOJ1048】分割矩阵（记忆化搜索，动态规划）
摘要： 【BZOJ1048】分割矩阵（记忆化搜索，动态规划） 题面 "BZOJ" "洛谷" 题解 一个很简单的$dp$，写成记忆化搜索的形式的挺不错的。 cpp include include include include include include using namespace std; inli 阅读全文
posted @ 2018-08-09 20:28 小蒟蒻yyb 阅读(307) 评论(0) 推荐(0) 编辑
【BZOJ1054】移动玩具（搜索）
摘要： 【BZOJ1054】移动玩具（搜索） 题面 "BZOJ" "洛谷" 题解 这种小清新搜索题写出来好舒服啊。 要是原来的我来写代码肯定又臭又长吧。。 cpp include include using namespace std; queue Q; int pw[16],st[13&&!(u&pw[i 阅读全文
posted @ 2018-08-09 19:57 小蒟蒻yyb 阅读(284) 评论(0) 推荐(0) 编辑
【BZOJ1072】排列（搜索）
摘要： 【BZOJ1072】排列（搜索） 题面 "BZOJ" "洛谷" 题解 算下复杂度，如果用$next\_permutation$ 那就是$10!\times 10\times 15$，复杂度不太对 那好办啊，把$next\_permutation$改成搜索不就完了。。 cpp include incl 阅读全文
posted @ 2018-08-09 19:44 小蒟蒻yyb 阅读(209) 评论(0) 推荐(0) 编辑
【BZOJ1041】圆上的整点（数论）
摘要： 【BZOJ1041】圆上的整点（数论） 题面 "BZOJ" "洛谷" 题解 好神仙的题目啊。 "安利一个视频，大概是第$7$到$19$分钟的样子" 因为要质因数分解，所以复习了一下$Pollard\_rho$ cpp include include include include include i 阅读全文
posted @ 2018-08-09 19:33 小蒟蒻yyb 阅读(719) 评论(0) 推荐(0) 编辑
【BZOJ1034】泡泡堂（贪心）
摘要： 【BZOJ1034】泡泡堂（贪心） 题面 "BZOJ" "洛谷" 题解 很基础的贪心，然而我竟然没写对。。。身败名裂。 大概就是类似田忌赛马。 先拿看当前最大值是否能否解决对面最大值，否则检查能否用最小值来兑掉。 差不多类似把，有点点区别。 cpp include include include i 阅读全文
posted @ 2018-08-09 17:20 小蒟蒻yyb 阅读(193) 评论(0) 推荐(0) 编辑