其他

多位元組轉換為寬位元組  LPWSTR show_char(LPBYTE pbyte, DWORD len){LPWSTR lpw;int wlen;wlen = MultiByteToWideChar(CP_ACP, 0, (LPCSTR)pbyte, len + 1, NULL, 0);lpw = new WCHAR[wlen];MultiByteToWideChar(CP_ACP, 0, (LPCSTR)pbyte, len + 1, lpw,

CardTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 894    Accepted Submission(s): 518Problem DescriptionBearchild is playing a card game with himself. But first of all, he needs to shuffle the

From Admin☆fibonacci數列       描述 Description  著名的斐波那契數列f[n]=1　　　　　　   n=1,2　　 f[n-1]+f[n-2]   n>2現在求第n項，由於f[n]可能很大，你只需要輸出mod 32768的值即可。       輸入格式 Input Format  僅有一行，為n,1<=n<=maxlongint       輸出格式 Output Format  僅有一個數字，即答案       範例輸入 Sample

A Magic LampTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1010    Accepted Submission(s): 378Problem DescriptionKiki likes traveling. One day she finds a magic lamp, unfortunately the genie

考慮到每個主件最多隻有兩個附件，因此我們可以通過轉化，把原問題轉化為01背包問題來解決，在用01背包之前我們需要對輸入資料進行處理，把每一種物品歸類，即：把每一個主件和它的附件看作一類物品。處理好之後，我們就可以使用01背包演算法了。在取某件物品時，我們只需要從以下四種方案中取最大的那種方案：只取主件、取主件＋附件1、取主件＋附件2、既主件＋附件1＋附件2。很容易得到如下狀態轉移方程：f[i,j]=max{f[i-1,j]，f[i-1,j-a[i,0]]+a[i,0]*b[i,0]，f[i-1,

題目連結：http://poj.org/problem?id=3273這個題目開始以為又是動態規劃什麼的，其實直接枚舉就可以做了，複雜度也很低這個題目直接二分枚舉，找到滿足題目條件的最小值，不過這裡在枚舉的時候要判斷當前枚舉的值是否滿足題目條件，這個用到一點點貪心演算法不過很簡單就是了，因為要連續的天數，所以就一直加也就是前面的分組盡量在滿足條件的情況下盡量大就OK了，貪心的判斷每個枚舉條件是否符合，每次判斷O（n）枚舉lognO（n*logn）的演算法過這個題目還是比較輕鬆的！/*3273*/

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1199這個題目開始一看就知道用線段樹加離散化來解，可是好長時間沒寫線段樹了，一時間不知道離散化用線段樹怎麼搞定於是就用一個網上稱是切割線段的類似類比方法，感覺這個方法比較容易想，但是寫的過程中每一步到底是加一還是減一都要想好，表示很煩人，開始寫的時候其實也挺矛盾，分析下複雜度如果專門挑那些奇怪的測試資料可能會逾時，還是寫出來了，果然不出所料wa了幾次，但是後來46ms通過可能是資料的問題吧，至於離散化

給出每次所走的距離dx,dy;   求多邊形內部點的個數、邊上點的個數、面積. #include<iostream>#include<cmath>#include<iomanip>using namespace std;struct point{ int x,y;};int gcd(int m,int n){if(n==0) return m;return gcd(n,m%n);}int bian(point A,point

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1072      這是一個很簡單的一個搜尋題目，資料量很小，基本上如果不陷入死迴圈就不會逾時，我犯了個小錯誤，rec在每次加過之後沒有恢複，一度錯我，半小時內沒發現導致一直調試不通過！     

WallTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2371    Accepted Submission(s): 652Problem DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a

一張方格紙上，上面畫著縱橫兩組平行線，相鄰平行線之間的距離都相等，這樣兩組平行線的交點，就是所謂格點。  a=39,b=14,s=45如果取一個格點做原點O，1，取通過這個格點的橫向和縱向兩直線分別做橫座標軸OX和垂直軸OY，並取原來方格邊長做單位長，建立一個座標系。這時前面所說的格點，顯然就是縱橫兩座標都是整數的那些點。1中的O、P、Q、M、N都是格點。由於這個緣故，我們又叫格點為整點。　　一個多邊形的頂點如果全是格點，這多邊形就叫做格點多邊形。有趣的是，這種格點多邊形的面積計算起來很方便，只

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1160這個是一個很水的DP 了，複雜度O（n^2）的首先先按照weight排序下，然後開始DPdp方程很簡單：dp[i]=MAX(dp[j]+1])           (j>0 && j<i && po[i].speed < po[j].speed && po[i].weight > po[j].weight)#include

Quoit DesignTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22349    Accepted Submission(s): 5735Problem DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat

RMQ:http://blog.csdn.net/liang5630/article/details/7917702 #include <iostream>#include <cmath>#include <cstdio>using namespace std;const int N=100005;int minsum[N][21],maxsum[N][21];// f(i,j)表示i~i+(2^j)-1中最大或者最小值；//f(i,j)=max(f(i,j-

題目連結：點擊開啟連結這個是一道比較簡單的狀態DP，資料量15，所以基本上不用懷疑這是一個狀態DP問題了對於這個題目其實還是能體現狀態DP的不少精髓的首先是位元運算，判斷目前狀態可以由那些狀態轉移得到，運用與運算在遍曆的時候判斷還有的就是路徑記錄這片代碼： i=(i & (~(1<<dp[i].val)));目前狀態是由dp[i].val轉換過來的，那麼這個狀態由什麼作業轉換過來就用上面的代碼就搞定了，也就是把val那一位1變成0的值#include

RaidTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7289 Accepted: 2157DescriptionAfter successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense system, the Empire

GCCTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3190    Accepted Submission(s): 1004Problem DescriptionThe GNU Compiler Collection (usually shortened to GCC) is a compiler system produced

我們知道，線上程中無法使用像updateData（false）這些全域函數，但是我們又想線上程函數中顯示一些改變，那麼我們該如何辦呢？1、比較好的辦法：hGpsThread = CreateThread(NULL, NULL, GPSThreadProc, this, NULL, &m_dwThreadID); 傳遞的this指標可以進行強制轉換，線程函數：DWORD CGPS_TestDlg::GPSThreadProc(LPVOID pArg)      

剛見到這個題目以為又是什麼類比，一堆位置關係，什麼你吃我我吃你，將軍什麼的，讀完題目之後發現就是個水題，能不能先A關鍵在能不能早點發現這個題#include <iostream>#include <string.h>#include <stdio.h>using namespace std;int map[10]={16,7,8,1,1,2,3};char str[10];int red[20],black[20];int ans_red;int

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1754題目比較簡單裸線段樹，注意在查詢時根據已經查詢出來的結果進行最佳化其實寫這個題目的目的是測試一下用數組下標寫的線段樹快，還是用指標速度快，結果這個題目測試出來的結果一樣，都是500ms，不知道這個算是沒測出結果還是說結果就是兩者速度差不多！數組下標：#include <iostream>#include <string.h>#include <stdio.h>