蓝桥杯
.晚街听风~
俗人
展开
-
试题 算法训练 逗志芃的危机
dp原创 2022-07-29 17:58:30 · 594 阅读 · 0 评论 -
卡片 蓝桥
题目见2021届蓝桥杯其中一道填空题小蓝有很多数字卡片,每张卡片上都是数字 0到 9。 小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个, 就保存起来,卡片就不能用来拼其它数了。 小蓝想知道自己能从 1 拼到多少。 例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 11 到 1010, 但是拼 11 时卡片 1 已经只有一张了,不够拼出 11。 现在小蓝手里有 0 到 9 的卡片各 2021 张,共 20210 张,请问小蓝可以从 1 拼到多少? 提示:建议使用原创 2022-02-27 09:13:28 · 280 阅读 · 0 评论 -
逗志凡的危机
蓝桥上的一道题,思路参考《拉不拉东的算法小抄》但是不知道为何就过了一组测试数据,若有了解的大佬请评论区留言,感谢~#include <iostream>using namespace std;// pair类型的二维数组int dp1[1000][1000];int dp2[1000][1000];int game(int piles[100],int n){ for (int i = 0; i < n; i++) { for (int j = i;原创 2022-02-26 19:32:41 · 340 阅读 · 0 评论 -
c++排序
/*两种排序的方法,一种是sort,底层是快排,还有一种是functional里的函数,只需要在sort里加上第三个参数具体如下*/#include <algorithm>//里边有sort#include <functional>//里边有greater<>和less<>#include <iostream>using namespace std;//定义元素之间的 小于 a < b 关系//sort函数默认的是从小到原创 2022-02-26 09:34:21 · 274 阅读 · 0 评论 -
试题 历届真题 时间显示【第十二届】【省赛】【B组】
原题链接http://lx.lanqiao.cn/problem.page?gpid=T2909挺简单的一道题#include <iostream>using namespace std;typedef long long ll;int main(){ ll a; cin >> a; a /= 1000; a %= 24 * 60 * 60; int h, m, s; h = a / 3600; a %= 3600; m原创 2022-02-23 20:14:50 · 413 阅读 · 0 评论 -
试题 历届真题 砝码称重【第十二届】【省赛】【B组】
题目见网址http://lx.lanqiao.cn/problem.page?gpid=T2893怪我太菜了,这居然是一道dp题。。。`研究了广大友友的代码,整明白了。感谢广大友友的帮助。#include <iostream>#include <algorithm>using namespace std;//dp[i][j],目前放了前i个砝码,j代表目前取的前i个砝码的总重量//思路就是连续遍历j,然后标记状态.bool dp[105][100003]={0};i原创 2022-02-22 21:03:52 · 630 阅读 · 0 评论 -
试题 算法训练 N皇后问题
问题描述 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。#include <iostream>using namespace std;int number = 0;int c[20] = {0};//各个列占用情况int d1[20 + 19] = {0};//d1[i+j]对角线占用情况int d2[20 + 19] = {0};//d2原创 2022-02-07 11:07:05 · 528 阅读 · 0 评论 -
试题 算法训练 最大分解
问题描述 给出一个正整数n,求一个和最大的序列a0,a1,a2,……,ap,满足n=a0>a1>a2>……>ap且ai+1是ai的约数,输出a1+a2+……+ap的最大值#include <iostream>using namespace std;int sum = 0;int dfs(int n){ int pre; if(n==0) return sum; for (int i = n - 1; i >= 1;i--)原创 2022-01-30 15:03:03 · 639 阅读 · 3 评论 -
试题 算法训练 kAc给糖果你吃
问题描述 kAc有n堆糖果,每堆有A[i]个。 kAc说你只能拿m次糖果,聪明的你当然想要拿最多的糖果来吃啦啦啦~ //第二天,kAc问你还想吃糖果么?(嘿嘿嘿)说着眼角路出奇怪的微笑… 挺简单的一道题,但是要注意好了数据的大小,用long long 类型就够了#include <iostream>#include <algorithm>using namespace std;typedef long long ll;ll a[1000];bool cmp原创 2022-01-30 14:19:44 · 1365 阅读 · 0 评论 -
试题 基础练习 报时助手
虽然思路很简单,但是把情况考虑好还是有点麻烦的…问题描述 给定当前的时间,请用英文的读法将它读出来。 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o’clock”,如3:00读作“three o’clock”。 如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。 时和分的读法使用的是英文数字的读法,其中0~20读作: 0:zero, 1: one, 2:two, 3:three, 4:four,原创 2022-01-28 12:23:52 · 118 阅读 · 0 评论 -
试题 基础练习 字符串对比
给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一:1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing 3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足情况2)。比如 beijing 和 BEIjing 4:两个字符串长度相等,但是即使是不区分大小写也不能使这两个字.原创 2022-01-27 20:40:30 · 153 阅读 · 0 评论 -
试题 算法训练 跳马
试题 算法训练 跳马问题描述 一个8×8的棋盘上有一个马初始位置为(a,b),他想跳到(c,d),问是否可以?如果可以,最少要跳几步?输入格式 一行四个数字a,b,c,d。输出格式 如果跳不到,输出-1;否则输出最少跳到的步数。样例输入1 1 2 3样例输出1嗯…蓝桥上的一个题,一开始用的dfs后来老师说bfs的复杂度啥的好一些,又改进了一下dfs版本:#include <iostream>using namespace std;//求从(a,b)到(c,d)原创 2022-01-25 14:35:08 · 1917 阅读 · 6 评论 -
分巧克力 蓝桥
试题 历届真题 分巧克力【第八届】【省赛】【B组】儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?输入格式原创 2021-11-09 15:19:46 · 123 阅读 · 0 评论