搜索
关注
分享
扫一扫
文章平均质量分 62
nw4869
i m just a kid
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
uva 11198 - Dancing Digits 跳舞的数字 （BFS+HASH）
题目：UVA 翻译Dancing DigitsDigits 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原创 2014-02-17 17:18:49 · 1099 阅读 · 0 评论 -
POJ 1018 Communication System（搜索/贪心/动归）
点击打开链接原创 2014-06-10 18:27:34 · 925 阅读 · 0 评论 -
UVa10422 - Knights in FEN
题意：类似与八数码，不过限制了最大步数为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},原创 2014-05-27 20:44:13 · 683 阅读 · 0 评论 -
331 - Mapping the Swaps（搜索）
点击打开链接刷点水题找找感觉。。。。原创 2014-05-21 17:19:36 · 767 阅读 · 0 评论 -
167 - The Sultan's Successors（搜索：八皇后）
#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原创 2014-05-21 18:44:12 · 699 阅读 · 0 评论 -
uva 539 - The Settlers of Catan（搜索）
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原创 2014-05-14 10:09:46 · 660 阅读 · 0 评论 -
uva 10098 - Generating Fast（全排列）
点击打开链接#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原创 2014-04-28 10:19:29 · 715 阅读 · 0 评论 -
uva 729 - The Hamming Distance Problem（全排列）
点击打开链接原创 2014-04-28 11:43:31 · 696 阅读 · 0 评论 -
生成全排列的一些方法
#include#include#includeusing 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,原创 2014-04-28 09:56:31 · 746 阅读 · 0 评论 -
二进制法生成子集
#include#include#includeusing 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转载 2014-04-27 21:38:23 · 899 阅读 · 0 评论 -
uva 10474 - Where is the Marble?（排序，二分搜索）
#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) {原创 2014-04-29 20:50:50 · 773 阅读 · 0 评论 -
POJ - 3126 Prime Path（BFS， 素数筛法）
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原创 2014-03-07 21:15:23 · 895 阅读 · 0 评论 -
RQNOJ - PID34 紧急援救 (BFS)
很朴素的BFSWA原因：还是因为RQNOJ 的数据输入用getchar（）好像会错，改成scanf（“%s”），然后因为没注意到从1开始。。。scanf("%s", &map[i]);改成scanf("%s", &map[i][1]);才AC了。这么简单的搜索题都不能一次AC是该反思以下了。。。#define _CRT_SECURE_NO_WARNINGS#原创 2014-02-18 15:27:06 · 1047 阅读 · 0 评论 -
RQNOJ - PID83 魔兽世界 (BFS)
题目描述小A在WOW中是个小术士.作为一名术士,不会单刷副本是相当丢脸的.所谓单刷副本就是单挑BOSS了,这么有荣誉感的事小A怎么会不做呢?于是小A来到了厄运之槌开始了单刷.小A看了看,厄运之槌的地图是一个N*M的矩形（N，M而入口在左上方（1，1）,BOSS却躲在右下方（N，M）.小A非常急切的想要完成单刷然后去向其他那些战士啊盗贼啊不会单刷的职业炫耀炫耀,所以呢,小A绝原创 2014-02-18 14:47:24 · 1749 阅读 · 0 评论 -
vua 10282 - Babelfish（Hash、map）
点击打开链接题意：100000个字的原创 2014-05-27 22:54:25 · 680 阅读 · 0 评论