摘要:
转载自:http://blog.csdn.net/sr_19930829/article/details/23446173 解题思路: 这个题折腾了两三天,参考了两个模板,在这之间折腾过来折腾过去,终于把用法和需要注意的地方弄清楚了,汗。注意的是: bool类型的数组比int类型的数组快,不超时与超 阅读全文
摘要:
入门一: 首先来玩个游戏,引用杭电课件上的: (1) 玩家:2人;(2) 道具:23张扑克牌;(3) 规则:游戏双方轮流取牌;每人每次仅限于取1张、2张或3张牌;扑克牌取光,则游戏结束;最后取牌的一方为胜者。 想一下。。 首先申明一点,博弈的讨论是在大家都玩的最好的情况下讨论的。(如果2个玩家智商有 阅读全文
摘要:
看了这篇文章,发现了其实求期望就是求平均,期望步数是平均步数,期望次数是平均次数,期望值是平均值。 转载自:http://kicd.blog.163.com/blog/static/126961911200910168335852/ 近年的acm竞赛中,数学期望问题常有涉及,在以前也常让本人感到很头 阅读全文
摘要:
转载自 "http://blog.csdn.net/xiaolonggezte/article/details/52042894" 这个题的主干就是: 对于全排列h,h数组是一个1~n的数,只要对应的位置大于两端,相应的位置的c数组中的书就加进去。 然后对这个全排列进行分析,对i这个位置, 如果在中 阅读全文
摘要:
感悟: 首先我要Orz一下qsc,我在网上很难找到关于acm的教学视频,但偶然发现了这个,感觉做的很好,链接: "戳戳戳" 感觉这种花费自己时间去教别人的人真的很伟大。 manacher算法把所有的回文都变成了奇数形式的,所以判断的时候就很方便了,并且p[i]数组存的是:以第i个为中心,他的回文半径 阅读全文
摘要:
Sqrt Bo 题意: 给你一个数,问你最少开多少次,可以变成1。 如果超过五次还没有变成1,就输出TAT 题解: 首先要大致估算一下,多少位的数开5次根号等于1,引用qsc: 1 3 15 255 65535 4294967295 所以最大是10位,所以开个long long换字符串,之后每次都根 阅读全文