時間限制 1000 ms
記憶體限制 65536 kb
小弱發明了乙個好玩的遊戲，遊戲開始時給你乙個凸多邊形,這個多邊形可以任意旋轉，平移。讓你造出乙個正方形「容器」（足夠大），容器的兩邊垂直，兩邊水平。用這個容器把這個多邊形完全包含，且多邊形有且只有一條邊恰好與容器下邊界重合（與外界相通），不同的邊與外界相通代表不同的方案。現在讓你判斷是否有方案可以讓這個多邊形能夠不掉下來。不掉下來要求是至少有一條邊與容器之間存在壓力（假設摩擦係數無窮大）。
如下圖，左邊會掉下來，右邊不會掉下來。
有多組資料。
對於每組資料，第一行是多邊形點數n(3 <= n <= 1000)，後面n行分別是這些點沿著多邊形逆時針的二維座標(xi, yi)(xi,yi的絕對值 <= 1000，輸入資料精度精確到兩位)。
對每組資料輸出有多少種方案可以使多邊形不掉下來。
3
0.00 0.00
2.00 0.00
1.00 1.00
3 0.00 0.00
1.00 0.00
2.00 1.00
40.00 0.00
4.00 0.00
3.00 2.00
1.00 2.00
0
23
當時一看就想到了是銳角，但是沒有判重，所以wa了幾次。
/*
user_id: test#wlwlxgg
problem: 448
submission_time: 2014-07-30 15:28:28
*/#include #include #include #include #include #include #include #include using namespace std;
typedef pairp;
bool dunjiao(p x,p y,p z)
int main()
e[maxe];
int head[maxv],vis[maxv],d[maxv],cnt;
int n,m;
void add_edge(int u,int v,int cost)
void spfa(int s)}}
vis[u]=0;
}} int main()
;edge e[max_e];
int n,m;
int father[max_v];
int find(int x)
void unite(int x,int y)
bool cmp(const edge& a,const edge& b){
return a.cost
時間限制 1000 ms
記憶體限制 10000 kb
學姐辛辛苦苦準備了一次講座，講課的過程中學姐數了一下人數，發現居然少到了乙個學弟，學姐很生氣，下決心要把這個學弟找出來。學姐開始點名了，為了快一點簽到，學姐點名的時候只點大家的學號。學姐說：「這麼簡單的統計，幾行就可以搞定，幫我寫個程式吧，超過500b的執行時間又在1ms以上的我不要」。
oj的功能出了點問題，記憶體判定沒有效果，**長度限制也沒有效果。oj上顯示超過528b的**，比賽結束前時限直接調成1ms手工重新判定。（換句話說，本地**大小超過500b的ac不算。）
每組資料第一行乙個數n，接下來n-1行每行乙個數字表示學弟的學號。
多組資料，eof結束。
2組資料n為1000000
500組資料滿足n不大於3000
1000組資料滿足n不大於10
輸出沒到的學弟的學號
31 3
21
2
2
/*
user_id: test#wlwlxgg
problem: 472
submission_time: 2014-07-30 16:23:23
*/#include #include using namespace std;
long long sum[1000000];
int main()
{ int n;
sum[1]=1;
for(int i=2;i<=1000000;i++)
sum[i]=sum[i-1]+i;
while(~scanf("%d",&n)){
long long tot=0;
int x;
for(int i=1;i
2014新生暑假個人排位賽06
時間限制 3000 ms 記憶體限制 65536 kb 小弱的學校很喜歡修路，現在給你一張他學校的地圖，地圖上有n個點和m條雙向邊，每條邊代表一條路，這條路有可能是暢通，也有可能正在修路。大家都知道修路使得交通很不方便。所有小弱很想學校快快的把路修好，使得他能夠很輕鬆的到達主樓915去刷題。但考慮到...
2014新生暑假個人排位賽11
時間限制 3000 ms 記憶體限制 65536 kb 喜歡焦叔叔的小妹妹實在是太多了，以至於焦叔叔不得不給她們編號1 n。焦叔叔對於編號為質數的小妹妹有種特別的好感，由於有好感的小妹妹數目太多，焦叔叔自己都數不清楚了，請你來幫忙數一下。多組資料，每行乙個正整數n，n不大於1000000000。資料...
總結 2014新生暑假個人排位賽02
時間限制1000 ms 記憶體限制65536 kb 丁神要去google上班了，去之前丁神想再做一道水題，但時間不多了，所以他希望題目做起來既水又快。如今一共同擁有 n道題，編號從1到 n，每道題有兩個值a和 b，a為做這道題須要的時間，b為題目的 水值 丁神希望做b a最大的那題。輸入第一行為資料...