原创 歷屆試題 青蛙跳杯子 bfs
題目鏈接 藍橋杯---歷屆真題 題解 問題描述 X星球的流行寵物是青蛙，一般有兩種顏色：白色和黑色。 X星球的居民喜歡把它們放在一排茶杯裏，這樣可以觀察它們跳來跳去。 如下
2019-05-14 04:37:49
原创 Chess Queen UVA - 11538 象棋中的皇后 排列組合問題
在2x2 棋盤上放兩個相互攻擊的皇后( 一白一黑) ， 一共有12 種方法，如圖2-1 所示。 圖2 -1 如果棋盤是nXm 的，有多少種方法放置兩個相互攻擊的皇后?例如n=1 00, m=223 時答案爲10 907 100 。 【輸入
2019-05-13 03:53:00
3
原创 Hello World! UVA - 11636 你好世界
題目鏈接 When you first made the computer to print the sentence “Hello World!”, you felt so happy, not knowing how complex
2019-05-13 03:53:00
原创 Triangle Counting UVA - 11401 數三角形 遞推
題目鏈接 有多少種方法可以從1. 2.3. .... n 中選出3 個不同的整數，使得以它們爲主邊長可以組成三角形?比如n=5 時有3 種方法，即(2 ，3 ，4) ， (2,3,5), (3人5) 0 n=8 時有22 種方法。 【輸入
2019-05-13 03:53:00
原创 Sharing Chocolate UVALive - 4794 分享巧克力 狀壓dp
題目鏈接 給出一塊長爲x， 寬爲y的矩形巧克力， 每次操作可以沿一條直線把一塊巧克力切割成兩塊長寬均爲整數的巧克力（一次不能同時切割多塊巧克力） 。問： 是否可以經過若干次操作得到n塊面積分別爲a1，a2，…， an的巧克力。 如圖1-
2019-05-12 03:29:17
3
原创 Robotruck UVALive - 3983 撿垃圾的機器人 單調隊列優化dp
題目鏈接 This problem is about a robotic truck that distributes mail packages to several locations in a factory. The robot
2019-05-12 03:29:17
2
原创 Placing Lampposts UVA - 10859 放置街燈 樹形dp
As a part of the mission ‘Beautification of Dhaka City’, the government has decided to replace all the old lampposts wi
2019-05-12 03:29:17
10
原创 Game of Sum UVA - 10891 Sum遊戲 區間dp
題目鏈接 This is a two player game. Initially there are n integer numbers in an array and players A and B get chance
2019-05-11 03:01:09
1
原创 算法訓練 麥森數 二分+高精度
題目鏈接 藍橋杯 算法訓練---------題解 錦囊1 二分，高精度計算。 錦囊2 使用數組來保存答案的最後500位，實現乘法運算。計算冪時使用二分，則計算a^b先算a^(floor(b/2))，
2019-05-11 03:01:09
原创 黑客的攻擊（Hacker's Crackdown, UVa 11825）狀壓dp枚舉子集
題目鏈接 假設你是一個黑客， 侵入了一個有着n臺計算機（編號爲0，1，…，n－1） 的網絡。 一共有n種服務， 每臺計算機都運行着所有服務。 對於每臺計算機， 你都可以選擇一項服務， 終止這臺計算機和所有與它相鄰計算機的該項服務（如果其中
2019-05-11 03:01:09
原创 算法訓練 單詞接龍
題目鏈接 錦囊 使用遞歸搜索，每次試着將一個可以加到後面的單詞加到後面，並檢查答案是不是更優。 問題描述 單詞接龍是一個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定一個開頭的字母，要求出以這個字母開頭的最長的“龍
2019-05-10 02:07:44
原创 Prince and Princess UVA - 10635 王子和公主 nlogn的LIS
題目鏈接 例題27 王子和公主（Prince and Princess, UVa 10635）有兩個長度分別爲p＋1和q＋1的序列， 每個序列中的各個元素互不相同， 且都是1～n2之間的整數。 兩個序列的第一個元素均爲1。 求出A和B
2019-05-09 02:12:26
原创 算法訓練 一元三次方程求解
題目鏈接 藍橋杯 算法訓練---------題解 錦囊1 枚舉加二分答案。 錦囊2 先用枚舉初步確定三個根的範圍，比如f[i]*f[i+1]<0則可知道[i,i+1]之間有一
2019-05-09 02:12:26
原创 And Then There Was One UVALive - 3882 約瑟夫問題變形 遞推法
Let’s play a stone removing game. Initially, n stones are arranged on a circle and numbered 1, . . . , n clockwis
2019-05-08 02:12:23
原创 Jurassic Remains UVALive - 2965 侏羅紀 狀壓+中途相遇法
題目鏈接 Paleontologists in Siberia have recently found a number of fragments of Jurassic period dinosaur skele- ton
2019-05-07 01:59:06