其他

【題目描述】辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了一個難題。醫師把他帶到一個到處都是草藥的山洞裡對他說：“孩子，這個山洞裡有一些不同的草藥，采每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，在這段時間裡，你可以採到一些草藥。如果你是一個聰明的孩子，你應該可以讓採到的草藥的總價值最大。” 如果你是辰辰，你能完成這個任務嗎？【輸入格式】輸入檔案的第一行有兩個整數T（1 <= T

【題目描述】某次科研調查時得到了n個自然數，每個數均不超過1500000000（1.5*109）。已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。【輸入格式】 輸入檔案包含n+1行： 第1行是整數n，表示自然數的個數。 第2~n+1行每行一個自然數。【輸出格式】輸出檔案包含m行（m為n個自然數中不相同數的個數），按照自然數從小到大的順序輸出。每行輸出兩個整數，分別是自然數和該數出現的次數，其間用一個空格隔開。【

【題目描述】明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用電腦產生了N個1到1000之間的隨機整數（N≤100），對於其中重複的數字，只保留一個，把其餘相同的數去掉，不同的數對應著不同的學生的學號。然後再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助明明完成“去重”與“排序”的工作。【輸入格式】輸入2行，第1行為1個正整數，表示所產生的隨機數的個數： N

前言本來不打算寫題解什麼的。但是覺得很有必要。題解不是粘貼程式而是一個思考的過程。思考，think，這是IBM的motto，thinkpad的由來。代碼統一放在最後。think…第一題 足球比賽【題目描述】在2009的中國城市足球比賽中，有2^N(n <= 10)支隊參加。但是有一些隊在開賽前宣布了退出比賽。比賽採取的是淘汰賽。比如有4支隊伍參加，那1隊和2隊比賽，3隊和4隊比賽，然後1隊和2隊的勝者與3隊和4隊的勝者爭奪冠軍。但是由於某些隊伍退出，使得某個原本存在的比賽沒有兩隻隊伍參加。

【題目描述】     笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經實驗證明，用這種方法去選擇選項的時候選對的幾率非常大！       這種方法的具體描述如下：假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數，如果maxn-minn是一個質數，那麼笨小猴就認為這是個Lucky Word，這樣的單詞很可能就是正確的答案。【輸入格式】 輸入檔案只有一行，是一個單詞，其中只可能出現小寫字母，並且長度小於100。【輸出格式】

這個代碼實現了找到小的歐拉迴路並將它們串聯起來從而形成整個圖的歐拉迴路的過程。沒有想明白為什麼是正確的……我想那個迴圈是個關鍵點。//讀入一個無向圖 進行歐拉迴路判定 如果是 輸出迴路#include <stdio.h>#define MAXN 10010int bl[MAXN][MAXN],match[MAXN],path[MAXN*2];int tot,n,m,x,y;bool can[MAXN][MAXN];bool check_map() { for (int i = 1;

【題目描述】我們可以把由“0”和“1”組成的字串分為三類：全“0”串稱為B串，全“1”串稱為I串，既含“0”又含“1”的串則稱為F串。 FBI樹是一種二叉樹[1]，它的結點類型也包括F結點，B結點和I結點三種。由一個長度為2N的“01”串S可以構造出一棵FBI樹T，遞迴的構造方法如下： 1)  T的根結點為R，其類型與串S的類型相同； 2) 

【題目描述】上課的時候總有一些同學和前後左右的人交頭接耳，這是令小學班主任十分頭疼的一件事情。不過，班主任小雪發現了一些有趣的現象，當同學們的座次確定下來之後，只有有限的D對同學上課時會交頭接耳。同學們在教室中坐成了M行N列，坐在第i行第j列的同學的位置是（i，j），為了方便同學們進出，在教室中設定了K條橫向的通道，L條縱向的通道。於是，聰明的小雪想到了一個辦法，或許可以減少上課時學生交頭接耳的問題：她打算重新擺放桌椅，改變同學們桌椅間通道的位置，因為如果一條通道隔開了兩個會交頭接耳的同學，那麼

近日，在剛剛落幕的第27屆全國中學生物理競賽決賽中，我校張翔宇、張正、扈吉星、趙一軒四位同學奮勇拼博，從來自全國30個省、市、自治區的342名選手中脫穎而出，取得一金三銀的好成績。其中，張翔宇奪得金牌，成功進入國家集訓隊；張正、扈吉星、趙一軒獲得銀牌，四名同學均當場被清華大學錄取。喜訊傳來，全校師生歡欣鼓舞，廣大師生紛紛表示，今後一定加倍付出，不怕困難，勇於攻關，繼續搶佔全省奧賽的高地，力爭在全國各學科奧賽中取得更優異的成績，為學校六十年校慶獻禮。上面的題目和內容都是衡中網站上直接轉載。一軒啊，

【題目描述】某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種，擷取的條件各自不同： 1) 院士獎學金，每人 8000 元，期末平均成績高於 80 分（ >80 ），並且在本學期內發表 1 篇或 1 篇以上論文的學生均可獲得； 2) 五四獎學金，每人 4000 元，期末平均成績高於 85 分（ >85 ），並且班級評議成績高於 80 分（ >80 ）的學生均可獲得； 3) 成績優秀獎，每人 2000 元，期末平均成績高於 90

【題目描述】給你兩個串A，B，可以得到從A的任意位開始的子串和B匹配的長度。 給定K個詢問，對於每個詢問給定一個x，求出匹配長度恰為x的位置有多少個。 N，M，K<=200000  【輸入格式】第一行三個數 N，M，K，表示A的長度、B的長度和詢問數。 第二行為串A。 第三行為串B。 接下來K行，每行1個數X。 【輸出格式】對於每個詢問輸出一個數。 【範例輸入】6 2 2 aabcde ab 0 2 

【題目描述】津津上初中了。媽媽認為津津應該更加用功學習，所以津津除了上學之外，還要參加媽媽為她報名的各科複習班。另外每周媽媽還會送她去學習朗誦、舞蹈和鋼琴。但是津津如果一天上課超過八個小時就會不高興，而且上得越久就會越不高興。假設津津不會因為其它事不高興，並且她的不高興不會持續到第二天。請你幫忙檢查一下津津下周的排程，看看下周她會不會不高興；如果會的話，哪天最不高興。【輸入格式】輸入包括七行資料，分別表示周一到周日的排程。每行包括兩個小於10的非負整數，用空格隔開，分別表示津津在學校上課的時間和

第一題 集合刪數【題目描述】一個集合有如下元素：1是集合元素；若P是集合的元素，則2 * P +1，4*P+5也是集合的元素，取出此集合中最小的K個元素，按從小到大的順序組合成一個多位元，現要求從中刪除M個數位上的數字，使得剩下的數字最大，編程輸出刪除前和刪除後的多位元字。註：不存在所有數被刪除的情況。 【輸入格式】輸入的僅一行，K，M的值，K，M均小於等於30000。 【輸出格式】輸出為兩行，第一行為刪除前的數字，第二行為刪除後的數字。 【範例輸入】5

      恩，前幾天傳來捷報，極其強大無比的小熊童鞋在數奧聯賽中取得了省一～表示真摯的祝賀！話說小熊童鞋很強是大家有目共睹的～或許王奶奶又要宣傳她的“吉祥物”理論了…      還有5天，我們也將走上舞台。       410，你是一個特殊的集體。你因我們 I B M 三科奧賽而存在，我們必將為了你而進行戰鬥。      還有一年。明年我們將要走入不同的班級，為了自己的人生，完成高中最後的奮鬥。分班不可改變，但是我們可以在僅僅一年的時間內在衡中的曆史上鐫刻下屬於我們自己的輝煌。    

前言第一次沒寫出全AC代碼。 第一題 distinct【題目描述】陶陶為了給一道平面幾何題出資料，需要產生 N 個點(x[i],y[i])。已知x,y是由偽隨機函數順序產生，即： X[i+1] = (X[i]*Ax+Bx+i) mod Cx (X[1], Ax,Bx,Cx 是事先給定的） Y[i+1] = (Y[i]*Ay+By+i) mod Cy (Y[1], Ay,By,Cy 是事先給定的）這樣，就可以快速連續產生很多點座標(X[i],

      今天太糾結了，上午的類比賽又杯具了，依然110，後悔自己沒有下狠心把那個integer改成longint…整個一個下午就調了一道弱小的DFS，別的同學一節課就過了…程式一直202，過了一會就201，直到自己把自己的代碼改的和RQ上的題解幾乎完全一樣的時候也沒有解決…最後還是請同學幫忙，被他BS自己沒有弄懂自己打的代碼什麼意思…最近的效率太低了，要想辦法提高！    

2009 Charles P. Thacker  獲獎原因：協助設計、製造第一款現代PC。2008 Barbara Liskov  獲獎原因：表彰她在電腦程式語言設計方面的開創性工作。2007 Edmund M. Clarke、Allen Emerson和Joseph Sifakis  獲獎原因：在將模型檢查發展為被硬體和軟體業中所廣泛採納的高效驗證技術上的貢獻。而DDJ則將三人的貢獻稱為“在發現電腦硬體和軟體中設計錯誤的自動化方法方面的工作”。2006 Fran Allen 

今天上午剛AC掉自己的第一個類比鏈表SPFA~是不是有點晚呢...發出來受BS一下...program SPFA; type l=record x,y,q,n:integer; end; var d:array[1..100000]of l; e,dist:array[1..100000]of integer; nn,m,i,j:integer; v:array[1..100000]of boolean; x,y,z,o:integer; n,f,

      最近的生活很忙很亂…經過三周的集訓高考科目已經幾乎聽不懂了，所以前一陣子的奧賽課被停掉了補課，Blog也好久沒有更新～前一陣子又在忙活傳說中學業水平測試，曆史地理篇子書神馬的一大堆，無語啊…不過現在好了，下周奧賽課MS就可以恢複了，高考那方面就只是專心準備12月25日的四調了～加油吧。     話說最近Rp--，NOIp的時候把兩個筆記本放在考場沒有拿回來就不說了，回來以後由於很久沒有造訪奧賽機房，結果老電腦被高一的小朋友重做了系統，然後又重建了分區，所以資料全丟了….唉～     

      集訓的第一天，真的好累...別的也不想說什麼了，直接說下昨天的題吧。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->【問題描述】