AceTaffy_-CSDN博客

原创 2022第十三届蓝桥杯 C/C++ B组省赛第一场题解

试题 A: 九进制转十进制思路：九进制转十进制即可答案：1478试题 B: 顺子日期思路：枚举出所有日期然后判断答案：14（如果012算顺子且210不算顺子的情况下，这题条件不清晰）试题 C: 刷题统计思路：二分天数+check，复杂度O(log(N))试题 D: 修剪灌木思路：模拟出几项就能找规律，复杂度O(N)试题 E: X 进制减法不会，待补试题 F: 统计子矩阵思路：暴力枚举子矩阵+前缀和应该能过70%的数据，复杂度O(N^4)试题 G: 积木画思路：状压dp，复杂度O

2022-04-09 21:18:20 1284 1

原创 2021 第十二届蓝桥杯 C/C++ B组省赛第一场题解

试题 A: 空间本题总分：5 分【问题描述】小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256MB 的空间可以存储多少个 32 位二进制整数？思路256MB = 256 * 1024 * 1024B 32b = 4B答案256 * 1024 * 1024 / 4 = 67108864试题 B: 卡片本题总分：5 分【问题描述】小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。小

2021-04-18 20:50:43 3814 12

原创 C++一种函数式风格的快速排序

对于快速排序算法，我们可以用以下自然语言来描述其过程：1.在待排序数组中选择一个哨兵，将其放在正确位置，使得他左边的数都比他小，右边的数都比他大。2.让哨兵左侧的数组和哨兵右侧的数组也执行同样过程。3.递归上述过程直至结束。考虑一下递归的出口，当数组长度小于等于1时，我们认为该数组有序，因此可写出以下代码。template<typename T>auto quick_sort(vector<T>& v) { if (v.size() < 2) retur

2021-04-08 16:44:57 247

原创厦门理工学院OJ 1030 第二届程序设计大赛平分

**Description**玛莎和比尔共同收藏了一批石头。现在他们想以相同的价值均分这批收藏的石头。如果这些石头的价值是相同的那就好办了，但是非常的遗憾的是，这些石头大小不一，美观程度也不一样，因此玛莎和比尔用1到6之间的自然数对每块石头赋予价值。现在他们以相同的价值对这些收藏的石头进行平分。不幸的是，他们意识到即使这些石头的总价值是偶数的情况下，这方法有些时候也不能帮他们实现平分。例如，价值为1的石头有1块；价值为3的石头有1块；价值为4的石头有2块；就不能实现平分。现在他们要求你写一程序帮助他

2020-12-24 20:55:58 547 3

原创厦门理工学院OJ 2020年期中机考题解

1.1623 大乐透直接判断。#include<cstdio>int main() { int n; scanf("%d", &n); for (int i = 0; i < 5; ++i) { int m; scanf("%d", &m); if (m == n) { puts("YES"); return 0; } } puts("NO");}2.1627 欢乐的秋游用mount数组存点，枚举除了边界的所有点，若mou

2020-12-12 10:36:34 1873 6

原创厦门理工学院OJ 1570 Zzz,Pddddddd and Hikari1149 were sworn brothers

DescriptionHikari1149 got a job recently, so he has to go to work every day. But the traffic on the way to his company is very terrible. The road on his way always been ruined. It cause a huge trouble for Hikari1149 to find a way to company, So, as his sw

2020-12-02 20:27:44 449

原创厦门理工学院OJ 1573 Super Turn 2

DescriptionGu Tianle is come back! And he take Zhen Zidan to go to Greedy Blue Moon! Here they comes a challenge, please help them!They have two matrix A and B. The challenge is that they need to transform A to B. The only operation they can do is transp

2020-12-01 22:55:51 296

原创 C++lambda递归的三种写法

0x00问题引入对于一个求自然数1-N和的问题，我们很容易写出以下递归公式：f(n) = n == 1 ? 1 : n + f(n - 1);若想使用C++lambda表达式实现上述过程，我们很容易将其改写为以下代码：const auto& f = [](const int& n) { return n == 1 ? 1 : n + f(n - 1);};发现编译无法通过，为什么呢？原因是，由于lambda表达式的匿名特性，无法直接在lambda内部递归调用lambda，我

2020-06-25 00:01:34 17458 8

原创 C++特性自用学习笔记

本文用于随手记录一些自己学习中碰到的C++特性。1.结构化绑定对于以下std::tuple std::tuple<int, std::string, double> foo{ 1, "foo", 3.14 };在未有该特性前，对其解包很麻烦，使用std;:get要写一大串 std::cout << std::get<0>(foo) << std::get<1>(foo) << std::get<2>(foo);/

2020-06-23 11:15:52 204

原创厦门理工学院OJ 1338.if-else配对 (栈+模拟)

DescriptionC语言里面对于嵌套if语句的规定是：else总是与其前面最近的且尚未配对的if匹配。比如“if if else else”，第一个else会和第二个if匹配，而第二个else会和第一个if匹配。现在给你N个字符串，每行一个字符串为“if”或者“else”，保证“if”和“else”的个数一样多。现在问你这n个字符串按照输入的顺序，是否能形成合法的if-else语句，既对于...

2019-12-25 11:20:59 541

原创厦门理工学院OJ 1411.相亲 (曼哈顿距离+预处理)

Description年仅25岁的程序员，轩辕小张，最近觉得自己老大不小了，因此打算去相亲，小张所在的城市有n个婚介所，每个婚介所用xi和yi表示其位置，小张的起始位置不固定，因此他想知道对于某个起始位置xs和ys，距离最远的婚介所为多远？注意：由于小张所在城市的街道都是平行于横纵坐标轴，所以距离计算方法为|xs-xi| + |ys - yi|。Input输入数据第一行有一个整数T（T&l...

2019-12-25 10:52:46 441

原创厦门理工学院OJ 期中机考题解

1576 处女座男孩将生日对1e4取余判断是否在823-922即可。#include <stdio.h>int main() { char sexual; int birthday; sexual = getchar(); scanf("%d", &birthday); birthday %= 10000; if (birthday % 10000 >=...

2019-11-24 12:52:38 1620

原创厦门理工学院OJ 1377.字符串统计 (map)

Description输入若干行字符串，输出出现次数最多的一条字符串。Input输入数据的第一行有一个整数N，表示有N行字符串（1 < N < 10^6）。接下来有N行字符串，字符串只包含小写字母，长度不大于 100 ，不重复的字符串数目不超过 1000 。Output输出出现次数最多的一条字符串，数据保证结果唯一。Sample Input3asdfghjklas...

2019-10-26 15:10:40 536

原创厦门理工学院OJ 1234.恐怖的奴隶主 (模拟)

__M子__最近在玩一款叫做《炉石传说》的卡牌游戏，最经常使用的是以恐怖奴隶主为核心的战士套牌，该套牌经典打法有以下3种：1.用恐怖奴隶主+旋风斩效果，铺场。2.用战歌指挥官+恐怖奴隶主，达成解场+铺场逆转局势3.用战歌指挥官+暴乱狂战士+旋风斩效果，即使在自己空场情况下也能秒杀敌方满血英雄但是在上个月，暴雪公司一刀砍死了战歌指挥官，现在只剩第一种经典打法可以用。现在场上有n个恐怖奴隶主...

2019-10-26 14:36:40 578

原创厦门理工学院OJ 1187.骑士精神 (dfs+剪枝)

Description像骑士的忠贞不畏惧邪恶的眼神这过程一直放在我心底就像挡在你胸前的盔甲保护着我让我心疼骑士们发挥出你们的精神就这样强悍的骑士撑到最后骄傲的公主的要回家整装再出发。这是蔡依林的歌曲骑士精神，听歌归听歌，题还是得做。题目要求在一个5×5的棋盘上放12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1...

2019-10-26 14:29:08 696

原创厦门理工学院OJ 1139.秦心的面具 (bfs)

Description秦心由面具所转化而成的付丧神。因为本体总是木无表情，看上去就像一个三无少女。持有66个代表不同情绪的面具，通过这些面具可以表达出不同的感情。拥有操控感情程度的能力。秦心无意之中丢失了代表“希望”的面具，因此面具之间微妙的力量平衡被打破了。秦心在人间之里遇到了捡到希望之面的古明地恋(以下简称恋恋)，然而恋恋却不肯归还，决斗中秦心被恋恋击败，秦心经过修炼后想再次找恋恋决斗，秦心...

2019-10-21 19:13:47 513 1

原创厦门理工学院OJ 1533.贪吃的学姐 (dfs)

Description美丽的静雯学姐有N根棒棒糖，每根棒棒糖有一个价格price（元）和保质期date（还能存放的天数），为了保护牙齿，静雯学姐每天只能吃掉一根棒棒糖。学姐总是尽可能的吃掉最贵的棒棒糖，但是她从不吃过期的棒棒糖！为了避免太多金钱亏损，请问，学姐最多能够吃掉多少价格的棒棒糖。Input第一行为一个整数N，表示棒棒糖的总数（1<=N<=100）接下来是N行，表示N根...

2019-10-21 18:20:35 1041

原创厦门理工学院OJ 1108.雾霾大作战 (最短路)

Description京津冀地区常发生雾霾，厦门人普遍感受不深。如今厦门有时也会发生雾霾，厦门市政府决定推行公共自行车来解决雾霾问题。政府决定在厦禾路上设置了N 个自行车出租站1，2，…，N。市民可在这些自行车出租站租用自行车，并在下面的任何一个自行车出租站归还自行车。自行车出租站i 到自行车出租站j 之间的租金为r[i,j]，表示第i个站点到第j个站点的租金。试设计一个算法，计算出从自行车出...

2019-10-20 09:40:17 489

原创厦门理工学院OJ 1419.简单的求和问题 (前缀和)

DescriptionLuluxiu大魔王想到一道简单的求和问题。给定一个含有n个数的序列a1、a2、a3、…、an，luluxiu想知道这个序列中某些区间的和，所以luluxiu会提出m次的询问，每次询问给定两个下标i与j（1<=i<=j<=n），现在luluxiu要求你求出这个区间内的和s（s=ai+ai+1+ai+2+…+aj），如果你求出错误的答案或者速度太慢都将引发l...

2019-10-19 14:22:26 599

原创厦门理工学院OJ 1513.最大D (贪心+递归)

Description美丽的黄静雯学姐将一副卡牌随机摆成一排，已知只有数字（1-9）和字母（a-z）两类卡牌。对给定长度为N的卡牌序列串S（N<=100），学姐想按如下规则得到数字卡牌序列串D：（1）每次只能从S的头部或者尾部取一张数字卡牌添加到D末尾；（2）S中的字母卡牌不能添加到D末尾，直接将它从S拿掉即可；（3）要求最后拼凑出来的数字卡牌序列串D的数值最大Input输入为一...

2019-10-16 20:18:24 561

weixin_43686836的博客