原创 PO2014 Rally
Rally POI2014 題意 1.有一個N個點M條邊的有向無環圖，每條邊長度都是1 2.找到一個點，使得刪掉這個點後剩餘的圖中的最長路徑最短 3.問刪去的點哪個點，以及刪掉這個點後剩餘的圖中的最長路徑長度爲多少 解 1.存下每
2020-06-20 23:46:29
原创 POI2014 Criminals
Criminals POI2014 題意 1.有一個顏色序列 2.有兩個人會分別從左往右和從右往左走，並在途中任意取走幾個格子裏面的顏色，直到兩個人相遇。 3.已知兩個人所取走的顏色序列，並且保證這兩 個顏色序列的最後一個元素都是
2020-06-20 22:39:50
原创 POI2014 Card
Card POI2014 題意 1.有n張卡片，第i張卡片上，正面的數爲a[i]，反面的數爲b[i]。 2.有m個操作，第i個操作會交換c[i]和d[i]兩個位置上的卡片 3.每個操作完成後，需要判斷，通過任意翻轉卡片（把正面變爲
2020-06-20 21:45:07
原创 POI2014 Couriers
Couriers POI2014 一眼題，但是被卡內存了 題意 求在[l,r]中出現的次數大於(r-l+1)/2 的數 解 1.一個區間中只會有一個數，因爲他出現的次數大於區間的一半 2.如果存在，那麼區間第(r-l+1)/2+1
2020-06-20 21:45:07
原创 POI2011 Difference
Difference POI2011 題意 1.一個長度爲n的由小寫字母組成的字符串 2.其中連續的一段，該段中出現最多的字母出現的個數減去該段中出現最少的字母出現的個數 3.求所有段中出現最多的字母出現的個數減去該段中出現最少的
2020-06-20 21:45:07
原创 POI2014 Bricks
Bricks POI2014 一開始分類討論半天，wa的一塌糊塗，仔細想想可以貪心哇 題意 1.有n種顏色的磚塊 2.第i種顏色的磚塊有a[i]個(a[i]>0) 3.把他們放成一排，使得相鄰兩個磚塊的顏色不相同，限定第一個磚塊的
2020-02-23 02:04:05
原创 POI2014 Salad Bar
Salad Bar POI2014 題意 1.有一個長度爲n的字符串，每一位只會是p或j。 2.找到一個子串S，使得不管是從左往右還是從右往左取，都保證每時每刻已取出的p的個數不小於j的個數。 3.求S的最大長度。 解 1.把p看
2020-02-23 02:04:05
原创 POI2014 Solar Panels
Solar Panels POI2014 題意 多組詢問，每次問x∈[L1,R1],y∈[L2,R2]時,gcd(x, y)的最大值 解 1.設答案爲d 那麼必須滿足⌊L1−1d⌋\lfloor\frac{L1-1}{d}\rfloo
2018-10-02 04:45:11
1
原创 POI2011 Tree Rotations 2
Tree Rotations 2 POI2011 怎麼可以數據範圍大9倍，內存才大1倍啊，對樹套樹說さようなら(再見)吧 題意 1.有一棵二叉樹，所有非葉子節點都有兩個孩子 2.每個葉子節點有一個權值(有n個葉子節點，這些權值是1~n
2018-09-29 22:59:09
3
原创 POI2011 Garbage
Garbage POI2011 題意 1.每次清理車走的路是一個簡單環 2.清理完之後環上所有的街道改變狀態（髒->不髒，不髒->髒） 3.給出初始狀態和終止狀態 4.求一個合法的清理車清理方案。 解 1.如果初始狀態與終止狀態不一致
2018-09-29 22:58:57
3
原创 POI2011 Inspection
Inspection POI2011 題意 1.一棵n個節點的樹 2.先選擇一個行動中心S 3.從S出發前往任意一個未檢查的點(沿樹上兩點的唯一最短路走)，檢查該節點，然後返回S。 4.檢查完最後一個節點後不需要返回 5.相鄰兩次檢查
2018-09-29 22:58:36
1
原创 POI2014 Supercomputer
Supercomputer POI2014 題意 1.給定一棵N個節點的有根樹，根節點爲1。 2.有Q次詢問，每次給定一個K，用最少的操作次數遍歷完整棵樹，輸出最少操作次數。 3.每次操作可以選擇訪問不超過K個未訪問的點，且這些點的父
2018-09-29 22:58:36
1
原创 POI2014 Around the world
Around the world POI2014 從未見過如此無恥的題目——既卡時間又卡空間 題意 1.在一個圓上有n個飛機場 2.L[i]是第i個與第i+1個機場之間的距離 (L[n]是第n個和第1個之間的距離) 3.有s個詢問，每
2018-09-29 22:58:36
2
原创 POI2014 Freight
Freight POI2014 題意 1.火車從一側到另一側需要S分鐘。 2.每兩列車發車時間至少需要間隔一分鐘。 3.在每一個時刻，在鐵路上的所有列車的行駛方向都必須相同。 4.按照時間表的順序，N輛列車將從左側到右側，到達後又需要
2018-09-29 22:58:36
4
原创 POI2014 FarmCraft
FarmCraft POI2014 題意 1.有一棵n個節點的樹 2.有個人在1號節點上 3.每個節點有一臺電腦，安裝軟件需要C[i]的時間 4.現在樹上的每條邊只能被走兩次，每次耗時1分鐘 5.當這個人第一次走到節點x時，他會自動開
2018-09-29 22:58:36
3