hdoj5540 secrete master plan
問一張紙片旋轉後能不能和另外一張完全一樣，列舉所有情況即可。
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include554017 #include 18 #include 19
20using
namespace
std;
2122
int x[4
];23
int y[4
];24
25int
main()
43 }
hdoj5546 ancient go
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include554617 #include 18 #include 19
20using
namespace
std;
2122
const
int dd[4][2] = ;
23char g[11][11
];24
bool vis[11][11
];25
bool pos[11][11
];26
intcnt, flag;
2728
void
init()
3536
void dfs(int x, int
y) 45}46
}47for(int i = 0; i < 4; i++) 55}
56}57}
5859
intmain()
68//
for(int i = 0; i < 9; i++)
71for(int i = 0; i < 9; i++) 82}
83}84if(flag) break;85
}86 printf("
case #%d:
", _);
87if(flag) printf("
can kill in one move!!!\n");
88else printf("
can not kill in one move!!!\n");
89}90 }
hdoj5547 sudoku
4*4的數獨遊戲，對角線上的數可以相同，但是每乙個2*2的小方格（一共四個）中的數字必須不一樣。回溯暴力可過。判重可以使用三個陣列分別記錄行列和塊中各數的出現情況。（判斷小格內重複的方法寫搓了，好醜qaq）
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include554717 #include 18 #include 19
20using
namespace
std;
2122
char g[10][10
];23
bool row[10][10
];24
bool col[10][10
];25
bool square[10][10
];26
27bool
flag;
2829
void
init()
3637
int s(int r, int
c) 43
44bool check(int r, int c, int
n) 50
51void dfs(int
cur)
56int r = cur / 4;57
int c = cur % 4;58
if(g[r][c] == '*'
) 72}73
}74else dfs(cur + 1
);75}76
77int
main()
87for(int i = 0; i < 4; i++) 94}
95}96 printf("
case #%d:\n
", _);
97 dfs(0
);98
for(int i = 0; i < 4; i++)
102 printf("\n"
);103
}104
}105 }
hdoj5551 huatuo's medicine
本場最水，給你n個字元，讓你用這n個字元排列出最小的奇數長度的回文串。2*n-1
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include555117 #include 18 #include 19
20using
namespace
std;
2122
intmain()
30 }
cqoi2015部分題解
只做了前三題。t1 選數 先把題目轉化為求選n個數最大公約數為1，不用說了。假定f i 為選出n個數最大公約數為i的方案數。由於題目中有條件h l 10 5,所以i 10 5即可。令l l 1 i,r h i f i r l n sigma f a i r l 最後的r l為減去全部選擇乙個數的方案...
練習2部分題解
問題 g 汽水瓶 時間限制 1 sec 記憶體限制 128 mb提交 93 解決 45 201501010119 提交狀態討論版 題目描述 有這樣一道智力題 某商店規定 三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶，她最多可以換多少瓶汽水喝？答案是5瓶，方法如下 先用9個空瓶子換3瓶汽水，喝掉...
PA2014部分題解
之前有一些寫過了大概扔在奇奇妙妙的地方 可能翻一下blog能翻得到的 瞎寫一下最近的題吧 2 242 224這個狀壓和爆搜尷尬的地位 90 s90s 90s果斷狀壓了 把包從大到小排序，記乙個pai rpair pair 的d p mask dp mask dp mas k 表示裝完狀態裡的這些東西...