DawnTraveler - 博客园

2024年4月11日

摘要： 0.题目【问题描述】小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变阅读全文

posted @ 2024-04-11 20:51 DawnTraveler 阅读(12) 评论(0) 推荐(0) 编辑

蓝桥杯2016国赛-路径之谜(DFS)

摘要： 0.题目小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的阅读全文

posted @ 2024-04-11 17:16 DawnTraveler 阅读(28) 评论(0) 推荐(0) 编辑

2024年4月10日

蓝桥杯-N皇后(DFS)

摘要： 0.题目【题目描述】有一个N*N的矩阵棋盘和N个棋子，现在需要将N个棋子按要求放置在矩阵方格中。要求： 1、任意两颗棋子不能在同一行 2、任意两个棋子不能在同一列 3、任意两个棋子不能在同一对角线上(下面的红线都是对角线) 根据以上要求，问N个棋子放置到N*N矩阵中有多少种放置方案？【输入描阅读全文

posted @ 2024-04-10 18:23 DawnTraveler 阅读(59) 评论(0) 推荐(0) 编辑

蓝桥杯2020年C组-试题I-数字三角形（简化版-少一个左右路径差不大于1条件）

摘要： 1. 题目介绍上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。输入格式输入的第一行包含一个整数 N，表示三角形的行数。阅读全文

posted @ 2024-04-10 03:11 DawnTraveler 阅读(23) 评论(0) 推荐(0) 编辑

2024年4月9日

蓝桥杯-座次问题

摘要： 1.题目题目描述小 A 的学校，老师好不容易解决了蓝桥杯的报名问题，现在老师又犯愁了。现在有 N 位同学参加比赛，但是老师想给他们排座位，但是排列方式太多了。老师非常想弄明白最后的排座次的结果是什么样子的，到底有多少种结果。请设计一个程序帮助老师。最后输出各种情况的人名即可，一行一种情况阅读全文

posted @ 2024-04-09 23:13 DawnTraveler 阅读(47) 评论(0) 推荐(0) 编辑

蓝桥杯-公平抽签

摘要： 0.题目题目描述小A的学校，蓝桥杯的参赛名额非常有限，只有 m 个名额，但是共有 n 个人报名。作为老师非常苦恼，他不知道该让谁去，他在寻求一个绝对公平的方式。于是他准备让大家抽签决定，即 m 个签是去，剩下的是不去。小 A 非常想弄明白最后的抽签结果会有多少种不同到情况，请你设计一个程序阅读全文

posted @ 2024-04-09 22:38 DawnTraveler 阅读(27) 评论(0) 推荐(0) 编辑

42点（枚举/动态规划）

摘要： 0.题目介绍【题目描述】请你设计一个程序对该问题进行解答。众所周知在扑克牌中，有一个老掉牙的游戏叫做 24 点，选取 4 张牌进行加减乘除，看是否能得出 24 这个答案。现在小蓝同学发明了一个新游戏，他从扑克牌中依次抽出6张牌，注意不是一次抽出，进行计算，看是否能够组成 42 点,满足输出阅读全文

posted @ 2024-04-09 16:49 DawnTraveler 阅读(31) 评论(0) 推荐(0) 编辑

美丽的区间

摘要： 0.题目 1.题解 1.1 双指针暴力枚举思路思路很简单，但是最坏可能 \(O(n^2)\), 导致超时代码 #include <bits/stdc++.h> using namespace std; const int M = 1e5; int ans = 0x7FFFFFFF; int a 阅读全文

posted @ 2024-04-09 16:01 DawnTraveler 阅读(5) 评论(0) 推荐(0) 编辑

C++使用getline实现split的效果

摘要： 0.问题 C++中并没有类似split的分隔符函数，如何自建一个呢？我们考虑使用getline来实现所需功能。 1.代码 #include <iostream> #include <string> #include <vector> #include <sstream> // 使用字符串流将字符串阅读全文

posted @ 2024-04-09 11:28 DawnTraveler 阅读(16) 评论(0) 推荐(0) 编辑

蓝桥杯2014国A-排列序数(待续)

摘要： [蓝桥杯 2014 国 A] 排列序数题目描述如果用 a b c d 这 \(4\) 个字母组成一个串，有 \(4!=24\) 种，如果把它们排个序，每个串都对应一个序号： abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6 badc 7 bcad 阅读全文

posted @ 2024-04-09 11:05 DawnTraveler 阅读(6) 评论(0) 推荐(0) 编辑

TechNeko Workshop

公告