原创 [NOIP模擬] 證明 proof - 最短路
[NOIP模擬] 證明 proof - 最短路 閱讀本文推薦BGM： The end of the world - 岸部眞明 border="0" width="330" height="86" src="//music
2020-06-13 16:56:26
原创 [NOIP模擬](二)T1-操作
[NOIP模擬] (二) T1-操作 閱讀本文推薦BGM ：바다에 띄워 보내는 이야기 (寄給大海的故事) - Yulia border="0" width="330" height="86" src="//music.1
2020-06-13 16:56:26
原创 [NOIP模擬]BOX(推箱子)-BFS
[NOIP模擬] BOX(推箱子) - BFS 題目背景 SOURCE：NOIP2015-SHY-6 題目描述 有個桌子長 R 寬 C ，被分爲 R * C 個小方格。其中，一些方格上有箱子，一些方格上有按鈕，一些方格
2020-06-13 16:56:26
原创 HDU 2059 龜兔賽跑(線性DP)
HDU 2059 龜兔賽跑 題目描述 據說在很久很久以前，可憐的兔子經歷了人生中最大的打擊——賽跑輸給烏龜後，心中鬱悶，發誓要報仇雪恨，於是躲進了杭州下沙某農業園臥薪嚐膽潛心修煉，終於練成了絕技，能夠毫不休息得以恆定
2020-06-13 16:56:26
原创 [NOIP模擬] 字符串
題目大意： 給出 n 個串(len <= 100)， 再給出一個主串(len <= 100000)， 給出 Q 次詢問， 每次包括一個整數和一個字母，求主串在該整數位置將字母改爲該字母后，n個串再主串中出現的次數。 輸入簡
2020-06-13 16:56:16
原创 HDU 1024 Max Sum Plus Plus(經典DP)
HDU 1024 Max Sum Plus Plus(經典DP) Problem Description Now I think you have got an AC in Ignatius.L’s “Max Sum
2020-06-13 16:56:16
原创 [NOIP模擬]BZOJ 2143 飛飛俠
Description 飛飛國是一個傳說中的國度，國家的居民叫做飛飛俠。飛飛國是一個 N×M 的矩形方陣，每個格子代表一個街區。然而飛飛國是沒有交通工具的。飛飛俠完全靠地面的彈射裝置來移動。每個街區都裝有彈射裝置。使用彈
2020-06-13 16:56:15
原创 BZOJ2006 [NOI2010] ST表 + 堆
Description 小Z是一個小有名氣的鋼琴家，最近C博士送給了小Z一架超級鋼琴，小Z希望能夠用這架鋼琴創作出世界上最美妙的音樂。 這架超級鋼琴可以彈奏出 n 個音符，編號爲 1 至 n。第i個音符的美妙度爲 Ai，其
2020-06-13 16:56:15
原创 [NOIP模擬] 方盒子 費用流
Description 給你一些盒子，當且僅當一個盒子的長寬都小於等於另一個盒子，那麼這個盒子可以被放進另一個盒子。求最外層的盒子的最小面積。 Input N， N 個盒子的形狀。 Output 最優解。
2020-06-13 16:56:15
原创 BZOJ 2783 JLOI2012 樹 二分 + 倍增
Description 在這個問題中，給定一個值 S 和一棵樹。在樹的每個節點有一個正整數，問有多少條路徑的節點總和達到 S。路徑中節點的深度必須是升序的。假設節點1是根節點，根的深度是 0，它的兒子節點的深度爲 1。路徑
2020-06-13 16:56:15
1
原创 [NOIP模擬](codevs 1187) Xor
[NOIP模擬](codevs 1187) Xor 題目背景 OURCE：NOIP2015-SHY-7 CODEVS 1187 : 這裏是鏈接 題目描述 求一棵帶邊權的樹的一條最大 Xor 路徑的值。這裏的“
2020-02-21 04:28:15
原创 [NOIP模擬] Road (並查集)
[NOIP模擬] Road (並查集) 題目背景 SOURCE：NOIP2015-SHY-8 題目描述 給出一張 n 個點，m 條邊的無向圖，摧毀每條邊都需要一定的體力，並且花費的體力值各不相同，給定圖中兩個點 x，y
2020-02-21 04:28:15
原创 [NOIP模擬] sort
題目簡述 ： 給出一個數列，每次刪除嚴格下降子序列，問最終數列的長度與裏面的數。 讀入簡述 ： T 組數據，n <= 100000代表長度，以及數列。 輸出簡述 ： 最終長度和最終數列的模樣。 sample
2020-02-21 04:28:15
原创 POJ3259 判斷是否存在負權環
Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhol
2020-02-21 04:28:15