各种水题啊。。。。 A: B: C: D: E: F: ...
题目:Problem A 链接:http: acm.hdu.edu.cn showproblem.php pid 题意:对于一个字符串,定义一个哈希值 是连乘 ,给一个字符串s,现有n个操作,每次操作询问下标 l 到 r 之间的子串的哈希值,前缀的思想,先预处理出 到每一位的哈希值gi,现在只涉及到g r 和g l ,不过因为涉及到取模操作,所以不能直接除,应该找g l 的逆元e,答案便是g r ...
2016-05-16 21:43 0 1985 推荐指数:
各种水题啊。。。。 A: B: C: D: E: F: ...
度度熊保护村庄 Accepts: 47 Submissions: 900 Time Limit: 2000/1000 MS (Java/ ...
调查问卷 Accepts: 505 Submissions: 2436 Time Limit: 6500/6000 MS ( ...
题意 度度熊为了完成毕业论文,需要收集一些数据来支撑他的论据,于是设计了一份包含 mmm 个问题的调查问卷,每个问题只有 'A' 和 'B' 两种选项。 将问卷散发出去之后,度度熊收到了 nnn ...
百度文库下载地址:http://wenku.baidu.com/view/39d92648852458fb770b5616.html 2012百度之星资格赛试题与AC代码 A:百度计算器的加法 时间限制: 1000ms 内存限制: 10000kB 描述 百度框计算中提供了计算器这个功能 ...
题目链接: http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=774&pid=1003 题目大意: a ...
1001 区间的价值: RMQ+扫描法 我们预处理RMQ求任意区间的最大值 预处理出以a[i]为最小值 能向左延伸 向右延伸的 L[i], R[i] 那么对于 一个答案 (L ...
2021百度之星复赛部分题解 T1 \(n,m\leq 2\)的情况需要特殊讨论 其余的,\(m\)为奇数时是二分图,一定成立 \(m\)为偶数时,只有\(n=m\)成立 T2 有点难度的计数题,将序列剖分成相同符号的连续段,每段个数为\(a_i\) 则按照+号和*谁开头 ...