額。。某不正經的我又來了，被二分答案噁心到了之後，我又開始搞貪心了，並且發現貪心也不是什麼友好的東西。。。（甚至比二分還噁心）
額，先來說說從網上乙個課件上找到的一道好題吧。。。
題目是這樣的：一些人在排隊等待一項服務（你可以把它理解成銀行辦理業務之類的），每個人有他們的辦理業務的時間ti，排在後面的人就必須等。現在讓你安排排隊次序，使總的等待時間最小。
這很顯然是個貪心，並且按照一定的規則排序。我相信聰明的同學都已經想出來了，正解是按時間從小到大排序，然而我太弱了，沒想出來怎麼排序，於是就證明了一番。。。
證明如下：
我們不妨分析兩個人的情況。
如圖所示，a,b兩個人的服務時間分別是ta,tb，排在a,b之前的所有人的總服務時間為t，總等待時間為w，則，
我們設決策1優於決策2，即總等待時間w1當佇列按等待時間從小到大排時，答案最優。
好嚴（gui）謹（chu）的證明啊！我第一眼看有點不懂，但理解了之後就很容易了qaq。
貌似這證明的實質用到了排序不等式？不懂，跪求數學奧賽dalao解答。
好像noip2012的國王遊戲也可以這麼證？呵呵，考場上這麼證絕對要崩潰的。。
不正經的MarkDown語法教程
markdown是一種可以使用普通文字編輯器編寫的標記語言，通過簡單的標記語法，它可以使普通文字內容具有一定的格式。其實通俗地講就是 簡單的標記語言 它們都在用 俗話說 工欲善其事，必先利其器 編寫markdown的工具又有哪些呢 我在用的 acrylic markdown 大名鼎鼎的markdow...
NOIP2016不正經總結
noip結束乙個星期了。今年本蒟蒻參加的是普及組，why?星期六我和我的小夥伴們坐著車開開心心的出發去參加比賽，順便開了幾局黑。中午我到達了廣州，坐在一家冷冷清清的飯店等待提高組的同 基 學 友 xjb吃了頓飯之後，我們就來到了六中備考。順便又打了局王者 我是分割線 我們試室的考官硬是把壓縮密碼寫錯...
那些不正經的前端筆試題
1.一家服裝店的某件商品進價為500元，如果以成本價 進價 報出，客人一定會選擇在該店鋪購買。隨著 每增加1元，客 失的可能性增加1 那麼對於該店鋪而言，最優的 是 a.500 b.510 c.520 d.530 e.540 f.550 正確答案為f 設最優 為x元，假設按500元賣出時，有100個...