原创 HashTable的拉鍊法的數組實現
哈希表又稱散列表，是一種通過鍵值映射到值的數據結構，具有查找快速的優點。 哈希表的基本思想是： 1.以結點的關鍵字k爲自變量，通過一個確定的哈希函數H，計算出對應的函數值H(k)，作爲結點的存儲位置並將結點存入。 2.順序查找、折半查找、
2020-07-03 12:54:57
1
原创 hdu2159 完全揹包
大致題意：最近xhd正在玩一款叫做FATE的遊戲，爲了得到極品裝備，xhd在不停的殺怪做任務。久而久之xhd開始對殺怪產生的厭惡感，但又不得不通過殺怪來升完這最後一級。現在的問題是，xhd升掉最後一級還需n的經驗值，xhd還留有m的忍耐度
2020-07-03 12:54:57
原创 我的第一個windows程序
今天我的書寄到了，然後翻開看了下，根據書中的內容寫了個極度簡單的windows程序 編譯環境：win7 64位 IDE：vs2010 #include <windows.h> int WINAPI WinMain(HINSTANC
2020-02-24 22:10:15
原创 Windows簡單窗口的創建
Windows窗口的創建主要需要兩個部分，一個是窗口類，一個就是處理你窗口類消息的窗口過程，可以簡單理解窗口過程是用於處理Windows傳遞到窗口的消息，例如這消息可以是鼠標的輸入。 Windows對於窗口的處理是通過它對窗口發送消息，然
2020-02-24 22:10:15
原创 vijos1540
題意：有多個珠子和多條線，每條線上可以串兩個珠子，珠子的位置能夠重疊，問能否把珠子串在同一條豎直直線上 輸入描述：第一行有兩個整數N和P（N,P<=500），其中N表示寶物中的珍珠個數，P表示寶物中的金線根數，以下P行描述珍珠連接情況：第
2018-08-22 13:11:49
原创 ntt模板
用法很像fft模板，對照着看，雖然我不是很懂他的意思，不過好像是處理fft的精度問題 hdu1402 大致題意：求a*b 測試案例： input： 1 2 1000 2 output： 2 2000 解題思路：用ntt解 代碼： #in
2018-08-22 13:11:33
原创 hdu2602 0-1揹包
大致題意：有一個人，他有v大小的揹包，有n個物品，每個物品有其價值和體積，求物體最大價值且其總體積小於等於揹包 輸入數據有多組，對於每組數據第一行輸入n，m，k，s(0 < n,m,k,s < 100)四個正整數。分別表示還需的經驗值，保
2018-08-22 13:11:31
1
原创 hdu5887
大致題意：有一個人做事情，每件事情價值v，耗時t，在規定的時間內做總價值和最大的事情，求最大價值 測試案例： input： 3 70(n，T） 71 100（ti，vi） 69 1 1 2 output： 3 解題思路：這題看上去是
2018-08-22 13:11:31
2
原创 hdu1403
大致題意：給你2個字符串，求他們最長公共子串長度 測試案例： input： banana cianaic output： 3 解題思路：將A串和B串進行組合，如A$B這種格式，計算他們的最長公共前綴height的值，然後得出最大且此時的
2018-08-22 13:11:30
2
原创 hdu1251
大致題意：給出一些單詞，再給出一些字符串，問對每個提問給出以該字符串爲前綴的單詞的數量 測試案例： input： banana band bee absolute acm ba b band abc output： 2 3 1 0 解
2018-08-22 13:11:30
原创 fft模板
整理了一下目前所寫過的fft題目（使用kuangbin模板） 首先需要明白一個概念，fft是用來求卷積的，他可以把離散的xx變成連續的xx，然後把n^2的時間複雜度變成nlogn。 比如現在計算28*76的值就可以使用卷積計算。 第一步
2018-08-22 13:11:30
1
原创 poj3268 最短路
大致題意：有一個有向圖，圖中有1-n個點，每個點住着一頭牛，每頭牛現在都要從自己家到點x，再從點x回到自己家，由於牛很懶，所以他們選擇走的路所耗時間最少，讓你求走路時間最長的牛所需時間 測試案例： input： 4 8 2 1 2 4 1
2018-08-22 13:11:30
4
原创 hdu5901
大致題意：求[1,n]的素數個數，1<=n<=1e11 測試案例： input： 2 3 10 output： 1 2 4 解題思路：用模板，用的是其他人的代碼 代碼： //求小於等於n的素數個數，0<n<=1e11 #include
2018-08-22 13:11:30
2
原创 hdu4405 概率dp
Problem Description Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz sta
2018-08-22 13:11:30
1
原创 hdu1880
大致題意：有一本魔法詞典，裏面記述了魔法和其對應的功能，讓你通過輸入魔法查詢其功能和輸入功能判斷他是哪種魔法，若沒有找到則輸出what？ 測試案例： input： [expelliarmus] the disarming charm [r
2018-08-22 13:11:29