北郵新生排位賽1解題報告a c

413. 學姐的桌面時間限制 1000 ms 記憶體限制 65536 kb 題目描述學姐在加入集訓隊之後，學習了使用ubuntu系統來做題，但是沒有了360電腦管家，學姐再也沒辦法看到她的飛速電腦開機到底虐了全國多少人。作為乙個電腦高手，學姐花了幾分鐘黑到了360的資料庫拿到了全國360使用者的開機時間，現在學姐想自己算算到底打敗了百分之多少的人？輸入格式輸入有多組資料。首先給出資料組數t(t≤10)，下面t組資料，每組開頭為n(1≤n≤100000)，360的使用者數，和t，學姐的開機時間，接下來n個數字，ti代表第i個使用者的開機時間。其中t，ti為非負整數且小於109。輸出格式每組資料一行，輸出學姐打敗了全國百分之多少的使用者，精確到小數點後兩位。輸入樣例 15 3 1 1 2 2 3 輸出樣例

80.00%

不吐槽學姐開機時間越長越虐人了,注意等號

#include #include using namespace std;
int main()
else
elsecout<<1<}
}
}
return0;
}

c:

時間限制 1000 ms

記憶體限制 65536 kb

學姐正在寫作業，但是她寫著寫著就開始想學弟，走神的她就開始在紙上畫圈圈。這時學弟突然出現了，好奇的學弟問學姐在做什麼，驚慌之下，學姐隨口說想算一下這些圓覆蓋的面積為多少。學弟頓時非常仰慕學姐，但是學姐突然意識到自己不會做，為了自己能給學弟留下好印象，她來求助你幫她算出來這些圓覆蓋的面積。

為了簡化問題，我們假設所有圓的半徑都為1。

輸入有多組資料。開頭為乙個整數t(

t≤10)

，表示資料組數，接下來t組輸入，每組開頭為乙個整數n(

1≤n≤

100)

，表示學姐畫的圓的個數，接下來

n行，每行兩個整數xi

,yi，表示圓的圓心座標，1≤

xi,y

i≤100。

輸出乙個數，表示面積並，精確到小數點後五位。

1

21 1

2 1

5.05482

這道題小學奧賽曾經寫過類似的,當然不是程式.....但是排位賽的時候怎麼想不到呢...

思路:因為都是整數,半徑又是1,所以對任意乙個座標格,只有3種可能,恰有兩個圓心在對角,完全覆蓋,恰有兩個圓心在同側,卡高精度,恰有乙個圓心,扇形,最後第四種 空的

#include #include #include #include using namespace std;

#define pie (acos(-1))

bool circle[102][102];

int allfull;

int doublefull;

int halffull;

int main()

allfull=0;

doublefull=0;

halffull=0;

for(int i=0;i<102;i++)

else if(i+1<101&&circle[i][j]&&circle[i+1][j])

else if(j-1>=0&&circle[i][j]&&circle[i][j-1])

else if(i+1<102&&j-1>=0&&circle[i+1][j]&&circle[i+1][j-1])

else if(i+1<102&&j-1>=0&&circle[i][j-1]&&circle[i+1][j-1])

else if(circle[i][j])

else if(i+1<102&&j-1>=0&&circle[i+1][j-1])

else if(i+1<102&&circle[i+1][j])

else if(j-1>=0&&circle[i][j-1])}}

// cout<<"allfull: "<

北郵新生排位賽1解題報告a c

北郵新生排位賽10解題報告

北郵新生排位賽8解題報告

北郵新生排位賽6解題報告

北郵新生排位賽1解題報告a c

北郵新生排位賽10解題報告

北郵新生排位賽8解題報告

北郵新生排位賽6解題報告

相關推薦