- 博客(17)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 C++教学之一次、二次函数及例题求一元二次方程
利用公式 x1=(-b+sqrt(b^2-4ac))/2a，x2=(-b-sqrt(b^2-4ac))/2a，求一元二次方程ax2+bx+c=0ax2+bx+c=0的根，其中aa不等于00。结果要求精确到小数点后55位。
2025-08-24 22:36:37
199
原创 STL模版（stack栈，queue队列，pair对，vector顺序容器，set集合，map键值对，迭代器）
用于将两个变量关联在一起，组成一个“对”本质是一个内存地址，可以近似理解为指针。使用for循环枚举功能。
2025-08-21 22:40:03
147
原创 C++教学之统计数及例题桶，[USACO22DEC] Cow College B
需要对物品选择合理的编号，保证编号能在大于等于0的非负整数；如果存在负数，整体加上一个正整数，偏移到全部为正整数；一个物品如果出现次数从0变为1，相当于cnt[i] == 0 ---》 cnt[i] += 1，第一次出现！如果出现的时候，cnt[i]已经大于0， 说明之前已经出现过了，常用于判断是否重复；cnt[i] == 1 ---》 cnt[i] --, 这个时候说明i已经不出现了， 如果出现次数从2变为1，就说明重复已经不存在了。
2025-08-21 22:32:59
1166
原创 C++教学之贡献法及例题[蓝桥杯 2020 省 AB2] 子串分值
所谓贡献法，就是从枚举的思路改为每个元素能为总和贡献多少，跟贪心一样是一种思想，没有固定的模板和套路，只能因题而异。学会从贡献的角度思考不同的数据结点之间的联系：对数据结点考虑其值对总体的贡献；列出贡献公式；考虑特殊情况。
2025-08-18 22:28:27
320
原创 B4003 [GESP202406 三级] 移位
偏移过程会将字母表视作首尾相接的环，例如，当偏移量是 3 的时候，大写字母 A 会替换成 D，大写字母 Z 会替换成 C，总体来看，大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 会被替换成 DEFGHIJKLMNOPQRSTUVWXYZABC。当偏移量是 3 的时候，大写字母 A 会替换成 D，大写字母 Z 会替换成 C，总体来看，大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 会被替换成 DEFGHIJKLMNOPQRSTUVWXYZABC。
2025-08-17 23:07:39
215
原创 B4066 [GESP202412 三级] 数字替换
摘要：给定一个长度为n的数字序列A和一个阈值k，将序列中大于k的元素替换为序列最大值，小于k的元素替换为序列最小值，等于k的元素保持不变。程序首先读取n和k，然后输入序列A，找出序列最大值和最小值，最后遍历序列进行相应替换后输出结果。时间复杂度主要取决于遍历序列的O(n)操作。输入输出样例如下：输入5 0和序列-2 -1 0 1 2时，输出结果为-2 -2 0 2 2。
2025-08-15 13:02:43
161
原创 B4261 [GESP202503 三级] 2025
其中 and 表示二进制按位与运算，or 表示二进制按位或运算。如果不存在满足条件的 y，则输出 −1。一行，一个整数，若满足条件的 y 存在则输出 y，否则输出 −1。对于所有测试点，保证 0≤x<2025。一行，一个整数 x。
2025-08-15 12:39:02
221
原创 NOIP2018 提高组] 铺设道路
春春是一名道路工程师，负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 di。春春每天可以选择一段连续区间[L,R] ，填充这段区间中的每块区域，让其下陷深度减少 11。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 00。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为 00。
2025-04-06 18:15:00
207
原创 [USACO 1.3] 混合牛奶 Mixing Milk
由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出 Marry 乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。
2025-03-29 16:55:54
493
原创 P2036 [COCI 2008/2009 #2] PERKET
Perket 是一种流行的美食。为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有 n 种可支配的配料。对于每一种配料，我们知道它们各自的酸度 s 和苦度 b。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料，因为没有任何食物以水为配料的。
2025-03-21 21:40:45
805
原创 P1605 迷宫
给定一个 N×M 方格的迷宫，迷宫里有 T 处障碍，障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。
2025-03-21 21:39:36
177
原创 B3837 [GESP202303 二级] 画三角形
输入一个正整数 n，请使用大写字母拼成一个这样的三角形图案（参考样例输入输出）：三角形图案的第 1 行有 1 个字母，第 2 行有 2 个字母，以此类推；在三角形图案中，由上至下、由左至右依次由大写字母 A−Z 填充，每次使用大写字母 Z 填充后，将从头使用大写字母 A 填充。
2025-03-21 21:33:41
262
原创 [NOIP2001 普及组] 数的计算
我们要求找出具有下列性质数的个数（包含输入的正整数 n）。先输入一个正整数 n（n≤1000），然后对此正整数按照如下方法进行处理：不作任何处理；在它的左边拼接一个正整数，但该正整数不能超过原数的一半，也不能超过上一个被拼接的数的一半；加上数后，继续按此规则进行处理，直到不能再加正整数为止。
2025-03-01 17:34:08
228
原创 数组逆序重存放（栈）
将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,18,6,5,4,1。要求改为1,4,5,6,81,4,5,6,8。
2024-12-15 16:10:31
236
空空如也
关于桶的简单题c++
2024-07-05
古代密码c++信奥赛
2024-07-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人