- 博客(130)
- 收藏
- 关注
RSS订阅原创 洛谷P1010 [NOIP 1998 普及组] 幂次方
任何一个正整数都可以用2的幂次方表示。例如 $137=23+2^0 $。同时约定次方用括号来表示，即ab可表示为ab。由此可知，137可表示为272320。72222021用2表示)，并且3220。所以最后137可表示为222220))2220))20。又如1315210282521。所以1315最后可表示为22220))222220)))22220))2。
2025-08-08 11:23:31
540
原创 洛谷P1259 黑白棋子的移动
有2n个棋子排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n5的情况：移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n5时，成为：任务：编程打印出移动过程。
2025-08-08 11:21:35
469
原创 洛谷P3612 [USACO17JAN] Secret Cow Code S
奶牛们正在实验秘密代码，并设计了一种方法用于生成无限长度的字符串，作为他们代码的一部分。给定一个字符串s，令Fs为s后接s向右“旋转”一个字符的结果（在右旋转中，s的最后一个字符旋转并成为新的第一个字符）。给定初始字符串s，奶牛们通过重复应用F来构建他们的无限长度代码字符串；因此每一步都会使当前字符串的长度翻倍。给定初始字符串和一个索引N，请帮助奶牛计算无限代码字符串中第N个位置的字符。
2025-08-07 15:58:15
135
原创 洛谷P1990 覆盖墙壁
你有一个长为N宽为2的墙壁，给你两种砖头：一个长2宽1，另一个是 L 型覆盖3个单元的砖头。0 00 00砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N×2的墙壁的覆盖方法。例如一个2×3的墙可以有5注意可以使用两种砖头混合起来覆盖，如2×401120012给定N，要求计算2×N的墙壁的覆盖方法。由于结果很大，所以只要求输出最后4位。例如2×13的覆盖方法为13465，只需输出3465即可。如果答案少于4。
2025-08-07 15:54:00
381
原创 洛谷P1036 [NOIP 2002 普及组] 选数
已知n个整数x1x2⋯xn，以及1个整数kkn从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n4k34个整数分别为37121937122237192971219383121934现在，要求你计算出和为素数共有多少种。371929。
2025-08-04 11:30:58
337
原创 洛谷P1164 小A点菜
uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友小 A 到了一家……餐馆，很低端的那种。uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。
2025-08-04 10:19:53
514
原创 洛谷P1928 外星密码
有了防护伞，并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压缩密码，外星人对于连续的若干个相同的子串X会压缩为[DX]的形式（D是一个整数且1≤D≤99），比如说字符串CBCBCBCB就压缩为[4CB]或者[2[2CB]]，类似于后面这种压缩之后再压缩的称为二重压缩。如果是则是三重的。
2025-07-31 13:58:15
424
原创 洛谷P2036 [COCI 2008/2009 #2] PERKET
Perket 是一种流行的美食。为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有n种可支配的配料。对于每一种配料，我们知道它们各自的酸度s和苦度b。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料，因为没有任何食物以水为配料的。
2025-07-02 14:39:07
623
原创 洛谷P2392 kkksc03考前临时抱佛脚
kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。
2025-06-26 22:38:29
850
原创 洛谷P1149 [NOIP 2008 提高组] 火柴棒等式
给你n根火柴棍，你可以拼出多少个形如ABC的等式？等式中的ABC是用火柴棍拼出的整数（若该数非零，则最高位不能是0用火柴棍拼数字0∼9的拼法如图所示：ABABCBACABC≥0n。
2025-06-23 20:03:57
549
原创 洛谷P1217 [USACO1.5] 回文质数 Prime Palindromes
因为151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151是回文质数。写一个程序来找出范围ab5≤ab≤100000000（一亿）间的所有回文质数。
2025-06-23 20:01:56
554
原创 洛谷P3654 First Step (ファーストステップ)
我们 Aqours，要第一次举办演唱会啦！虽然学生会长看上去不怎么支持我们的样子，可是有了理事长的支持，我们还是被允许在校内的篮球场里歌唱！歌曲也好好地准备过了，名字叫““，大家一定会喜欢的吧！演唱会一定会顺利进行的！希望不要发生什么的事故哦……！
2025-06-20 16:40:15
787
原创 洛谷P3392 涂条纹
只要一个由N×M个小方块组成的旗帜符合如下规则，就是合法的图案。现有一个棋盘状的布，分成了N行M列的格子，每个格子是白色蓝色红色之一，小 a 希望把这个布改成合法图案，方法是在一些格子上涂颜料，盖住之前的颜色。小 A 很懒，希望涂最少的格子，使这块布成为一个合法的图案。
2025-06-20 13:35:48
294
原创 洛谷P1088 [NOIP 2004 普及组] 火星人
人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为123⋯。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的。
2025-06-19 17:30:21
859
原创 洛谷P1157 组合的输出
排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素（不分顺序且r≤n），我们可以简单地将n个元素理解为自然数12n，从中任取r个数。现要求你输出所有组合。例如n5r3123124125134135145234235245345。
2025-06-18 09:59:30
563
原创 洛谷P1036 [NOIP 2002 普及组] 选数
已知n个整数x1x2⋯xn，以及1个整数kkn从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n4k34个整数分别为37121937122237192971219383121934现在，要求你计算出和为素数共有多少种。371929。
2025-06-17 16:22:08
883
原创 洛谷P1618 三连击（升级版）
将129共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是ABC，试求出所有满足条件的三个三位数，若无解，输出No!!!。
2025-06-17 16:20:11
937
原创 洛谷P1104 生日
cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。
2025-06-13 12:56:29
527
原创 洛谷P1068 [NOIP 2009 普及组] 分数线划定
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。
2025-06-13 09:29:48
1105
原创 洛谷P1152欢乐的跳
一个n个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了1n−1之间的所有整数，则称之符合“欢乐的跳”，如数组1423321。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。
2025-06-13 09:26:56
597
原创 洛谷P1116 车厢重组
在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。
2025-06-12 10:34:38
640
原创 洛谷P2676 [USACO07DEC] Bookshelf B
Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N1≤N≤20000头奶牛都有一个确定的身高Hi1≤Hi≤10000。设所有奶牛身高的和为S。书架的高度为B，并且保证1≤B≤S2000000007。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。
2025-06-12 10:31:27
862
原创 洛谷P1781 宇宙总统
地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。
2025-06-11 13:05:53
535
原创 洛谷P1059 [NOIP 2006 普及组] 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数N≤100，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
2025-06-10 16:47:23
542
原创 洛谷P1923 【深基9.例4】求第 k 小的数
输入n1≤n5000000且n为奇数）个数字ai1≤ai109），输出这些数字的第k小的数。最小的数是第0小。请尽量不要使用来写本题，因为本题的重点在于练习分治算法。
2025-06-10 16:44:51
854
原创 洛谷P1271 【深基9.例1】选举学生会
学校正在选举学生会成员，有nn≤999）名候选人，每名候选人编号分别从1到n，现在收集到了mm≤2000000）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。
2025-06-05 15:29:32
270
原创 洛谷P1045 [NOIP 2003 普及组] 麦森数
形如2P−1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P−1不一定也是素数。到 1998 年底，人们已找到了 37 个麦森数。最大的一个是P3021377，它有 909526 位。麦森数有许多重要应用，它与完全数密切相关。任务：输入P1000P3100000，计算2P−1的位数和最后500位数字（用十进制高精度数表示）
2025-06-05 15:17:57
949
原创 洛谷P1249最大乘积
一个正整数一般可以分为几个互不相同的自然数的和，如3124135142361524。现在你的任务是将指定的正整数n分解成若干个互不相同的自然数（也可以不分解，就是这个数字本身）的和，且使这些自然数的乘积最大。
2025-06-04 15:59:44
788
原创 洛谷P1786 帮贡排序
在 absi2011 的帮派里，死号偏多。现在 absi2011 和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。
2025-05-28 18:28:41
715
原创 洛谷P1065 [NOIP 2006 提高组] 作业调度方案
我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如，当n3m2时，就是一个给定的安排顺序，即先安排第1个工件的第1个工序，再安排第1个工件的第2。
2025-05-27 15:13:37
704
原创 洛谷P1010 [NOIP 1998 普及组] 幂次方
任何一个正整数都可以用2的幂次方表示。例如 $137=23+2^0 $。同时约定次方用括号来表示，即ab可表示为ab。由此可知，137可表示为27232072222021用2表示)，并且3220。所以最后137可表示为222220))2220))20。又如1315210282521所以1315最后可表示为22220))222220)))22220))220。
2025-05-20 15:08:39
777
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人