原创 POJ圖論題～
最短路徑大體分爲2種，單源最短路徑和多對頂點之間的最短路徑； 導論上一句話寫的比較好： 邊的權值還可以被解釋爲其他的某種度量標準，而不一定是距離。它常常被用來表示時間、費用，罰款，損失或者任何其他沿着一條路線性積累的和我們試圖將其最小化
2020-06-26 06:22:45
1
原创 Rq-350【歸併樹】
題目:找第k小的數 問題編號:350 題目描述 給出一個長度爲N的序列A1,A2,A3,...,AN，其中每項都是 小於10^5的自然數。 現在有M個詢問，每個詢問都是Ai...Aj中第k小的數等 於多少。 數據範圍： 在60%的數據
2020-06-26 06:22:45
原创 rq-104
題目描述 傳說中，南極有一片廣闊的冰原，在冰原下藏有史前文明的遺址。整個冰原被橫豎劃分成了很多個大小相等的方格。在這個冰原上有N個大小不等的矩形冰山，這些巨大的冰山有着和南極一樣古老的歷史，每個矩形冰山至少佔據一個方格，且其必定完整地佔
2020-06-26 06:22:45
原创 Apio-11-Color
這題憋了我好久，原來在網站上評測怎麼也不過，今天重寫了一遍，下了下官網上的數據來測，就這麼過了~ 這題主要就是每個2*2的矩陣的xor值都是1，經過推導可以得到： g[1,1] xor g[1,b] xor g[a,1] xor
2020-06-26 06:22:45
原创 apio10信號覆蓋
計算幾何&組合數學，也不是很難，關鍵是要有數學儲備 平面向量叉積：a*b=xa*yb-ya*xb;當且僅當a,b共線時取等,a在b右側時爲正，a在b左側時爲負； 剩下的就是用組合數公式一頓算，最後發現只要計算一個點不在另外三個點所成三角形
2020-06-26 06:22:34
原创 poj-2240
Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9795 Accepted: 4162 Description Arbitrage is the
2020-06-26 06:22:34
原创 Rqnoj341星門跳躍
題目描述 在EVE遊戲中，宇宙被劃分成爲許多區域，每個區域中都有數目不定的星門，可以通過星門來跳躍到特定的區域（星門是雙向的）。 現在你正參與BBE聯軍與MLGBD聯盟的會戰，但由於飛船受損，需要盡快回到後方的友軍空間站進行維護。 試
2020-02-24 00:27:58
原创 poj-1860
Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12341 Accepted: 4183 Description Several
2020-02-24 00:27:58
原创 poj-1753
Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17984 Accepted: 7780 Description Flip game i
2020-02-24 00:27:58
原创 poj3468
繼續用splay刷平衡樹的水題，這題帶了下傳標記，比前幾題上了一個層次，第一提交TLE了，常數優化很神奇：在下傳標記時忽略delt=0的情況就AC了，雖然4.5s有點慢，但還是可以接受的～ program poj3468; type li
2020-02-24 00:27:58
原创 經典問題：木棒（搜索+強力剪枝）
木棒 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 95421 Accepted: 21444 Description 喬治拿來一組等長的木棒，將它們隨機地砍
2020-02-24 00:27:58
原创 poj-3259
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18166 Accepted: 6379 Description While exploring
2020-02-24 00:27:58
原创 poj-2965
The Pilots Brothers' refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11858 Accepted: 4394
2020-02-24 00:27:58
原创 poj-1125
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19618 Accepted: 10604 Description Sto
2020-02-24 00:27:58
原创 Rq圖結構水題～
rq141（二分圖匹配，構圖+ISAP做的，雖然有點大材小用，就當複習模板吧）： var nn,n,m,s,t,i,x:longint; dis,vh,his,pre,di:array[0..402] of longint;
2020-02-24 00:27:58