POJ 題目1659 Frogs' Neighborhood（度數還原無向圖） Frogs' Neighborhood T

hdu4405Aeroplane chess 概率dp水題 //從0到n有n+1個格子 //對於格子i，擲一次骰子的數為x，那麼可以從位置i到位置i+x

poj 1258 Agri-Net(Prim)(基礎) Agri-Net Time Limit: 1000MS   Memory L

poj 2774 Long Long Message 後綴數組     Long Long Message Time Limi

ZOJ 3527 Shinryaku! Kero Musume（樹DP） 2300 years ago, Moriya Suwako was defeate

poj3034--Whac-a-Mole（dp）   題目大意：砸地鼠游戲，n*n的方格，錘子每次最多移動d，地鼠在t時刻出現在(x,y)時間，維

hdu 1069 Monkey and Banana --)dp Monkey and Banana 題意: 有 t 組數字,每組三個數,做為一類長方體的,

[數位dp] hihoCoder 1033 交錯和 題意： 問你[l,r]區間內的所有滿足各個位一加一減最後和是k的全有數的和。 思路： 數位dp dp[s

Codeforces 240F. TorCoder 線段樹   線段樹統計和維護某一區間內的字母個數。。。。     F. T

HDU 4135 Co-prime (容斥原理) 題目戳這裡 題意：求一個區間[a,b]中有多少個與n互素的數。 思路： 這道題是容斥原理的模板題之一，容斥

Majority Number   題目描述 Given an array of integers, the majority number is

HDU4149 Magic Potion(位運算)   題意：給出x1,x2,x3,x4,x5,x6,x7,x8與某值m進行異或運算後的結果，再給

[leetcode] Palindrome Number（不使用額外空間） 本來判斷回文串是一件很容易的事情，只需要反轉字符串後在與原字符串相比較即可。這道

C++哈希表 #include #include #define MAX 13 using namespace std; template stru

hdoj-1086-You can Solve a Geometry Problem too 判斷線段是否相交 You can Solve a Geome

uva 673 Parentheses Balance   Parentheses Balance You are giv

1336 - Fixing the Great Wall（DP） 本題極為經典，是動態規劃中“未來費用”的計算， 因為起點固定且維修

Test for Job (poj 3249 記憶化搜索)   Language:Default Test for Job

[C++設計模式] command 命令模式 在軟件系統中，“行為請求者”與“行為實現者”通常呈現一種&ld

[C++設計模式] adapter 適配器模式 STL中，stack對vector或者雙端隊列進行封裝，提供stack操作的接口就是典型的適配器模式。 將一