原创 Uva815 Flood
紫書第4章最後一題，寫煩了，還WA了幾發，丟人啊。 題目意思比較難懂，其實就是一個區域的高度不一的10*10長方體，四周是無限高的牆壁。然後往裏面灌水，然後給你每個長方體的高度和水的體積，問水的海拔高度。 我用了二分，其實有更好的方法。
2020-02-22 12:29:03
原创 hdu 5781 ATM Machine
首先分享一篇將這道題目講的很好的博客：http://blog.csdn.net/kyleyoung_ymj/article/details/52097240 本來卡住了，看了這個博客就會做了。 然後說一下我做這道題目的感觸： 1. 這個狀
2020-02-22 12:29:03
原创 Treap 基本ADT
因爲計算幾何的PA要求BBST和優先隊列，就百度學習了一下Treap的用法。。。 這裏要安利一下byvoid大牛的這篇論文，講的非常好！ http://www.docin.com/p-456402313.html?qq-pf-to=pcq
2020-02-22 12:29:03
原创 代碼緩存
#include<cstdio> #include<cstring> #include<iostream> #include<cstdlib> #i
2020-02-22 12:29:03
原创 HDU 4121 Xaingqi
這道題是2011年福州賽區的簽到提，但是我卻做了三天，愧疚。。。 不過這道題有個狗逼之處，就是他的炮兵走法是錯誤的。。。（這道題只要炮兵和目標之間有個炮架就可以吃了，但是正確規則是有炮架時炮只能吃炮架後面第一個棋子。） 不過也學到了模擬
2020-02-22 12:29:03
原创 POJ 1664 放蘋果
Description 把M個同樣的蘋果放在N個同樣的盤子裏，允許有的盤子空着不放，問共有多少種不同的分法？（用K表示）5，1，1和1，5，1 是同一種分法。 Input 第一行是測試數據的數目t（0 <= t <= 20）。以
2020-02-22 12:29:03
原创 2017武漢大學校賽 網絡預選賽 簡單題題解
補題目補了好幾天，越發覺得自己是個菜雞。。所以寫個簡單題的題解吧。。反正難的題目也不會做 除了A題題目貼過來都有格式問題。。所以不貼題目了。。。 A. One car comes and one car goes Two cars f
2018-09-03 17:21:22
原创 HDU5671-Matrix 區間加減
Problem Description There is a matrix M that has n rows and m columns (1≤n≤1000,1≤m≤1000).Then we perform q(1≤q≤100
2018-09-03 17:21:22
原创 單調棧 51Nod1102
題目鏈接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1102 單調棧介紹 http://blog.csdn.net/liujian20150808/art
2018-09-03 17:21:22
原创 [Gym-101350F] F - Monkeying Around
思維題 先預處理，關鍵在於開一個大小爲100000的vector數組，用來記錄線段（笑話）的情況。 如果笑話在某個點開始了，就把這個編號加進去，反之，如果結束了，就加一個編號的負進去。 最後用set維護每個點聽到的笑話。#include<
2018-09-03 17:21:22