随笔分类 - 题解
摘要：P1080 [NOIP2012 提高组] 国王游戏 题目 恰逢 H 国国庆，国王邀请 \(n\) 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 \(n\) 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国
阅读全文
摘要：P2082 区间覆盖（加强版） 题目 已知有 \(N\) 个区间，每个区间的范围是 \([s_i,t_i]\)，请求出区间覆盖后的总长。 输入 第一行一个正整数 \(N\)，表示区间个数。 接下来 \(N\) 行，每行两个正整数，表示 \(s_i\) 和 \(t_i\)。 输出 共一行，一个正整数，
阅读全文
摘要：P1325 雷达安装 题目 假设海岸线是一条无限延伸的直线。它的一侧是陆地，另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上（包括海岸线），并且每个雷达都有相同的扫描范围 \(d\)。你的任务是建立尽量少的雷达站，使所有小岛都在扫描范围之内。 数据使用笛卡尔坐标系，定义海岸线为 \(
阅读全文
摘要：P1803 凌乱的yyy / 线段覆盖 题目 现在各大 oj 上有 \(n\) 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。 所以，他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加
阅读全文
摘要：P1809 过河问题 题目 有一个大晴天，Oliver 与同学们一共 \(N\) 人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸边有一条小船。 船太小了，一次只能乘坐两人。每个人都有一个渡河时间 \(T\)，船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知 \(N\) 个人的渡河
阅读全文
摘要：P1208 [USACO1.3] 混合牛奶 Mixing Milk 题目 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。 Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格可能相同。此外，就像每头奶牛每天
阅读全文
摘要：P1650 田忌赛马 题目 我国历史上有个著名的故事： 那是在 \(2300\) 年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得 \(200\) 银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌
阅读全文
摘要：P1031 [NOIP2002 提高组] 均分纸牌 题目 有 \(N\) 堆纸牌，编号分别为 \(1,2,\ldots,N\)。每堆上有若干张，但纸牌总数必为 \(N\) 的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为 \(1\) 堆上取的纸牌，只能移到编号为 \(2\) 的堆
阅读全文
摘要：P1223 排队接水 题目 有 \(n\) 个人在一个水龙头前排队接水，假如每个人接水的时间为 \(T_i\)，请编程找出这 \(n\) 个人排队的一种顺序，使得 \(n\) 个人的平均等待时间最小。 输入 第一行为一个整数 \(n\)。 第二行 \(n\) 个整数，第 \(i\) 个整数 \(T_
阅读全文
摘要：P6070 『MdOI R1』Decrease 题目 给定一个 \(n \times n\) 的矩阵，你可以进行若干次操作。 每次操作，你可以将一个 \(k \times k\) 的 连续 子矩阵里的所有数全都加上 \(1\) 或者全都减去 \(1\)。 初始时，矩阵中有 \(m\) 个位置上的数不
阅读全文
摘要：P1969 [NOIP2013 提高组] 积木大赛 题目 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 \(n\) 的大厦，大厦可以看成由 \(n\) 块宽度为 \(1\) 的积木组成，第 \(i\) 块积木的最终高度需要是 \(h_i\)。 在搭建开始之前，没有任何积木（
阅读全文
摘要：P3397 地毯 题目 在 \(n\times n\) 的格子上有 \(m\) 个地毯。 给出这些地毯的信息，问每个点被多少个地毯覆盖。 输入 第一行，两个正整数 \(n,m\)。意义如题所述。 接下来 \(m\) 行，每行两个坐标 \((x_1,y_1)\) 和 \((x_2,y_2)\)，代表一
阅读全文
摘要：P2367 语文成绩 题目 语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？ 输入 第一行有两个整数 \(n\)，\(p\)，代表学生数与增加分数的次数。 第二行有 \(n\) 个数，\(a_1 \sim a_n\)
阅读全文
摘要：P1729 计算e 题目背景 《爱与愁的故事第二弹·compute》最终章。 自然对数的底数 \(e\) 是一个著名的无理数，其近似值为 \(2.718281828\cdots\) 有计算 \(e\) 的公式如下： \[e=\sum_{n=0}^{\infty}\frac{1}{n!} \]其中 \
阅读全文
摘要：P1604 B进制星球 题目描述 话说有一天，小 Z 乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用 \(B\ (2 \le B \le 36)\) 进制计数。星球上的人们用美味的食物招待了小 Z，作为回报，小 Z 希望送一个能够完成 \(B\
阅读全文
摘要：P2437 蜜蜂路线 题目描述 一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 \(m\) 开始爬到蜂房 \(n\)，\(m<n\)，有多少种爬行路线？（备注：题面有误，右上角应为 \(n-1\)） 输入格式 输入 \(m,n\) 的值 输出格
阅读全文
摘要：P1480 A/B Problem 题目描述 输入两个整数 \(a,b\)，输出它们的商。 输入格式 两行，第一行是被除数，第二行是除数。 输出格式 一行，商的整数部分。 样例 输入 10 2 输出 5 提示 \(0\le a\le 10^{5000}\)，\(1\le b\le 10^9\)。 思
阅读全文
摘要：P1303 A*B Problem 题目 给出两个非负整数，求它们的乘积。 输入 输入共两行，每行一个非负整数。 输出 输出一个非负整数表示乘积。 样例 输入 1 2 输出 2 提示 每个非负整数不超过 \(10^{2000}\)。 思路 根据题意，乘数的数据最大范围是 \(10^{2000}\)，
阅读全文
摘要：P2142 高精度减法 题目 高精度减法。 输入 两个整数 \(a,b\)（第二个可能比第一个大）。 输出 结果（是负数要输出负号）。 样例 输入 2 1 输出 1 提示 \(20\%\) 数据 \(a,b\) 在 long long 范围内； \(100\%\) 数据 \(0<a,b\le 10^
阅读全文
摘要：P1601 A+B Problem（高精） 题目 高精度加法，相当于 a+b problem，不用考虑负数。 输入 分两行输入。\(a,b \le 10^{500}\)。 输出 输出只有一行，代表 \(a+b\) 的值。 样例 1 输入 1 1 输出 2 样例 2 输入 1001 9099 输出 1
阅读全文
浙公网安备 33010602011771号