Kaaras-CSDN博客

原创 P1988 火炬

这个函数用于检查一个数字是否只包含1和0。它通过不断取数字的最后一位并检查是否为1或0，如果不是则返回false，否则继续检查直到数字为0。：这些头文件和命名空间声明是必要的，用于输入输出、字符串处理和队列操作。

2024-08-17 21:47:53 535

只要字符串中'2'、'0'、'1'和'4'的数量满足上述条件，我们就可以断定可以通过交换操作将字符串变成2014串。首先，我们需要统计字符串中每个字符（从'0'到'9'）的出现次数。这可以通过遍历字符串并使用一个大小为10的数组来实现，数组的每个位置对应一个数字，存储该数字在字符串中出现的次数。一个有效的2014串是由若干个"2014"子串拼接而成的。根据上述分析，如果字符串中'2'、'0'、'1'和'4'的数量满足条件，则输出"Yes"；

2024-08-15 17:17:35 1663

原创 P10708 [NOISG2024 Prelim] Tourist

这道题的目标是计算在 N 天内游览城市所需的最小火车票花费。我们有两种火车票可以选择：单程票和单日票。单程票每次乘坐花费 x 元，而单日票可以在一天内不限次数乘坐，花费 y 元。通过这种方法，我们可以确保每一天都选择了最经济的购票方式，从而得到整个行程的最小花费。代码解释：变量声明：声明了变量（天数）、（单程票价格）、（单日票价格）、数组（存储每天的火车乘坐次数）和（总花费）。主函数：读取输入的、和。循环读取每天的火车乘坐次数。对于每一天，计算如果购买单程票

2024-08-06 16:21:53 631

原创 P3370 【模板】字符串哈希

这道题目要求我们计算给定的N个字符串中有多少个不同的字符串。为了高效地解决这个问题，我们可以使用哈希表来存储和去重字符串。中是否已经存在该字符串，如果存在则跳过当前循环。

2024-08-06 16:00:06 366

原创 P10839 【MX-J2-T0】Turtle and Equations

【代码】P10839 【MX-J2-T0】Turtle and Equations。

2024-08-05 20:08:30 537

原创 P1968 美元汇率

输入处理：初始化变量：动态规划更新：输出结果：输入处理：初始化变量：动态规划更新：输出结果：方法二：（动态归化）代码解释：方法一：输入处理：初始化变量：动态规划更新：输出结果：定义变量：表示持有美元的最大价值，初始为100.0美元。表示持有马克的最大价值，初始为0.0马克。用于临时保存当前美元的价值。表示天数。表示当天的汇率。输入处理：从标准输入读取一个整数，表示戴维学习汇率的天数。动态规划更新：

2024-07-26 14:44:20 569

原创 P9810 [CCC 2015 S1] Zero That Out

题目要求我们维护一个序列，并根据给定的操作进行添加和删除元素，最后计算序列中所有数的和。我们可以使用栈来实现这个功能，因为栈的特性非常适合处理这种在序列末尾添加和删除元素的操作。栈（Stack）是一种线性数据结构，遵循后进先出（Last In, First Out，LIFO）的原则。栈在计算机科学中有广泛的应用，例如函数调用栈、表达式求值、括号匹配检查等。

2024-07-25 14:30:06 1374

原创 P10446 64位整数乘法

我们可以使用分治法来计算 (a \times b \mod p)。具体来说，我们可以将 (b) 分解成两部分，分别计算 (a \times (b // 2)) 和 (a \times (b - b // 2))，然后将结果相加并取模。这样可以避免直接计算大数的乘积。

2024-07-25 08:09:51 533 1

原创 P10296 [CCC 2024 S2] Heavy-Light Composition

【代码】P10296 [CCC 2024 S2] Heavy-Light Composition。

2024-07-24 16:14:17 576

原创 P10372 [AHOI2024 初中组] 家庭作业

【代码】P10372 [AHOI2024 初中组] 家庭作业。

2024-07-24 14:57:39 722

原创 P10292 [CCC 2024 J3] Bronze Count

2. 创建一个数组 scores 并读取每个参赛者的分数。8. 输出 third_highest 和 count。- 记录当前分数为 third_highest。4. 初始化 unique_count 为 0。3. 对 scores 数组进行降序排序。- 增加 unique_count。6. 初始化 count 为 0。- 增加 count。1. 读取参赛者的数量 N。

2024-07-23 17:41:04 342