清梦的博客

洛谷P1029 [NOIP 2001 普及组]最大公约数和最小公倍数问题题解，题目+思路+证明+代码

移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N−1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。有 N 堆纸牌，编号分别为 1,2,…每堆上有若干张，但纸牌总数必为 N 的倍数。第一项是 1/1，然后是 1/2，2/1，3/1，2/2，…,AN​，表示每堆纸牌初始时的纸牌数。对于 100% 的数据，1≤N≤100，1≤Ai≤10000。例如 N=4 时，44 堆纸牌数分别为 9,8,17,6。整数N（1≤N≤10^7）。

为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。100% 的数据满足：1≤n≤3×10^4，80≤w≤200，5≤Pi≤w。第二行为一个整数 n，表示购来的纪念品的总件数 G。NOIP2007 普及组 T2。一个整数，即最少的分组数目。

小苞想从站点 1 开车到站点 n，一开始小苞在站点 1 且车的油箱是空的。输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为 n 的苹果是在第几天。公路上每个站点都可以加油，编号为 i 的站点一升油的价格为 ai​ 元，且每个站点只出售整数升的油。对于所有测试数据保证：1≤n≤10^5，1≤d≤10^5，1≤vi≤10^5，1≤ai≤10^5。vn−1，分别表示站点间的距离。小苞想知道，多少天能拿完所有的苹果，而编号为 n 的苹果是在第几天被拿走的？

对于给定的一个长度为 N 的正整数数列 A1∼N​，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。对于 100% 的数据，1≤N≤10^5，M≤N，Ai

题解题解

洛谷 P2524 P2525 题解

K(1≤K≤100) 只奶牛分散在 N(1≤N≤1000)个牧场．现在她们要集中起来进餐。牧场之间有 M(1≤M≤10000) 条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方。牧场之间有m(1≤m≤10000)条有向路连接，而且不存在起点和终点相同的有向路。它们进餐的地点(牧场)必须是所有奶牛都可到达的地方．那么，有多少这样的牧场呢？k(1≤k≤100)只奶牛分散在n(1≤n≤1000)个牧场。接下来m行，每行两个整数，表示一条有向路的起点和终点。

输入学员信息，请设计一个结构体储存这些学生信息，并设计一个函数模拟培训过程，其参数是这样的结构体类型，返回同样的结构体类型，并输出学员信息。输出 n 行，每行首先输出一个字符串表示学生姓名，再往后两个整数，表示经过一年的培训后学员的年龄和他们今年的 NOIP 成绩。数据保证，1≤n≤5。每行首先是一个字符串表示学员姓名，再是一个整数表示学员年龄，再是一个整数为去年 NOIP 成绩。经过为期一年的培训，所有同学的成绩都有所提高，提升了 20%（当然 NOIP 满分是 600 分，不能超过这个得分）。

第 2 行包含一个百分数，这个百分数保留小数点后 2 位，代表 19−35 岁这个年龄段的患者人数占总患者人数的比例。第 3 行包含一个百分数，这个百分数保留小数点后 2 位，代表 36−60 岁这个年龄段的患者人数占总患者人数的比例。第 4 行包含一个百分数，这个百分数保留小数点后 2 位，代表 61 岁及以上这个年龄段的患者人数占总患者人数的比例。第 1 行包含一个百分数，这个百分数保留小数点后 2 位，代表 0−18 岁这个年龄段的患者人数占总患者人数的比例。例如，原来的顺序为 8,6,5,4,1。

你猜

为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。当然，这个塔的高度，就是塔中所有奶牛的身高之和。为了往书架顶上放东西，所有奶牛的身高和必须不小于书架的高度。显然，塔中的奶牛数目越多，整座塔就越不稳定，于是奶牛们希望在能够到书架顶的前提下，让塔中奶牛的数目尽量少。Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。一共有 6 头奶牛，书架的高度为 40，奶牛们的身高在 6…

一行单词序列，最少 1 个单词，最多 300 个单词，单词之间用至少 1 个空格间隔。单词序列总长度不超过 1000。注意：如果有标点符号（如连字符，逗号），标点符号算作与之相连的词的一部分。没有被空格间开的符号串，都算作单词。输入一行单词序列，相邻单词之间由 1 个或多个空格间隔，请对应地计算各个单词的长度。依次输出对应单词的长度，之间以逗号间隔。

现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。否则，若第二个串 s2​ 是第一个串 s1​ 的子串，输出(s2) is substring of (s1)后缀结尾，则删除该后缀（题目保证删除后缀后的单词长度不为 0），否则不进行任何操作。接下来 n 行，每行一个单词，长度不超过 20，表示医生手书的药品名。第一行一个数字 n，表示有 n 个药品名要整理，n 不超过 100。n 行，每行一个单词，对应输入的药品名的规范写法。

简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性，深受世界人民喜爱。在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。一个只含有大写字母 A 、 T 、 G 、 C 的字符串，为与输入的碱基链互补的碱基链。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。

亲朋字符串定义如下：给定字符串 s 的第一个字符的 ASCII 值加第二个字符的 ASCII 值，得到第一个亲朋字符；注意：亲朋字符串的最后一个字符由 ss 的最后一个字符 ASCII 值加 s 的第一个字符的 ASCII 值。首先定义两条 DNA 序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条 DNA 序列是相关的，否则不相关。如果没有，输出 no。输出一行，为变换后的亲朋字符串。

题解而已，低调低调

在程序中定义一函数 digit(n,k)，它能分离出整数 n 从右边数第 k 个数字。对给定的 x 和正整数 n，求多项式的值。求 Hermite 多项式的值。正整数 n 和 k。输入 n 和 x。

已知：输入三个整数 a，b，c，求 m。把求三个数的最大数 max⁡(x,y,z)分别定义成函数和过程来做。

完全数：对于一个自然数，所有比它小的所有因数之和，等于它本身，它就是个完全数。如 6=1+2+3。（m,n>0 时）。（m>0、n=0 时）。编程求 2 ～ n(n 为大于 2 的正整数）中有多少个素数。求正整数 2 和 n 之间的完全数（一行一个数）。输入 n(2≤n≤50000)。一行一个数，按由小到大的顺序。输入 n(n≤10000)。

Alice 有一个边长为 a 的正方形，Bob 有一个长宽分别为 b,c 的矩形，请你告诉他们俩谁的图形面积更大。注意：01 字符串为每一个字符是 0 或者 1 的字符串，如 101。坑1：数据范围是10^9！输入文件只有一行，一个长度为 8 的 01 字符串 s。对于 30% 的数据，1≤a,b,c≤100，b=c；输出文件只有一行，包含一个整数，即 01 字符串中。对于 100% 的数据，1≤a,b,c≤10^9。对于 80% 的数据，1≤a,b,c≤10^4；正方形面积为 25，矩形面积为 24。

例如，在 1 到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11中，数字 1 出现了 4 次。上表中“整倍数”的意义为：若为 K，表示对应数据所需要的铅笔数量 n —定是每种包装铅笔数量的整倍数（这意味着一定可以不用多买铅笔）。接下来三行，每行用 2 个正整数描述一种包装的铅笔：其中第 1 个整数表示这种包装内铅笔的数量，第 2 个整数表示这种包装的价格。对于第二种包装，虽然每支铅笔的价格是最低的，但要够发必须买 2 份，实际的花费达到了 30×2=60，因此 P 老师也不会选择。

输入一组勾股数 a,b,c（a≠b≠c），用分数格式输出其较小锐角的正弦值。对于100%的数据，1≤N≤10^9,1≤M≤10^6。请你找出 M 个和为 N 的正整数，他们的乘积要尽可能的大。一行，包含三个正整数，即勾股数 a,b,c（无大小顺序）。数据保证：a,b,c为正整数且 ∈[1,10^9]。M 个和为 N 的，乘积尽可能的大的正整数。一行，包含一个分数，即较小锐角的正弦值。是字典序最小的一种方案！输出字典序最小的一种方案。一行，两个正整数 N,M。

首先所有的灯都是关的（注意是关！），编号为 1 的人走过来，把是 1 的倍数的灯全部打开，编号为 2 的人把是 2 的倍数的灯全部关上，编号为 3 的人又把是33 的倍数的灯开的关上，关的开起来……例如要按出 x 就得按 9 两下，第一下会出 w，而第二下会把 w 变成 x。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。事实上，如果你懂的方法，该题的代码简直不能再短。给定 N，求 N 轮之后，还有哪几盏是开着的。一个数 N，表示灯的个数和操作的轮数。

于是当爱与愁大神问多少钱时，月落乌啼说了一堆乱码。爱与愁大神说：“算了算了，我只问第 n 样菜价格多少？由于爱与愁大神学过编程，于是就用 1 分钟的时间求出了 Fn​ 的结果。吃完 pizza，月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑，只好还是硬着头皮去算钱……每名小朋友至少拿到一块饼干，老师想让每名小朋友拿到的饼干数量都不一样多，请问老师能否实现这个目标。输出共 T 行，依次对应 T 组测试数据。接下来 T 行，每行两个整数，分别为 N,k。输入第一行为一个整数 T，代表测试数据组数。

洛谷 P1634 P1639 题解

你可以这样做：你已经知道孙悟空什么时候要来偷猪八戒的东西，而猪八戒又要在什么时间去抢沙和尚的东西，又知道猪八戒每秒钟可以偷沙和尚 n 台笔记本，帮猪八戒算一算，自己在有限的时间内能偷到沙和尚多少台笔记本，使得他有足够的时间来防御大师兄。其中，孙悟空偷猪八戒的平底锅之前，猪八戒可以一直抢沙和尚的笔记本。第一行：一个时间，为 时：分：秒 形式，表示猪八戒打算去偷沙和尚笔记本的时间；第二行：一个时间，为 时：分：秒 形式，表示孙悟空打算去偷猪八戒平底锅的时间。一个整数，表示猪八戒能偷沙和尚笔记本的个数。

题目背景木有背景……题目描述一串长度不超过255的 PASCAL 语言代码，只有a,b,c三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，每条赋值语句的格式是[变量]:=[变量或一位整数];未赋值的变量值为0输出a,b,c的值。输入格式一串符合语法的 PASCAL 语言，只有a,b,c三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，未赋值的变量值为0。输出格式输出a,b,c最终的值。

这次我专门找了几道超级水的水题！（如Hello world）不细讲，就贴个代码！

Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。Bessie 的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码（0…9）：每一个数码在计数的过程中出现过多少次？给出两个整数 M 和 N，求在序列 [M,M+1,M+2,…,N−1,N] 中每一个数码出现了多少次。第 1 行: 两个用空格分开的整数 M 和 N。第 1 行: 十个用空格分开的整数，分别表示数码 0…9 在序列中出现的次数。输入 #1129 137输出 #11 10 2 9 1 1 1

正方形的个数有 8 个：即边长为 1 的正方形有 6 个；边长为 2 的正方形有 2 个。设有一个N×M 方格的棋盘 (1≤N≤100,1≤M≤100)求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。一行两个整数，表示正方形的个数与长方形的个数。NOIP1997 普及组第一题。一行两个整数 N,M。

现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：这次与 NOIP1999 第一题不同的是：这次需输入两个分数（不一定是最简分数），算出这两个分数的积（注意需要约分至最简分数），输出积在原表的第几列第几行（若积形如a（即结果为整数）或者 1/a，则看作表内的 a/1或 1/a结算）。津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每天妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天

小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字 ai​（长度不一定，以 0 结束），记住了然后反着念出来（表示结束的数字 0 就不要念出来了）。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。对于 100% 的数据，1≤n≤100，0≤ai≤10。

一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号传递给那个猎人，猎人在一秒后就要对探测器范围内的水域进行抓捕，这时如果小鱼还在这范围内就危险了。这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按 24 小时制计算），它发现自己从 a 时 b 分一直游泳到当天的 c 时 d 分，请你帮小鱼计算一下，它这天一共游了多少时间呢？有一只小鱼，它平日每天游泳 250 公里，周末休息（实行双休日)，假设从周 x 开始算起，过了 n 天以后，小鱼一共累计游泳了多少公里呢？

我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个 0，第二个数表示接下来连续有几个 1，第三个数再接下来连续有几个 0，第四个数接着连续几个 1，以此类推……对应的压缩码是： 7 3 1 6 1 6 4 3 1 6 1 6 1 3 7 （第一个数是 N ,其余各位表示交替表示0和1 的个数，压缩码保证 N×N= 交替的各位数之和）。设某汉字由 N×N 的0 和 1 的点阵图案组成。例如: 以下汉字点阵图案：。

题目描述班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角，而班主任给小玉的钱是a元b角，小玉想知道，她最多能买多少只签字笔呢。输入格式输入只有一行两个整数，分别表示a和b。输出格式输出一行一个整数，表示小玉最多能买多少只签字笔。输入输出样例输入 #110 3输出 #15说明/提示数据规模与约定对于全部的测试点，保证0≤a≤10^4，0≤b≤9。

对于 100% 的数据，保证 1≤n≤10^4，1≤ai≤10^9。输入长度为 n 的一个正整数序列，要求输出序列中最长连号的长度。第二行，n 个整数 ai​，之间用空格隔开。连号指在序列中，从小到大的连续自然数。一个数，最长连号的个数。第一行，一个整数 n。

提示：int 类型可以表示的范围为 [−2147483648,2147483647]，即 [−2^31,2^31−1]。在比赛中，根据数据范围，分析清楚变量的取值范围，是非常重要的。现在，给出两个 int 类型变量 x,y 及其取值范围，请问 x×y 的值是否可能超过 int 类型可以表示的范围？输入的第一行为两个整数 xl,xu，表示变量 x 的取值范围为 xl≤x≤xu​。输入的第二行为两个整数 yl,yu​，表示变量 y 的取值范围为 yl≤y≤yu。后贴上单词，会覆盖之前贴上的单词，或者覆盖句号。

作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出 YES。表达式长度小于 255，左圆括号少于 20 个。表达式长度小于 255，左圆括号少于 20 个。假设一个表达式有英文字母（小写）、运算符（首先，将鼠标移到“工具”选项（下方第7个））和左右小（圆）括号构成，以。

连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个 0，第二个数表示接下来连续有几个 1，第三个数再接下来连续有几个 0，第四个数接着连续几个 1，以此类推……对应的压缩码是：7 3 1 6 1 6 4 3 1 6 1 6 1 3 7 （第一个数是 N ,其余各位表示交替表示0和1 的个数，压缩码保证 N×N= 交替的各位数之和）。其中，压缩码的第一个数字就是 N，表示这个点阵应当是 N×N 的大小。例如: 以下汉字点阵图案：。