2017年9月10日
BZOJ1853 [Scoi2010]幸运数字 容斥原理
摘要： 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1853 题意概括 求一个区间范围内，近似幸运数字的个数。 定义： 幸运数字：仅由6或者8组成的数字。 近似幸运数字：幸运数字的正整数倍。 题解 我们发现幸运数字很少。 然后，我们考虑容斥。 我们发现原 阅读全文
posted @ 2017-09-10 13:08 zzd233 阅读(294) 评论(0) 推荐(0) 编辑
Vijos1605 NOIP2008 提高组T4 双栈排序 BFS
摘要： 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - Vijos1605 题意概括 有1个1~n的排列，有2个栈，现在通过以下操作，使得出栈序列有序。 操作a 当前元素入栈<S1> 操作b 弹出S1栈顶元素 操作c 当前元素入栈<S2> 操作d 弹出S2栈顶元素 阅读全文
posted @ 2017-09-10 12:50 zzd233 阅读(359) 评论(0) 推荐(0) 编辑