原创 hduTHE MATRIX PROBLEM(差分約束)
題目請戳這裏 題目大意：給一個n*m的矩陣，求是否存在這樣兩個序列：a1，a2。。。an，b1，b2，。。。，bm，使得矩陣的第i行乘以ai，第j列除以bj後，矩陣的每一個數都在L和U之間。 題目分析：比較裸的差分約束。考慮那2個序列，可
2020-02-24 05:59:39
原创 2012 Asia Hangzhou Regional Contest--hdu4463Outlets(mst)
題目請戳這裏 題目大意：二維平面內給n個點，求將所有點連通需要的最小代價，代價爲點間距，其中給定2個點必須直接相連。 題目分析： 2012杭州現場賽四大水題之三。 裸的最小生成樹。prime求最小生成樹。給定的2個點先加到初始集合中，再擴
2020-02-24 05:59:39
原创 2013小結
暑假集訓過去2個月了，今年的比賽也結束了，現在來總結一下。 今年的暑假集訓一改去年刷專題的形式，開始攻套題，從網絡賽結果來看，效果不錯。大家的知識面合在一起就寬了些，不像去年那樣會做的都會做，不會做的都不會做。 去年打完比賽後的半
2020-02-24 05:59:39
原创 hdu3656Fire station(DLX重複覆蓋 + 二分)
題目請戳這裏 題目大意：一個城市n個點，現在要建m個消防站，消防站建在給定的n個點中。求建m個消防站後，m個消防站要覆蓋所有的n個點的覆蓋半徑最小。 題目分析：重複覆蓋問題，DLX解決。不過要求覆蓋半徑最小，需要二分。雖然給的範圍並不大，
2020-02-24 05:59:39
2
原创 爲何Emacs和Vim被稱爲兩大神器
想看原文請戳這裏 在這個蔚藍色的星球上，流傳着兩大神器的傳說： 據說Emacs是神的編輯器，而Vim是編輯器之神。 追求獨步天下的高手和低手們睜着一睹它們的風采， 可看到它們樸素單薄的界面後，不禁心下懷疑： 這就是神器嗎？甚至有人生了
2020-02-24 05:59:39
原创 hdu4504威威貓系列故事——籃球夢(DP)
題目請戳這裏 題目大意：中文題，略。 題目分析： 其實就是求給k個數，每個數可以是1，2，或者3，求這k個數的和大於t 的方案數。 dp[i][j]表示用j個數的和爲i的方案數。那麼很容易得到轉移方程： dp[i][j] = dp[i -
2020-02-24 05:59:39
原创 hdu3722Card Game(KM最大帶權匹配)
題目請戳這裏 題目大意：給n個字符串，再給一個n的排列：p1,p2....pn。然後將第i個字符串貼到第pi個字符串後面，然後形成一個環。pi的首字符和第i個字符串的末尾字符就相鄰，如果這2個字符相等，各自再向內延伸一個位置，知道這個環首
2020-02-24 05:59:39
原创 2012 Asia Hangzhou Regional Contest--hdu4462Scaring the Birds(IDA)
題目請戳這裏 題目大意： 有一個n*n的格子，有k個空地，其他地方都種的有莊稼。現在要在k個空地中放稻草人保護莊稼，每個稻草人罩附近距離他曼哈頓距離不超過r的點，求最少需要多少個稻草人能罩住所有的莊稼。 題目分析：k太小了，n太小了，ID
2020-02-24 05:59:39
原创 hdu3727Jewel(劃分樹+二分)
題目請戳這裏 題目大意：給許多操作，4類： 1，insert x，插入一個數x，x範圍2^31內（題目描述有誤） 2，query_1 s t k，查詢範圍[s,t]內第k小的數，s<=t<=len(當前數字長度) 3,query_2 x
2020-02-24 05:59:39
原创 hdu4453Looploop(splay)
題目請戳這裏 題目大意：給一個數字串，長度n，首尾相連的。有一個對序列操作的指針，初始指向第一個數字。給m個操作，2個參數k1，k2。給6種操作： 1：add x，在當前指針所在位置順時針方向的k2個數字，每個數字加x。 2：revers
2020-02-24 05:59:39
原创 hdu3729I'm Telling the Truth(hungry+輸出字典序)
題目請戳這裏 題目大意：有n個學生，每個學生給一個區間，表示自己真實的rank範圍，但是其中有一些人說謊了。求最大說真話的人數並字典序最大輸出說真話的同學編號。 題目分析：不會證明的貪心註定是悲劇。。。 原來是個裸的二分匹配。因爲要輸出字
2020-02-24 05:59:39
原创 hdu3220Alice’s Cube(IDA*)
題目請戳這裏 題目大意：給一個超級立方體（具體看題目中的圖），16個點，每個點有4個相鄰點，圖中有標識。現在每個點安一個燈泡。一共16個燈泡，有8盞亮8盞滅，現在可以交換任意相鄰的2盞狀態不同的燈的狀態。求最少多少步能使編號1-8的8個燈
2020-02-24 05:59:39
原创 hdu3724Encoded Barcodes(Trie tree)
題目請戳這裏 題目大意：給n個字符串，給m個詢問，每個詢問給k個條形碼。每個條形碼由8個小碼組成，每個小碼有相應的寬度，已知一個條形碼的寬度只有2種，寬的表示1，窄的表示0。並且寬的寬度是窄的寬度的2倍。由於掃描的時候有誤差，每個小碼的寬
2020-02-24 05:59:39
原创 hdu3663Power Stations(DLX解精確覆蓋)
題目請戳這裏 題目大意：一個國家有n個城市，每個城市有一個電站。n個城市之間有m條電線，通過電線相連的城市之間可以互相通電。現在給出每個城市發電站工作的時間段，要求使所有的城市在未來連續D小時都通電並且保證每個城市只能同時接受一個城市的電
2020-02-24 05:59:39
原创 hdu3665Seaside(水搜索)
題目請戳這裏 題目大意：給n個點，每個點與其他點有一些有向邊，邊權爲邊長。每個點有一個屬性，1表示靠海，otherwise 0。現在從0出發，要到靠近海邊的點，求最短距離。 題目分析：最短路。可是10個點的有向圖也懶得寫最短路了。直接爆搜
2020-02-24 05:59:39