原创 HDU 2054 A==B
Problem Description Give you two numbers A and B, if A is equal to B, you should print "YES", or print "NO". Inpu
2020-06-23 18:36:21
原创 DFS（深搜）例題 解題與心得
走迷宮 【問題描述】 有一個m*n格的迷宮(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件讀入這m*n個數據和起始點、結束點(起始點和結束點都是用兩個數據來描述的，分別表示這個點的行號和列號)。現
2020-06-23 18:36:10
原创 孫鑫VC學習筆記：第十講畫圖 改變對話框及控件的文字/背景顏色
◆改變對話框及對話框上控件的背景顏色及文字顏色 1.增加WM_CTLCOLOR消息處理 2.自定義一個畫刷m_brush，讓WM_CTLCOLOR消息處理函數OnCtlColor返回， 對話框就會用這個畫刷去繪製對話框和子控件 ◆如
2020-05-31 01:40:41
原创 HDU 1027 Ignatius and the Princess II
一開始沒看懂題目，原來這是個生成全排列的問題。 可以用遞歸（DFS）做，然後偷懶用了STL模板直接得出答案…… 話說STL真的很好用啊→_→ http://acm.hdu.edu.cn/showproblem.php?pid=1027
2020-02-21 22:30:41
原创 HDU 1042 N！（大數階乘）
一個上千的數的階乘……又是一個經典的大數問題…… PS:大數問題一般都是通過字符串保存的 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1042 #include <iostream>/
2020-02-21 22:30:41
原创 【初學動態規劃】之01揹包問題
揹包問題在DP中除了經典二字無法形容，無奈水平有限，花了很大力氣才理解了01揹包的思路。 #include <iostream>//01揹包 using namespace std; inline int max(int a ,int
2020-02-21 22:30:41
原创 【初學動態規劃】之裝箱問題
裝箱問題就是揹包問題的簡化版……就是給出一個容量v，然後給出n個物品的重量，把物品裝進箱子裏，求箱子的最小剩餘容量。 #include <iostream> using namespace std; int w[101]; bool
2020-02-21 22:30:41
原创 HDU 1266 Reverse Number
這道題似曾相識，之前也做過一道類似這種‘陰險’的題目； 回到正題——先給出題目鏈接 ：http://acm.hdu.edu.cn/showproblem.php?pid=1266 我用字符串做了這道題，這道題除了題目要求，主要從幾個方面
2020-02-21 22:30:41
原创 About 位運算
位運算應用口訣和實例 位運算應用口訣 清零取反要用與，某位置一可用或 若要取反和交換，輕輕鬆鬆用異或 移位運算要點 1 它們都是雙目運算符，兩個運算分量都是整形，結果也是整形。 2 "<<" 左移：右邊空出的位上補0，左邊的位將從字
2020-02-21 22:30:41
原创 【初學動態規劃】之數塔
這兩天初學動態規劃，看了幾個簡單的DP案例，很是頭大，於是想先做一個小小的總結。 作爲入門，師兄推薦數塔這題，讓我瞭解DP的思想。 所謂數塔，又稱數字三角形，就是給出一個數字塔陣，求從塔頂到塔底連接的最大值。 有題爲例：http://
2020-02-21 22:30:41
原创 KMP算法
昨晚一直在啃KMP，總算是對這個久仰的算法有了大概的瞭解。 KMP（字符串匹配）算法對於初學者來說肯定是一塊難啃的骨頭（這個比喻真無聊=_=） 爲了理解這個精妙的算法，我參考了以下博客： http://www.matrix67.com/b
2020-02-21 22:30:41
原创 HDU 1210 Eddy's 洗牌問題
Eddy's 洗牌問題 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1
2020-02-21 22:30:41
原创 【初學動態規劃】之最長不降子序列
這個問題。。很容易理解，就是找出輸入的一串數字中，升序排列的數字最長的長度……注意不是連續的。 題目什麼的度娘谷姐很多。。但是代碼乍一看是不大好理解的（好吧其實乍幾看都有點難懂，所以要慢慢啃，慢慢體會思想） #include <io
2020-02-21 22:30:41
原创 HDU 1009 FatMouse' Trade 貪心法
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1009 大意就是貓抓老鼠……如何用一定量的貓食來引誘喵咪以獲取最大量的食物。 貌似也是經典的貪心問題。 #include<stdio
2020-02-21 22:30:41