原创 點與多多邊形的關係
問題點的位置二維平面上會給出以N個點構成的多邊形。當平面上面給出點 P1, P2時，請編寫出判斷點 P1, P2是否在多邊形外部，或者是在內部的程序。點 P1, P2 不會在多邊形的邊上面。輸入第一行給出構成多邊形的個數(1≦N≦100,
2020-06-24 03:43:57
原创 Amoeba細菌繁殖
問題 Amoeba 農部區域正在研究新發現的阿米巴蟲。繁殖力很強的阿米巴蟲有如下一樣的特徵。它做無性生殖。出生之後的第 a天會成爲成體。成爲成體的那天開始每天都會造出一隻新的個體。它成爲成體後立馬會造出第一個個體，之後每天造出新的個體
2020-06-24 03:43:57
原创 撿兩次廢紙（DP）
問題 撿兩次廢紙 當前有M * N格子構成的城市。這城市各處都有垃圾。範賢撿廢紙是從最左上角的格子(1, 1)出發移動到最右下角的 (M, N) ，這時需要走最短的路徑。即，只能移動到相鄰的向右或向下的格子。在這裏要進一步重新從 (M
2020-06-24 03:43:57
原创 連接棋子（DP）
問題 連接棋子 N個棋子放到了x軸座標1, 2, ..., n上。N是偶數。其中n/2個是黑色棋子，剩下的n/2個是白色棋子。連接一個黑色棋子和白色棋子弄成一雙時，會有n/2個雙。連接一雙棋子時，會從左邊的棋子開始出發垂直往上走，然後水
2020-06-24 03:43:57
原创 和分解（DP）
問題 和分解 當加0到 N的K個整數時，請編寫和爲N時的情況有多少種的程序。 (加法的順序變換時，看作不同的情況(1+2和 2+1時爲不同的情況。)，還有一個數可以使用多次)輸入第一行給出，兩個整數N(1≤N≤200), K(1≤K≤20
2020-02-25 05:47:25
原创 相臨BIT數(DP)
問題 相鄰的bit個數 當前有0和1構成的數列S。S的第一個數是a1, 最後的數是an。S的相鄰bit數可以按如下方式求得：a1a2 + a2a3 + a3a4 + ...利用這個公式可以求得數列S中相鄰的1的個數。比如說011111
2020-02-25 05:47:25
原创 迴文算法2（Manacher）
問題某個字符串$S$的部分字符串(Substring)是指，從字符串$S$中提取連續的部分而構成的字符串。即，$S=$"abcd"字符串存在"abcd","abc", "bcd", "ab", "bc","cd", "a", "b", "
2020-02-25 05:47:25
原创 拓撲排列（DAG）
問題 拓撲排列 DAG(Directed Acyclic Graph，有向無環圖)是以有向邊構成的圖中，沒有循環的圖。通過DAG必能做拓撲排列。當給出DAG時, 請編寫做拓撲排列的程序。輸入第一行空格劃分給出圖的頂點個數 V, 邊的個
2020-02-25 05:47:25
原创 迴文算法1（一般實現）
問題某個字符串$S$的部分字符串(Substring)是指，從字符串$S$中提取連續的部分而構成的字符串。即，$S=$"abcd"字符串存在"abcd","abc", "bcd", "ab", "bc","cd", "a", "b", "
2020-02-25 05:47:25
原创 最長遞增子數列(LIS)
問題 最長遞增子數列(LIS) 子數列(Subsequence)指的是某個數列上保持本身的順序，只選擇其中一部分項來構成的數列。比如說有[1,3,2,4]構成的數列，其中 [1,3,4], [1,2,4]等會成爲子數列，但[1,2,3
2020-02-25 05:47:24
2
原创 俄羅斯套娃（LCS）
俄羅斯套娃 問題 東賢喜歡玩偶，爲了東賢我們送一下俄羅斯套娃。俄羅斯套娃是俄羅斯的一個傳統人偶，可以在人偶裏面放入人偶。人偶排成單行站着。每個人偶大小不一，如果前面的人偶的大小比後面的人偶小的話，可以把前面的人偶放入到後面的人偶裏面。
2020-02-25 05:47:24
原创 剷雪(搜索 回溯)
剷雪 瑞雪兆豐年，臨近年末之際，A市突降暴雪。小明的花園積雪嚴重，影響通行，需要鏟雪車幫忙剷雪。 花園的構造是“田”字正方格，格子的數量爲N*N，某些方格中有花壇，鏟雪車無法進入，沒有花壇的相臨的格子鏟雪車是可以相互通行的，但是由於雪太大
2019-10-26 10:19:24
原创 CodeForces入門
codeforces的正確打開方式 https://www.cnblogs.com/muzu/p/7616746.html 1.背景 可能很多人都久聞codeforces網站的大名，卻苦於各種各樣的區域性問題或玄學問題，沒能真正地體驗到c
2019-06-11 20:55:33
原创 N_Queen
問題：NQUEEN N_Queen問題很有名，是在N*N的國際象棋棋盤上N個Queen無法互相攻擊的問題。 給出N時，請求出放置Queen的方法數。 輸入 第一行給出自然數N。(1 ≤ N ≤ 12) 輸出
2018-08-23 22:41:22