- 博客(11)
- 收藏
- 关注
RSS订阅原创 空调（差分)
这段代码的逻辑是先计算每个牛栏需要调整的温度差，然后通过前缀和的方式将这个温度差转换为累计温度差。该系统进行控制的方式非常有趣，他可以向系统发送命令，告诉它将一组连续的牛栏内的温度升高或降低 1 个单位——例如「将牛栏 5…i--) w[i] -= w[i-1];请帮助 Farmer John 求出他需要向新的空调系统发送的命令的最小数量，使得每头奶牛的牛栏都处于其中的奶牛的理想温度。第 i 头奶牛希望她的牛栏中的温度是 pi，而现在她的牛栏中的温度是 ti。
2024-03-30 16:25:20
253
1
原创 数位递增的数
/ 如果当前数字满足非递减条件，计数器count加1。// 定义整型变量n和i，分别用于存储用户输入的整数和循环控制变量。// 定义整型变量count，用于计数满足条件的数字个数。n = n / 10;// 获取n的十位数字（如果有的话）i++) { // 从1循环到n。// 如果所有位上的数字都满足非递减条件，返回1。输入的第一行包含一个整数 n(1
2024-03-30 09:02:15
243
1
原创 第九届蓝桥杯C++B组-递增三元组
第二行包含 N 个整数 A1,A2,…第三行包含 N 个整数 B1,B2,…第四行包含 N 个整数 C1,C2,…第一行包含一个整数 N。
2024-03-30 00:01:50
277
1
原创 第八届蓝桥杯C++B组-K倍区间（暴力做法+前缀和）
/ 计算前缀和，s[i]存储从第一个元素到第i个元素的和。// 计算区间[l, r]的和。r++){ // 外层循环，r代表区间的右边界。i++){ // 循环n次，从1到n。// 定义一个长整型变量res，用于存储K倍区间的数量。if(sum % k == 0){ // 如果区间和是K的倍数。// 定义整型变量n和k，分别用于存储数列的长度和倍数K。// 输出K倍区间的数量。
2024-03-29 20:47:30
291
1
原创 第十四届蓝桥杯C++B组子串简写（暴力做法)
程序猿圈子里正在流行一种很新的简写方法：对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。例如简写成i18nKubernetes简写成K8sLanqiao简写成L5o等。在本题中，我们规定长度大于等于 K 的字符串都可以采用这种简写方法（长度小于 K 的字符串不配使用这种简写）。给定一个字符串 S 和两个字符 c1 和 c2，请你计算 S 有多少个以 c1 开头 c2 结尾的子串可以采用这种简写？输入格式第一行包含一个整数 K。
2024-03-27 19:42:53
1392
原创 日期（贵州大学考研机试题）
今天是 20122012 年 44 月 1212 日星期四，编写程序，输入今天开始到 1212 月 3131 日之间的任意日期，输出那一天是星期几。
2024-03-26 09:19:49
115
原创 第十四届蓝桥杯C++B组日期统计（暴力做法）详细解释
例如，如果 `i` 是 5，那么 `to_string(i)` 返回 `"5"`，`str += to_string(i)` 将产生 `"202305"`，如果 `i` 是 9，则产生 `"202309"`。例如，如果 `i` 是 5，那么 `to_string(i)` 将返回字符串 `"5"`，然后这个字符串将被追加到 `str` 的末尾。如果 `i` 是 10 或更大的数字，`to_string(i)` 将返回相应的数字字符串，如 `"10"`、`"11"` 等。如果找到，就增加计数器`res`的值。
2024-03-25 20:50:34
1235
原创 连号区间（纯暴力做法）第四届蓝桥杯C++B组
小明这些天一直在思考这样一个奇怪而有趣的问题：在 1∼N 的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间 [L,R] 里的所有元素（即此排列的第 L 个到第 R 个元素）递增排序后能得到一个长度为 R−L+1 的“连续”数列，则称这个区间连号区间。当 N 很小的时候，小明可以很快地算出答案，但是当 N 变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正整数 N，表示排列的规模。第二行是 N 个不同的数字 Pi，表示这 N 个数字的某一排列。
2024-03-24 09:54:38
785
原创 N皇后问题——Acwing
N 皇后问题是指将 N 个皇后放置在 N×N 棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。,QN来表示一种棋盘摆放，其中 Qi表示第 i 列的皇后所在的行号。你需要做的是判断我们给出的棋子摆放是否是一种合理的摆放方案，即是否能够满足皇后之间不能相互攻击到。每组测试数据占一行，首先包含整数 N，然后包含 N 个整数 Q1,Q2,…为了简化棋盘的表示，让我们假设在同一列中不会放置两个皇后。来表示，它是解决八皇后问题的一种合理摆放方案。解决九皇后问题的一种合理摆放方案。
2023-04-18 23:31:30
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人