題目描述
乙個大小為n(n<=17)的質數環是由1到n共n個自然數組成的乙個數環，數環上每兩個相鄰的數字之和為質數。如下圖是乙個大小為6的質數環。為了方便描述，規定數環上的第乙個數字總是1。若兩個質數環，數字排列順序相同則視為本質相同。現在要求你求出所有本質不同的數環。
輸入格式
只有乙個數n，表示需求的質數環的大小。
輸出格式
每一行描述乙個數環，如果有多組解，按照字典序從小到大輸出
有了資料範圍，打表省時（isprime）
#include
using
namespace std;
bool isprime[34]
=,vis[20]
;int pc[20]
;int n;
void
print()
void
dfs(
int d)
for(
int i =
1; i <= n; i++)}
}int
main()
青藤 10116 迷宮
題目描述在n n的迷宮內，為牆，為路，s 為起點，e 為終點，一共4個方向可以走。從左上角 0,0 s 位置處走到右下角 n 1,n 1 e 位置處，可以走通則輸出yes，不可以走則輸出no。輸入格式輸入的第一行為乙個整數m，表示迷宮的數量。其後每個迷宮資料的第一行為乙個整數n n 16 表示迷宮的...
Uva 10118 免費糖果
參考 剛開始，我想到了dp狀態的描敘，d a,b,c,d 從 4堆裡面拿走 a,b,c,d 的最優值，但是好難實現啊，dp順序感覺是可以用lcs的方案，但是，怎麼儲存自己口袋裡面有哪些呢？hash.最後參考了一下大神的方案，記憶化寫的，orz.嗯，像這種狀態轉移比較難寫的，還是用搜尋的思想好一點。i...
青藤 10193 工作分配
題目描述新錄a b c三個工人，每人分配乙個工種，每個工種只需一人，經測試，三人做某種工作的效率如下表所示。如何分配三人的工作才能使他們工作效益最大？輸入格式為1個3 3的矩陣 矩陣的第一行為a做三種工作的效益，第二行為b做三種工作的效益，第三行為c做三種工作的效益。輸入保證各效益的範圍可能超過in...