原创 51nod 1084 更難的矩陣取數問題（DP）
原題鏈接：點擊打開鏈接 一個M*N矩陣中有不同的正整數，經過這個格子，就能獲得相應價值的獎勵，先從左上走到右下，再從右下走到左上。第1遍時只能向下和向右走，第2遍時只能向上和向左走。兩次如果經過同一個格子，則該格子的獎勵只計算一次，求能
2020-02-25 08:47:27
原创 編輯距離(DP)
給定兩個字符串S和T，對於T我們允許三種操作： (1) 在任意位置添加任意字符 (2) 刪除存在的任意字符 (3) 修改任意字符 問最少操作多少次可以把字符串T變成S？ 讓串S和T的最長公共序列對齊，然後空出來的部分用'-'填充。 比
2020-02-25 08:47:27
原创 int long long 範圍
unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295 long 2147483648～2147483647
2020-02-25 08:47:27
原创 hdu 2844 coins (多重揹包+二進制優化)
給出n種面值的硬幣，以及它們的數量，問能組成不超過m的面值有多少個。 樣例2解釋： 2 5 1 4 2 1 面值爲1的硬幣2個，面值爲4的硬幣1個。能組成的面值有1、2、4、5、6。其中不超過面值5的面值有4個。 典型的多重揹包問題
2020-02-25 08:47:27
原创 Virtualbox移動虛擬機目錄後啓動報錯解決辦法
爲了方便工作，移動了某臺虛擬機的位置，發現重新註冊之後無法啓動了，報錯如下圖所示： 解決辦法： 1、首先更改全局設定中默認虛擬電腦位置 2、打開命令提示符，切換到Virtualbox安裝目錄下，然後執行： VBoxManage in
2018-10-13 00:54:52
6
原创 virtualbox下kali安裝增強功能時相關問題解決
1、下載：https://www.kali.org/downloads/ 2、更新源：/etc/apt/sources.list #阿里雲kali源 deb http://mirrors.aliyun.com/kali sana m
2018-09-03 13:48:31
7
原创 URL編碼表/HTTP消息含義
URL編碼表 backspace 8% A 41% a 61% § %A7 Õ %D5 tab 9% B 42% b 62% « %AB Ö %D6 linefeed %0A C 43% c 63% ¬ %AC Ø %D8 c
2018-09-03 13:48:31
原创 hdu 1496 Equations (整數Hash)
給定a、b、c、d，問a*x1^2+b*x2^2+c*x3^2+d*x4^2=0的在[-100,100]上非0解的個數 直接枚舉會超時。 將等式變換一下：a*x1^2+b*x2^2=-(c*x3^2+d*x4^2) 預先枚舉x1,x2，
2018-09-03 13:48:31
原创 c++多線程編程中Mutex和Critical_Section的區別
Mutex和Critical Section都是主要用於限制多線程（Multithread）對全局或共享的變量、對象或內存空間的訪問。下面是其主要的異同點（不同的地方用綠色表示）。 Mutex Critical Sec
2018-09-03 13:48:30
原创 DES
#include<bits/stdc++.h> using namespace std; #define ENCODE true #define DECODE false const int //初始置換函數IP IP[64] = {
2018-09-03 13:48:30
原创 poj 2411 Mondriaans Dream (狀壓DP)
比較容易理解的解法是直接枚舉兩行的狀態。時間複雜度略高O(n*4^m)。 思路參考了該大牛的：請戳 #include<cstdio> #include<cstring> #include<algorithm> #include<iost
2018-09-03 13:48:30
原创 Nazo遊戲(11-20關)
遊戲地址：http://www.cafebabe.cc/nazo 第11關： 提示爲第8關圖片名，即office 訪問office.html進入下一關 第12關： 掃雷圖片。提示：傻子也能過關的方法 想到掃雷作弊碼：xyzzy 訪問x
2018-09-03 13:48:30
原创 poj 2282 Islands and Bridges(狀壓DP)
n個點，m條無向邊，問是否存在哈密頓路，若存在，最大的邊權和是多少？與之對應的路的條數有多少條？ 邊權和的計算方法：所有頂點的權值+相鄰頂點權值的乘積 若相鄰三個點兩兩之間都有邊，則還需加上它們的權值的乘積 考慮用一個二進制位表示某個
2018-09-03 13:48:30
原创 UML學習（四）:狀態圖
--說明：本文部分圖片來源於互聯網 狀態圖主要用於描述對象具有的各種狀態、狀態之間的轉換過程以及觸發狀態轉換的各種事件和條件。 1、狀態圖的組成 1.1 狀態 主要用於描述一個對象在生命週期內的一個時間段。狀態圖中的狀態包括狀態名、
2018-09-03 13:48:30
原创 ZOJ 3471 Most Powerful (狀壓DP)
n(<=10)種氣體，兩兩相互碰撞會使得其中一種氣體消失，同時釋放出能量。問最多能釋放出多少能量。 用一個2進制位表示氣體是否存在，n種氣體對應n位2進制位，表示一個狀態。 設dp[i]表示在狀態i下釋放出的最大能量。 狀態轉移方程
2018-09-03 13:48:30