原创 MFC 數據類型轉換(int/CString,CString/char*,LPTSTR/char*,LPTSTR/CString)

1,int / CString互轉 int 轉 CString : int s = 123;  CString str; str.Format(_T("%d"),s);  //////////////////// CString 轉 in

原创 VC++文件格式

.APS:存放二進制資源的中間文件,VC把當前資源文件轉換成二進制格式,並存放在APS文件中,以加快資源裝載速度。資源輔助文件。 .BMP:位圖資源文件。 .BSC:瀏覽信息文件,由瀏覽信息維護工具(BSCMAKE)從原始瀏覽信息文

原创 SHU 422 風力觀測 (線段樹,區間更新,區間詢問歷史最大值)

描述 小Y正在觀測y地區的風力情況,他在一條直線上依此設定了n個觀測點,並觀測與直線垂直方向的風力值,風力有時是正向的也有時是反向的,規定正向時的風力值爲正數,他發現每次風力值的變化都可以表示爲觀測點上一條線段[L,R]上的同時增強

原创 POJ 1185 炮兵陣地 (狀態壓縮DP)

炮兵陣地 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 27600   Accepted: 10693 Description 司令部的將軍們打算在N

原创 hihoCoder 交錯和 (數位DP)

#1033 : 交錯和 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 給定一個數 x,設它十進制展從高位到低位上的數位依次是 a0, a1, ..., an - 1,定義交錯和函數: f(

原创 SPOJ DQUERY - D-query(主席樹 ,求區間不同的數個數)

English Vietnamese Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j

原创 hihocoder #1015 : KMP算法 (模板)

時間限制:1000ms 單點時限:1000ms 內存限制:256MB 描述 小Hi和小Ho是一對好朋友,出生在信息化社會的他們對編程產生了莫大的興趣,他們約定好互相幫助,在編程的學習道路上一同前進。 這一天,他們遇到了一隻河蟹,

原创 C++三種容器:list、vector和deque的區別

轉自:原博主地址 在寫C++程序的時候會發現STL是一個不錯的東西,減少了代碼量,使代碼的複用率大大提高,減輕了程序猿的負擔。還有一個就是容器,你會發現要是自己寫一個鏈表、隊列,或者是數組的時候,既要花時間還要操心怎麼去維護,裏面的指針啊

原创 2017 河南省賽感想

今年在河工大舉辦的省賽是我作爲大二第一次參加的省賽,我們隊還是比賽之前一個月臨時拼湊的,2*大二+大三,雖然組隊時間不長,但是配合還是很融洽的,沒有什麼大問題,而且在省賽之前的河工大舉辦的校賽上我們隊還取得了第10名的成績,作爲臨時組合的

原创 樹的重心

樹的重心 定義:以這個點爲根,那麼所有的子樹(不算整個樹自身)的大小都不超過整個樹大小的一半。 性質: 1,找到一個點,其所有的子樹中最大的子樹節點數最少,那麼這個點就是這棵樹的重心,刪去重心後,生成的多棵樹儘可能平衡. 利用樹型d

原创 POJ 1160 Post Office (區間DP+重心)

Post Office Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 19868   Accepted: 10676 Description Ther

原创 HDU 5512(GCD性質)

Pagodas Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1571

原创 HDU 5230 ZCC loves hacking(DP)

Problem Description Now, a Codefires round is coming to end. ZCC has got C(0≤C≤106) points by solving all problems.

原创 POJ 2104 K-th Number(主席樹入門)

Description You are working for Macrohard company in data structures department. After failing your previous task abo

原创 ZOJ 2112 Dynamic Rankings (主席樹+單點修改,詢問區間第K值)

The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to s