原创 poj 2528 Mayor's posters(線段樹+區間離散化)
題目大意： 有一面牆，牆上鋪着瓷磚，有n張海報，每張海報是從第a塊瓷磚到第b塊瓷磚，從第一張海報開始貼，貼到第n張海報的時候，問有多少張海報沒有被完全覆蓋。 解題思路： 從最後一張海報開始反着貼，如果當前要
2020-06-15 17:43:43
原创 poj 3264 Balanced Lineup(簡單線段樹)
題目大意：輸入N個數和Q個查詢，每次查詢區間[L,D]中的最大數和最小數的差。 題解：用線段樹記錄區間的最大值和最小值，輸出相減的結果即可。 #include <iostream> #include <stdio.h> using n
2020-06-15 17:43:33
原创 poj 3468 A Simple Problem with Integers(線段樹+lazy)
題目大意： 有n個數字和q個操作，操作分兩種，一種是查詢區間[a,b]的和，另一種是給區間[a,b]每個元素增加c； 解題思路： 因爲單點增加會超時，所以使用lazy的思想來減少更新次數，提高效率。
2020-06-15 17:43:32
原创 hdu 3577 Fast Arrangement(線段樹+lazy)
題目大意： 一列火車可以坐k個人，有n個乘客按順序上車，每個乘客要乘坐的區間是[ai,bi]，如果乘客要乘坐的區間上有一站火車上人是滿的，則這個乘客不能乘車，輸出可以乘車的乘客序列。 抽象一下就是，存在一個
2020-06-15 17:43:32
原创 hdu 2159 FATE(二維完全揹包)
題目大意： 最近xhd正在玩一款叫做FATE的遊戲，爲了得到極品裝備，xhd在不停的殺怪做任務。久而久之xhd開始對殺怪產生的厭惡感，但又不得不通過殺怪來升完這最後一級。現在的問題是，xhd升掉最後一級還需n的經驗值，xh
2018-08-26 10:12:24
原创 hdu 1667 The Rotation Game(IDA*)
題目大意： 有一個井字形結構的圖形，每條線上7個數字（1,2,3,），每次可以從八個方向將一條線上的數字循環移動1個距離，問經過最少幾次什麼操作，可以將圖形中間的八個方塊變成同一種數字。 解題思路： 使用I
2018-08-26 10:12:24
原创 2017微軟秋季校園招聘在線編程筆試(第三題)
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 It's H University's Registration Day for new students. There are M offices
2018-08-26 10:12:24
1
原创 Lua入門教程
1.lua編譯環境配置 下載lua編譯環境“SciTE”，直接安裝，在SciTE中即可直接編譯lua文件。 地址：https://code.google.com/archive/p/luaforwindows/down
2018-08-26 10:12:24
3
原创 hdu 2018 母牛的故事(動態規劃)
母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6657
2018-08-26 10:12:24
原创 2017微軟秋季校園招聘在線編程筆試(第二題)
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 Alice writes an English composition with a length of N characters. However,
2018-08-26 10:12:24
3
原创 hdu 2181 哈密頓繞行世界問題(dfs)
題目大意： 一個規則的實心十二面體，它的 20個頂點標出世界著名的20個城市，你從一個城市出發經過每個城市剛好一次後回到出發的城市。輸出路徑。 解題思路： 直接從起點開始dfs即可。 代碼： #inclu
2018-08-26 10:12:21
原创 hdu 1823 Luck and Love(二維線段樹)
Luck and Love Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s
2018-08-26 10:12:21
原创 hdu 1556 Color the ball(樹狀數組)
題目描述： N個氣球排成一排，從左到右依次編號爲1,2,3....N.每次給定2個整數a b(a <= b),lele便爲騎上他的“小飛鴿"牌電動車從氣球a開始到氣球b依次給每個氣球塗一次顏色。但是N次以後lele已經忘記
2018-08-26 10:12:21
2
原创 poj 3414 Pots(bfs)
題目大意： 你有兩個瓶子，容量分別爲A，B，有以下三種操作： 1.FILL(i) 將i灌滿。 2.DROP(i) 將i倒空。 3.POUR(i,j
2018-08-26 10:12:21
原创 hdu 2844 Coins(多重揹包)
題目大意： 一個人有n種硬幣，面值爲A1-An，每種硬幣的個數爲C1-Cn，問可以組成m元以下的不同價值的總數。 解題思路： 中規中矩的多重揹包問題。 代碼： #include <iostream> #in
2018-08-26 10:12:21