合集-蓝桥杯训练
摘要：题目链接：https://www.lanqiao.cn/problems/89/learning/?page=1&first_category_id=1&second_category_id=3 题意： 给定一个n*n的grid，每一行，每一列的都有经过次数的要求。要求输出从左上角到达右下角的路径信
阅读全文
摘要：题目链接：https://www.lanqiao.cn/problems/94/learning/?page=1&first_category_id=1&second_category_id=3 题意： 给定长度为n的卡片排列，顺时针从1开始数，若卡片上的数字与数的数字相同则将此卡片收入囊中，下一个
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/description/6126/ 题意： 给定一个长度为n的字符串，规定若该字符串一个abb形式的子串数量大于等于f，则满足条件 现在允许字符串改变任意一个字符（或者不改变），求可能满足条件的子串 思路： 按照
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/6121/ 题意： 有n个大小不同的蛋糕，A可以选择将两个蛋糕合并，B可以吃掉最左边或最右边的蛋糕。 A先开始，求A和B能合并/吃到的蛋糕总和 思路： 发现A总是先合并中间的，且合并方向与B吃的方向相反，所以最终
阅读全文
摘要：题目链接：https://www.lanqiao.cn/problems/96/learning/?page=1&first_category_id=1&second_category_id=3 题意： 输出n所代表的excel列数，126：AZ 27：AA 28:AB 53:BA 思路： 感觉有点
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/description/6137/ 题意： 给定一个长度为n的数组，求出三个数ai，ap，aq（ai！=ap，ap=aq）（i<p<q)的种类数量 思路： 时间复杂度需O（n），因此程序只能有一重循环搞定 不妨从
阅读全文
摘要：题目链接：https://www.lanqiao.cn/problems/97/learning/?page=1&first_category_id=1&second_category_id=3 题意： 给定长度为n的数组，要求求出（ai+···+aj)(i<=j)这样的连续区间之和%k==0的个数
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/description/6138/ 题意： 给定两个长度为n的数组a，数组b。 操作一次：选定任意的l，r（其中1<=l<=r<=n)，反转数组a的数字顺序 让你统计 在所有操作情况下 数组a与数组b 对应数字
阅读全文
摘要：题目链接：https://www.lanqiao.cn/problems/102/learning/?page=1&first_category_id=1&second_category_id=3 题意： 一排杯子，青蛙可以跨过0或1或2个青蛙，跳进空杯子中。求从初始局面转化到题目给定局面所需要的最
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/description/6134/ 题意： 给定一个长度为n的数组a，一个模数m。每次可以对数组的一个元素+1或-1，让你求对某个x，对数组元素操作后，使（ai-x）%m==0 的最小操作数 思路： 使（ai-x
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P8599 题意：给定n，求其有多少种带分数表达形式（即a+ b/c = n）（其中a，b，c这些数字在1~9中只出现一次） 思路： 枚举全排列，再枚举i，j，表示0~i范围数字是a，i+1~j范围数字是b，j+1~8范围数
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/description/5440/ 题意： 给定a，b数组，遍历b数组，按照条件使a数组增加值，求最后的a数组 思路： 模拟 #include<bits/stdc++.h> #define rep(i,a,n)
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/description/5441/ 题意： 每过一天病牛可以往左右扩散。 给定若干天后这群牛的状态，求最初的病牛最小个数 思路： 显然经过天数越多，病牛扩散的越厉害，最初需要的病牛数就越少。 所以先求经过最长天数
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/description/5442/ 题意： 给定数组h，a，t，分别代表甘蔗高度，甘蔗每天能生长的高度，以及题目约束条件。 询问至少经过多少天，能使得对于所有的1<=i<=n，使得能有ti个甘蔗比第i个甘蔗高 思
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/description/5527/ 题意： 给定一个长度为n的数组，可以进行任意次操作 每次操作选取一段连续的区间，如果这个区间中有超过一半的相同的数字，便可以将区间中其他的数字同化为该数字 试求有哪些数字可以将
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/description/5528/ 题意： 初始位置s，能量为1，方向为右，遇到跳板方向改变，能量增加，遇到炮击目标，如果能量足够大，cnt++，求最后的cnt 思路： 模拟，注意当重复经过跳板时，如果大小方向都
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/description/5529/ 题意： 经过一定操作使数组全0 思路： 发现操作 是在二位差分数组上进行增减的，因此想要让原数组变为全0数组，即让二位差分数组变为全0，因此答案为二位差分数组元素绝对值之和 #
阅读全文
摘要：题目链接：https://www.lanqiao.cn/problems/1049/learning/?page=1&first_category_id=1&name=重复字符串 题意： 给定一个字符串s，一个整数k，询问s是否能由k个相同的小字符串拼接而成，若能输出改动s需要的最小次数，否则输出-
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/description/5541/ 题意： 给定一个字符串，每次可以取出回文整数级别的石子，问谁先赢 思路： 博弈猜猜题，容易知道s是回文或者小于10，先手必赢 等于10，先手必输 因此，如果当给的数是10的倍数
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/description/5542/ 题意： 给定一排满的牛奶桶，根据字符串s每桶牛奶会往左边的桶倒或右倒1升（同时），求m分钟后这些桶里还剩多少牛奶 思路： 不难发现 当两个相邻的牛奶桶倾倒方向为 RL 时，恰好
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/description/5543/ 题意： 给定c，t数组，和两个数s，v 问对于每个i能否使s+t[i] < c[i] ,并且这样的i是否大于等于v个 思路： 让dif=c[i]-t[i]-1 ，发现只要给的s
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/description/5593/ 题意： 在一个直正多边形中，快速求出其上一点到另一点的距离 思路： 另g[i][j] 为 i，j 这个点到达初始点的距离 那么其上两点的内距离（不经过初始点的距离）dist=
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P9241 题意： n架飞机，给出每一个飞机初始可降落时间t，降落花费的时间l，最终可降落时间d，求能否全部降落 思路： 暴力DFS struct node{ int t,d,l; }; int n; vector<node
阅读全文
浙公网安备 33010602011771号