![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
.晚街听风~
俗人
展开
-
试题 算法训练 逗志芃的危机
dp原创 2022-07-29 17:58:30 · 623 阅读 · 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 · 299 阅读 · 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 · 347 阅读 · 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 · 280 阅读 · 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 · 420 阅读 · 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 · 640 阅读 · 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 · 540 阅读 · 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 · 650 阅读 · 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 · 1381 阅读 · 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 · 131 阅读 · 0 评论 -
试题 基础练习 字符串对比
给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing 3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足情况2)。比如 beijing 和 BEIjing 4:两个字符串长度相等,但是即使是不区分大小写也不能使这两个字.原创 2022-01-27 20:40:30 · 167 阅读 · 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 · 1937 阅读 · 6 评论 -
分巧克力 蓝桥
试题 历届真题 分巧克力【第八届】【省赛】【B组】 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。 当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么? 输入格式原创 2021-11-09 15:19:46 · 131 阅读 · 0 评论