Nano1120-CSDN博客

原创 P8160 [JOI 2022 Final] 星际蛋糕 (Intercastellar)

在 30XX 年，由于科学家和工程师的不断努力，不同星球之间的互动变得非常活跃。他的任务是向不同星球的居民介绍地球上的食物。思路：1.用一个前缀和记录每一个数被分割了几次（基数相当于没分割，偶数每次分割相当于成二），而和则相当于树的位置。它被切成了 𝑁N 段，其中从左往右的第 𝑖i 段的长度为整数 𝐴𝑖Ai。为了解决此问题，你需要不断执行下列操作，直到不存在长度为偶数的段。输出 𝑄Q 行，第 𝑗j 行一个数，表示第 𝑗j 个询问的答案。我不许有人第一时间想到要优化！

2024-05-02 18:28:02 543

原创 P1678 烦恼的高考志愿

计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。

2024-04-19 18:23:44 161

原创 P1024 [NOIP2001 提高组] 一元三次方程求解

给出该方程中各项的系数（a,b,c,d 均为实数），并约定该方程存在三个不同实根（根的范围在 −100 至 100 之间），且根与根之差的绝对值 ≥1。提示：记方程 f(x)=0，若存在 2 个数 x1 和 x2，且 x1<x2，f(x1)×f(x2)<0，则在 (x1,x2) 之间一定有一个根。如果不是实根，就找到他下一个数，如果这两个数的方程解异号（相乘为负），则正解在两数之间，用二分法找解。一行，3 个实根，从小到大输出，并精确到小数点后 2 位。一行，4 个实数 a,b,c,d。

2024-04-06 08:14:50 427

原创作业五合一

由数字 0 组成的方阵中，有一任意形状的由数字 11 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 2。例如：6×6 的方阵（n=6），涂色前和涂色后的方阵如下：如果从某个 0 出发，只向上下左右 4 个方向移动且仅经过其他 0 的情况下，无法到达方阵的边界，就认为这个 0。闭合圈不一定是环形的，可以是任意形状，但保证的 0 是连通的（两两之间可以相互到达）。

2024-03-29 21:56:22 783 2

原创作业五合一

南北方向的 �a 条街道从西到东依次编号为 11 到 �a，而东西方向的 �b 条街道从南到北依次编号为 11 到 �b，南北方向的街道 �i 和东西方向的街道 �j 的交点记为 (�,�)(i,j)。，(��,��)(Xn,Yn)，这些路口是不能通车的。你住在 (1,1)(1,1) 处，而学校在 (�,�)(a,b) 处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。输出一个整数表示从 (1,1)(1,1) 到 (�,�)(a,b) 的行车路线总数。

2024-03-22 22:35:51 916

原创 P1059 [NOIP2006 普及组] 明明的随机数

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。第 2 行为 M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输出也是两行，第 1 行为 1 个正整数 M，表示不相同的随机数的个数。输入有两行，第 1 行为 1 个正整数，表示所生成的随机数的个数 N。第 2 行有 N 个用空格隔开的正整数，为所产生的随机数。

2024-03-07 20:51:18 319

原创 P1012 [NOIP1998 提高组] 拼数

an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。将这个数组按照每两个字符串拼接出的数是这两个数拼接出的最大数。格式：sort(数组名称，数组名称+排序元素总数，排序方式(排序函数));排序函数：布尔型函数，每次表示每两个元素之间的比较选择，返回比较后选择的；第一种拼接方式：a串+b串。第二行有 �n 个整数，表示给出的 �n 个整数 ��ai。思路：定义一个string类型的字符数组，每单元存储一个字符串。第一行有一个整数，表示数字个数 �n。一个正整数，表示最大的整数。

2024-03-07 20:44:30 378

原创 B3620 x 进制转 10 进制与B3619 10 进制转 x 进制

引入：看到一个数，如何分解它？任何一个数=(第n位)*x.(n-1)+...+(第2位)*x.1+第一位*1进制间如何转换？||

2024-03-06 22:27:37 328

原创 B3634 最大公约数和最小公倍数

给定两个正整数 �,�a,b，求他们的最大公约数（gcd）和最小公倍数（lcm）。这两个整数均在 int 范围内。通过gcd函数计算出一个数的最大公因数，再用两个数相乘出最大公因数就是最大公倍数。两个整数 �a 和 �b，用空格分隔。两个整数表示答案，用空格隔开。

2024-03-06 22:13:36 349

原创 P1980 [NOIP2013 普及组] 计数问题

试计算在区间 11 到 �n 的所有整数中，数字 �x（0≤�≤90≤x≤9）共出现了多少次？例如，在 11 到 1111 中，即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中，数字 11 出现了 44 次。22 个整数 �,�n,x，之间用一个空格隔开。11 个整数，表示 �x 出现的次数。NOIP2013 普及组 T1。

2024-02-23 16:56:24 320

原创 P1097 [NOIP2007 提高组] 统计数字

某次科研调查时得到了 �n 个自然数，每个数均不超过 1.5×1091.5×109。已知不相同的数不超过 104104 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。共 �m 行（�m 为 �n 个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出 22 个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。第 22 至 �+1n+1 每行一个自然数。第一行是整数 �n，表示自然数的个数；共 �+1n+1 行。

2024-02-23 16:44:27 329

原创 B2089 数组逆序重存放

将一个数组中的值按逆序重新存放。例如，原来的顺序为 8,6,5,4,18,6,5,4,1。要求改为 1,4,5,6,81,4,5,6,8。输入为两行：第一行数组中元素的个数 �n（1<�≤1001<n≤100)，第二行是 �n 个整数，每两个整数之间用空格分隔。输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。

2024-02-23 15:29:40 353

原创 P1011 [NOIP1998 提高组] 车站

火车从始发站（称为第 11 站）开出，在始发站上车的人数为 �a，然后到达第 22 站，在第 22 站有人上、下车，但上、下车的人数相同，因此在第 22 站开出时（即在到达第 33 站之前）车上的人数保持为 �a 人。从第 33 站起（包括第 33 站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第 �−1n−1 站），都满足此规律。现给出的条件是：共有 �n 个车站，始发站上车的人数为 �a，最后一站下车的人数是 �m（全部下车）。

2024-02-23 14:59:54 347

原创 P1150 Peter 的烟

Peter 有 �n 根烟，他每吸完一根烟就把烟蒂保存起来，�k（�>1k>1）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？每组测试数据一行包括两个整数 �,�n,k（1<�,�≤1081<n,k≤108）。与某些脑筋急转弯不同的是，Peter 并不能从异次元借到烟蒂，抽完后再还回去。对于每组测试数据，输出一行包括一个整数表示最终烟的根数。

2024-02-23 12:20:56 287

原创 P1031 [NOIP2002 提高组] 均分纸牌

移牌规则为：在编号为 11 堆上取的纸牌，只能移到编号为 22 的堆上；在编号为 �N 的堆上取的纸牌，只能移到编号为 �−1N−1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。有 �N 堆纸牌，编号分别为 1,2,…每堆上有若干张，但纸牌总数必为 �N 的倍数。第二行共 �N 个整数 �1,�2,…,��A1,A2,…,AN，表示每堆纸牌初始时的纸牌数。例如 �=4N=4 时，44 堆纸牌数分别为 9,8,17,69,8,17,6。第一行共一个整数 �N，表示纸牌堆数。

2024-02-23 12:10:44 314

原创 P1007 独木桥

你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！独木桥的长度为 �L，士兵们只能呆在坐标为整数的地方。所有士兵的速度都为 11，但一个士兵某一时刻来到了坐标为 00 或 �+1L+1 的位置，他就离开了独木桥。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。

2024-02-23 12:04:50 328

原创 P1014 [NOIP1999 普及组] Cantor 表

现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。我们以 Z 字形给上表的每一项编号。第一项是 1/1，然后是 1/2，2/1，3/1，2/2，…思路：原版表 1/1 1/2 1/3 1/4 1/5 1/6......观察发现：原版表都是i/j，改版后是吧原版表竖过来看。Cantor 改表后 1/1。整数N（1≤N≤107）。

2024-02-23 11:56:32 310

原创 P8627 [蓝桥杯 2015 省 A] 饮料换购

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料，凭 3 个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。一个整数 n，表示开始购买的饮料数量。（0<n<10000）一个整数，表示实际得到的饮料数。这是一道标准的模拟题。

2024-02-20 22:53:25 363

原创 P6354 [COCI2007-2008#3] TAJNA

共 1616 个字符，对于矩阵的长宽，可以选择1×16，2×8 和4×4 这三种，因为要求 r 尽量大，所以选择4×4。设字符串的长度为 n，则构造一个矩阵，使得 r×c=n 且在 r≤c 的情况下使得 r 尽量大。思路：1.分解字符串长度的所有因数，比较出较大的r刷新r，保证r小于c。然后把给定的明文按照由上到下，从左到右的顺序填充这个r×c 的矩阵。得到的密文就是把矩阵按照从左到右，从上到下的顺序输出的字符串。3.则输出顺序为先看数位模r，再看对r的取商。然后进行填充，填充的结果如上图所示。

2024-02-18 23:34:12 316 1

原创 P1035 [NOIP2002 普及组] 级数求和

已知：Sn=1+21+31+…显然对于任意一个整数 k，当 n 足够大的时候，Sn>k。现给出一个整数 k，要求计算出一个最小的 n，使得 Sn>k。这题着实是一道水题，自己悟吧。

2024-02-17 21:54:04 373 1

原创 P1134 [USACO3.2] 阶乘问题

写一个程序，计算 N (1≤N≤5×107) 阶乘的最右边的非零位的值。思路：1.求出阶乘，发现可以在每一次×i是消零，结果就是无零数。的末尾有 2499999 个零。2.如果发现这位上的数是0，就除掉。注意：在保留时，一定要保证保留的是所有数。1212 的阶乘最右边的非零位为 6。一个整数，表示最右边的非零位的值。仅一行包含一个正整数 N。

2024-02-16 21:21:55 360 1

原创 B3915 [语言月赛 202401] 跳房子

这个游戏的规则如下：初始时玩家站在 11 号格子上，需要做若干次跳跃。每一次跳跃时，玩家需要从当前格子向前跳「当前格子上写的整数」数量的格子。形式化地讲，如果玩家当前处于 x 号格子，玩家需要跳到x+ax 号格子上。每一个格子上都有一个正整数，i 号格子上的正整数是 ai。跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一，趣味性、娱乐性极强，曾深受广大儿童的喜爱。第二行为 n 个整数 a1,a2,⋯,an，代表每个格子上的数字。跳到 n 号格子上，称玩家胜利。

2024-02-14 13:51:01 426 1

原创 B3917 [语言月赛 202401] 小跳蛙

有 n−1 只小跳蛙在池塘中，依次被编号为1,2,⋯,n−1。池塘里有 n 个位置，每一个位置上有一个数字ai。否则表示这个位置上存在一个编号为ai 的小跳蛙。接下来的 n−1 分钟，小跳蛙们将进行跳跃。第 i 分钟，编号为 i 的小跳蛙将跳到空位上。请你输出 n−1 分钟后池塘中每个位置的数字，即每个位置是否为空、小跳蛙编号是多少。输出一行 n 个整数 a1,a2,⋯,an。表示n−1 分钟后池塘的状态。第二行 n 个整数 a1,a2,⋯,an。因此最终池塘的状态为。第一行一个整数 n。

2024-02-14 12:15:54 376 1

原创 P2755 洗牌问题

由此，可以做一个假设，如果我们确定一个数，不断更改他上面的位置，那只要他回到最初的位置上，是不是就说明所有数都会到了原来的位置上。这样就会发现一个规律：所有在大于n的位置上的数都要移到2(i-n)-1的位置上，所有在<=n位置上的数都要移到2i的位置上。可以证明，对于任意自然数 n，都可以在经过 m 次洗牌后第一次重新得到初始的顺序。这也是最初的牌的顺序。一次洗牌是把序列变为。现给定 n（n≤108），求出m 的值。有 2n 张牌，编号为。一行，一个正整数 n。一行，一个正整数 m。

2024-02-14 10:54:06 385 1

原创 P1258 小车问题

因为甲乙要同时到达终点，所以甲乙走路的时间一样，坐车的时间也一样。但是在中途小车要回头接乙，且走的路程是s-2x，所以走路的时间=车回头接乙+坐车的时间，x/a=(s-2x+s-x)/b,x=(2as)/(3ab)。总时间就是x/a+(s-x)/b。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。仅一行，三个实数，分别表示 AB 两地的距离 s，人的步行速度 a，车的速度 b。甲：|____s-x____|__x__|乙：|__x__|____s-x____|

2024-02-14 10:00:39 366 1

原创 P1644 跳马问题

马自左下角 (0,0) 向右上角 (m,n) 跳。比如图中所示为一种跳行路线，并将路径总数打印出来。由于定义了两个数组来存行列变化，所以我们在搜索中对行列分别操作，如果走的这一步出界了：行小于0，行大于n，列小于0，列大于m或走过了，就回到上一步。对于当前位置： (-2,1) (-1,2) (1,2) (2,1)找到搜索的方向：右上偏上，右上偏下，右下偏上，右下偏下。找到搜索起点和边界：起点(0,0)，边界(n,m)只有一行：两个数 n，m。

2024-02-14 09:07:58 333 1

原创 P1784 数独

据介绍，目前数独游戏的难度的等级有一到五级，一是入门等级，五则比较难。不过这位数学家说，他所设计的数独游戏难度等级是十一，可以说是所以数独游戏中，难度最高的等级。他还表示，他目前还没遇到解不出来的数独游戏，因此他认为“最具挑战性”的数独游戏并没有出现。数独是根据 9×99×9 盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含 1−91−9 ，不重复。3.思路：行列同时为层，列走到头就换行，分支为可以选择的九个数，如果行/列/九宫格的位置上已经有数了，就找下一个。

2024-02-05 18:32:59 303 1

原创 P1219 [USACO1.5] 八皇后 Checker Challenge

一个如下的 6×66×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。一行一个正整数 �n，表示棋盘是 �×�n×n 大小的。行号 1 2 3 4 5 61 2 3 4 5 6。列号 2 4 6 1 3 52 4 6 1 3 5。并把它们以上面的序列方法输出，解按字典顺序排列。

2024-02-05 17:58:12 384 1

空空如也

空空如也