Peach T

文章/答案/技术大牛

发布

LV2

发表了文章 1天前2026-03-04 12:52:19

Coding day 21

当 ∣m∣≤10000|m| \le 10000∣m∣≤10000 时，若 x,yx, yx,y 均为整数且 x⋅y=mx \cdot y = mx⋅y=m（假...

Peach T 1天前2026-03-04 12:52:19

算法

发表了文章 2天前2026-03-03 14:13:07

Coding day 20

本题可直接使用朴素匹配的方法，从左往右匹配。每次从当前位置截取子串长度的串来匹配，若匹配则跳跃一个字串的长度；若不匹配则从下一个位置继续匹配。

Peach T 2天前2026-03-03 14:13:07

算法

发表了文章 3天前2026-03-02 12:26:53

Coding day 19

本题主要涉及对坐标象限的判断，从而计算出对应的角度。在C++的cmath函数库中，有函数atan(n),和atan2(y,x)。相比于基础的 atan(x)，a...

Peach T 3天前2026-03-02 12:26:53

算法

发表了文章 20天前2026-02-13 15:49:04

Coding day 18

对于时针，要对输入的h进行%12，把时间控制在"一圈"之内。同理，分针的" 一圈"即1h，我们只需要关心分针在当前的一个小时转的度数。

Peach T 20天前2026-02-13 15:49:04

算法

发表了文章 22天前2026-02-11 14:11:20

Coding day 17

具体思想与HDU 2049类似（见coding 13），属于M个数错排的思路。分别递推C和D，累加位置对的数的个数，从(n +1) / 2 到 n即可

Peach T 22天前2026-02-11 14:11:20

算法

发表了文章 23天前2026-02-10 14:35:27

Coding day 16

假设 dp[i][j] 表示长度为 i 时，处于状态 j 的方案数。当我们增加第 i+1 个字符时，可以选择填入 A, B, C, 或 D：

Peach T 23天前2026-02-10 14:35:27

算法

发表了文章 24天前2026-02-09 15:10:09

Coding day 15

考虑当前剩余球的数量，如果小于彩色球的总数即6个，则说明没有红球，直接直接加上剩余球的分数。若有红球，则按公式计算。

Peach T 24天前2026-02-09 15:10:09

算法

发表了文章 27天前2026-02-06 15:03:09

Coding day 14

假设我们有一个连续子序列，从整数 𝑎 开始，长度为 𝐿（ 𝐿≥1 ），那么这个序列是：

Peach T 27天前2026-02-06 15:03:09

算法

发表了文章 28天前2026-02-05 14:56:15

Coding day 13

1.剩下最后一列，竖着拼。2.剩下最后两列，横着放两个。因此方案数为铺满 i -1 和铺满 i - 2 的方案数之和，即斐波那契数列。

Peach T 28天前2026-02-05 14:56:15

算法

发表了文章 29天前2026-02-04 15:11:49

Coding day 12

根据题给信息，要看尽可能多的节目，我们就得尽可能的看持续时间短，且开始时间尽可能早的节目。

Peach T 29天前2026-02-04 15:11:49

算法

发表了文章 30天前2026-02-03 18:09:22

Coding day 11

本题也涉及不同状态下的状态维护，具体体现为，同一个位置从不同的方向来可能会有不同的后续。如果只是简单的对一个点进行访问控制，可能会导致更优或可行的路径被阻断。

Peach T 30天前2026-02-03 18:09:22

算法

发表了文章 2026-02-022026-02-02 16:33:33

Coding day 10

要求出到当前位置的MSIS，我们只需要考虑所有能够到达这个位置的MSIS加上当前位置的值，取最大值即为当前位置的MSIS。

Peach T 2026-02-022026-02-02 16:33:33

算法

发表了文章 2026-01-302026-01-30 17:15:16

Coding day 9

对于一个必定存在一个出现次数至少为(n + 1)/ 2 的众数的数列，最简单的方式为排序法。因为众数超过半数又必定存在，故在中间位置的那个数一定是众数。

Peach T 2026-01-302026-01-30 17:15:16

算法

发表了文章 2026-01-292026-01-29 17:09:56

Coding day8

本题可视为权值为正（1-9实际上为1-10）的最短路径问题，因此使用Dijkstra算法求解。

Peach T 2026-01-292026-01-29 17:09:56

算法

发表了文章 2026-01-282026-01-28 16:19:12

Coding Day 7

而题目要求我们输出结果的最低位，即res % 10，若直接计算出res会导致溢出。故我们在快速幂的过程中就进行取模。因为根据模运算的性质：

Peach T 2026-01-282026-01-28 16:19:12

算法

发表了文章 2026-01-272026-01-27 16:16:42

Coding Day6

题目要求判断fn是否能被3整除，因此我们需要维护一个f(i)，f(i)表示F(i)对3取模的余数。则可得状态转移方程f(i) = (f(i-1) + f(i-2...

Peach T 2026-01-272026-01-27 16:16:42

算法

发表了文章 2026-01-262026-01-26 17:14:45

Coding Day 5

这个定理的数学依据是：如果 d 是 a 和 b 的公约数，那么 d 也是 b 和 (a mod b) 的公约数。

Peach T 2026-01-262026-01-26 17:14:45

算法

发表了文章 2026-01-232026-01-23 18:00:22

Coding Day4

由卡特兰数的公式分析得分子为n+2连乘到2n，分母为n！因此我们可以使用连续乘除来避免大数之间的除法。

Peach T 2026-01-232026-01-23 18:00:22

算法

发表了文章 2026-01-222026-01-22 16:08:37

Coding Day3

HDU1092：多个数字相加，大数相加的核心逻辑不变，处理多数相加的具体方法为定义两个string，一个用做输入，一个作为当前和

Peach T 2026-01-222026-01-22 16:08:37

算法

发表了文章 2026-01-212026-01-21 14:13:59

Coding Day2

在 C++ 中，使用 cout 输出 double 类型并保留 9 位小数，需要结合 <iomanip> 头文件中的 std::fixed 和 std::set...

Peach T 2026-01-212026-01-21 14:13:59

算法

12 下一页

个人简介

暂未填写公司和职称
暂未填写个人简介
暂未填写技能专长
暂未填写学校和专业
暂未填写个人网址
浙江省 | 杭州市
加入社区时间：2026-01-19

个人成就

获得 21 次赞同
文章被阅读 1.8K 次

关注了：0关注者：10