NightWind

题目：UVA  翻译 Dancing Digits Digits like to dance. One day, 1, 2, 3, 4, 5, 6, 7 and 8 stand in a line to have a wonderful party. Each time, a male digit can ask a female digit to danc

点击打开链接

题意：类似与八数码，不过限制了最大步数为10。 用了DFS #include #include #include #include using namespace std; const int N = 5; int s[N][N]; int ans; int dir[8][2] = { {-2, -1}, {-2, 1}, {-1, 2}, {1, 2}, {2, 1},

点击打开链接 刷点水题找找感觉。。。。

#include #include #include using namespace std; const int N = 8; int t, ans, tans; int a[N][N]; int vis[3][N*2]; int C[N*2]; void dfs(int cur) { if(cur == N) ans = max(ans, tans); else for(in

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=480 #include #include #include using namespace std; const int MAX_N = 25; int n, m; in

点击打开链接 #include #include #include #include using namespace std; int T, n; char P[20]; int main() { //freopen("in.txt", "r" ,stdin); //freopen("out.txt", "w" ,stdout); scanf("%d", &T); w

点击打开链接

#include #include #include using namespace std; int n; int A[100]; //int P[100] = {1, 2, 2, 4, 5, 6, 6, 8, 9, 10}; //int P[100] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; char P[100]; void print_subset(int n,

#include #include #include using namespace std; int n; void print_subset(int n, int s) { for(int i = 0; i < n; i++) if(s & (1 << i)) printf("%d ", i); printf("\n"); } void solve() { for(int i

#include #include #include using namespace std; const int MAX_N = 10000; int N, Q; int a[MAX_N+10]; int main() { //freopen("in.txt", "r", stdin); int t = 1; while(scanf("%d%d", &N, &Q), N+Q) {

http://poj.org/problem?id=3126 直接枚举所有有可能的素数，有点暴力，还没想到更好的方法。 #include #include #include #include using namespace std; const int MAX_N = 10000, INF = 0x3f3f3f3f; int T; int prime[MAX_N]; bool ispr

很朴素的BFS WA原因：还是因为RQNOJ 的数据输入用getchar（）好像会错，改成scanf（“%s”），然后因为没注意到从1开始。。。scanf("%s", &map[i]); 改成 scanf("%s", &map[i][1]);才AC了。 这么简单的搜索题都不能一次AC是该反思以下了。。。 #define _CRT_SECURE_NO_WARNINGS #

题目描述 小A在WOW中是个小术士.作为一名术士,不会单刷副本是相当丢脸的.所谓单刷副本就是单挑BOSS了,这么有荣誉感的事小A怎么会不做呢?于是小A来到了厄运之槌开始了单刷.小A看了看,厄运之槌的地图是一个N*M的矩形（N，M 而入口在左上方（1，1）,BOSS却躲在右下方（N，M）.小A非常急切的想要完成单刷然后去向其他那些战士啊盗贼啊不会单刷的职业炫耀炫耀,所以呢,小A绝

点击打开链接 题意：100000个字的