初賽(Astar Round2A)解題報告
眾所周知,度度熊喜歡的字元只有兩個:B和D。
今天,它發明了一種用B和D組成字串的規則:
S(1)=B
S(2)=BBD
S(3)=BBDBBDD
…
S(n)=S(n-1)+B+reverse(flip(S(n-1))
其中,reverse(s)指將字串翻轉,比如reverse(BBD)=DBB,flip(s)指將字串中的B替換為D,D替換為B,比如flip(BBD)=DDB。
雖然度度熊平常只用它的電腦玩連連看,這絲毫不妨礙這臺機器無與倫比的運算速度,目前它已經算出了S()的內容,但度度熊畢竟只是只熊,一次讀不完這麼長的字串。它現在想知道,這個字串的第L位(從1開始)到第R位,含有的B的個數是多少?
相關推薦
初賽(Astar Round2A)解題報告
眾所周知,度度熊喜歡的字元只有兩個:B和D。 今天,它發明了一種用B和D組成字串的規則: S(1)=B S(2)=BBD S(3)=BBDBBDD … S(n)=S(n-1)+B+reverse(flip(S(n-1)) 其中,reverse(s)指將字串翻轉,比如reverse(BBD)=DBB,flip
2016"百度之星" - 初賽(Astar Round2A)--HDU 5690 |數學轉化+快速冪
分享 otto lld 方法 can a* sca uic left Sample Input 3 1 3 5 2 1 3 5 1 3 5 99 69 Sample Output Case #1: No Case #2: Yes Case #3: Yes
UVA 156(STL_G題)解題報告
etl show ret return problem open main span 輸出 題目鏈接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=sho
HDU 1016(DFS_B題)解題報告
兩個 oid spl string tor -s b- 個數 code 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1016 -------------------------------------------------
HDU 1312(DFS_C題)解題報告
spa close .cn algorithm -s for pla sin bit 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1312 ------------------------------------------
ZOJ 1709(BFS_A題)解題報告
std int ring ret stack max bit tor print 題目鏈接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1709 -------------------------
CodeForces 915C(DFS_E題)解題報告
dfs play space 最大值 cstring 最大 sta cto 報告 題目鏈接:http://codeforces.com/problemset/problem/915/C --------------------------------------------
CodeForces 689B(BFS_B題)解題報告
play i++ pan 之前 最短路 alt 技術 bsp 可能性 題目鏈接:http://codeforces.com/problemset/problem/689/B --------------------------------------------------
POJ 1915(BFS_D題)解題報告
題目 pan 位置 open con play def sta 鏈接 題目鏈接:http://poj.org/problem?id=1915 -------------------------------------------------------- 題意:Chess中
2018年暑假ACM個人訓練題9(動態規劃)解題報告
三角形 img 背包 使用 狀態 記憶化 logs ref wid A:m段最大字段和問題https://www.cnblogs.com/yinbiao/p/9314528.htmlB:m
PATA 1018 Public Bike Management(30 分)解題報告
1018 Public Bike Management(30 分) There is a public bike service in Hangzhou City which provides great convenience to the tourists from a
ACM/ICPC2016瀋陽網路賽(不完全)解題報告
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> using namespace std; typedef long
捕牛記(1503)解題報告(bfs)
字節數 first 檢測 表示 所有結點 sca c++ fin ++ 解題思路:每到一個坐標點都有三種走法,每個點只走一次,直到第一次發現牛的坐標為止。用廣度優先搜索(Breadth First Search)(bfs) 代碼實現:定義一個標記結點狀態的數組、一個記錄
poj3233(Matrix Power Series)解題報告
add ret can 運算 -- pro eof tar a* 題目鏈接 : http://poj.org/problem?id=3233 感覺做起來包含了矩陣的所有運算了,矩陣加法,矩陣乘法,矩陣快速冪,啊。。。寫了好久 題解 : k最大10^9,太大了,但經過觀察可以
NOIP2017列隊(phalanx)解題報告
htm else 區間 temp 平衡數 turn esp etc rdo 列隊作為NOIP2017最後一道題,其實並不難,只是相對於其它題目,有點小小的工業 首先,這道題我用splay維護的,如果你不會splay,又想學一下splay,可以來[這裏](http://www
POJ 1328(模擬&貪心_A題)解題報告
不能 pen sca 出現 情況下 stream 產生 code 減少 題目鏈接:http://poj.org/problem?id=1328 -------------------------------------------------------- 題意:在平面直角
POJ 2260(模擬&貪心_B題)解題報告
oid bre lose pla name spa 模擬 nbsp include 題目鏈接:http://poj.org/problem?id=2260 -------------------------------------------------------- 題意
HDU 2141(二分&三分 _B題)解題報告
opened span print -c name tac str 報告 nlog 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2141 -------------------------------------------
HDU 2044(遞推&遞歸_A題)解題報告
多少 size 思路 pri pan -c mat lis log 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2044 ---------------------------------------------------
UVALive 7431(遞推&遞歸_C題)解題報告
body alt 維度 can mat char ref tps sed 題目鏈接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_