題意：平面上的一些點，問有多少點的右上方沒有點（即不存在x，y均比它大的點）。
思路：用stl中的sort排序比較快，x從小到大排，如果x相同，則y也是從小到大排序。然後比較y，若還有比前乙個大的，剛+1。但是剛開始竟然提交兩次都沒得過，檢查了幾遍，才記得這些資料不能用cin,cout輸入輸出，這些用時較多，改為scanf,printf就得過了…………
#include#include#includeusing namespace std;
struct abc
s[50002];
bool cmp(abc x,abc y)
{ if(x.a==y.a) return x.b=0;i--)
if(m
HDU 1828 掃瞄線求周長
思路 可以使用1條掃瞄線.從下往上我掃,在掃的過程中,周長就是下面的橫座標的投影加上上下兩條座標之差乘上縱座標線段數 需要注意重邊 include include include include include include include include include include defi...
hdu 1828線段樹掃瞄線求周長並
include include include include include include include include include include include include include include include define iinf 2000000000 define ...
POJ 1655 POJ 3107 求樹的重心
樹的重心 樹的重心也叫樹的質心。找到乙個點,其所有的子樹中最大的子樹節點數最少,那麼這個點就是這棵樹的重心,刪去重心後，生成的多棵樹盡可能平衡。換句話說，刪除這個點後最大連通塊 一定是樹 的結點數最小。刪除1 子樹1 2 6 子樹2 4 5 子樹3 3 7 ans 1 2 刪除2 子樹1 6 子樹2...