原创 給MFC程序添加通知區域圖標

 給MFC程序添加通知區域圖標        現在起來越多的程序都有一個通知區域圖標(托盤圖標),既美觀又方便。但是MFC不像C#一樣提供NotifyIcon控件,要實現通知區域圖標,就要自己做一個CTra

原创 HDOJ 2717 Catch That Cow (BFS)

題目描述: 從N到K,N可以N+1,N-1,N*2這三種方式前進,找到K爲止!至少需要多少次前進! AC代碼如下: //“橫向”廣搜,用到隊列. #include <iostream> #include <queue> using nam

原创 MFC定時器

 在MFC中和定時器相關的有三個函數:UINT SetTimer( UINT nIDEvent, UINT nElapse, void (CALLBACK EXPORT* lpfnTimer)( HWND, UINT, UINT, DWO

原创 求一組正整數的最小公倍數問題

<1>,選取最大的元素max,並且將max賦給一個數h 。 <2>,讓max去除每個元素,遇到除不盡的元素,讓max+=h 。 <3>,重複<2>步驟,直到除盡每一個元素爲止 。 (注意:每一次加h都要去除全部元素,即從第一個到第n個)

原创 HDOJ 2045不容易系列之(3)—— LELE的RPG難題

#include<stdio.h> int main() { __int64 a[51]; int i,n; a[1]=3; a[2]=6; a[3]=6; for(i=4;i<=50;i++) a[i]=a[i-1]+2

原创 STL sort函數簡介

做ACM題的時候,排序是一種經常要用到的操作。如果每次都自己寫個冒泡之類的O(n^2)排序,不但程序容易超時,而且浪費寶貴的比賽時間,還很有可能寫錯。STL裏面有個sort函數,可以直接對數組排序,複雜度爲n*log2(n)。使用這個函數

原创 C++中fill和memset對某一內存單元(如數組)的一次性賦值

 fill 的頭文件是<iostream> 命名空間是std;它的原理是把那一塊單元賦成指定值,與memset不同,memset是按字節填充的。 下例可以區別 memset 和 fill 的用法: 示範代碼: #include<iostr

原创 HDOJ 1267下沙的沙子有幾粒? (DP)

如果用f [ i ] [ j ]代表有i個H和j個D的序列的種數,則:f [ i ][ j ] = f [ i-1 ][ j ] + f [ i ][ j-1 ];考慮最後一個字母是H還是D的情況,最後一個字母是D的情況的序列種數是f [

原创 數組作爲函數參數

一維數組作爲函數參數問題:首部:fun (int   a [ ]) 。調用:fun ( 數組名 ) 。多維數組作爲函數參數問題:形參必須是一個數組指針變量。格式如下:首部:<1>、fun ( int   (*px) [N] ) 。    

原创 遞推的方法推導錯排算法

遞推的方法推導錯排算法:      當n個編號元素放在n個編號位置,元素編號與位置編號各不對應的方法數用M(n)表示,那麼M(n-1)就表示n-1個編號元素放在n-1個編號位置,各不對應的方法數,其它類推.         第一步:把第n

原创 小數位輸出控制

按有效位輸出是 setprecision,按小數位數輸出也是setprecision,但到底是誰取決於fixed。 cout << resetiosflags(ios::fixed) << setprecision(n) << float