原创 HDOJ 1576 A/B(拓展歐幾里得)
A/B Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 要求(
2020-02-25 09:38:12
原创 HDOJ 4632 Palindrome subsequence
Palindrome subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others) Total Su
2020-02-25 09:38:12
原创 bzoj 1207 打鼴鼠
1207: [HNOI2004]打鼴鼠 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2581 Solved: 1268 [Submit][Status][Discuss] Descr
2020-02-25 09:38:12
原创 離散化—vector
用vector裝一下數據，排序，然後再去重，去重直接用STL，去重後用lower_bound查找新數據的下標，然後返回下標就行。好難啊啊啊。 #include<stdio.h> #include<algorithm> #include<v
2020-02-25 09:38:12
原创 大一BFS入門
【B題】 抓住奶牛，已知起點求到終點的最少步數，那就是BFS。 只有三種方向：x+1，x-1，x*2. 數的範圍是[0,100000]； 那麼就去用BFS遍歷這100000個數； 如果第一次走到了終點，那麼這個步數就是最少的步數. 代碼如
2018-08-29 04:35:38
3
原创 HDOJ 4405 Aeroplane chess（概率入門）
題意：飛行棋，起點是 0 ，終點是 n 和 n 以後的點，然後會給出 m 條邊，表示直接從 x 飛到 y，而且是必須飛，不需要扔骰子，然後就是飛行棋的規則，扔一次骰子，按照骰子的步數走多少步 ，求出從起點到終點的扔骰子的期望. 最近算是
2018-08-29 04:35:27
原创 coderforce Educational Codeforces Round 6 E.New Year Tree
E. New Year Tree time limit per test 3 seconds memory limit per test 256 megabytes input standard input output s
2018-08-29 04:35:27
2
原创 POJ 2104 K-th Number(可持久化線段樹)
題意：給出n個數，查詢 l,r 區間內的第K小的數； 這道題可以用主席樹，也就是可持久化線段樹來解決，所以大概還是要學一下什麼叫做可持久化線段樹。 可持久化線段樹基於普通的線段樹延伸而成，普通的線段樹往往能解決在更新後某段區間內的查詢問題
2018-08-29 04:35:27
原创 UVA 11354 Bond（最小生成樹+LCA）
給出一個圖，邊權，然後m次詢問：(u，v) 兩點之間邊權最小的路徑上邊權最大爲多少； 一看就知道是求瓶頸路：給出一種求法，在最小生成數上，兩點之間的最長邊就爲瓶頸路； 先對圖生成最小樹，然後考慮怎麼求兩點之間的最長邊，路徑必過LCA,那麼
2018-08-29 04:35:26
原创 HDOJ 2795 Billboard (線段樹)
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 202
2018-08-29 04:35:26
原创 POJ 1185 炮兵陣地 (狀壓DP)
炮兵陣地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26638 Accepted: 10267 Description 司令部的將軍們打算在N*M的網
2018-08-29 04:35:26
1
原创 HDOJ 3507 Print Article （斜率DP）
這裏大概說一下題意，這裏有打印n個數，每連續打印一次的花費需要下面那個公式來計算，求最小的花費。 大概考慮一下應該可以知道這是一個DP類型的題，那麼就推一下公式。 設 dp[i] 表示的是打印完前 i 個數需要的最小的花費。 那麼可以
2018-08-29 04:35:26
1
原创 POJ 1511 Invitation Cards-2016.12月計科院賽(最短路)
Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 26275 Accepted: 8735 Description In
2018-08-29 04:35:26
原创 HDOJ 5976 Detachment
Detachment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 41
2018-08-29 04:35:26
1
原创 POJ 3667 Hotel（線段樹+區間合併）
Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 16546 Accepted: 7178 Description The cows are
2018-08-29 04:35:26
2