原创 暑假習題 四
巧克力 巧克力 [Description] yaoyiyao 帶來了一塊N*M*K 的巧克力，但是這一天機房的人很多，爲了公平，tsyao 提議 先分成1*1*1 的，然後每人那一塊，剩下的給yaoyiyao（畢竟是他的嘛） 但
2018-09-01 15:24:19
3
原创 dfs 練習題
一直不是很清楚dfs 於是重新看看以前的題 單詞接龍 題目描述 Description 單詞接龍是一個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定一個開頭的字母，要求出以這個字母開頭的最長的“龍”（每個
2018-09-01 15:24:19
1
原创 棋盤型動態規劃
題目來源於codevs 1010 過河卒 題目描述 Description 如圖，A 點有一個過河卒，需要走到目標 B 點。卒行走規則：可以向下、或者向右。同時在棋盤上的任一點有一個對方的馬（如上圖的C點），該馬所在的點和所有跳躍一步
2018-09-01 15:24:19
1
原创 暑假習題 六
時間計算 【問題描述】 有一天，我做了個夢，夢見我很榮幸的接到了豬八戒的邀請，到天宮陪他吃酒。我猶豫了。天上一日，人間一年啊！當然，我是個閒人，一年之中也沒有多少時日是必須在人間的，因此，我希望選一個最長的空閒時間段，使我在天上待的時
2018-09-01 15:24:19
1
原创 區間型動態規劃
題目來源於codevs 石子歸併 題目描述 Description 有n堆石子排成一列，每堆石子有一個重量w[i], 每次合並可以合併相鄰的兩堆石子，一次合併的代價爲兩堆石子的重量和w[i]+w[i+1]。問安排怎樣的合併順序，能夠使
2018-09-01 15:24:19
原创 揹包型動態規劃
題目來源於codevs codevs 1014 題目描述 Description 有一個箱子容量爲V（正整數，0＜＝V＜＝20000），同時有n個物品（0＜n＜＝30），每個物品有一個體積（正整數）。 要求n個物品中，任取若干個裝入箱
2018-09-01 15:24:18
原创 暑假習題 一
約數環 【問題描述】 給定自然數N，找到1,2,•••,n-1,n的一種圓周排列，使得任何一個數都是相鄰兩數和的約數，輸出以1開頭的字典序第二大的排列。 【輸入數據】 輸入文件名：circle.in 輸入僅有一行，一個數自然數n
2018-09-01 15:23:59