其他

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

這個代碼實現了找到小的歐拉迴路並將它們串聯起來從而形成整個圖的歐拉迴路的過程。沒有想明白為什麼是正確的……我想那個迴圈是個關鍵點。//讀入一個無向圖 進行歐拉迴路判定 如果是 輸出迴路#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;

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

【題目描述】給你兩個串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 

第一題 集合刪數【題目描述】一個集合有如下元素：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 

【問題描述】 在HZOI峰會期間，必須使用許多保鏢保衛各校代表。代表們除了由他自己的隨身保鏢保護外，組委會還指派了一些其他的特工和阻擊手保護他們。為了使他們的工作卓有成效，使被保衛的人的安全儘可能得到保障，保鏢被分配到被保護人的各個方向。 保鏢的最佳站立位置應該是這樣的：被保護人應站在所有保鏢的對稱中心。但是，只要被保護人一移動，保鏢就很難根據要人的新位置調整位置。大多數的特工都很難對此作出即時調整。

今天上午剛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的時候把兩個筆記本放在考場沒有拿回來就不說了，回來以後由於很久沒有造訪奧賽機房，結果老電腦被高一的小朋友重做了系統，然後又重建了分區，所以資料全丟了….唉～     

本人業餘時間做了個小工具：QQ寵物保姆，歡迎大家提出意見，聯絡QQ：58095808QQ寵物保姆有如下功能 自動餵食 讓你不再擔心寵物寶寶遭受饑餓之苦，保姆會幫你把寶寶喂得白白胖胖。當饑餓指數降至設定值時將會自動餵食，如果沒有食物儲備饑餓指數降至最低設定值時，保姆將會自動啟用自我保護功能暫停寵物成長，以防寵物沒有食物餵養時出現死亡的可能。 自動洗澡 聰明的寶寶人見人愛，車見車載。寶寶乾淨才可愛，Q寵保姆會幫你把寶寶洗得乾乾淨淨。當清潔指數降至設定值時將會自動洗澡，當清潔指數降至最低設定值時，

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

      好久不寫點東西了，部落格裡都長草了XD～      今天發道水題先練練手…      題目是poj的2033（http://poj.org/problem?id=2033），一道很水的動歸。題目如下。 【題目描述】 一對valentine聚在一起，商討用一種加密方法傳遞資訊以避免學校發現。 Girl說，我們就用這樣一種傳統的方法，A對應1，B對應2，這樣我們的話就變成了一個數串，想法如何？ Boy說，你真笨～就拿“Te

1. 估算解決問題所需要的時間。不要怕，承認吧！我曾見過一些程式員為瞭解決一個特殊問題而坐在顯示器前面8小時。為自己定一個時間限制吧，1小時、30分鐘或甚至15分鐘。如果在這期間你不能解決問題，那就去尋求協助，或到網上找答案，而不是嘗試去做“超級堆碼員”。2. 程式設計語言是一種語言，只是一種語言。隨著時光推移，只要你理解了一種語言的原理，你會發現各種語言之間的相似之處 。你所選擇的語言，你應該覺得“舒服”，並且能夠寫出有效（而且簡潔）的代碼。最重要的，讓語言去適應項目，反之亦然。3.

常見的效能測試是這樣的：有人開發了百度知道，然後，想知道單機的最大並發處理量是多少。這就需要效能測試了。然後，我們常見的效能測試方法是：1.apache的ab；2.JMeter；3.loadrunner；4.自己開發的工具。先大致的評價下上面的幾個方法：1.apache的ab。這東西，用起來很簡單，就一個命令。缺點就是，可定製差，使用不是很方便。2.JMeter真的很強大，我們的效能測試自動化，就是使用JMeter實現的；3.loadrunner，這東西要收費的，功能很強大，但是自動化方面，不清

原文：http://www.lifelaf.com/blog/?p=346本文翻譯自Steve Fulton & Jeff Fulton HTML5 Canvas, Chapter 1, “Retrieving the 2D Context, The drawScreen() Function”.在保證瀏覽器對Canvas的支援之後，我們需要拿到Canvas的二維上下文(context)，以進行一系列的操作。在HTML5的設計中，Canvas相容多種上下文（包括三維上下文），但在本文中，

畫筆是在地區中填充的繪圖工具。它用於繪製矩形、 橢圓等。 它有一種顏色和樣式屬性。一. dc.SetBackground(brush) 利用該方法，保持控制項的背景色與父視窗被景色一致。　　具體使用方式：　　1. 首先獲得被景色的畫刷，brush = self.GetBackgroundBrush(dc)def GetBackgroundBrush(self, dc): colBg = self.GetBackgroundColour() brush =

wxPython Pubsub 包提供的發布-訂閱模式，允許您的應用程式的不同部分之間發送資料。在許多情況下，使用發布-訂閱者模式，將大大簡化其設計複雜度和提高可測試性。羅賓 · 鄧恩，建立者的 wxPython，優雅的對Pubsub描述：　　基本上你的程式的一些組件訂閱特定的主題，然後其它組件發布該主題的訊息。圖解： Publisher基本用法：pub.subscribe(listener,