原创 松鼠喫果子

描述 有N個一種松鼠喜歡喫的果子由下向上串排成一列,並標號1,2,...N。一隻松鼠從最下果子開始向上跳,並且第i次跳可以一次跳過i*i*i除以5的餘數+1個果子(=i*i*i%5+1),並把腳下的果子吃了,如果上面有果子,在重力作用下,

原创 家族-AC

#include<iostream> using namespace std; int father[5005]; int n,m,p,x,y; int find(int x) {     if (father[x]!=x) father

原创 暢通工程

#include<stdio.h> const int MAXN=101; int F[MAXN]; int find(int t) {     if (F[t]==-1) return t;     return F[t]=find(F

原创 2的冪次方

#include<iostream> #include<cstring>      #include<cstdio> #include<cstdlib>                                           

原创 快速排序

#include<stdio.h> int a[101],n; void quicksort(int left, int right) {     int i,j,t,temp;     if (left>right)     {   

原创 誰拿了最多獎學金

描述 某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種,獲取的條件各自不同: 1) 院士獎學金,每人8000元,期末平均成績高於80分(>80),並且在本學期內發表1篇或1篇以上論文的學生均可獲得; 2) 五四獎學金,每

原创 卡布列克圓舞曲

描述 卡布列克是一位數學家,他在研究數字時發現:任意一個不是用完全相同數字組成的四位數,如果對它們的每位數字重新排序,組成一個較大的數和一個較小的數,然後用較大數減去較小數,差不夠四位數時補零,類推下去,最後將變成一個固定的數:6174,

原创 繞釘子的長繩子

背景 平面上有N個圓柱形的大釘子,半徑都爲R,所有釘子組成一個凸多邊形。 現在你要用一條繩子把這些釘子圍起來,繩子直徑忽略不計。 描述 求出繩子的長度 格式 輸入格式 第1行兩個數:整數N(1<=N<=100)和實數R。 接下來N行按逆時

原创 送給聖誕夜的極光

#include<iostream> #include<cmath> using namespace std; char tu[150][150]; int ans=0; int n,m; void dfs(int x, int y) {

原创 松鼠吃果子

描述 有N個一種松鼠喜歡吃的果子由下向上串排成一列,並標號1,2,...N。一隻松鼠從最下果子開始向上跳,並且第i次跳可以一次跳過i*i*i除以5的餘數+1個果子(=i*i*i%5+1),並把腳下的果子吃了,如果上面有果子,在重力作用下,

原创 數字反轉

背景 noip2011 NO.1 描述 給定一個整數,請將該數各個位上數字反轉得到一個新數。新數也應滿足整數的常見形式,即除非給定的原數爲零,否則反轉後得到的新數的最高位數字不應爲零(參見樣例2)。 格式 輸入格式 輸入共1 行,一個整數

原创 自由落體

描述 在高爲 H 的天花板上有 n 個小球,體積不計,位置分別爲 0,1,2,….n-1。在地面上有一個小車(長爲 L,高爲 K,距原點距離爲 S1)。已知小球下落距離計算公式爲 d=1/2*g*(t^2),其中 g=10,t 爲下落時間

原创 火燒赤壁

描述 曹操平定北方以後,公元208年,率領大軍南下,進攻劉表。他的人馬還沒有到荊州,劉表已經病死。他的兒子劉琮聽到曹軍聲勢浩大,嚇破了膽,先派人求降了。 孫權任命周瑜爲都督,撥給他三萬水軍,叫他同劉備協力抵抗曹操。 隆冬的十一月,天氣突然

原创 不高興的津津

描述 津津上初中了。媽媽認爲津津應該更加用功學習,所以津津除了上學之外,還要參加媽媽爲她報名的各科複習班。另外每週媽媽還會送她去學習朗誦、舞蹈和鋼琴。但是津津如果一天上課超過八個小時就會不高興,而且,上得越久就會越不高興。假設津津不會因爲

原创 潛伏者

描述 R 國和 S國正陷入戰火之中,雙方都互派間諜,潛入對方內部,伺機行動。 歷盡艱險後,潛伏於 S國的 R 國間諜小 C 終於摸清了 S國軍用密碼的編碼規則: 1. S 國軍方內部欲發送的原信息經過加密後在網絡上發送,原信息的內容與加密