時間限制1000 ms
記憶體限制65536 kb
丁神要去google上班了，去之前丁神想再做一道水題，但時間不多了，所以他希望題目做起來既水又快。如今一共同擁有
n道題，編號從1到
n，每道題有兩個值a和
b，a為做這道題須要的時間，
b為題目的「水值」，丁神希望做b/
a最大的那題。
輸入第一行為資料組數t(
t≤10)
，接下來t組資料，每組資料中第一行為乙個數n，
n為題目的數量，接下來
n行，每行兩個正整數a和
b。假設兩道題b/
a的值是一樣的就輸出
a比較小的，假設還一樣就輸出編號比較靠前的。 1≤
a,b≤
109,1
≤n≤100000)
對於每組資料，輸出相應的題目編號，每乙個輸出佔一行。
1
23 5
4 8
2#include #include #include #include #include #include using namespace std;
struct num
num[111111];
bool cmp(num my,num s)
else if((num[i].b*1.0/num[i].a)==(ans.b*1.0/ans.a))
for(long long i=0;i=w[i];j--)
}cout<
時間限制1000 ms
記憶體限制65536 kb
現有一段橫向長度為n的山脈，當中每段有乙個獨一無二的高度hi(1到n之間的正整數）。如今你想知道對於長度為n的山脈，可能有這種山脈多少種。這種山脈是：某個位置要麼比兩邊的高度都低，要麼比兩邊的高度都高。兩座山脈 a和 b 不同當且僅當存在乙個 i，使得 ai≠bi。因為這個數目可能非常大，你僅僅對它除以 p 的餘數感興趣。
輸入以eof為結束，每組僅含一行，兩個正整數 n, p。 3≤n≤4200，p≤10^9
對於每組資料輸出僅含一行，乙個非負整數，表示你所求的答案對 p 取餘之後的結果。
4 7
3
說明：共同擁有 10 種可能的山脈，它們是：
1324 1423 2143 2314 2413
3142 3241 3412 4132 4231
求組合數也挺有意思。由於這道題每次取模都不同，所以每次都要又一次算組合數c和結果g，用遞推算cij=ci-1j+ci-1j-1
#include#include#include#include#includeusing namespace std;
const int n=4333;
int c[n][n];
int g[n];
int n,p;
int main()
}/*for(int i=1;i<=8;i++)
return 0;
}
時間限制1000 ms
記憶體限制65536 kb
木頭人星的行動速度是地球上烏龜的1/
10（所以能夠忽略移動的速度），但是他們也熱愛運動，尤其是足球。 他們的足球規則跟人類的一樣，足球場尺寸為標準 105 * 68，兩隊各 11 名球員參賽。 如果 mays 隊的每乙個隊員都是專業的球員，踢球都特別準。而她們的對手 luke 隊截球的規律是，如果行進的球離自己的距離不超過
d，就能夠截球成功。 如今 mays 隊的十號球員拿到了球，假設僅僅同意一次射門，mays 隊能不能進球呢？ 足球場在xy
平面內，(0,0)至(105，68)矩形範圍內，邊緣與x,
y軸平行且不能站人。當中luke隊的球門為(0, 30)-(0, 38)，mays 隊的球門為(105，30)-(105, 38)
第一行為組數
t ，對這
t組資料，每組第一行是mays隊十號球員的座標x0
,y0,接下來 11 行為 luke 隊的 1 - 11 號隊員的屬性 xi
,yi,
di, 當中xi
,yi表示 i 號球員的座標，di
表示i號球員截球能力值。 保證全部座標不反覆且都在球場範圍內，x,
y為整數，
d為正實數
1.0≤d≤
3.0。
每組資料一行，假設 mays 隊10號隊員直接能夠射門得分，則輸出「shoot!」；假設10號隊員不能成功射門，輸出"poor mays!".
1
104 34
1 24 2.928
48 25 2.605
15 41 1.312
39 42 2.454
3 12 2.080
18 39 1.564
10 36 2.530
97 13 1.589
101 57 1.844
84 39 2.561
0 33 1.831
shoot!2014新生暑假個人排位賽06
時間限制 3000 ms 記憶體限制 65536 kb 小弱的學校很喜歡修路，現在給你一張他學校的地圖，地圖上有n個點和m條雙向邊，每條邊代表一條路，這條路有可能是暢通，也有可能正在修路。大家都知道修路使得交通很不方便。所有小弱很想學校快快的把路修好，使得他能夠很輕鬆的到達主樓915去刷題。但考慮到...
2014新生暑假個人排位賽08
時間限制 1000 ms 記憶體限制 65536 kb 小弱發明了乙個好玩的遊戲，遊戲開始時給你乙個凸多邊形,這個多邊形可以任意旋轉，平移。讓你造出乙個正方形 容器 足夠大 容器的兩邊垂直，兩邊水平。用這個容器把這個多邊形完全包含，且多邊形有且只有一條邊恰好與容器下邊界重合 與外界相通 不同的邊與外...
2014新生暑假個人排位賽11
時間限制 3000 ms 記憶體限制 65536 kb 喜歡焦叔叔的小妹妹實在是太多了，以至於焦叔叔不得不給她們編號1 n。焦叔叔對於編號為質數的小妹妹有種特別的好感，由於有好感的小妹妹數目太多，焦叔叔自己都數不清楚了，請你來幫忙數一下。多組資料，每行乙個正整數n，n不大於1000000000。資料...