- 博客(3876)
- 收藏
- 关注
RSS订阅原创 P3612 [USACO17JAN] Secret Cow Code S【普及】
奶牛正在试验秘密代码，并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。给定一个字符串，对字符串进行一次操作（每一次正确的操作，最后一个字符都会成为新的第一个字符），然后把操作后的字符串放到操作前的字符串的后面。也就是说，给定一个初始字符串，之后的每一步都会增加当前字符串的长度。给定初始字符串和N，请帮助奶牛计算无限字符串中位置为N的字符。第一行输入一个字符串。该字符串包含最多30个大写字母，数据保证N≤1018。第二行输入 一个整数N。
2024-07-24 18:01:06
918
原创 P1429 平面最近点对（加强版）【数学】
给定平面上 nn 个点，找出其中的一对点的距离，使得在这 n 个点的所有点对中，该距离为所有点对中最小的
2024-07-24 17:51:20
724
原创 P2347 [NOIP1996 提高组] 砝码称重【DP】
设有1g2g3g5g10g20g的砝码各若干枚（其总重 $ \le 1000$），可以表示成多少种重量？
2024-07-20 19:37:33
1067
原创 P1179 [NOIP2010 普及组] 数字统计【进制】
请统计某个给定范围LR的所有整数中，数字2出现的次数。比如给定范围222，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。
2024-07-16 11:44:53
1131
原创 P1003 [NOIP2011 提高组] 铺地毯【暴力】
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
2024-07-16 11:30:56
487
原创 P1152 欢乐的跳【枚举】
一个n个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了1n−1之间的所有整数，则称之符合“欢乐的跳”，如数组1423321。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。
2024-07-11 03:14:55
1186
原创 P1116 车厢重组【排序】
在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。
2024-07-11 01:42:45
416
原创 P2676 Bookshelf B【贪心】
Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N1≤N≤20000头奶牛都有一个确定的身高Hi1≤Hi≤10000。设所有奶牛身高的和为S。书架的高度为B，并且保证1≤B≤S2000000007。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。
2024-07-11 01:35:03
902
原创 P1618 三连击（升级版）【枚举】
将129共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是ABC，试求出所有满足条件的三个三位数，若无解，输出No!!!。
2024-07-11 00:09:32
1007
原创 P1001 A+B Problem【测试】
强烈推荐。算法竞赛中要求的输出格式中，ab。若包含了这些内容，将会被认为是，即洛谷上的WA。在对比代码输出和标准输出时，系统将忽略每一行结尾的空格，以及最后一行之后多余的换行符。若因此类问题出现本机似乎输出了正确的结果，但是实际提交结果为错误的现象，请勿认为是洛谷评测机出了问题，而是你的代码中可能存在多余的输出信息。用户可以参考在题目末尾提供的代码。此外，，以避免不同平台的评测产生差异。最后，请不要在对应的题目讨论区中发布自己的题解，请发布到题解区域中，否则将处以删除或禁言的处罚。
2024-07-08 23:40:52
765
原创 P1781 宇宙总统【最值】
地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。
2024-07-07 23:02:10
486
原创 P1104 生日【排序】
cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。
2024-07-07 22:27:38
1008
原创 P1068 [NOIP2009 普及组] 分数线划定【排序】
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。
2024-07-07 22:13:04
1052
原创 P1059 [NOIP2006 普及组] 明明的随机数【排序】
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数N≤100，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
2024-07-06 23:20:19
576
原创 P1923 求第 k 小的数【排序】
输入n1≤n5000000且n为奇数）个数字ai1≤ai109），输出这些数字的第k小的数。最小的数是第0小。请尽量不要使用来写本题，因为本题的重点在于练习分治算法。
2024-07-06 23:12:07
845
原创 P1065 [NOIP2006 提高组] 作业调度方案【模拟】
我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如，当n3m2时，就是一个给定的安排顺序，即先安排第1个工件的第1个工序，再安排第1个工件的第2。
2024-07-06 22:46:49
1103
原创 P1098 [NOIP2007 提高组] 字符串的展开【文本】
在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于d-h或者4-8的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为defgh和45678。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：(1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。(2) 参数。
2024-07-04 18:59:37
901
原创 P1067 [NOIP2009 普及组] 多项式输出【数学】
一元nfxanxnan−1xn−1⋯a1xa0an0其中，aixi称为i次项，ai称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0的项。如果多项式n次项系数为正，则多项式开头不出号，如果多项式n次项系数为负，则多项式以号开头。对于不是最高次的项，以号或者。
2024-07-04 09:29:02
637
原创 P1042 [NOIP2003 普及组] 乒乓球【模拟】
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。
2024-06-28 01:55:11
673
原创 P4924 魔法少女小Scarlet【数学】
Scarlet 最近学会了一个数组魔法，她会在n×n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90∘。首先，Scarlet 会把1到n2的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后她会施放一些简易的魔法。Scarlet 既不会什么分块特技，也不会什么 Splay 套 Splay，她现在提供给你她的魔法执行顺序，想让你来告诉她魔法按次执行完毕后的二维数组。
2024-06-28 00:28:37
870
原创 P1518 两只塔姆沃斯牛 The Tamworth Two【DFS】
两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。追击在10×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。CF牛在地图里以固定的方式游荡。每分钟，它们可以向前移动或是转弯。如果前方无障碍（地图边沿也是障碍），它们会按照原来的方向前进一步。
2024-06-27 23:57:19
587
原创 P1786 帮贡排序【排序】
在 absi2011 的帮派里，死号偏多。现在 absi2011 和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。
2024-06-27 04:58:50
722
原创 P1249 最大乘积【大数+万进制】
一个正整数一般可以分为几个互不相同的自然数的和，如3124135142361524。现在你的任务是将指定的正整数n分解成若干个互不相同的自然数（也可以不分解，就是这个数字本身）的和，且使这些自然数的乘积最大。
2024-06-25 22:34:30
1049
原创 P1403 约数研究【数学】
科学家们在 Samuel 星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机 Samuel II 的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用 Samuel II 进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以fN来表示。例如12的约数有1234612，因此f126。下表给出了一些fNN123456fN122324i1∑nfi。
2024-06-25 06:05:57
864
原创 P2651 添加括号III【GCD】
现在给出一个表达式，形如a1a2a3/.../an。如果直接计算，就是一个个除过去，比如1/2/1/41/8。然而小A看到一个分数感觉很不舒服，希望通过添加一些括号使其变成一个整数。一种可行的办法是1/21/42。现在给出这个表达式，求问是否可以通过添加一些括号改变运算顺序使其成为一个整数。
2024-06-23 19:15:45
914
原创 P1414 又是毕业季II【数学】
叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。一千多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！
2024-06-23 19:02:25
947
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人