原文:2016百度之星资格赛题解

题目: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 推荐指数:

查看详情

【2018百度之星资格赛】1001 调查问卷

题意 度度熊为了完成毕业论文,需要收集一些数据来支撑他的论据,于是设计了一份包含 mmm 个问题的调查问卷,每个问题只有 'A' 和 'B' 两种选项。 将问卷散发出去之后,度度熊收到了 nnn ...

Sun Aug 05 01:20:00 CST 2018 3 1112
2012百度之星资格赛试题与AC代码合集

百度文库下载地址:http://wenku.baidu.com/view/39d92648852458fb770b5616.html 2012百度之星资格赛试题与AC代码 A:百度计算器的加法 时间限制: 1000ms 内存限制: 10000kB 描述 百度框计算中提供了计算器这个功能 ...

Fri Jun 01 21:53:00 CST 2012 4 2384
2016"百度之星" - 初赛(Astar Round2B)

1001 区间的价值:    RMQ+扫描法   我们预处理RMQ求任意区间的最大值   预处理出以a[i]为最小值 能向左延伸 向右延伸的 L[i], R[i]   那么对于 一个答案 (L ...

Mon May 23 00:48:00 CST 2016 4 943
2021百度之星复赛部分题解

2021百度之星复赛部分题解 T1 \(n,m\leq 2\)的情况需要特殊讨论 其余的,\(m\)为奇数时是二分图,一定成立 \(m\)为偶数时,只有\(n=m\)​成立 T2 有点难度的计数题,将序列剖分成相同符号的连续段,每段个数为\(a_i\) 则按照+号和*谁开头 ...

Mon Aug 23 18:58:00 CST 2021 0 195
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM