期望与概率
文章平均质量分 79
JacquesdeH
.
展开
-
UVA 11468 Substring [AC自动机] [全概率公式]
Substring Time Limit: 10000MS 64bit IO Format: %lld & %lluGiven a set of pattern strings, and a text, you have to find, if any of the pattern is a substring of the text. If any of the pattern string原创 2016-07-27 23:07:21 · 348 阅读 · 0 评论 -
bzoj 2038 小Z的袜子 [莫队算法] [概率]
2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MB Submit: 6967 Solved: 3204Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到原创 2016-08-08 18:24:46 · 416 阅读 · 0 评论 -
NOIP模拟题 2016.9.10 [动态规划] [概率] [贪心]
计算器 LGTB 有一个计算器,只有乘法、等号和部分数字键可以用,现在LGTB 想要用这个计算器按出某些数字, 问最少需要按几下按键。 输入 输入包括两行,第一行为一个整数n,表示LGTB 想要按出的数。 第二行有10 个整数,取值为0 或1。依次表示从0 9 这10 个按键是否可用,0 表示不可用,1 表示可用。 对于100% 的数据,1 n 1000000 输出 输出包括原创 2016-09-10 16:48:17 · 633 阅读 · 4 评论