其他

 這題比較簡單，就是對電話號碼的字串處理並排序輸出，但是實現時有幾個注意的地方1、用map儲存比較方便，可以自動根據string的定序排序，而且題目資料恰好是<string,int>的K-V儲存特點。2、用另一個字串重新拼接待輸出地字串比直接對輸入字串進行替換移位等操作要方便。3、注意字元和數位ASCII的轉化。4、‘-’的加入可以在輸出的時候，輸到第4個字元的時候先輸出‘-’。5、map，set，vector，deque，list等容器要熟練使用，可以參考http://www.cp

31. 如何在編輯控制項中以追加的方式添入字元?　[問題提出]　　SetDlgItemText可以向Edit控制項中輸入字元,發送更新的訊息也可是Edit控制項顯示與其關聯的變數的值,但若是向已有的Edit字元後追加字元,該如何做?　[程式實現]　　建立名為My的對話方塊工程,添加一個Edit和一個Button控制項.Edit的ID=IDC_EDIT1,Button的ID=IDC_BUTTON1.建立和IDC_BUTTON1的響應函數:OnButton1()　　void

以後一定要細心，不能再犯這個低級的錯誤，把WA控制在最低範圍內參考了 http://www.cnblogs.com/damacheng/archive/2010/09/24/1833983.html的題目分析題目大意：你要寫一個OS，要實現磁碟磁碟重組的功能。磁碟分為N個簇，一個檔案可以佔用K個簇，(1 <= K < N <= 10000)，給出各個檔案的佔用磁碟的情況，也就是一個檔案佔用了哪些簇，想要進行磁碟重組，就是把這些簇按順序整理到磁碟的最頂部，例如給出樣本：　　檔案1

51. 如何獲得其他程式的表徵圖,並顯示在View中　[問題提出]　有的時候,如:類資源管理員會遇到獲得程式表徵圖並顯示的操作,如何?呢?　[解決方案]　SDK函數SHGetFileInfo來獲得有關檔案的很多資訊:如大小表徵圖,屬性,類型等. 　[程式實現]　建立名為My的SDI工程.在OnPaint()函數中加入:　void CMyView::OnPaint() 　{　 CPaintDC dc(this); // device context for painting　 HICON

本題很簡單，變形蟲的長度合成滿足一定公式，只要每次從所有變形蟲當中取出最長的兩隻合成新蟲放進長度集合即可由於要不斷取最大值，可以考慮用優先權隊列或者堆Source CodeProblem: 1862 User: yangliuACMerMemory: 272K Time: 47MSLanguage: C++ Result: Accepted#include <iostream>#include <queue>#include <cmath>using

71. 隱藏標題列和功能表列隱藏標題列 ModifyStyle(WS_CAPTION,0)隱藏功能表列 SetMenu(NULL)72. InflateRectInflateRect這個函數用於增大或減小一個矩形的大小.如m_graphRect.InflateRect(-70, -30, -30, -50);將矩形左邊座標加70，上面加30，右邊減30，下面減50。73.

題意：車的類型用字串來描述，兩個汽車類型的距離定義為其字串中不同字元的個數，給定所有的車的類型，求車之間的派生關係，使得總的距離最短，派生關係品質分最大演算法：轉化為圖論問題，結點對應不同的汽車類型，邊的權值就是不同結點字串距離值，求最小產生樹即可（因為題目說明了每個汽車只有一種汽車派生出）Source CodeProblem: 1789 User: yangliuACMerMemory: 15688K Time: 422MSLanguage: C++ Result: Accepted//00:

1．"屬性頁面的添加：建立對話方塊的類，該類要從CpropertyPage繼承；然後在要添加該對話方塊為屬性頁面的類(標頭檔)裡建立CpropertySheet類的一個對象m_tabsheet和新建立的對話方塊類的對象m_skatch；最後，在.cpp檔案裡的OnInitDialog()之類的函數裡實現如下代碼：m_tabsheet.Create(this, WS_CHILD | WS_VISIBLE,

1.

思路：以物品為結點，物品之間的優惠價格為邊權值建圖，酋長10000金幣當做0號結點，題意就是求圖中各結點到0號結點的最短路長度，再加上終點處物品的價值，恰好就是探險家經過這個物品買賣途徑所需要付出的金錢。用dijkstra演算法求出單源最短路徑，從各個結點的最短路徑中選出最短的那條就是答案。基本還是經典最短路問題，但做了一點小小變形主要是：1 有結點等級限制，需要枚舉等級 2 把終點的物品價值計入最短路徑中去，並且找最小的最短路徑輸出3 要注意是單向圖，即物品替換關係是單向的Source

11. 修改主視窗風格 AppWizard產生的應用程式架構的主視窗具有預設的視窗風格，比如在視窗標題條中自動添加文檔名、視窗是疊加型的、可改變視窗大小等。要修改視窗的預設風格，需要重載CWnd::PreCreateWindow（CREATESTRUCT&cs）函數，並在其中修改CREATESTRUCT型參數cs。CWnd::PreCreateWindow 函數先於視窗建立函數執行。如果該函數被重載，則視窗建立函數將使用CWnd::PreCreateWindow

這題主要求二叉樹結點到根結點的路徑長度，基本的思路是 比較a與b，如果a大則當前結點是左孩子，a-b作為父結點的左數，父結點的右數與當前右數相等；如果b大則當前結點為右孩子，同理可以求父結點，直到父結點為（1，1）遍曆結束。當用原始的遞迴演算法會逾時，需要考慮a=1或b=1的特殊情況，同時利用a與b的倍數關係加快遍曆速度Source CodeProblem: 2499 User: yangliuACMerMemory: 244K Time: 0MSLanguage: C++ Result:

題意：給定字串，求哈夫曼編碼長和它與等長編碼的比值，比較基礎思路：這題考查哈弗曼編碼，但其實沒必要建樹得出編碼，只需要統計哈弗曼編碼後的總碼長即可參考了網友的題解，用到了優先權隊列維持一個從小到大的序列第38行其實就是把越小的頻數反覆多加幾次，越大的頻率少加幾次，體現了首碼碼的設計思想Source CodeProblem: 1521 User: yangliuACMerMemory: 232K Time: 0MSLanguage: C++ Result: Accepted//這題考查哈弗曼編碼，

 題意描述：john現有h個小時的空閑時間，他打算去釣魚。john釣魚的地方共有n個湖，所有的湖沿著一條單向路順序排列（john每在一個湖釣完魚後，他只能走到下一個湖繼續釣）， john必須從1號湖開始釣起，但是他可以在任何一個湖結束他此次釣魚的行程。john在每個湖中每5分鐘釣的魚數（此題中以5分鐘作為單位時間），隨時間的增長而線性遞減。而每個湖中頭5分鐘可以釣到的魚數以及每個湖中相鄰5分鐘釣魚數的減少量，input中均會給出。並且John從任意一個湖走到它下一個湖的時間input中也都給出。

題目連結  http://cs.nyu.edu/courses/spring12/CSCI-GA.2560-001/prog1.html題目大意：給定n個任務的時間、價值及先後序關係，求一個可行的任務子集，使得時間之和不大於deadline，價值之和不小於targetVaule，且不可出現逆序。演算法思路：題目已經給出演算法，轉化為狀態空間搜尋問題（tree-structured state space search

本題很簡單，但是還是WA了幾次，主要原因是1、變數初始化的位置要非常小心，何時需要在下一次迴圈重複記錄何時初始化，由於這個原因WA太可惜了2、輸出保留三位小數的格式控制一定要注意主要演算法思想如下先求各個裝置最小頻寬中的最小值和最大頻寬中的最小值然後遍曆最小頻寬到最大頻寬的區間，求最大比例，貪心搜尋最優方案加速方案設定標誌數組flag，只有輸入中間出現過的並且位於上下界區間中頻寬值才會考慮，節省搜尋時間，空間換時間另外總結下查看資料類型表示範圍的方法，以int為例1,  要看int

此題關鍵要理解輸出的定義For each test case, you should output a line contains an integer, which is the length of the longest road to be built such that all the villages are connected, and this value is minimum.輸出是最小產生樹中最長邊的長度對prim演算法稍作變化即可ACSource CodeProblem: 2

這麼多天第一次1AC，雖然題目不難，但是心裡還是挺高興演算法思路：先根據純色顏料中的最大者求出至少需要的顏料盒數，然後用剩餘的顏料來配gray，配的時候要1ml 1ml的配gray顏料，通過不斷重新從大到小排序，每次從前三種顏料去1ml配出1mlgray顏料，配之前判斷下第3種顏料是否還有剩餘，沒有就加1個顏料盒，以此類推，到gray顏料配足夠為止。要注意判斷一定要緊跟排序之後，防止減完第三種顏料為0誤判，因為此時第4種顏料可能還剩餘1ml。測試案例3就是這種情況Source

水題一道，以後還是不做水題，沒什麼收穫Source CodeProblem: 2017 User: yangliuACMerMemory: 244K Time: 0MSLanguage: C++ Result: Accepted#include <iostream>using namespace std;int main(){int n,s[11],t[11];int i,ret;while(cin>>n, n != -1){ret = 0;memset(s, 0,

21. 介紹函數過程中一種任意鍵退出同時能處理訊息的實現方法1. 設定定時器,用於使::GetMessage(...)函數總能快速取到訊息.2. 在函數處理中加入:函數每執行完一步後執行下面的代碼.if (::GetMessage(&msg, 0, 0, 0)){　　if (msg.message >= WM_KEYFIRST && msg.message <= WM_KEYLAST) return