目录
2 + 2 * 9 + 2 *
= 1478
1478
该题有异议 如果012算顺子，答案为 14 0120
0121
0122
0123
0124
0125
0126
0127
0128
0129
1012
1123
1230
1231
如果012不算顺子，答案为 4 0123
1123
1230
1231
10 20 998算法标签：模拟
看n的取值范围，不能暴力枚举，会TLE。 利用每七天一循环。
代码：
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
int main()
{
LL a, b, n;
cin >> a >> b >> n;
LL s = 5 * a + 2 * b;
LL res = n / s * 7;
n %= s;
LL d[] = {a, a, a, a, a, b, b};
for(int i = 0; n > 0; i++)
{
n -= d[i];
res++;
}
cout << res << endl;
return 0;
}34
2
4算法标签：模拟
从第i棵树开始：
向右走：第i棵树的最大高度为：2(n - i);
向左走：第i棵树的最大高度为：2(i - 1).
两值取max即为最大高度
代码：
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n;
cin >> n;
for(int i = 1; i <= n; i++)
{
cout << max(2 * (i - 1), 2 * (n - i)) << endl;
}
return 0;
}11
3
10 4 0
3
1 2 094
算法标签：贪心
将321转换为65过程：
3 * 10 * 2 + 2 * 2 + 1 = 65。
差值最小，是 a，b的每位数的进制最低。
欲使a-b最小，只需使得各位数字取得合法范围内的最小进制即可，具体做法就是对a和b中相同数位的数字取max(a[i] + 1, b[i] + 1，2).
+1是因为：比如八进制， 最大数字为7， 求的是进制所以要+1.
因为a >= b, b的位数如果比a少，要在高位上补0，从低位向高位存取
代码：
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N = 100010, mod = 1000000007;
int n, ma, mb, m;
int a[N], b[N];
int g[N]; // 各位进制
LL w[N];
LL A, B;
int main()
{
cin >> n;
cin >> ma;
for(int i = ma - 1; i >= 0; i--) cin >> a[i];
cin >> mb;
for(int i = mb - 1; i >= 0; i--) cin >> b[i];
int m = max(ma, mb);
// 确定各位进制
for(int i = m - 1; i >= 0; i--)
g[i] = max({a[i] + 1, b[i] + 1, 2});
// 计算各位权重
w[0] = 1;
for(int i = 1; i <= m - 1; i++)
w[i] = w[i - 1] * g[i - 1] % mod;
// 计算A
for(int i = m - 1; i >= 0; i--)
A = (A + a[i] * w[i]) % mod;
// 计算B
for(int i = m - 1; i >= 0; i--)
B = (B + b[i] * w[i]) % mod;
LL res = (A - B + mod) % mod;
cout << res << endl;
return 0;
}优化后代码：
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N = 100010, mod = 1000000007;
int n, ma, mb, m;
int a[N], b[N];
int main()
{
cin >> n;
cin >> ma;
for(int i = ma - 1; i >= 0; i--) cin >> a[i];
cin >> mb;
for(int i = mb - 1; i >= 0; i--) cin >> b[i];
int m = max(ma, mb);
int res = 0;
for(int i = m - 1; i >= 0; i--) // A - B
res = (res * (LL)max({a[i] + 1, b[i] + 1, 2}) + a[i] - b[i]) % mod;
cout << res << endl;
return 0;
}3 4 10
1 2 3 4
5 6 7 8
9 10 11 1219
算法标签：前缀和，双指针
直接用二维前缀和枚举，O(
)会超时，所以用双指针优化。
把每一列看成一个元素， 把二维问题变成一维问题，
代码：
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N = 505;
int n, m, k;
int s[N][N]; // 每一列上的前缀和
int main()
{
cin >> n >> m >> k;
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
{
cin >> s[i][j];
s[i][j] += s[i - 1][j];
}
LL res = 0;
for(int i = 1; i <= n; i++) // i, j表示上下边界， l，r表示左右边界
for(int j = i; j <= n; j++)
for(int l = 1, r = 1, sum = 0; r <= m; r++)
{
sum += s[j][r] - s[i - 1][r];
while(sum > k)
{
sum -= s[j][l] - s[i - 1][l];
l++;
}
res += r - l + 1;
}
cout << res << endl;
return 0;
}
35
算法标签：状态压缩DP
f(i, j)表示已经操作完前i - 1列，且第i列的状态为j的所有方案的集合
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e7 + 10, mod = 1e9 + 7;
int n;
int g[4][4] = {
{1, 1, 1, 1},
{0, 0, 1, 1},
{0, 1, 0, 1},
{1, 0, 0, 0},
};
int f[N][4];
int main()
{
cin >> n;
f[1][0] = 1;
for(int i = 1; i <= n; i++)
for(int j = 0; j < 4; j++)
for(int k = 0; k < 4; k++)
f[i + 1][k] = (f[i + 1][k] + f[i][j] * g[j][k]) % mod;
cout << f[n + 1][0] << endl;
return 0;
}
2 1
2 2 4
4 4 2
0 0 52
,
0
≤
n
,
m
≤
,
1
≤
r
≤
10
.
,
0
≤
n
,
m
≤
5
×
,
1
≤
r
≤
10
.
算法标签：图的遍历，DFS， BFS， 哈希
需要构建有向图，对于每个地雷，只需遍历周围一圈r内坐标即可，由坐标点知道是否有地雷，需要用到哈希表， 该题需要手写哈希表。
代码：
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N = 50010, M = 999997;
int n, m;
struct circle
{
int x, y, r;
}cir[N];
LL h[M];
int id[M];
bool st[M];
LL get_key(int x, int y) // 得到每个坐标的哈希值
{
return x * 1000000001ll + y;
}
int find(int x, int y) // 找到该坐标在哈希数组中存储下标t
{
LL key = get_key(x, y);
int t = (key % M + M) % M;
while(h[t] != -1 && h[t] != key) //如果该位置已被占用并且不等于要求的哈希值
if(++t == M)
t = 0;
return t;
}
int sqr(int x)
{
return x * x;
}
void dfs(int x, int y, int r)
{
st[find(x, y)] = true;
for(int i = x - r; i <= x + r; i++)
for(int j = y - r; j <= y + r; j++)
if(sqr(i - x) + sqr(j - y) <= sqr(r))
{
int t = find(i, j);
if(id[t] && !st[t])
dfs(i, j, cir[id[t]].r);
}
}
int main()
{
scanf("%d%d", &n, &m);
memset(h, -1, sizeof h);
for(int i = 1; i <= n; i++)
{
int x, y, r;
scanf("%d%d%d", &x, &y, &r);
cir[i] = {x, y, r};
int t = find(x, y);
if(h[t] == -1) h[t] = get_key(x, y);
// 如果该id没有没占用，或者找到了同一坐标点更大半径的地雷
if(!id[t] || cir[id[t]].r < r)
id[t] = i;
}
while(m--)
{
int x, y, r;
scanf("%d%d%d", &x, &y, &r);
// 枚举周围的正方形区域，然后判断是否在圆内
for(int i = x - r; i <= x + r; i++)
for(int j = y - r; j <= y + r; j++)
if(sqr(i - x) + sqr(j - y) <= sqr(r))
{
int t = find(i, j);
if(id[t] && !st[t])
dfs(i, j, cir[id[t]].r);
}
}
int res = 0;
for(int i = 1; i <= n; i++)
if(st[find(cir[i].x, cir[i].y)])
res++;
cout << res << endl;
return 0;
}5 1014
算法标签：DP
f(i, j, k)表示一共遇到i个店， j朵花， 且有k个单位酒的方案的集合
集合按最后一步遇到的是花还是店来划分
所有酒的数量必须小于等于m
最后为店：f(i - 1, j, k / 2) , i >= 1 且 k / 2为整数
最后为花：f(i, j - 1, k + 1)， j >= 1
倒数第二步为：f(n, m - 1, 1)
代码：
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 105, mod = 1e9 + 7;
int f[N][N][N];
int main()
{
int n, m;
cin >> n >> m;
f[0][0][2] = 1;
for(int i = 0; i <= n; i++)
for(int j = 0; j <= m; j++)
for(int k = 0; k <= m; k++)
{
if(i >= 1 && k % 2 == 0)
f[i][j][k] = (f[i][j][k] + f[i - 1][j][k / 2]) % mod;
if(j >= 1)
f[i][j][k] = (f[i][j][k] + f[i][j - 1][k + 1]) % mod;
}
cout << f[n][m - 1][1] << endl;
return 0;
}6
2 1 4 2 6 75算法标签：贪心
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
using namespace std;
typedef long long LL;
const int N = 200010, M = 10;
int n, m;
LL f[N][M];
int main()
{
scanf("%d", &n);
LL stk[M];
int res = 0;
for(int i = 0; i < n; i++)
{
LL x;
int top = 0;
scanf("%lld", &x);
while(x > 1) stk[++top] = x, x = sqrt(x / 2 + 1);
res += top; //top为操作次数
m = max(m, top); //m表示所有数中的最大的操作次数
for(int j = 0, k = top; k; j++, k--)
f[i][j] = stk[k];
}
for(int i = 0; i < m; i++)
for(int j = 1; j < n; j++)
if(f[j][i] && f[j][i] == f[j - 1][i]) //当该数与前一个数相等时
res--;
cout << res << endl;
return 0;
}
目录前言： 一、ASC分析代码实现二、 卡片分析代码实现三、 直线分析代码实现四、货物摆放分析代码实现小结：前言： 在刷题的过程中，发现蓝桥杯的题目和力扣的差别很大。让人有一种不一样的感觉，蓝桥杯题目偏向对于实际问题用编程去的解决，而力扣给人感觉很锻炼自己的编程思维，逻辑能力。两者结合去刷，相信会有不一样的收获。 一、ASC 已知大写字母A的ASCII码为65，请问大写字母L的ASCII码是多少？分析 这道题目看上去很简单，我们需确定自己计算的准确，所以我建议用编程去解决。代码实现publicclassTest8{publicstaticvoidmain(String[]args){Sy
?作者主页：静Yu?简介：CSDN全栈优质创作者、华为云享专家、阿里云社区博客专家，前端知识交流社区创建者?社区地址：前端知识交流社区?博主的个人博客：静Yu的个人博客?博主的个人笔记本：前端面试题个人笔记本只记录前端领域的面试题目，项目总结，面试技巧等等。接下来会更新蓝桥杯官方系统基础练习的VIP试题，依然包括解题思路，源代码等等。问题描述：给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“threeo’clock”。 如果m不为0，则将时读出来，然后将分读出来，如5
十四届蓝桥青少组模拟赛Python-20221108T1.二进制位数十进制整数2在十进制中是1位数，在二进制中对应10，是2位数。十进制整数22在十进制中是2位数，在二进制中对应10110，是5位数。请问十进制整数2022在二进制中是几位数？print(len(bin(2022))-2)#运行结果：11T2.晨跑小蓝每周六、周日都晨跑，每月的1、11、21、31日也晨跑。其它时间不晨跑。已知2022年1月1日是周六，请问小蓝整个2022年晨跑多少天？#样例代码1ls=[0,31,28,31,30,31,30,31,31,30,31,30,31]ans=0k=6foriinrange(1,13)
本文代码使用HAL库。文章目录前言一、MCP4017的重要特性二、MCP4017计算RBW阻值三、MCP4017地址四、MCP4017读写函数五、CubeMX创建工程（利用ADC测量MCP4017电压）、对应代码：总结前言一、MCP4017的重要特性蓝桥杯板子上的是MCP4017T-104ELT，如图1。MCP4017是一个可编程电阻，通过写入的数值可以改变电阻的大小。重点在于6引脚（W），5引脚（B&#
目录一、原理部分1、什么是串行通信（1）并行通信与串行通信（2）串行通信的制式（3）串行通信的主要方式 2、配置串口（1）SCON和PCON：串行口1的控制寄存器（2）SBUF：串行口数据缓冲寄存器 （3）AUXR：辅助寄存器编辑（4）ES、PS：与串行口1中断相关的寄存器（5）波特率设置 3、串口框架编写二、程序案例一、原理部分1、什么是串行通信（1）并行通信与串行通信微控制器与外部设备的数据通信，根据连线结构和传送方式的不同，可以分为两种：并行通信和串行通信。并行通信：数据的各位同时发送与接收，每个数据位使用一条导线，这种方式传输快，但是需要多条导线进行信号传输。串行通信：数据一位一
问题描述小蓝负责一个公司的考勤系统,他每天都需要根据员工刷卡的情况来确定每个员工是否到岗。当员工刷卡时,会在后台留下一条记录,包括刷卡的时间和员工编号,只要在一天中员工刷过一次卡,就认为他到岗了。现在小蓝导出了一天中所有员工的刷卡记录,请将所有到岗员工的员工编号列出。输入格式输入的第一行包含一个正整数n,表示一天中所有员工的刷卡记录的条数。接下来n行,每行包含一条刷卡记录,每条刷卡记录的格式为:HH:MM:SSID其中HH:MM:SS表示刷卡时间,HH为一个0到23之间的两位十进制整数(可能含前导0)表示时,MM为一个0到59之间的两位十进制整数(可能含前导0)表示分,SS为一个0到59之间的
这是一道简单题题目来自：https://leetcode.cn/problems/two-sum/题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。提示：22nums.length104−109−109nums[i]109−109−109target109只会存在一个有效答案进阶：你可以想出一个时间复杂度小于O(n2)O(n^2)O(n2)的算法吗？示例1：输入：nums=[2,7,11,15],targe
目录1 例题1.1 卡片换位1.2 人物相关性分析2 字符串的读取2.1 综述2.2 scanf2.3 getline/getchar/get2.4 注意2.5 说明3 C语言中字符串有关问题3.1 常用函数3.2 使用实例3.3 附一些函数先看例题1 例题1.1 卡片换位问题描述你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面3x2的格子在其中放5张牌，其中A代表关羽，B代表张飞，*代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。输入格式：输入两行6个字符表示当前的局面输出格式：一个整
B-3：Linux系统渗透提权任务环境说明：服务器场景：Server2204（关闭链接）用户名：hacker密码：123456使用渗透机对服务器信息收集，并将服务器中SSH服务端口号作为flag提交；Flag：2283/tcp使用渗透机对服务器信息收集，并将服务器中主机名称作为flag提交；Flag：KipZ1eze使用渗透机对服务器信息收集&
原题链接https://www.dotcpp.com/oj/problem3162.html想直接看题解的，跳转到第三次尝试即可。已AC。解析：（1）首先大家要知道什么叫互质：以及它们的性质：欧拉函数在数论中，对正整数n，欧拉函数φ(n)是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为φ函数（由高斯所命名）或是欧拉总计函数（totientfunction，由西尔维斯特所命名）。例如φ(8)=4，因为1,3,5,7均和8互质。也可以从简化剩余系的角度来解释，简化剩余系(reducedresiduesystem)也称既约剩余系或缩系，是m的完全剩余系中与m互素的数