TYUT A專題題解(二)

2021-10-24 01:47:05 字數 2473 閱讀 6033

aoj0008 sum of 4 integers【暴力】_海島blog-csdn部落格

hdu1407 測試你是否和ltc水平一樣高【暴力】_海島blog-csdn部落格

hdu1868 consecutive sum【數學計算+列舉】_海島blog-csdn部落格

hdu1339 zoj1382 a ****** task【水題+暴力】_海島blog-csdn部落格

poj1543 perfect cubes【暴力】- 海島blog-csdn部落格

poj3983 快算24【暴力】 - 海島blog - csdn部落格

uva11244 counting stars【暴力】- 海島blog-csdn部落格

uva10365 blocks【暴力】_海島blog-csdn部落格

uva11520 fill the square【暴力】- 海島blog-csdn部落格

uva10344 23 out of 5【暴力+dfs】 - 海島blog - csdn部落格

uva131 hdu1629 the psychic poker player【暴力】 - 海島blog - csdn部落格

hdu2553 n皇后問題【dfs+回溯法】_海島blog-csdn部落格

poj1979 hdu1312 zoj2165 red and black【dfs】_海島blog-csdn部落格

hdu4607 park visit【dfs+樹】_海島blog-csdn部落格

hdu2610 sequence one【dfs+剪枝】_海島blog-csdn部落格

hdu5706 girlcat【dfs】_海島blog-csdn部落格

poj1481 zoj1191 uva657 uvalive5628 the die is cast【雙重dfs】 - 海島blog - csdn部落格

poj2245 hdu1342 zoj1089 uva441 lotto【dfs】 - 海島blog - csdn部落格

uva10004 bicoloring【dfs】 - 海島blog - csdn部落格

poj1573 zoj1708 uva10116 uvalive5334 hdu1035 robot motion【dfs+bfs】_海島blog-csdn部落格

uva129 hdu1627 krypton factor【dfs】 - 海島blog - csdn部落格

poj1420 hdu1659 uva196 uvalive5606 spreadsheet【dfs】 - 海島blog - csdn部落格

uva705 uvalive5641 slash maze【dfs】 - 海島blog - csdn部落格

uva10047 uvalive2035 the monocycle【bfs】 - 海島blog - csdn部落格

uva10150 poj2647 doublets【bfs】_海島blog-csdn部落格

hdu1973 poj3126 uva12101 la3639 prime path【bfs】_海島blog-csdn部落格

uva532 poj2251 zoj1940 dungeon master【bfs】 - 海島blog - csdn部落格

hdu1495 非常可樂【倒水問題+bfs】_海島blog-csdn部落格

hdu1253 勝利大逃亡【bfs】_海島blog-csdn部落格

hdu2102 a計畫【bfs】_海島blog-csdn部落格

poj3984 迷宮問題【bfs】 - 海島blog - csdn部落格

hdu1026 ignatius and the princess i【優先搜尋】_海島blog-csdn部落格

hdu3152 la4435 obstacle course【優先搜尋】_海島blog-csdn部落格

hdu4394 digital square【分支限界法bnb】_海島blog-csdn部落格

uvalive3135 uva1203 poj2051 zoj2212 argus【優先佇列+優先搜尋】 - 海島blog - csdn部落格

uva10603 fill【倒水問題+優先搜尋】 - 海島blog - csdn部落格

poj1975 median weight bead【關係閉包】_海島blog-csdn部落格

poj3275 ranking the cows【關係閉包】_海島blog-csdn部落格

poj3660 cow contest【關係閉包】_海島blog-csdn部落格

hdu1074 rank【傳遞閉包+dfs】_海島blog-csdn部落格

hdu1181 變形課【dfs+關係閉包+bitset】_海島blog-csdn部落格

poj3997 hdu3357 la4739 stock chase【關係閉包】_海島blog-csdn部落格

hdu3786 找出直系親屬【關係閉包】_海島blog-csdn部落格

hdu5036 explosion【關係閉包】_海島blog-csdn部落格

uva10407 ****** division【同餘+一階差分】_演算法_海島blog-csdn部落格

二分專題題解

題目大意為給一條直線上的n個點,讓你隨意選取c個點,然後使得這c個點兩兩之間的最小距離最大,如何選取這c個點使這個最小距離最大,輸出最大的最小距離max。先把座標排序,之後界定二分的範圍,二分的縮小範圍的條件則為當兩點距離大於所輸入的點時,s 返回s。如若s大於所處的點,說明值太小,將左界變為mid...

USACO專題題解

思路 這道題的7種情況,我們可以把原圖存在s1,把目標存在s2裡面,然後各方法遍歷如下 1 先行從n到1變化,列從1到n變化 2 先列從n到1變化,行從n到1變化 3 先列從1到n變化,行從n到1變化 4 先列從n到1變化,行從1到n變化 5 先把每行進行逆序,然後執行1或2或3 6 把s1和s2比...

總結 筆記 題解 DP專題

c est dur.數字 dp 主要求解的是在給定區間 l,r 中滿足條件的解的個數這一類問題.我們一般把求區間 l,r 轉換成求區間 0,r 和 0,l 1 再將得到的結果相減就是答案.對於 不要62 這個問題,我們可以設 f i j 表示位數為 i 開頭的數為 j 的情況下滿足條件的答案數,但要...