01 2025 档案

摘要:P1080 [NOIP2012 提高组] 国王游戏 题目 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国 阅读全文
posted @ 2025-01-09 22:43 IronMan_PZX 阅读(36) 评论(0) 推荐(0) 编辑
摘要:P2082 区间覆盖(加强版) 题目 已知有 N 个区间,每个区间的范围是 [si,ti],请求出区间覆盖后的总长。 输入 第一行一个正整数 N,表示区间个数。 接下来 N 行,每行两个正整数,表示 siti。 输出 共一行,一个正整数, 阅读全文
posted @ 2025-01-09 22:41 IronMan_PZX 阅读(14) 评论(0) 推荐(0) 编辑
摘要:P1325 雷达安装 题目 假设海岸线是一条无限延伸的直线。它的一侧是陆地,另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上(包括海岸线),并且每个雷达都有相同的扫描范围 d。你的任务是建立尽量少的雷达站,使所有小岛都在扫描范围之内。 数据使用笛卡尔坐标系,定义海岸线为 \( 阅读全文
posted @ 2025-01-09 22:40 IronMan_PZX 阅读(11) 评论(0) 推荐(0) 编辑
摘要:P1803 凌乱的yyy / 线段覆盖 题目 现在各大 oj 上有 n 个比赛,每个比赛的开始、结束的时间点是知道的。 yyy 认为,参加越多的比赛,noip 就能考的越好(假的)。 所以,他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加 阅读全文
posted @ 2025-01-09 22:39 IronMan_PZX 阅读(10) 评论(0) 推荐(0) 编辑
摘要:P1809 过河问题 题目 有一个大晴天,Oliver 与同学们一共 N 人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸边有一条小船。 船太小了,一次只能乘坐两人。每个人都有一个渡河时间 T,船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知 N 个人的渡河 阅读全文
posted @ 2025-01-09 22:36 IronMan_PZX 阅读(9) 评论(0) 推荐(0) 编辑

Title
点击右上角即可分享
微信分享提示