原创 08-25 USACO 4.1~4.2 搜索,最大流,二分匹配
今天一天迷迷糊糊的就沒做什麼題...好在把最大流理解了,看了半天算法導論把 最小割基本也看懂了,LRJ的書說的太簡潔了... 一晚上看一道最小割的題目(HDU2435),但是還是沒做出來,痛苦啊,智商不夠,還是先去USACO做點題,明天再
2020-02-21 10:31:32
原创 09-02 HDU_Steps3.1 遞推入門 HDU2041 HDU2044 HDU2045 HDU 2050 HDU2501 HDU2018 HDU1297 HDU2604
HDU Steps3.1 遞推 3.1.1 HDU2041 超級樓梯 F(N)=F(N-1)+F(N-2) 3.1.2 HDU2044 一隻小蜜蜂 F(N)=F(N-1)+F(N-2) N=終點-起點 3.1.3 HDU2018
2020-02-21 10:31:32
原创 POJ 1125 Frogger (Floyd)
青蛙從一號石頭跳到二號石頭,還有一些石頭可以作爲跳板,問選擇怎樣的路徑可以使最大跳的長度最短,求該長度.看了Discuss裏做法很多,有求最小生成樹的,有求最短路徑的,其實個人感覺這題更像是Floyd的變形,更改Floyd的鬆弛條件爲d
2020-02-21 10:31:32
原创 09-05 HDU_Steps4.2 BFS HDU1242 HDU1548 HDU1372 HDU1728 HDU1252 HDU2612 HDU2653 HDU2531
4.2.1 HDU1242 Rescue 一道簡單的BFS,有一點DP的感覺在裏面,因爲打守衛會耽誤時間,所以在搜索一個格子時不能單純的看它是否搜索過,如果從這條路能更快的走到這個點就要對這個點進行跟新. #include <cstdi
2020-02-21 10:31:32
原创 08-31 HDU_Steps2.1 HDU1108 HDU2138 HDU1713 HDU1722 HDU2136 HDU2504 HDU1286 HDU1717
HDU_Steps2.1解題 2.1.1 HDU1108 最小公倍數 如題,a*b/gcd(a,b)即可 2.1.2 HDU2138 How Many Primes Numbers 直接判斷會超時,直接打表空間不夠,於是採用了部分
2020-02-21 10:31:32
原创 2-SAT問題及其算法
【2-SAT問題】 現有一個由N個布爾值組成的序列A，給出一些限制關係，比如A[x] AND A[y]=0、A[x] OR A[y] OR A[z]=1等，要確定A[0..N-1]的值，使得其滿足所有限制關係。這個稱爲SAT問題，特別的
2018-09-05 01:43:41
原创 博弈知識彙總
博弈知識彙總 原帖地址：http://www.wutianqi.com/?p=1081 以下是我從網上收集的關於組合博弈的資料彙總： 有一種很有意思的遊戲，就是有物體若干堆，可以是火柴棍或是圍棋子等等均可。兩個 人輪流從堆中取物
2018-09-05 01:43:41
原创 HDU_Steps7.2 HDU2824 HDU1787 HDU1757 HDU3579 HDU1299
STEPS7.2 數論 （ 數論一直很爛啊。。。） 7.2.1 HDU2824 The Euler function 歐拉函數，打表sum[i]表示phi[1]到phi[i]的和，最後輸出sum[
2018-09-05 01:43:41
原创 HDU_Steps9.2 雜題 HDU2052 HDU1871 HDU1254 HDU3350 HDU3234 HDU2642 HDU2833 HDU3483
HDU2052 Picture HDU1871 無題 上面兩道純水題。。爲什麼Steps做到這中間還有這麼水的題=。= HDU1254 推箱子 推箱子模型，最短路使用DFS加回溯，更新找到箱子的最小值，搜索人可達的位置用BFS，人和箱
2018-09-05 01:43:41
原创 09-08 HDU_Steps5.2 字典樹,拓撲,哈夫曼 HDU1075 HDU1251 HDU1671 HDU1285 HDU2094 HDU3231 HDU1053 HDU2527
5.2.1 HDU1075 What Are You Talking About 簡單的字典樹,在翻譯時注意一點小問題,字符串的問題就是處理有些麻煩.. #include <cstdio> #include <string.h> #in
2018-09-05 01:43:41
原创 HDU_Steps9.3 雜題 HDU2832 HDU2604 HDU1429 HDU2782 HDU1298 HDU2363 HDU3389 HDU1496
HDU2832 Snail’s trouble 100cm的繩子，蝸牛每分鐘爬k cm,每分鐘後繩子被拉長100cm，問多少分鐘到終點 蝸牛第一分鐘爬繩子的 k/100,第二分鐘k/200...也就是求k/100*(1+1/2+1/3+
2018-09-05 01:43:41
原创 09-09 HDU_Steps5.3 樹狀數組,LCA HDU1166 HDU2492 HDU3584 HDU2586 HDU2874 HDU3486 HDU2688
5.3.1 HDU1166 敵兵佈陣 裸的樹狀數組 query[i..j]=sum(j)-sum(i-1) #include <cstdio> #include <string.h> using namespace std; cons
2018-09-05 01:43:41
原创 圖的割點、橋與雙連通分支
轉自： http://www.byvoid.com/blog/biconnect/ [點連通度與邊連通度] 在一個無向連通圖中，如果有一個頂點集合，刪除這個頂點集合，以及這個集合中所有頂點相關聯的邊以後，原圖變成多個連通塊，就稱這個點集
2018-09-05 01:43:41
原创 HDU_Steps8.1 棧，隊列 HDU1702 HDU1022 HDU1237 HDU3228 HDU1873 HDU1509 HDU1870 HDU1387
8.1 基本都是簡單的棧和隊列 8.1.1 HDU1702 ACboy needs your help again! 入門題 8.1.2 HDU1022 Train Problem I 棧的入門題，瞭解概念就能做了，標記現在已經匹配到o
2018-09-05 01:43:41
原创 “CSU_BMW正式組建紀念賽”解題報告
這次比賽出的題目大多是中等題,F題是由感而發的.....去杭州玩了N次了, 最坑爹的就是杭州的公交,每次去杭州都要準備幾十個硬幣專門用來坐公交.... 首先建圖,求出每兩個景點之間的最短路,SPFA和Dij
2018-09-05 01:43:41