- 博客(3876)
- 收藏
- 关注
RSS订阅原创 P4057 晨跑【GCD】
无体育，不清华”、“每天锻炼一小时，健康工作五十年，幸福生活一辈子”在清华，体育运动绝对是同学们生活中不可或缺的一部分。为了响应学校的号召，模范好学生王队长决定坚持晨跑。不过由于种种原因，每天都早起去跑步不太现实，所以王队长决定每a天晨跑一次。换句话说，假如王队长某天早起去跑了步，之后他会休息a−1天，然后第a天继续去晨跑，并以此类推。王队长的好朋友小钦和小针深受王队长坚持锻炼的鼓舞，并决定自己也要坚持晨跑。为了适宜自己的情况，小钦决定每b天早起跑步一次，而小针决定每c天早起跑步一次。
2024-06-23 18:48:38
741
原创 P1069 [NOIP2009 普及组] 细胞分裂【素数】
Hanks 博士是 BT（Bio-Tech，生物技术）领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks 博士手里现在有N种细胞，编号从1∼N，一个第i种细胞经过1秒钟可以分裂为Si个同种细胞（Si为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入M个试管，形成M份样本，用于实验。Hanks 博士的试管数M很大，普通的计算机的基本数据类型无法存储这样大的M值，但万幸的是，
2024-06-23 18:39:21
724
原创 P1072 [NOIP2009 提高组] Hankson 的趣味题【GCD】
Hanks 博士是 BT（Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0a1b0b1，设某未知正整数xx和a0的最大公约数是a1。
2024-06-22 18:54:47
950
原创 P2926 [USACO08DEC] Patting Heads S【数学】
今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。贝茜让N1≤N≤105) 头奶牛坐成一个圈。除了1号与N号奶牛外，i号奶牛与i−1号和i1号奶牛相邻。N号奶牛与1号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张包含了一个不一定是独一无二的1到106的数字。接着每一头奶牛i从桶中取出一张纸条Ai。每头奶牛轮流走上一圈，同时拍打所有手上数字能整除在自己纸条上的数字的牛的头，然后坐回到原来的位置。
2024-06-20 01:31:47
824
原创 P1246 编码【数学】
编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数字。字母表中共有26个字母abc⋯z，这些特殊的单词长度不超过6且字母按升序排列。把所有这样的单词放在一起，按字典顺序排列，一个单词的编码就对应着它在字典中的位置。a→1b→2z→26ab→27ac→28你的任务就是对于所给的单词，求出它的编码。
2024-06-19 19:36:49
874
原创 P2638 安全系统【数学】
特斯拉公司的六位密码被轻松破解后，引发了人们对电动车的安全性能的怀疑。n2010a1b010101现在给出nab，求可能的不同储存方案的个数。
2024-06-19 18:50:05
1160
原创 P3913 车的攻击【数学】
N×N的国际象棋棋盘上有K个车，第i个车位于第Ri行，第Ci列。求至少被一个车攻击的格子数量。车可以攻击所有同一行或者同一列的地方。
2024-06-19 17:48:46
863
原创 P1866 编号【数学】
太郎有N只兔子，现在为了方便识别它们，太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好，每个兔子i想要一个整数，介于1和Mi之间（可以为1或Mi当然，每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。你只用输出答案对1097取余的结果即可。如果这是不可能的，就输出0。
2024-06-19 16:39:02
828
原创 P1100 高低位交换【位运算】
给出一个小于232的非负整数。这个数可以用一个32位的二进制数表示（不足32位用0补足）。我们称这个二进制数的前16位为“高位”，后16位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。例如，数1314520用二进制表示为00000000000101000000111011011000（添加了11个前导0补足为32位），其中前16位为高位，即0000000000010100；后16位为低位，即00001110。
2024-06-16 18:19:53
752
原创 P1469 找筷子【位运算】
经过一段时间的紧张筹备，电脑小组的“RP 餐厅”终于开业了，这天，经理 LXC 接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题:筷子！CX 小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是 CX 找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮 CX 找出这只落单的筷子的长度吗？
2024-06-16 18:00:50
1071
原创 P1572 计算分数【分数】
Csh 被老妈关在家里做分数计算题，但显然他不愿意做这么多复杂的计算。况且在家门口还有 Xxq 在等着他去一起看电影。为了尽快地能去陪 Xxq 看电影，他把剩下的计算题交给了你，你能帮他解决问题吗？
2024-06-16 17:54:39
428
原创 P5741 旗鼓相当的对手 - 加强版【入门】
现有NN≤1000名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过8个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过150的自然数）。如果某对学生ij的每一科成绩的分差都不大于5，且总分分差不大于10，那么这对学生就是“旗鼓相当的对手”。现在我们想知道这些同学中，哪些是“旗鼓相当的对手”？请输出他们的姓名。所有人的姓名是按照字典序给出的，输出时也应该按照字典序输出所有对手组合。也就是说，这对组合的第一个名字的字典序应该小于第二个；
2024-06-14 23:45:48
342
原创 P5740 最厉害的学生【入门】
现有N名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过8个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过150的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。
2024-06-14 23:22:06
162
原创 P5742 评等级【入门】
现有N名同学，每名同学需要设计一个结构体记录以下信息：学号、学业成绩和素质拓展成绩、综合分数（实数）。每行读入同学的学号、学业成绩和素质拓展成绩，并且计算综合分数（分别按照70%和30%权重累加），存入结构体中。还需要在结构体中定义一个成员函数，返回该结构体对象的学业成绩和素质拓展成绩的总分。然后需要设计一个函数，其参数是一个学生结构体对象，判断该学生是否“优秀”。优秀的定义是学业和素质拓展成绩总分140分，且综合分数80分。当然通过本题很容易啦，本题只是为了帮助你训练结构体的使用方法。
2024-06-14 22:57:05
374
原创 P5744 培训【入门】
5经过为期一年的培训，所有同学的成绩都有所提高，提升了20%（当然 NOIP 满分是600分，不能超过这个得分）。输入学员信息，请设计一个结构体储存这些学生信息，并设计一个函数模拟培训过程，其参数是这样的结构体类型，返回同样的结构体类型，并输出学员信息。
2024-06-14 00:04:23
364
原创 P5743 猴子吃桃【迭代】
一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第n天早上起来一看，只剩下1个桃子了。请问小猴买了几个桃子？
2024-06-13 23:52:28
318
原创 P1304 哥德巴赫猜想【素数】
输入一个偶数N，验证4∼N所有偶数是否符合哥德巴赫猜想：任一大于2的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如10103755，则1055是错误答案。
2024-06-13 23:33:42
964
原创 P5738 歌唱比赛【数学】
nn≤100名同学参加歌唱比赛，并接受mm≤20名评委的评分，评分范围是0到10分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下m−2个评分的平均数。请问得分最高的同学分数是多少？评分保留2位小数。
2024-06-13 20:05:27
763
原创 P5735 距离函数【数学】
给出平面坐标上不在一条直线上三个点坐标x1y1x2y2x3y3，坐标值是实数，且绝对值不超过 100.00，求围成的三角形周长。保留两位小数。对于平面上的两个点x1y1x2y2，则这两个点之间的距离disx2−x12y2−y12。
2024-06-13 19:34:54
591
原创 P1598 垂直柱状图【文本+打印图形】
写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。
2024-06-13 19:24:46
226
原创 P1200 你的飞碟在这儿 Your Ride Is Here【文本】
众所周知，在每一个彗星后都有一只 UFO。这些 UFO 时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的 UFO 带走。
2024-06-13 00:06:08
773
原创 P1125 [NOIP2008 提高组] 笨小猴【文本+素数】
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn−minn是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。
2024-06-12 23:52:12
1017
原创 P5734 文字处理软件【文本】
你需要开发一款文字处理软件。最开始时输入一个字符串作为初始文档。可以认为文档开头是第0个字符。1 strstr2 a bab3 a strastr4 strstr−1为了简化问题，规定初始的文档和每次操作中的str都不含有空格或换行。最多会有q次操作。
2024-06-12 23:21:56
780
原创 P1957 口算练习题【输入输出】
王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题，并且想整理编写成一份练习。编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如5+8的算式最好只要输入5和8，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出5+8=13以及该算式的总长度6。王老师把这个光荣的任务交给你，请你帮他编程实现以上功能。
2024-06-12 18:01:10
1037
原创 P1320 压缩技术（续集版）【入门】
设某汉字由N×N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数接着连续几个1，以此类推……对应的压缩码是：（第一个数是N,其余各位表示交替表示0和1 的个数，压缩码保证N×N交替的各位数之和）
2024-06-12 09:44:38
798
原创 P1319 压缩技术【入门】
设某汉字由N×N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数接着连续几个1，以此类推……对应的压缩码是：（第一个数是N,其余各位表示交替表示0和1 的个数，压缩码保证N×N交替的各位数之和）
2024-06-11 01:59:03
742
原创 P1789 插火把【入门】
话说有一天 linyorson 在“我的世界”开了一个n×n的方阵，现在他有m个火把和k个萤石，分别放在x1y1∼xmym和o1p1∼okpk的位置，没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？
2024-06-10 18:36:25
1092
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人