写代码的犄角旮瘩

【洛谷】P1060 [NOIP 2006 普及组] 开心的金明。【洛谷】P1048 [NOIP 2005 普及组] 采药。

个木桩，每个木桩有一个位置，一个木桩上只能拴一头奶牛。由于奶牛好斗，所以在拴奶牛的时候，要求距离最近的奶牛的距离尽可能大。一个整数，即奶牛间最近距离的最大值。个木桩的位置，其他木桩。

个木材供应商，每个供应商有长度相同的一定数量的木头。长木头可以锯短，但短木头不能接长。根长度相同的木头，要求计算出：此时供货商提供的木头满足客人要求的最大长度是多少。是第一个供货商木头的数量。的木头一根可锯出两根长度为。的木头，多余的无用；的木头不动，此时，可以得到。根长度相同的木头的最大长度。是第一个供货商木头的长度，一个整数，即满足要求的。

所以，如果机器猫买了 5 根冰棍，他可以吃完之后得到 5 个木棒；拿 3 个木棒兑换 1 根冰棍，余 2 个木棒；吃完兑换来的冰棍之后，手上有 3 个木棒，又能兑换一个冰棍。最后，机器猫实际上吃了 7 个冰棍。买一根冰棍，吃完了会剩一个木棒；每三个木棒可以兑换一个冰棍。兑换出来的冰棍，吃完之后也能剩下一个木棒。个冰棍，想问最开始至少需要去买多少根冰棍？仅一行，一个正整数，表示需要买的冰棍数量。仅一行，一个正整数，表示。

仅一行，一个正整数，表示。

样例解释：第 1 到第 4 个数加起来和为 10。第 2 个数到第 3 个数加起来和为 5。行，每行为两个正整数。第一行，为一个正整数。第三行，为一个正整数。

给出这些地毯的信息，问每个点被多少个地毯覆盖。这个格子被多少个地毯覆盖。，代表一块地毯，左上角是。

注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有。如果希望通过本题，请继续学习第八章高精度的知识。NOIP1998 普及组 第二题。，使用书中的代码无法通过本题。

语文考试结束了，成绩还是一如既往地有问题。语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？第一行有两个整数 nnn，ppp，代表学生数与增加分数的次数。第二行有 nnn 个数，a1∼ana_1 \sim a_na1​∼an​，代表各个学生的初始成绩。接下来 ppp 行，每行有三个数，xxx，yyy，zzz，代表给第 xxx 个到第 yyy 个学生每人增加 zzz 分。输出仅一行，代表更改分数后，全班的最低分。输出 #1

作为在虚拟世界里统帅千军万马的领袖，小 Z 认为天时、地利、人和三者是缺一不可的，所以，谨慎地选择首都的位置对于小 Z 来说是非常重要的。小 Z 希望你寻找到一个合适的位置，使得首都所占领的位置的土地价值和最高。个整数，表示了地图上每个地块的价值。每块地价值的绝对值不超过 32767。，表示地图的宽和长以及首都的边长。，表示首都左上角的坐标。首都被认为是一个占地。

DL 的视力真的很不错，竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球，这样就能打倒一定数量的瓶子。DL 算缘分算得很烦闷，所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了，所以技术上不成问题，于是他就想玩点新花招。他告诉你每个位置的瓶子数，请你给他一个发球位置。个位置的瓶子数，保证各个位置的瓶子数不同。第四行至文件末尾，每行包含一个正整数。每行包含一个整数，第。，表示 DL 发球的次数。第三行包含一个正整数。

Mirko 非常关注生态保护，所以他不会砍掉过多的木材。这也是他尽可能高地设定伐木机锯片的原因。请帮助 Mirko 找到伐木机锯片的最大的整数高度。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。Mirko 就得到树木被锯下的部分。例如，如果一排树的高度分别为。Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数。（米），伐木机升起一个巨大的锯片到高度。米的高度，切割后树木剩下的高度将是。个整数，表示锯片的最高高度。，使得他能得到的木材至少为。

个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有。行，分别为第一个候选人到第。第二行是当上总统的人的选票。共两行，第一行是一个整数。票数可能会很大，可能会到。，为当上总统的人的号数。，代表竞选总统的人数。

对于每组数据，输出一个整数，表示。中某个数码出现的次数。

原因是：他发现很多人都和她一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项，Miss Medusa就会越眼红。于是她决定统计有哪些人获得了两个奖项，来知道自己有多眼红。输出一行，为获得两个奖项的人的编号，按在科技创新奖获奖名单中的先后次序输出。输入数据保证第二行任意两个数不同，第三行任意两个数不同。个正整数，表示获得科技创新奖的人的编号。个正整数，表示获得特殊贡献奖的人的编号。个人获得科技创新奖，，获得奖项的人的编号。，获得奖项的人的编号。

十条火船，好比十条火龙一样，闯进曹军水寨。那里的船舰，都挤在一起，又躲不开，很快地都烧起来。曹操平定北方以后，公元 208 年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。曹操气急败坏的把你找来，要你钻入火海把连环线上着火的船只的长度统计出来！孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。给定每个起火部分的起点和终点，请你求出燃烧位置的长度之和。隆冬的十一月，天气突然回暖，刮起了东南风。，表示一个着火位置的起点和终点（

两行，第一行是被除数，第二行是除数。商要开 long long！一行，商的整数部分。

给出两个非负整数，求它们的乘积。输入共两行，每行一个非负整数。输出一个非负整数表示乘积。

阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。

输入只有一行三个整数，分别代表。分别为题目给定的值，

每行两个正整数，给出一个满足条件的连续正整数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列，对于给定的输入数据，保证至少有一个解。，求出所有的连续的正整数段（每一段至少有两个数），这些连续的自然数段中的全部数之和为。包含一个整数的单独一行给出。

相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！的数对的个数（不同位置的数字一样的数对算不同的数对）。给出一串正整数数列以及一个正整数。个正整数，作为要求处理的那串数。一行，表示该串正整数中包含的满足。2017/4/29 新添数据两组。出题是一件痛苦的事情！，要求计算出所有满足。

将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。将它的高低位进行交换，我们得到了一个新的二进制数。我们称这个二进制数的前。位的二进制数表示（不足。

本题数据来源是 NOIP 2001 普及组第一题，但是原题的题面描述和数据不符，故对题面进行了修改，使之符合数据。我们要求找出具有下列性质数的个数（包含输入的正整数。请你求出，一共有多少个合法的数列。不同当且仅当两数列长度不同或存在一个正整数。输出一行一个整数，表示合法的数列个数。对本题情况的反馈，原题面的问题见。输入只有一行一个整数，表示。对于全部的测试点，保证。

要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后。均为实数），并约定该方程存在三个不同实根（根的范围在。这样的一个一元三次方程。给出该方程中各项的系数（个实根，从小到大输出，并精确到小数点后。之间），且根与根之差的绝对值。NOIP 2001 提高组第一题。

若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。位之内），求最少经过几步可以得到回文数。步以内得到回文数，输出格式形如。步）不可能得到回文数，则输出。在这里的一步是指进行了一次。进制的加法，上例最少用了。为最少得到回文数的步数。例如：给定一个十进制数。写一个程序，给定一个。

字母移位表示将字母按照字母表的顺序进行移动。第二行，输入一个仅包含小写字母且长度为。输出一个字符串，表示操作完成后的字符串。位字符都（按规律向左或向右）移动。给定一个仅包含小写字母且长度为。最后，将操作完成后的字符串。最后，将操作完成后的字符串。），整数之间以一个空格隔开。第一行，输入一个整数。

输出共 n 行，每行输出一个整数对的最大公约数。接下来 n 行，每行包含一个整数对 a。，请你求出每对数的最大公约数。给定 n 对正整数 a。第一行包含整数 n。

输出一个整数，表示所给正整数的乘积的约数之和，答案需对 10。，请你输出这些数的乘积的约数之和，答案对 10。接下来 n 行，每行包含一个整数 a。给定 n 个正整数 a。第一行包含整数 n。

输出一个整数，表示所给正整数的乘积的约数个数，答案需对 10。，请你输出这些数的乘积的约数个数，答案对 10。接下来 n 行，每行包含一个整数 a。给定 n 个正整数 a。第一行包含整数 n。

输出共 n 行，其中第 i 行输出第 i 个整数 a。，请你按照从小到大的顺序输出它的所有约数。接下来 n 行，每行包含一个整数 a。给定 n 个正整数 a。第一行包含整数 n。

给定一个正整数 n，请你求出 1∼n 中质数的个数。共一行，包含一个整数，表示 1∼n 中质数的个数。共一行，包含整数 n。

按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。每个正整数的质因数全部输出完毕后，输出一个空行。接下来 n 行，每行包含一个正整数 a。给定 n 个正整数 a。第一行包含整数 n。

共 n 行，其中第 i 行输出第 i 个正整数 a。是否为质数，是则输出 Yes，否则输出 No。接下来 n 行，每行包含一个正整数 a。，判定每个数是否是质数。给定 n 个正整数 a。第一行包含整数 n。

接下来 m 行，每行包含两个整数 u 和 v，表示左半部点集中的点 u 和右半部点集中的点 v 之间存在一条边。数据保证任意一条边的两个端点都不可能在同一部分中。输出一个整数，表示二分图的最大匹配数。给定一个二分图，其中左半部包含 n。），二分图共包含 m 条边。请你求出二分图的最大匹配数。第一行包含三个整数 n。

接下来 m 行，每行包含两个整数 u 和 v，表示点 u 和点 v 之间存在一条边。给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。如果给定图是二分图，则输出 Yes，否则输出 No。第一行包含两个整数 n 和 m。请你判断这个图是否是二分图。

由 V 中的全部 n 个顶点和 E 中 n−1 条边构成的无向连通子图被称为 G 的一棵生成树，其中边的权值之和最小的生成树被称为无向图 G 的最小生成树。共一行，若存在最小生成树，则输出一个整数，表示最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示图中边的集合，n=|V|，m=|E|。接下来 m 行，每行包含三个整数 u,v,w，表示点 u 和点 v 之间存在一条权值为 w 的边。

由 V 中的全部 n 个顶点和 E 中 n−1 条边构成的无向连通子图被称为 G 的一棵生成树，其中边的权值之和最小的生成树被称为无向图 G 的最小生成树。共一行，若存在最小生成树，则输出一个整数，表示最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示图中边的集合，n=|V|，m=|E|。接下来 m 行，每行包含三个整数 u,v,w，表示点 u 和点 v 之间存在一条权值为 w 的边。

再给定 k 个询问，每个询问包含两个整数 x 和 y，表示查询从点 x 到点 y 的最短距离，如果路径不存在，则输出 impossible。接下来 m 行，每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。接下来 k 行，每行包含两个整数 x,y，表示询问点 x 到点 y 的最短距离。给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，边权可能为负数。共 k 行，每行输出一个整数，表示询问的结果，若询问两点间不存在路径，则输出。第一行包含三个整数 n,m,k。

接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。如果图中存在负权回路，则输出 Yes，否则输出 No。图中涉及边长绝对值均不超过 10000。请你判断图中是否存在负权回路。第一行包含整数 n 和 m。