POJ 1392 Ouroboros Snake

AC得很诡异，表示其实自己都没有看懂。难道这就是Fleury算法？

有没有路过的大神帮忙解释下。

#include <string.h>
#include <stdio.h>
#include <algorithm>
using namespace std;#define FOR(i,a,b) for(int i=(a); i<=(b); i++)
#define REP(i,a,b) for(int i=(a); i<(b); i++)
#define clr(a,b) memset(a,b,sizeof(a))const int MAXN = 50010;
int g[MAXN][2];
int n,k,m;
int st[MAXN],tot;void dfs(int u) {REP(i,0,2) {if(g[u][i] == 0) {g[u][i] = 1;dfs(((u<<1)|i)&m);st[++tot] = (u<<1)|i;}}}int main() {while(~scanf("%d%d", &n, &k),n||k) {clr(g,0);tot = 0;m = (1<<(n-1))-1;dfs(0);printf("%d\n", st[tot-k]);}return 0;
}

POJ 1392 Ouroboros Snake相关推荐

【转载】图论 500题——主要为hdu/poj/zoj
转自--http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并 ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
【HDOJ图论题集】【转】
1 =============================以下是最小生成树+并查集====================================== 2 [HDU] 3 1213 How ...
一系列图论问题[转]
=============================以下是最小生成树+并查集====================================== [HDU] 1213 How Many ...
图论练习题（存起来练）
=============================以下是最小生成树+并查集====================================== [HDU] 1213 How Man ...
kk_想要学习的知识
2018/4/27 计算几何一.简介计算几何属于ACM算法中比较冷门的分类,在省赛中只在前几年考察过,这两年还没有考过,而且和高精度计算一样,遇到题目主要靠套模板,因此对题意的理解至关重要,而且往 ...
poj题目详细分类及算法推荐题目
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
ACM POJ 题目分类（完整整理版本）
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
POJ ZOJ题目分类
POJ,ZOJ题目分类(多篇整合版,分类很细致,全面) 标签: 题目分类POJ整理 2015-04-18 14:44 1672人阅读评论(0) 收藏举报本文章已收录于: 分类: ACM资料(5) ...

POJ 1392 Ouroboros Snake

POJ 1392 Ouroboros Snake相关推荐

最新文章

热门文章