原创 08-24 HDU2601求因數 HDU2604二分矩陣遞歸 USACO4.1.4D邊構圖DFS求環
鑑於昨天做多校聯合的試題受的打擊太大,今天早上在HDOJ掛了一套菜鳥賽的題目...雖然是菜鳥題目,但是對我這隻小菜鳥,還是很有收穫的 A題很水,陰在字符串讀取上..C題原始揹包..D題高中物理題,公式忘得差不多了..不過回憶了半天總算是
2020-06-16 05:33:10
原创 算法學習文章收集(持續更新)
二分匹配 :http://www.byvoid.com/blog/hungary/zh-hans/ 很詳細,圖很多,容易理解 矩陣乘法:http://www.matrix67.com/blog/archives/276/ 經典運用,出自M
2020-06-16 05:33:10
原创 Ural_1403
定義如下圖所示 所有1構成一個折角(對角線上的一點即它正上方和正左方的點) 則圖中一共有2*n+1個折角(N=2) 00100 00100 11100 00000 00000 每兩次改變可以改變一個矩形的四個角,以(1,1)爲左上
2020-06-16 05:33:10
原创 Ural_1303
區間覆蓋問題,選取最少的線段,覆蓋一個區間. 首先,區間外的線段不予考慮,按線段左點排序,從起點開始覆蓋,在左點在起點左邊的點中,選取右點最右的點,之後將該右點作爲新的起點直至覆蓋整個區間爲止,如果找不到新的線段右點在起點右邊,說明
2020-06-16 05:33:10
原创 08-26 HDU3812 HDU3816 USACO 4.2~4.3 搜索剪枝,模擬,DP
下午在HDOJ掛了一套武漢大學第九屆校賽的題目..A了幾道難度偏低的題目..那道搜索剪枝剪了好久..導致別的題目都沒有看了..後來才知道原來可以DP.. 主要寫一下E題和I題,A和J是水題,B題是二分求解 E題 :HDU 3812 Se
2020-06-16 05:33:10
原创 09-01 HDU_Steps2.2 HDU1568 HDU1443 HDU1997 HDU1222 HDU 1249 HDU1013 HDU1066 HDU2674
HDU_Steps2.2題解 感覺這個Section裏的題目還是有些難度的..可能是因爲我比較菜吧.. 2.2.1 HDU1568 Fibonacci 求肥不拉幾數列前四位,記得集訓的時候做過一題求前四位和後四位的,當時沒有做出來,後
2020-02-21 10:31:33
原创 09-03 HDU_Steps3.3 各種揹包 HDU1114 HDU1171 HDU2191 HDU2955 HDU3496 HDU2546 HDU1203 HDU3466
HDU_STEPS3.3 主要是揹包問題 3.3.1 HDU1114 Piggy-Bank 完全揹包,要正好裝滿 #include <cstdio> #include <string.h> using namespace std; i
2020-02-21 10:31:32
原创 09-06 HDU_Steps4.3 DFS剪枝 HDU1010 HDU1016 HDU1426 HDU1455 HDU2510 HDU2553 HDU3290 HDU2616
HDU_Steps 4.3 DFS剪枝 4.3.1 HDU1010 Tempter of the Bone 具體剪枝在這篇文章有寫http://blog.csdn.net/swm8023/article/details/6731109
2020-02-21 10:31:32
原创 09-02 HDU_Steps2.3 遞推,高精度,卡特蘭數 HDU1002 HDU103 HDU1018 HDU1130 HDU1131 HDU1133 HDU1134 HDU1267
這幾天一直在做題,沒有抽出時間來寫總結..HDU的Steps做到了第六節了,溫習的一些知識點,也學到了不少新東西..加油,爭取在省賽前能儘量多學一些!! STEPS 2.3的題目基本都是遞推或者大數,當然這兩者常常是結合在一起的,因爲遞
2020-02-21 10:31:32
原创 09-07 HDU_Steps5.1 並查集 HDU1829 HDU1325 HDU1598 HDU3461 HDU3635 HDU2473 HDU3172 HDU3038
HDU STEP 5.1 並查集 5.1.1 HDU1829 A Bug's Life 給出異性對a,b 判斷是否有衝突,即給出a,b異性,a,c異性,又給出b,c異性,顯然是衝突了(同性戀~) 用opp[x]數組表示與x對立的bug,
2020-02-21 10:31:32
原创 08-27~29 HDU1010 USACO4.3~4.4 搜索剪枝,模擬,拓撲,網絡流
這兩天木有一直做題,給我的Defy刷了MIUI,玩機去了...話說MIUI還真不錯.. 言歸正傳,前兩天和隊友在HDU上掛了華中北賽區的決賽題目,完全被虐啊,根本不在狀態,希望比賽的時候千萬不要出 現這種狀況了...收起受傷的心靈
2020-02-21 10:31:32
原创 09-03 HDU_Steps3.2 簡單DP HDU1003 HDU1159 HDU1087 HDU1160 HDU1058 HDU2084 HDU1176 HDU2571
HDU STEPS3.2 主要都是DP的入門題,最長XX序列,以及數塔問題 3.2.1 HDU1003 Max Sum 求連續區間使和最大 首先將數列轉化成前N項和的數列,這樣[a,b]區間的和可以表示爲sum[b]-sum[a-1
2020-02-21 10:31:32
原创 08-30 HDU_Steps1 HDU2095
HDU_Step 1 中部分題目解題 1.2.2 HDU_2095 find your present(2) 輸入N個數,其中有個數出現奇數次,找出找個數 一開始想到的是Hash或者用Map,應該都是能過的,但是這題有更
2020-02-21 10:31:32
原创 POJ 3259 Wormholes(bellman-ford)
英文理解起來有點累...很多農田,有的農田之間有路相連,從一個農田到另一個農田需要時間,然後有的農田中有蟲洞,可以將你傳送到另一個農場,並且時間會倒退..問FJ有沒有可能在遊歷農場的過程中看到自己...其實就是問有沒有一個點,能在他從這
2020-02-21 10:31:32
原创 09-04 HDU_Steps4.1 二分三分 HDU2199 HDU2899 HDU1967 HDU2141 HDU2298 HDU1597 HDU2438 HDU3400
Steps 4.1主要都是二分和三分的問題,二分這種思想很重要也很常用.另外,在浮點數運算時一定要注意精度問題. 4.1.1 HDU 2199 Can you solve this equation 函數單調遞增,當f(0)>0或者f(
2020-02-21 10:31:32