搜索
Wolf_Reiser
这个作者很懒,什么都没留下…
展开
-
bzoj1306 [CQOI2009]match循环赛
n支队伍进行循环赛,胜者得3分,平各得1分,负得0分.现给出各队伍最终分数,求可能符合的胜负情况数.(n 这个没法状压,只能爆搜了吧。。 主要剪枝有这几个: 某个队伍剩下全赢都达不到分数或已经超过分数剪枝. 当枚举到某个队伍的最后一场比赛时 可通过与结果的差值直接确定这一场情况 如果差3,1,0分就直接确定,差2分或3分以上直接剪枝。 差不多8s刚好卡过去。。 剪枝这个东西 真的就是原创 2017-12-05 21:35:00 · 491 阅读 · 0 评论 -
bzoj2393/bzoj1853 Cirno的完美算数教室/[Scoi2010]幸运数字 搜索+容斥
这两个题是完全一样的,但1853会爆long long,中间要用long double估计一下。 popo大神的题解:http://blog.csdn.net/popoqqq/article/details/41807333 题目大意:求在[L,R]中能被“baka数”整除的数的个数.baka数是数位组成只含2和9(⑨)的数.范围1e10-1e11. 先预处理出所有baka数,再把是另一个的原创 2017-12-23 18:32:36 · 273 阅读 · 0 评论