各種水題啊。。。。 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\) 則按照+號和*誰開頭 ...