原创 cdoj 1431 不是圖論(強聯通分量+縮點+拓撲排序+dp)
不是圖論 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 給出一個nn
原创 poj 3580(Splay)
SuperMemo Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 14372 Accepted: 4489 Case Time Limit: 2000M
原创 cdoj 1432 放箱子(二分圖匹配)
放箱子 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 給出一個n*m
原创 2016 UESTC Training for Math Problem A-譚爺的黑暗沙拉(組合數學)
A - 譚爺的黑暗沙拉 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 譚爺有n種不同種類的食材(水果&蔬菜),
原创 poj 3608 Bridge Across Islands(旋轉卡殼求凸包最短距離)
Bridge Across Islands Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9843 Accepted: 2886 Special Jud
原创 GSS1 - Can you answer these queries I(動態查詢區間最大連續和)
GSS1 - Can you answer these queries I #tree You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 ,
原创 2016 UESTC Training for Math Problem F-粗心的譚爺(線性篩素數)
F - 粗心的譚爺 Time Limit: 1000/1000MS (Java/Others) Memory Limit: 262144/262144KB (Java/Others) 譚爺喜歡把整數分解質因數,如12=22∗3 ,
原创 codeforces AIM Tech Round 3 (Div. 2)D. Recover the String
D. Recover the String time limit per test 1 second memory limit per test 256 megabytes input standard input
原创 2016 UESTC Training for Math Problem E- 蹲在牆角畫圈圈的愚人王
E - 蹲在牆角畫圈圈的愚人王 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 愚人王發現
原创 hdu 5692 (dfs序+線段樹)
Snacks Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1732
原创 spoj MCUR98(輸出數列題)
MCUR98 - Self Numbers no tags Background In 1949 the Indian mathematician D.R. Kaprekar discovered a class of n
原创 GSS2 - Can you answer these queries II(線段樹)
題意:詢問任意區間內,最大連續序列和(相等的值不重複計算),可以不選輸出0; 這題可以說一眼看出是線段樹了,可是怎麼構造確實非常難. 現在假設線段樹中的葉子爲 s[i]. 每次更新 a[i]的時候,s[1] -s[i]區間內加上a[i
原创 專題總結:數據結構總結【轉】
常見的數據結構運用總結考慮到Obsidian三個成員的擅長領域,這段時間都在做雜題,算是學習各種算法吧,趁現在休息的時間,而且大家馬上要備戰今年的比賽了,寫寫自己專攻方面的一些心得吧扯開線段樹、平衡樹這些中高級的東西,先說說基礎的數據結構
原创 spoj LITE(線段樹)
LITE - Light Switching #tree Farmer John tries to keep the cows sharp by letting them play with intellectual toys
原创 2016 UESTC Training for Math Problem C-鹹魚的跑步比賽(解同餘線性方程組)
C - 鹹魚的跑步比賽 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 旅行到喵哈村的譚爺,發現一個超自然現象! 這裏