![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
备战蓝桥杯
find it %%
i
展开
-
货物摆放----蓝桥杯
这道题好坑,因为是填空题,如果暴力跑,估计跑的考试结束都不会跑完。。这道题主要是把因子放到vector里面,记得开long long,因为16位超过了int范围小蓝有一个超大的仓库,可以摆放很多货物。现在,小蓝有n 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的立方体。即在长、宽、高的方向上分别堆L、W、H 的货物,满足n = L×W×H。给定n,请问有多少种堆放货物的方...原创 2022-04-07 19:35:30 · 268 阅读 · 0 评论 -
路径(蓝桥杯)
小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图中的最短路径。小蓝的图由2021 个结点组成,依次编号1 至2021。对于两个不同的结点a, b,如果a 和b 的差的绝对值大于21,则两个结点之间没有边相连;如果a 和b 的差的绝对值小于等于21,则两个点之间有一条长度为a 和b 的最小公倍数的无向边相连。例如:结点1 和结点23 之间没有边相连;结点3 和结点24 之间有一条无向边,长度为24;结点15 和结点25 之间有一条无向边,长度为75。请计算,结点1 和结点2021原创 2022-04-06 19:59:23 · 269 阅读 · 0 评论 -
第十届蓝桥杯(省赛c++)
真题训练目录1.(5分)2.(5分)3.4.(10分)5.(15分)6.(15分)7.(15分)8.(20分)9.(25分)1.(5分)问题描述 小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。请问,在 1 到 n 中,所有这样的数的和是多少?输入格式 输入一行包含两个整数 n。输出格式 输.原创 2022-04-05 16:55:02 · 885 阅读 · 0 评论 -
交换瓶子【第七届】【省赛】【A组】
有N个瓶子,编号 1 ~ N,放在架子上。 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于这么简单的情况,显然,至少需要交换2次就可以复位。 如果瓶子更多呢?你可以通过编程来解决。 输入格式为两行: 第一行: 一个正整数N(N<10000), 表示瓶子的数目 第二行:N个正整数,用空格分开,表示瓶子目前的排列情况。 输出数据为一行一个正整数,表示至少交换多少次,才能完成原创 2022-03-30 18:29:12 · 2136 阅读 · 0 评论 -
string substr()截取字符串操作
在网上看到一篇博客解释的很清楚C++中substr函数的用法 - GGBeng - 博客园 (cnblogs.com)#include<string>#include<iostream>using namespace std;int main(){ string s("12345asdf"); string a = s.substr(0,5); //获得字符串s中从第0位开始的长度为5的字符串 cout << a << e原创 2022-03-26 10:16:34 · 1684 阅读 · 0 评论 -
Left-pad(字符串)
麻了,,这道题巨蠢,忘记一直读换行符!!!!!头皮发麻根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT,使之长度为10,调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代,被严重原创 2022-03-12 17:51:01 · 143 阅读 · 0 评论 -
哈希--帅到没朋友
L1-020 帅到没朋友 (20 分)当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M(≤10000),为待查询的人数;随后一行中列出M个待查询的ID,以空格分隔原创 2022-03-11 20:02:21 · 104 阅读 · 0 评论 -
map容器
记录一下感觉会用#include<bits/stdc++.h>using namespace std;int sum[10001]={0};map<int,int> mymap;pair<int,int> pa;bool cmp(pa a,pa b){ return a.second<b.second;}int main(){ int n,n1,p,price; cin>>n; for(int原创 2022-03-11 19:38:30 · 241 阅读 · 0 评论 -
组合问题(枚举)
排列组合相信大家都学习过,组合型枚举就是让你在 n 个中,随机选出 m 个,问你有多少种方案,而且每一种方案选择了哪 m 个,这就是组合型枚举。即组合型枚举就是寻找问题。组合型枚举有固定的流程,即有着固定的算法模板,这个需要大家去记忆一下。int n;//共计N个数int m;//选m个数vector<int> chosen;void calc(int x) { if (chosen.size() > m || chosen.size() + (n - x..原创 2022-03-06 16:47:42 · 613 阅读 · 0 评论 -
动态规划(数字三角形)
7 3 8 8 1 0 2 7 4 4 4 5 2 ...原创 2022-03-06 15:53:35 · 397 阅读 · 0 评论 -
42点问题(枚举)
枚举要思维清晰,一般来说遇见数学问题的解答,没有充足的数学理论会难以下手,枚举也是一门技巧,但是数据量一大时,TLE是必然的,对于oi赛制,捞部分的分是需要技巧的题目描述众所周知在扑克牌中,有一个老掉牙的游戏叫做 24 点:选取 4 张牌进行加减乘除,看是否能得出 24这个答案。现在小蓝同学发明了一个新游戏,他从扑克牌中依次抽出 6 张牌(注意不是一次抽出),进行计算,看是否能够组成 42 点 , 满足输出 YES,反之输出 NO。最先抽出来的牌作为第一个操作数,再抽出牌做第二个操作数,原创 2022-03-06 15:47:15 · 5015 阅读 · 2 评论 -
天干地支+即约分数
天干地址题目描述古代中国使用天干地支来记录当前的年份。天干一共有十个,分别为:甲(jiǎ)、乙(yǐ)、丙(bǐng)、丁(dīng)、戊(wù)、己(jǐ)、庚(gēng)、辛(xīn)、壬(rén)、癸(guǐ)。地支一共有十二个,分别为:子(zǐ)、丑(chǒu)、寅(yín)、卯(mǎo)、辰(chén)、巳(sì)、午(wǔ)、未(wèi)、申(shēn)、酉(yǒu)、戌(xū)、 亥(hài)。将天干和地支连起来,就组成了一个天干地支的年份,例如:甲子。20202020原创 2022-03-04 21:02:39 · 205 阅读 · 0 评论 -
约数求值(模拟)
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。学习了约数后,小明对于约数很好奇,他发现,给定一个正整数 tt,总是可以找到含有 tt 个约数的整数。小明对于含有 tt 个约数的最小数非常感兴趣,并把它定义为 S_tSt 。例如 S_1 = 1, S_2 = 2, S_3 = 4, S_4 = 6,· · ·S1=1,S2=2,S3=4,S4=6,⋅⋅⋅ 。现在小明想知道,当 t = 100t=100 时,S_tSt 是多少?即 S_{100}S1原创 2022-03-04 20:34:12 · 337 阅读 · 0 评论 -
算式问题(模拟)
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。看这个算式:☆☆☆ + ☆☆☆ = ☆☆☆如果每个五角星代表 1 ~ 9 的不同的数字。这个算式有多少种可能的正确填写方法?173 + 286 = 459295 + 173 = 468173 + 295 = 468183 + 492 = 675以上都是正确的填写法!注意: 111 + 222 = 333111+222=333 是错误的填写法! 因为每个数字必须是不同的! 也就是说:1原创 2022-03-04 19:49:08 · 205 阅读 · 0 评论