POJ 1392 Ouroboros Snake G++ 看博友方法挺多的 dfs 没掌握

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
//英语     看博友分析     抄博友程序      看博友方法挺多的      dfs    没掌握
int f[1<<16];
int vis[1<<16][2];
int ans[1<<16];
int n;
int k;
int tot;
void dfs(int x)
{for(int i=0;i<=1;i++){if(vis[x][i]==0){vis[x][i]=1;dfs(((x<<1)+i)%f[n-1]);//抄博友程序   没掌握 ans[tot++]=i;//抄博友程序   没掌握     }}
}
int main()
{f[0]=1;for(int i=1;i<=16;i++){f[i]=f[i-1]*2;} while(1){cin>>n>>k;if(n==0 && k==0){break;}memset(vis,0,sizeof(vis));memset(ans,0,sizeof(ans));tot=0;dfs(0);tot=tot+n-2;//背 tot=tot-k;//背 int jg=0;for(int i=0;i<n;i++){jg=(jg<<1)+ans[tot-i];//抄博友程序   背 }cout<<jg<<endl;}return 0;
}

POJ 1392 Ouroboros Snake G++ 看博友方法挺多的 dfs 没掌握相关推荐

看博客不回是小狗『博客运营随笔11.20』
博友甲:小废物,我很失望. 小废物:怎么啦,谁欺负你了,叫豪客打他! 博友甲:我的博客很冷清呀. 小废物:还好啊,一天几百个点击,知足吧!想当年,我在新浪写博客攒了半年才几百个点击.(其实不是&quo ...
POJ 1359 Spacecraft Malfunction G++
#include <iostream> #include <cstdio> #include <map> #include <cstring> #inc ...
POJ 1647 One-move checkmate G++
#include <iostream> #include <cstdio> #include <string> int wqx,wqy,wkx,wky,bkx,bk ...
POJ 1300 Door Man G++ 无向图欧拉路判定背
#include <iostream> #include <cstdio> #include <string> #include <cstring> u ...
用SQL看博客、新闻
SQLHUB发布1.060901版本,全面支持RSS阅读,可以看博客,看新闻 http://www.hgsql.com 下面是创建CSDN博客的SQL语句: create schema csdnblo ...
POJ 1870 Bee Breeding G++ 正六边形矩阵巧妙背
#include <iostream> #include <cstdio> #include <cmath> using namespace std; //英语看 ...
我了个去，姐写博客还是挺多的。
我了个去,姐写博客还是挺多的. 装X就要装到底啊,命令模式的优点和缺点都有哪些 "不过上面我总结的第五点在例子当中没有体现,不过这个也好办,其实就相当于是任务可以组合,比如一个线上的问题(P ...
php 字符串转驼峰,zhouqq - PHP 蛇形命名法(snake case)和驼峰命名法(camel case) 相互转换...
知道什么是蛇形命名法(snake case)和驼峰命名法(camel case)吗? snake case类似于这样: file_name. line_number. my_first_program ...
由VB6.0的load窗体事件——看顺便学习法
由VB6.0的load窗体事件--看"顺便学习法" 前几天米老师检查我做的学习笔记,指出了我学习中的一些毛病,特写此文做一下总结. 事件:我做的笔记,各个知识点都是零散人,笔记做虽 ...
JavaScript自动评论，记下你看博客的时间
参考:https://www.w3school.com.cn/js/js_date_methods.asp 代码: // ==UserScript== // @name 自动评论旧版本CSDN // ...

POJ 1392 Ouroboros Snake G++ 看博友方法挺多的 dfs 没掌握

POJ 1392 Ouroboros Snake G++ 看博友方法挺多的 dfs 没掌握相关推荐

最新文章

热门文章