洛谷 - 随笔分类 - IronMan_PZX

P1080 [NOIP2012 提高组] 国王游戏

摘要：P1080 [NOIP2012 提高组] 国王游戏题目恰逢 H 国国庆，国王邀请

n

位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这

n

位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国阅读全文

posted @ 2025-01-09 22:43 IronMan_PZX 阅读(36) 评论(0) 推荐(0) 编辑

P2082 区间覆盖（加强版）

摘要：P2082 区间覆盖（加强版）题目已知有

N

个区间，每个区间的范围是

[s_{i}, t_{i}]

，请求出区间覆盖后的总长。输入第一行一个正整数

N

，表示区间个数。接下来

N

行，每行两个正整数，表示

s_{i}

和

t_{i}

。输出共一行，一个正整数，阅读全文

posted @ 2025-01-09 22:41 IronMan_PZX 阅读(14) 评论(0) 推荐(0) 编辑

P1325 雷达安装

摘要：P1325 雷达安装题目假设海岸线是一条无限延伸的直线。它的一侧是陆地，另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上（包括海岸线），并且每个雷达都有相同的扫描范围

d

。你的任务是建立尽量少的雷达站，使所有小岛都在扫描范围之内。数据使用笛卡尔坐标系，定义海岸线为 \( 阅读全文

posted @ 2025-01-09 22:40 IronMan_PZX 阅读(11) 评论(0) 推荐(0) 编辑

P1803 凌乱的yyy / 线段覆盖

摘要：P1803 凌乱的yyy / 线段覆盖题目现在各大 oj 上有

n

个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加阅读全文

posted @ 2025-01-09 22:39 IronMan_PZX 阅读(10) 评论(0) 推荐(0) 编辑

P1809 过河问题

摘要：P1809 过河问题题目有一个大晴天，Oliver 与同学们一共

N

人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸边有一条小船。船太小了，一次只能乘坐两人。每个人都有一个渡河时间

T

，船划到对岸的时间等于船上渡河时间较长的人所用时间。现在已知

N

个人的渡河阅读全文

posted @ 2025-01-09 22:36 IronMan_PZX 阅读(9) 评论(0) 推荐(0) 编辑

P1208 [USACO1.3] 混合牛奶 Mixing Milk

摘要：P1208 [USACO1.3] 混合牛奶 Mixing Milk 题目由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。 Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格可能相同。此外，就像每头奶牛每天阅读全文

posted @ 2024-08-02 21:40 IronMan_PZX 阅读(15) 评论(0) 推荐(0) 编辑

P1650 田忌赛马

摘要：P1650 田忌赛马题目我国历史上有个著名的故事：那是在

2300

年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得

200

银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌阅读全文

posted @ 2024-05-10 22:20 IronMan_PZX 阅读(40) 评论(0) 推荐(0) 编辑

P1031 [NOIP2002 提高组] 均分纸牌

摘要：P1031 [NOIP2002 提高组] 均分纸牌题目有

N

堆纸牌，编号分别为

1, 2, \dots, N

。每堆上有若干张，但纸牌总数必为

N

的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为

1

堆上取的纸牌，只能移到编号为

2

的堆阅读全文

posted @ 2024-05-10 22:19 IronMan_PZX 阅读(46) 评论(0) 推荐(0) 编辑

P1223 排队接水

摘要：P1223 排队接水题目有

n

个人在一个水龙头前排队接水，假如每个人接水的时间为

T_{i}

，请编程找出这

n

个人排队的一种顺序，使得

n

个人的平均等待时间最小。输入第一行为一个整数

n

。第二行

n

个整数，第

i

个整数 \(T_ 阅读全文

posted @ 2024-05-10 22:17 IronMan_PZX 阅读(20) 评论(0) 推荐(0) 编辑

P6070 『MdOI R1』Decrease

摘要：P6070 『MdOI R1』Decrease 题目给定一个

n \times n

的矩阵，你可以进行若干次操作。每次操作，你可以将一个

k \times k

的连续子矩阵里的所有数全都加上

1

或者全都减去

1

。初始时，矩阵中有

m

个位置上的数不阅读全文

posted @ 2024-05-01 12:42 IronMan_PZX 阅读(8) 评论(0) 推荐(0) 编辑

P1969 [NOIP2013 提高组] 积木大赛

摘要：P1969 [NOIP2013 提高组] 积木大赛题目春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为

n

的大厦，大厦可以看成由

n

块宽度为

1

的积木组成，第

i

块积木的最终高度需要是

h_{i}

。在搭建开始之前，没有任何积木（阅读全文

posted @ 2024-05-01 12:28 IronMan_PZX 阅读(71) 评论(0) 推荐(0) 编辑

P3397 地毯

摘要：P3397 地毯题目在

n \times n

的格子上有

m

个地毯。给出这些地毯的信息，问每个点被多少个地毯覆盖。输入第一行，两个正整数

n, m

。意义如题所述。接下来

m

行，每行两个坐标

(x_{1}, y_{1})

和

(x_{2}, y_{2})

，代表一阅读全文

posted @ 2024-05-01 12:26 IronMan_PZX 阅读(34) 评论(0) 推荐(0) 编辑

P2367 语文成绩

摘要：P2367 语文成绩题目语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？输入第一行有两个整数

n

，

p

，代表学生数与增加分数的次数。第二行有

n

个数，

a_{1} \sim a_{n}

阅读全文

posted @ 2024-05-01 12:25 IronMan_PZX 阅读(44) 评论(0) 推荐(0) 编辑

P1729 计算e

摘要：P1729 计算e 题目背景《爱与愁的故事第二弹·compute》最终章。自然对数的底数

e

是一个著名的无理数，其近似值为

2.718281828 \dots

有计算

e

的公式如下：

e = \sum_{n = 0}^{\infty} \frac{1}{n!}

其中 \ 阅读全文

posted @ 2024-05-01 12:23 IronMan_PZX 阅读(56) 评论(0) 推荐(0) 编辑

P1604 B进制星球

摘要：P1604 B进制星球题目描述话说有一天，小 Z 乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用

B (2 \leq B \leq 36)

进制计数。星球上的人们用美味的食物招待了小 Z，作为回报，小 Z 希望送一个能够完成 \(B\ 阅读全文

posted @ 2024-04-13 15:54 IronMan_PZX 阅读(90) 评论(0) 推荐(0) 编辑

P2437 蜜蜂路线

摘要：P2437 蜜蜂路线题目描述一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房

m

开始爬到蜂房

n

，

m < n

，有多少种爬行路线？（备注：题面有误，右上角应为

n - 1

）输入格式输入

m, n

的值输出格阅读全文

posted @ 2024-04-13 15:52 IronMan_PZX 阅读(146) 评论(0) 推荐(0) 编辑

P1480 A/B Problem

摘要：P1480 A/B Problem 题目描述输入两个整数

a, b

，输出它们的商。输入格式两行，第一行是被除数，第二行是除数。输出格式一行，商的整数部分。样例输入 10 2 输出 5 提示

0 \leq a \leq 10^{5000}

，

1 \leq b \leq 10^{9}

。思阅读全文

posted @ 2024-04-13 15:50 IronMan_PZX 阅读(72) 评论(0) 推荐(0) 编辑

P1303 A*B Problem

摘要：P1303 A*B Problem 题目给出两个非负整数，求它们的乘积。输入输入共两行，每行一个非负整数。输出输出一个非负整数表示乘积。样例输入 1 2 输出 2 提示每个非负整数不超过

10^{2000}

。思路根据题意，乘数的数据最大范围是

10^{2000}

，阅读全文

posted @ 2024-04-13 15:49 IronMan_PZX 阅读(26) 评论(0) 推荐(0) 编辑

P2142 高精度减法

摘要：P2142 高精度减法题目高精度减法。输入两个整数

a, b

（第二个可能比第一个大）。输出结果（是负数要输出负号）。样例输入 2 1 输出 1 提示

20 %

数据

a, b

在 long long 范围内；

100 %

数据 \(0<a,b\le 10^ 阅读全文

posted @ 2024-04-13 13:52 IronMan_PZX 阅读(74) 评论(0) 推荐(0) 编辑

P1601 A+B Problem（高精）

摘要：P1601 A+B Problem（高精）题目高精度加法，相当于 a+b problem，不用考虑负数。输入分两行输入。

a, b \leq 10^{500}

。输出输出只有一行，代表

a + b

的值。样例 1 输入 1 1 输出 2 样例 2 输入 1001 9099 输出 1 阅读全文

posted @ 2024-04-13 13:50 IronMan_PZX 阅读(71) 评论(0) 推荐(0) 编辑

IronMan-PZX

随笔分类 - 题解 / 洛谷

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜