蓝桥杯
蓝桥杯
浪漫些许潦草
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 兰顿蚂蚁(dfs&&模拟)
兰顿蚂蚁问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,原创 2017-03-19 21:41:46 · 463 阅读 · 0 评论 -
2017蓝桥杯模拟题 排列序数(康托展开)
ps:基本的康托展开代码:#include<stdio.h>#include<string.h>typedef long long LL;LL factory[20];void init(){ factory[0]=1,factory[1]=1; for(int i=2; i<18; ++i) factory[i]=i*factory[i-1];}LL Con原创 2017-03-30 07:44:01 · 636 阅读 · 0 评论 -
2017蓝桥杯模拟题 滑动解锁(暴力DFS)
滑动解锁滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上,从任意一个点开始,反复移动到一个尚未经过的”相邻”的点。这些划过的点所组成的有向折线,如果与预设的折线在图案、方向上都一致,那么手机将解锁。所谓两个点“相邻”:当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外,许多手机都约定:这条折线还需要至少经过4个点。为了描述方便,我们给这9个点从上到下、从左到右依次编号1-9。即如下排列原创 2017-03-31 17:11:47 · 898 阅读 · 0 评论 -
蓝桥杯 剪邮票(暴搜dfs)
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。ps:弄了一上午,一看就是dfs,但是我想的dfs不能够计算分叉的那条路,所以废弃了0.原创 2017-03-21 14:00:34 · 1000 阅读 · 0 评论 -
2017蓝桥杯模拟题 风险度量(暴力枚举)
思路:由于数据范围比较小,所以直接枚举每一个点是否为关键点即可代码:#include<stdio.h>#define maxn 2000+10int pre[maxn],u[maxn],v[maxn];int n,m,x,y;void init(){ for(int i=1; i<=n; ++i) pre[i]=i;}int Find(int x){ if(原创 2017-04-06 18:04:47 · 973 阅读 · 0 评论 -
2017蓝桥杯模拟题 猜算式(暴力枚举)
猜算式ps:暴力枚举即可代码:#include<stdio.h>#include<string.h>int num[15];int judge(int x){ while(x) { num[x%10]++; if(num[x%10]>2) return 0; x/=10; } return原创 2017-03-29 21:04:02 · 1331 阅读 · 0 评论 -
蓝桥杯 表达式计算(栈)
表达式计算问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。输入格式 输入一行,包含一个表达式。输出格式 输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定 表达式长度不超过100,表达式运算合法且运算过程都在int内进行。原创 2017-03-20 17:25:21 · 1113 阅读 · 0 评论