搜索打表大找规律 (hdu2045)
不容易系列之(3)—— LELE的RPG难题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39604 Accepted Submission(s): 15870
有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.
以上就是著名的RPG难题.
如果你是Cole,我想你一定会想尽办法帮助LELE解决这个问题的;如果不是,看在众多漂亮的痛不欲生的Cole女的面子上,你也不会袖手旁观吧?
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 long long a[56]; 6 int co=0; 7 int n; 8 void dfs(int k) 9 { 10 if(k==(n+1)) 11 { 12 if(a[1]!=a[n]) 13 co++; 14 return; 15 } 16 for(int i=0;i<3;i++) 17 { 18 if(i!=a[k-1]) 19 { 20 a[k]=i; 21 dfs(k+1); 22 } 23 } 24 return; 25 } 26 int main() 27 { 28 29 int i,j; 30 a[1]=3,a[2]=6,a[3]=6; 31 for(i=4;i<=52;i++) 32 a[i]=a[i-2]*2+a[i-1]; 33 while(cin>>n) 34 { 35 cout<<a[n]<<endl; 36 /*memset(a,0,sizeof(a)); 37 co=0; 38 if(n==1) 39 { 40 cout<<3<<endl; 41 continue; 42 } 43 for(i=0;i<3;i++) 44 { 45 a[1]=i; 46 dfs(2); 47 } 48 cout<<co<<endl;*/ 49 } 50 }
转载于:https://www.cnblogs.com/a1225234/p/5043636.html
搜索打表大找规律 (hdu2045)相关推荐
- P1014Cantor表(找规律)
传送门 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 , 1/2 , 1/3 , 1/4, 1/5, - 2/1, 2 ...
- 【NOIP1999】【codevs1083】Cantor表(找规律)
problem solution codes #include<iostream> using namespace std; int main(){int n, k=1; cin>& ...
- ZOJ 3939 The Lucky Week (打表预处理/找规律)
题目:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=115189#problem/C 代码: #include <cstdio> ...
- uvalive5092(找规律)
题意: 给出n和m,我们有一个由1~n组成的n个数字的数列a[],如果a[i]>i,我们就把ans++,我们要求出ans==m的数列有多少个. 思路: 打个表,找规律,规律如代码中所示,类似于杨 ...
- 暑假D16 T3 密道(数位DP? 打表找规律)
题意 对于一个(n+1)*(n+1)的矩阵,第一列和第一排为1,其他位置为1当且仅当上方和左方有一个1,其他为0: 对于100%的数据,n<=1e9 题解 稍微画了一下,感觉从图像看不大出来,就 ...
- nowcoder_B_114514_打表找规律
nowcoder_B_114514_打表找规律 114514 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: ...
- 点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接 解题思路: 1.首先对于每个操作我们实际上是一个博弈问题 对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
- 找规律 百度之星资格赛 1001 大搬家
题目传送门 1 /* 2 找规律:题目真心读不懂,排列组合的题目 3 */ 4 #include <cstdio> 5 #include <iostream> 6 #inclu ...
- Yet Another Meme Problem(打表找规律)
Try guessing the statement from this picture http://tiny.cc/ogyoiz. You are given two integers AA an ...
最新文章
- AI实验室•西安站 教你用人脸识别打造爆款应用
- 关于HTML加密混淆、源码保护、代码安全,防止解压直接看源码
- 使用webpack配置react并添加到flask应用
- Win10系统如何查看声卡ID
- oracle百分比变成小数,oracle中计算百分比,并同时解决小数点前0不显示的问题...
- 杨凌职业技术学院计算机专业宿舍,杨凌职业技术学院宿舍条件怎么样
- 算法工程师常用Linux命令总结
- 针对Android智能电视研发的,论Android智能电视盒子必装应用之一ES
- 华为 eNSP 模拟器安装教程(内含下载地址)
- 国内一些比较大型的IT软件外包公司名单
- mongodb 配置文件
- win7 U盘安装和激活
- Markdown (CSDN) MD编辑器(二)- 文本样式(更改字体、字体大小、字体颜色、加粗、斜体、高亮、删除线)
- 基金小白理财收益超过1万+的回顾
- Lonza X-VIVO 15 无血清培养基使用攻略
- js+css3的卡牌抽奖特效动画
- POJ 1575 Easier Done Than Said?
- Android入门篇(四):自动拨打电话、手动拨打电话
- Nginx启动失败的几种错误处理
- zabbix客户端安装及配置
热门文章
- Spring Boot 异步请求和异步调用,一文搞定!
- Java 动态代理及 RPC 框架介绍
- MongoDB自动备份全过程实录
- 从员工的离职时间,就能看出离职原因
- 提升用户体验的必杀器——A/B实验统计方法解密
- 深入理解 Session 与 Cookie
- fileviewfinder.php,Laravel在FileViewFinder.php中查找视图的错误处理程序
- oracle 获取当月的1号_ORACLE认证大师(OCM)
- 优秀logo设计解析_必修课 | 抛开固有思维,品牌amp;logo设计不求人!
- 两大电网大手笔投建能源大数据中心,15省都有哪些落地案例?