HDU 2209 翻纸牌游戏(DFS)
题目链接
#include <cstdio> #include <iostream> #include <string> #include <sstream> #include <cstring> #include <stack> #include <queue> #include <algorithm> #include <cmath> #include <map> #define PI 3.1415926 #define ms(a) memset(a,0,sizeof(a)) #define msp memset(mp,0,sizeof(mp)) #define msv memset(vis,0,sizeof(vis)) using namespace std; //#define LOCAL int a[120]; int ans; int dfs(int i,int len,int cnt) {if(i==len){if(a[len-1])return 1e9;else return cnt;}if(a[i-1])a[i-1]=0,a[i]=!a[i],a[i+1]=!a[i+1],cnt++;return dfs(i+1,len,cnt); } int main() { #ifdef LOCALfreopen("in.txt", "r", stdin); #endif // LOCALios::sync_with_stdio(false);char t[120];while(cin>>t){int len=strlen(t);for(int i=0;i<len; i++)a[i]=t[i]-'0';a[0]=!a[0],a[1]=!a[1];int ans=1e9;ans=min(dfs(1,len,1),ans);for(int i=0,len=strlen(t);i<len; i++)a[i]=t[i]-'0';ans=min(dfs(1,len,0),ans);if(ans==1e9)printf("NO\n");else printf("%d\n",ans);}return 0; }
转载于:https://www.cnblogs.com/gpsx/p/5180339.html
HDU 2209 翻纸牌游戏(DFS)相关推荐
- HDU 2209 翻纸牌游戏 模拟
Description 有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌.但是麻烦的是,每当你翻一张纸牌(由 ...
- 【HDOJ】2209 翻纸牌游戏
状态压缩+双向广搜.注意控制时间t. /* 2209 */ #include <iostream> #include <string> #include <map> ...
- HDU 2209 C - 翻纸牌游戏
C - 翻纸牌游戏 Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit St ...
- 翻纸牌游戏 【HDU - 2209】【规律】
题目链接 这道题竟是同时改变左右两个,一开始看成只改变其中一个,然后推了个状态,发现是偶数就行.奇数就NO,后来看到时就知道给WA了,并且还得重新推过. 那么,这道题又该如何求解?我们知道对于左右两端 ...
- hdu-2209 翻纸牌游戏
http://acm.hdu.edu.cn/showproblem.php?pid=2209 题解:把所有的状态看成01二进制,状态压缩,比较简单的bfs+状态压缩 #include<cstd ...
- 基于C++实现MFC简单的纸牌小游戏,附纸牌游戏引擎源码!
VC++ 纸牌戏框架源码,不是完整的游戏源代码,基于MFC,写的还不是太熟悉,唉,先凑合吧,偶会继续努力学习MFC的,这个框架也是做了好几天的东西,亏本奉献了.. 项目展示: 代码展示: 效果: VB ...
- 用计算机玩纸牌,《玩“纸牌”游戏》教学设计
[教学目标] 知识目标:1.进一步认识窗口.对话框和菜单命令. 2.让学生掌握纸牌游戏的玩法,使学生从玩中学计算机知识. 3.使学生熟练掌握鼠标器的操作方法. 4.初步使用"帮助" ...
- Fliptile 翻格子游戏
问题 B: [Usaco2007 Open]Fliptile 翻格子游戏 时间限制: 5 Sec 内存限制: 128 MB 题目描述 Farmer John knows that an intell ...
- 面向对象实验——solitaire纸牌游戏
项目地址 https://github.com/ccclll777/Windows_Solitaire_game 如果有帮助可以点个star 实验内容 使用java/C++语言,利用面向对象技术,模拟 ...
最新文章
- 记录各种体育活动(持续更新到不更新为止)
- 四、卫星定位《苹果iOS实例编程入门教程》
- 栈帧与操作数栈剖析及符号引用与直接引用的转换
- 23. Element lastChild 属性
- 1. MFC编程——变量命名规则
- 华为云认证报名条件是什么?考试去哪里考?
- protues8.0仿真视频教程 51单片机教程
- 机器人动力学与控制_机器人领域值得一看的好书推荐
- 深入理解 JVM 垃圾回收机制及其实现原理
- 计算机文件夹中看不到桌面图标,电脑文件夹内不显示图标
- 合天网安实验室CTF-基础100-Flag就在这儿
- java 清理页面缓存数据_清除浏览器缓存的几种方法总结(必看)
- 微信怎么找群聊?找回微信群聊只需要这样…
- 数据库开发技术的课程记录
- Java基础视频教程(2020年最新)
- 在linux上安装微信
- 云科技时代力作:《读懂新基建,数字技术带来全民机遇》上市
- 有关老年计算机培训的报道,深晚报道|教老年人使用智能手机 南澳开展“智能时代,乐享生活”培训活动...
- 【Pygame小游戏】一发超人:弓箭手佛系射鸟休闲小游戏,你能射中几只?(源码白嫖)
- 教你如何免费使用微商工具,微信上一键添加,自动评论、点赞等系列功能,具有物理模拟人工点击没有封号性