不常规-CSDN博客

原创 2018蓝桥杯C++ A组倍数问题(枚举+同余模定理+哈希优化)

标题：倍数问题【题目描述】众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数，使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。【输入格式】从标准输入读入数据。第一行包括 2 个正整数 n, K。第二行 n 个正整数，代表给定的 n 个数。【输出格式】输出到标准输出。输出一行一个整数代表所求的和。【样例入】4 31 2 3 4【样例输出

2020-10-10 10:26:21 448

原创第五届蓝桥杯省赛C++A组神奇算式

枚举就完事了int arr[15];int check(int i,int j){ memset(arr,0,sizeof(arr)); int temp1,temp2; while(i) { temp1 = i%10; i/=10; arr[temp1]++; } while(j) { temp2 = j%10; j/=10; arr[temp2]++; } for(int i=0;i<10;i++) { if(arr[i]>=2)retu

2020-10-08 20:32:13 169

原创第六届蓝桥杯省赛C++A组手链样式（全排列+字符串判断(STL处理)）

题目描述小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转动或翻转，一共有多少不同的组合样式？输出请你输出该整数。不要输出任何多余的内容或说明性的文字。首先一定要理解题意转动和翻转是个什么意思，转动就是我们所得到的的排列是个环，即起点不固定，具体点说即使1234和2341是一种方式（3421也一样）。翻转就是，这个排列是个立体的，可以上下左右翻转即如何判断是否串是已经出现过的情况比较难想，下面提供一种思路判断转动情况

2020-10-08 18:49:56 292

原创第八届蓝桥杯C++ A组跳蚱蜢(BFS)

如图 p1.png 所示：有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,…），至少要经过多少次跳跃？把空盘看作9，求最小步数，即BFS状态转移到目标态需要的最小步数，祥见代码，很清晰。标记vis数组用bool不是int ,bool更快。蚱蜢的跳跃

2020-10-07 20:43:08 352

原创 2016第七届蓝桥杯C++ A组剪邮票(全排列+DFS)

不得不说蓝桥杯对全排列是情有独钟啊，一年考了三个全排列…如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。注意此题不能直接用DFS做(我就直接做的)，不能做的原因是DFS不能处理"T"型，DFS只能在四个方向中选择一个走，不能同时走左和右多个方向。其实暴力就完事了，暴力求解出12个块里边任选五个块，再用DF

2020-10-07 19:55:05 248

原创第九届蓝桥杯省赛C++A组全球变暖（连通块）

【题目描述】你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：……………#………请你计算：依照科学家的预测，照片中有

2020-10-04 21:33:29 256

原创第九届蓝桥杯C++ A组航班时间(字符串处理)

标题：航班时间【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差，故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了女朋友来回航班的起降时间。小h想知道女朋友的航班飞行时间是多少。【问题描述】对于一个可能跨时区的航班，给定来回程的起降时间

2020-10-04 18:08:48 210

原创 BFS+优先队列

湘潭大学2018小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用’#‘表示，小明进入陷阱就会死亡，’.'表示没有陷阱。小明所在的位置用’S’表示，目的地用’T’表示。小明只能向上下左右相邻的格子移动，每移动一次花费1秒。有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在迷宫的格子里，当走到或被传送到一个有传送阵入口的格子时，小明可以选择是否开启传送阵。如果开启传送阵,小明就会被传送到出口对应的格子里，这个过程会花费3秒；如果不开启传送阵，将不会发生任何事情，小明可以继续向上

2020-10-03 10:30:36 680 1

原创 BFS+标记路径

BFS：华尔兹有一个 n x m 大小的网格，其中有些格点比较特殊，当玩家站在上面的时候会自动移动到相邻四个方向之一，另外一些格点暂时还并不特殊，因为它们的移动方向还未知，如下图：上图中，第一列和最后一行格点的移动方向未知，其他点的移动方向已经确定了，已经在图中用箭头指出其方向。现在给定一个起点（上图中的绿色方块）和一个终点（上图中的红色方块），你需要给其中一些移动方向未知的格点确定一个方向，使得玩家能从起点移动到终点。如下图是一个方案，其中蓝色格点标注出了从起点到终点的路径：![在这里插入图片

2020-09-30 17:39:09 309

原创第十届蓝桥杯A组C/C++ 试题D迷宫

题目下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000 000100 001001 110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的前提

2020-09-27 20:35:47 471 1

原创贪心：国王的游戏

国王的游戏恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。注意，国王的位置始

2020-09-26 09:24:55 187

weixin_45690273的博客