原创 給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