原创 51nod 1800 漢諾塔
LYK最近在研究漢諾塔問題。 漢諾塔（又稱河內塔）問題是源於印度一個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞着64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在
2020-06-27 14:00:48
原创 UOJ #121 [NOI2013 D1T1] 向量內積
兩個 dd 維向量 A=[a1,a2,…,ad]A=[a1,a2,…,ad] 與 B=[b1,b2,…,bd]B=[b1,b2,…,bd] 的內積爲其相對應維度的權值的乘積和，即： ⟨A,B⟩=∑i=1daibi=a1b1+a
2020-06-27 14:00:48
原创 UOJ #5 [NOI2014 D2T1] 動物園
近日，園長髮現動物園中好喫懶做的動物越來越多了。例如企鵝，只會賣萌向遊客要喫的。爲了整治動物園的不良風氣，讓動物們憑自己的真才實學向遊客要喫的園長決定開設算法班，讓動物們學習算法。 某天，園長給動物們講解KMP算法。 園長：“對於
2020-06-27 14:00:37
原创 UOJ #128 [NOI2015 D1T2] 軟件包管理器
Linux 用戶和 OS X 用戶一定對軟件包管理器不會陌生。通過軟件包管理器，你可以通過一行命令安裝某一個軟件包，然後軟件包管理器會幫助你從軟件源下載軟件包，同時自動解決所有的依賴（即下載安裝這個軟件包的安裝所依賴的其它軟件包），
2020-02-25 02:06:16
原创 51nod 1297 管理二叉樹
一個初始爲空的二叉搜索樹T，以及1到N的一個排列P: {a1, a2, ..., aN}。我們向這個二叉搜索樹T添加這些數，從a1開始, 接下來是 a2, ...， 以aN結束。在每一個添加操作後，輸出T上每對節點之間的距離之和。
2020-02-25 02:06:16
原创 51nod 1551 集合交易
市場中有n個集合在賣。我們想買到滿足以下要求的一些集合，所買到集合的個數要等於所有買到的集合合併後的元素的個數。 每個集合有相應的價格，要使買到的集合花費最小。 這裏我們的集合有一個特點：對於任意整數k(k>0)，k個集合的並
2020-02-25 02:06:16
原创 51nod 1370 排列與操作
給定N長排列P，其中排列指數集{1,2,3...N}組成的一個序列，序列中每個元素恰好出現一次。初始時這個排列是給出的。之後你可以進行不超過K次操作（也就是說你可以操作0次，1次..K次），每次操作如下： 1）選擇一個連續的非空的子
2020-02-25 02:06:16
原创 51nod 1405 樹的距離之和
給定一棵無根樹，假設它有n個節點，節點編號從1到n, 求任意兩點之間的距離（最短路徑）之和。 Input 第一行包含一個正整數n (n <= 100000)，表示節點個數。 後面(n - 1)行，每行兩個整數表示樹的邊。
2020-02-25 02:06:16
原创 HDU 1914 The Stable Marriage Problem
The stable marriage problem consists of matching members of two different sets according to the member’s preferences f
2020-02-25 02:06:16
2
原创 BZOJ 1941 [Sdoi2010] Hide and Seek
Description 小豬iPig在PKU剛上完了無聊的豬性代數課，天資聰慧的iPig被這門對他來說無比簡單的課弄得非常寂寞，爲了消除寂寞感，他決定和他的好朋友giPi（雞皮）玩一個更加寂寞的遊戲---捉迷藏。 但是，他們覺得，玩普
2020-02-25 02:06:16
原创 51nod 1149 Pi的遞推式
F(x) = 1 (0 <= x < 4) F(x) = F(x - 1) + F(x - pi) (4 <= x) Pi = 3.1415926535..... 現在給出一個N，求F(N)。由於結果巨大，只輸出Mod 10^9 +
2020-02-25 02:06:16
原创 BZOJ 4872 [Shoi2017] 分手是祝願
Description Zeit und Raum trennen dich und mich. 時空將你我分開。B 君在玩一個遊戲，這個遊戲由 n 個燈和 n 個開關組成，給定這 n 個燈的初始狀態，下標爲 從 1 到 n 的正整數
2020-02-25 02:06:16
1
原创 BZOJ 3782 上學路線
Description 小C所在的城市的道路構成了一個方形網格，它的西南角爲(0,0)，東北角爲(N,M)。小C家住在西南角，學校在東北角。現在有T個路口進行施工，小C不能通過這些路口。小C喜歡走最短的路徑到達目的地，因此他每天上學時
2020-02-25 02:06:16
原创 51nod 1786 數據流中的算法 - 衆數
數據流統計功能上線後，爲51nod提升用戶體驗做出了很大的貢獻。但是新問題隨之而來，夾克老爺還想知道在一個窗口內，訪問次數最多用戶（即窗口內的衆數）。如果有多個衆數，取用戶ID最小的一個。（窗口的意思是一個固定長度的區間！） （因
2020-02-25 02:06:16
原创 UOJ #129 [NOI2015 D1T3] 壽司晚宴
爲了慶祝 NOI 的成功開幕，主辦方爲大家準備了一場壽司晚宴。小 G 和小 W 作爲參加 NOI 的選手，也被邀請參加了壽司晚宴。 在晚宴上，主辦方爲大家提供了 n−1n−1 種不同的壽司，編號 1,2,3,…,n−11,2,3,…
2020-02-25 02:06:16