博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 3185 DFS
阅读量:6882 次
发布时间:2019-06-27

本文共 1053 字,大约阅读时间需要 3 分钟。

好像可以用高斯消元???

但是用搜索写 这题就很水了。、。

// by SiriusRen#include 
#include
using namespace std;bitset<20>b;int jy;bool dfs(int t,int pos){ if(!b.to_ulong())return 1; if(t>=jy)return 0; for(int i=pos;i<20;i++) { b.flip(i); if(i==0)b.flip(i+1); else if(i==19)b.flip(i-1); else b.flip(i+1),b.flip(i-1); if(dfs(t+1,i+1))return 1; b.flip(i); if(i==0)b.flip(i+1); else if(i==19)b.flip(i-1); else b.flip(i+1),b.flip(i-1); } return 0;}int main(){ for(int i=0;i<20;i++){
scanf("%d",&jy);if(jy)b[i]=1;} for(jy=0;jy<=20;jy++) if(dfs(0,0)){
printf("%d\n",jy);return 0;}}

这里写图片描述

#include 
using namespace std;int bowl[25]={
0},flip[25]={
0};int main(){ int i,cnt=100,tmp; for (i=1;i<21;i++) cin >> bowl[i]; flip[1] = tmp = 1; //翻第一个 for (i=2;i<21;i++) if ( flip[i] = (flip[i-2]^flip[i-1]^bowl[i-1]) ) tmp++; if ( tmp

还有人这么写 但是我不理解。。。

转载于:https://www.cnblogs.com/SiriusRen/p/6532367.html

你可能感兴趣的文章
MDT 2013 Update 1 Preview 部署 Windows 10之MDT 2013安装配置
查看>>
监控利器Nagios之一:监控本地NFS和外部HTTP、MySQL服务
查看>>
BGP重分布metric详解
查看>>
虚拟机Virtual PC的使用
查看>>
我的友情链接
查看>>
应该知道的自动化测试陷阱1
查看>>
详解linux运维工程师入门级必备技能
查看>>
第三章 MySQL数据库系统
查看>>
使用阿里云Elasticsearch搭建ELK日志系统
查看>>
爬虫爬取“吟”的技术博客
查看>>
运维监控利器Nagios:概念、结构和功能
查看>>
【Absible学习】Ansible常用模块---命令类模块
查看>>
总结:mysql三种灾备与恢复使用解析。
查看>>
Lync Server 2010详解系列1:环境介绍和准备
查看>>
Android系统Surface机制的SurfaceFlinger服务对帧缓冲区(Frame Buffer)的管理分析
查看>>
DHCP服务器如何检测穿过中继代理的IP地址冲突(gratuitous ARP肯定是不行的)
查看>>
XAML实例教程系列 – 开篇
查看>>
cocos2d-x学习笔记06:如何将win32移植到android
查看>>
Anonymous几天之内攻陷500多个中国网站
查看>>
6421B Lab4 IPv6的配置与故障排除
查看>>