UVa Online Judge 和這題是一樣的算法： h0rnet.hatenablog.com 即使變二維，可以將水平座標和鉛直座標做拆解成為兩個相互獨立的置點問題。比較雷的是我忘記判斷優先佇列是空的時候，代表這個位置不能放任何東西，需要跳過，就吃了RE。 #include <bits/stdc++.h> using name</bits/stdc++.h>…

UVa Online Judge 馬上會想到二分搜最大速度，而判斷的部分就會變成經典的置點問題。每個點 ( 作業 )都有左界和右界，只能將它置於其中。一個經典的算法是先將每個點以其左界限制做排序，然後由左到右依次考慮每個位置該放置哪個點，這部分可以利用優先佇列…

UVa Online Judge 挺有趣的一道題。一開始很直覺的直接比較字典序，WA了一波才想到問題在於長度相異的時候比較時，像是 cmp( 2, 27 ) 和 cmp( 2, 21 ) 是不同的，前者要回傳 false使成為 272，而後者要回傳 true使成為 221才會對。所以這時候應該要直接比較 …

UVa Online Judge 題目大意是給 n ≤ 10000個五元組，求取 k個的情況下每個位置的最大值相加的值最大。 感覺就只能暴搜，但五元組數量太多，裸裸的 2^10000剪枝也沒有希望。想一下，浪費時間是因為其實真正會用到的五元組不多，更仔細想想，會用到的定義是將…

Haven't yet tested well, might have some bugs. #include <bits/stdc++.h> using namespace std; const double EPS = 1e-10; const double PI = acos( -1.0 ); int dcmp(double x){ if( fabs( x ) < EPS ) return 0; return x < 0 ? -1 : 1; } struct Vector{ double x, y</bits/stdc++.h>…

UVa Online Judge 很明顯長度越長且頻率越小放在前面一定比較好，但我只會直覺上想到應該會是以其中一個數乘上另一個數的倒數為基準做排序。證明是查了別人的文章 http://blog.csdn.net/synapse7/article/details/17160607 看到這位大神的 code我還另外學到…