海岛Blog-CSDN博客

原创 P5703 苹果采购【水题】

现在需要采购一些苹果，每名同学都可以分到固定数量的苹果，并且已经知道了同学的数量，请问需要采购多少个苹果？一个整数，表示答案。保证输入和答案都在 int 范围内的非负整数。正整数，分别表示每人分到的数量和同学的人数。数学规律问题，不解释。输入两个不超过 10。

2024-02-07 22:08:16 261

原创 Ubuntu22.04软件安装笔记（双系统与WSL）

查看Ubuntu版本命令。安装优麒麟软件商店命令。安装VSCode命令。

2024-01-28 20:56:52 483

原创 EDA比赛网站及公司链接

南京集成电路设计服务产业创新中心有限公司(Nanjing Industrial Innovation Center of EDA，简称：E创或EDA创新中心。

2024-01-18 22:19:16 472

原创 P1387 最大正方形【DP】

输入文件第一行为两个整数 n,m(1≤n,m≤100)，接下来 n 行，每行 m 个数字，用空格隔开，0 或 1。在一个 n×m 的只包含 0 和 1 的矩阵里找出一个不包含 0 的最大正方形，输出边长。一个整数，最大正方形的边长。数学规律问题，不解释。

2024-01-05 11:17:43 411

接下来 m 行，每行两个坐标 (x1 ,y1 ) 和 (x2 ,y2 )，代表一块地毯，左上角是 (x1 ,y1 )，右下角是 (x2 ,y2 )。第 i 行第 j 列的正整数表示 (i,j) 这个格子被多少个地毯覆盖。对于 20% 的数据，有 n≤50，m≤100。给出这些地毯的信息，问每个点被多少个地毯覆盖。对于 100% 的数据，有 n,m≤1000。第一行，两个正整数 n,m。在 n×n 的格子上有 m 个地毯。输出 n 行，每行 n 个正整数。数学规律问题，不解释。

2024-01-05 11:01:38 486

原创太理获得“集成电路EDA设计精英挑战赛”4枚奖牌

本届大赛于8月18日启动，共有69所国内外高校的494支队伍报名（其中常规赛题452支、打榜赛题42支）、1182名位学生报名参赛（其中常规赛题1091名学生，打榜赛题91名学生），硕博率达75%，最终常规赛题有239支队伍经过评选晋级进入总决赛。经过评审共选出一等奖30支队伍，二等奖69支队伍，三等奖96支队伍，菁英杯获奖队伍2支，麒麟杯获奖队伍1支。本次比赛，体验了成功的喜悦，留下了许多经验教训，留下了本可以做得更好的遗憾。

2023-12-27 21:16:41 801

原创 P1601 A+B Problem（高精）【大数】

高精度加法，相当于 a+b problem，不用考虑负数。20% 的测试数据，0≤a,b≤10。40% 的测试数据，0≤a,b≤10。输出只有一行，代表 a+b 的值。数学规律问题，不解释。

2023-12-21 09:32:10 610

原创 P1086 [NOIP2004 普及组] 花生采摘【贪心】

有经验的多多一眼就能看出，每棵花生植株下的花生有多少。表示花生田的大小为M×N(1≤M,N≤20)，多多采花生的限定时间为K(0≤K≤1000)个单位时间。第i+1行的第j个整数Pij (0≤Pij≤500)表示花生田里植株(i,j)下花生的数目，0表示该植株下没有花生。例如在图2所示的花生田里，只有位于 (2,5),(3,7),(4,2),(5,4) 的植株下长有花生，个数分别为 13,7,15,9。现在给定一块花生田的大小和花生的分布，请问在限定时间内，多多最多可以采到多少个花生？

2023-12-19 21:12:47 413

原创 P1045 [NOIP2003 普及组] 麦森数【大数】

−1 不一定也是素数。最大的一个是 P=3021377，它有 909526 位。−1 的最后 500 位数字。（每行输出 50 位，共输出 10 行，不足 500 位时高位补 0）−1 的素数称为麦森数，这时 P 一定也是个素数。但反过来不一定，即如果 P 是个素数，2。这个题跟参考链接同一个题，题解程序也是相同。−1 的位数和最后 500 位数字（用十进制高精度数表示）任务：输入 P(1000<P<3100000)，计算 2。第 2∼11 行：十进制高精度数 2。−1 与 P 是否为素数。

2023-12-19 20:36:49 440

原创 P1062 [NOIP2006 普及组] 数列【进制+迭代】

两个由空格隔开的正整数 k,N（3≤k≤15，10≤N≤1000）。请你求出这个序列的第 N 项的值，用 10 进制数表示。例如，对于 k=3，N=100，正确答案应该是 981。整数前不要有空格和其他符号。NOIP 2006 普及组第四题。进制与迭代问题，不解释。（该序列实际上就是：3。

2023-12-19 10:04:01 431

原创 P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题【GCD】

GCD和LCM问题。使用C++来实现，可以直接使用库函数__gcd()来计算最大公约数。一行一个数，表示求出满足条件的 P,Q 的个数。试求：满足条件的所有可能的 P,Q 的个数。一行两个正整数 x0 ,y0。NOIP 2001 普及组第二题。

2023-12-18 10:06:15 616

原创 P1010 [NOIP1998 普及组] 幂次方【递归】

所以 1315 最后可表示为 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。所以最后 137 可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)。同时约定次方用括号来表示，即 a^b 可表示为 a(b)。由此可知，137 可表示为 2(7)+2(3)+2(0)符合约定的 n 的 0,2 表示（在表示中不能有空格）。对于 100% 的数据，1≤n≤2×10。用 2 表示)，并且 3=2+2。NOIP1998 普及组第三题。

2023-12-17 21:46:18 891

原创 P1009 [NOIP1998 普及组] 阶乘之和【高精度】

表示阶乘，定义为 n!注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有 n≤20，使用书中的代码无法通过本题。用高精度计算出 S=1!如果希望通过本题，请继续学习第八章高精度的知识。对于 100% 的数据，1≤n≤50。NOIP1998 普及组第二题。一个正整数 S，表示计算结果。高精度问题，不解释。

2023-12-17 20:07:38 997

原创 P1548 [NOIP1997 普及组] 棋盘问题【数学】

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

2023-12-16 00:37:25 194

原创 P1226 快速幂【快速幂】

输出一行一个字符串 a^b mod p=s，其中 a,b,p 分别为题目给定的值， s 为运算结果。给你三个整数 a,b,p，求 a^b modp。输入只有一行三个整数，分别代表 a,b,p。对于 100% 的数据，保证 0≤a,b<2。快速幂模板问题，不解释。

2023-11-30 22:19:24 159

原创 P1177 排序【排序】

第二行包含 N 个空格隔开的正整数 ai ，为你需要进行排序的数。将给定的 N 个数从小到大输出，数之间空格隔开，行末换行且无空格。对于 100% 的数据，有 1≤N≤10。将读入的 N 个数从小到大排序后输出。对于 20% 的数据，有 1≤N≤10。简单的排序模板问题，不解释。第一行为一个正整数 N。

2023-11-30 21:55:50 917

原创 P1015 [NOIP1999 普及组] 回文数【回文+进制】

写一个程序，给定一个 N（2≤N≤10 或 N=16）进制数 M（100 位之内），求最少经过几步可以得到回文数。如果在 30 步以内（包含 30 步）不可能得到回文数，则输出 Impossible!例如：给定一个十进制数 56，将 56 加 65（即把 56 从右向左读），得到 121 是一个回文数。如果能在 30 步以内得到回文数，输出格式形如 STEP=ans，其中 ans 为最少得到回文数的步数。若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。两行，分别是 N，M。

2023-11-23 18:19:58 229

原创 P1051 [NOIP2005 提高组] 谁拿了最多奖学金【最值】

接下来的 N 行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是 87 分，班级评议成绩 82 分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是 4850 元。现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。最值问题，逻辑繁琐，不解释。

2023-11-23 18:01:52 242

原创 P1179 [NOIP2010 普及组] 数字统计【进制】

比如给定范围 [2,22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6 次。请统计某个给定范围 [L,R] 的所有整数中，数字 2 出现的次数。2 个正整数 L 和 R，之间用一个空格隔开。数字 2 出现的次数。

2023-11-23 17:49:57 68

原创 P4994 终于结束的起点【递归】

斐波拉契数列为 0,1,1,2,3,5,8,13,21,34,⋯，在对 2 取模后结果为 0,1,1,0,1,1,0,1,1,0,⋯。现在，给你一个模数 M，请你求出最小的 n>0，使得 fib(n)modM=0,fib(n+1)modM=1。我们可以发现，当 n=3 时，f(n)mod2=0,f(n+1)mod2=1，也就是我们要求的 n 的最小值。甚至更一般地，我们可以证明，无论取什么模数 M，最终模 M 下的斐波拉契数列都会是 0,1,⋯,0,1,⋯。不过，无论如何，祝你在一周后的比赛里，好运。

2023-11-22 09:44:17 711

原创 P1025 [NOIP2001 提高组] 数的划分【DFS】

将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。NOIP 2001 提高组第二题。用DFS来解决，不解释。1 个整数，即不同的分法。问有多少种不同的分法。

2023-11-22 09:16:01 726

原创 P1192 台阶问题【递归】

有 N 级台阶，你一开始在底部，每次可以向上迈 1∼K 级台阶，问到达第 N 级台阶有多少种不同方式。解法二：推导通项公式进行计算，或者称为找规律。可以用线性回归的方法找到递归式再进行计算。解法一：根据题意进行计算，把1∼K 级台阶级台阶的走法之和加起来，放到后面的项中。一个正整数 ans(mod100003)，为到达第 N 级台阶的不同方式数。对于 100% 的数据，1≤N≤100000，1≤K≤100。对于 20% 的数据，1≤N≤10，1≤K≤3；对于 40% 的数据，1≤N≤1000；

2023-11-18 00:03:21 257

原创 P5534 等差数列【数学计算】

等差数列：对于一个 n 项数列 a，如果满足对于任意 i∈[1,n)，有 a。一行 3 个整数 a1 ,a2 ,n，表示等差数列的第 1,2 项以及项数。小 X 给了你一个等差数列的前两项以及项数，请你求出这个等差数列各项之和。=d，其中 d 为定值，则称这个数列为一个等差数列。数学计算问题，套等差数列计算公式进行计算。这个等差数列为 1 2 3，其各项之和为 6。一行一个整数，表示答案。

2023-11-16 23:51:42 158

原创 P1036 [NOIP2002 普及组] 选数【DFS】

已知 n 个整数 x1 ,x2 ,⋯,xn ，以及 1 个整数 k（k

2023-11-16 23:28:18 163

原创 P1464 Function【记忆化递归】

这是个简单的递归函数，但实现起来可能会有些问题。当 a,b,c 均为 15 时，调用的次数将非常的多。保证输入的数在 [−9223372036854775808,9223372036854775807] 之间，并且是整数。需要考虑输入数据既有负数又有大于20的数的情况，参考链接的题解应该是有BUG的。注意：例如 w(30,−1,0) 又满足条件 1 又满足条件 2，请按照最上面的条件来算，答案为 1。保证不包括 −1,−1,−1 的输入行数 T 满足 1≤T≤10。并以 −1,−1,−1 结束。

2023-11-16 22:41:28 104

原创 P1028 [NOIP2001 普及组] 数的计算【递归+递推】

本题数据来源是 NOIP 2001 普及组第一题，但是原题的题面描述和数据不符，故对题面进行了修改，使之符合数据。请你求出，一共有多少个合法的数列。两个合法数列 a,b 不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣，使得 ai≠bi。递归问题，可以使用递推来实现，也可以用记忆化递归来实现。如果直接用递归来实现则会超时。我们要求找出具有下列性质数的个数（包含输入的正整数 n）。输出一行一个整数，表示合法的数列个数。对于全部的测试点，保证 1≤n≤10。输入只有一行一个整数，表示 n。

2023-10-31 22:49:14 481

原创 P5587 打字练习【文本处理+堆栈】

R 君也可以按退格键（为了方便，退格键用 < 表示），以删除上一个打的字符，并将光标回移一格。特殊的，如果此时光标已经在一行的开头，则不能继续退格（即忽略此时输入的退格键）。R 君看到网站上显示他花了 T 秒完成了这次的打字游戏，请你计算出他的 KPM（Keys per minutes，每分钟输入的字符个数），答案四舍五入保留整数部分。文本处理问题，用C++语言来解决，涉及行读入处理，还用到C++的STL的堆栈。输入的文本有多行，R 君可以通过换行键来换行，换行后光标移动到下一行的开头。

2023-10-31 18:11:28 201

原创 P1012 [NOIP1998 提高组] 拼数【排序】

要使得输出为最大整数，需要进行排序，各位数字大的尽量排在前面。用C++的STL中的算法函数sort()来实现比较方便，通过字符串比较简单。设有 n 个正整数 a1…an ，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。第二行有 n 个整数，表示给出的 n 个整数 ai。对于全部的测试点，保证 1≤n≤20，1≤ai≤10。第一行有一个整数，表示数字个数 n。一个正整数，表示最大的整数。

2023-10-30 18:39:26 251

原创 P1089 [NOIP2004 提高组] 津津的储蓄计划【数学计算】

因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果不会，计算到 2004 年年末，妈妈将津津平常存的钱加上 20% 还给津津之后，津津手中会有多少钱。津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。

2023-10-30 10:10:32 148

原创 P1909 [NOIP2016 普及组] 买铅笔【最值】

上表中“整倍数”的意义为：若为 K，表示对应数据所需要的铅笔数量 n —定是每种包装铅笔数量的整倍数（这意味着一定可以不用多买铅笔）。接下来三行，每行用 2 个正整数描述一种包装的铅笔：其中第 1 个整数表示这种包装内铅笔的数量，第 2 个整数表示这种包装的价格。对于第二种包装，虽然每支铅笔的价格是最低的，但要够发必须买 2 份，实际的花费达到了 30×2=60，因此 P 老师也不会选择。如果她选择购买第一种包装，那么她需要购买 29 份，共计 2×29=58 支，需要花费的钱为 2×29=58。

2023-10-30 09:42:36 138

原创 P1085 [NOIP2004 普及组] 不高兴的津津【序列处理】

妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。如果会的话，哪天最不高兴。如果不会不高兴则输出 0，如果会则输出最不高兴的是周几（用 1,2,3,4,5,6,7 分别表示周一，周二，周三，周四，周五，周六，周日）。每行包括两个小于 10 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。简单序列处理问题，不解释。

2023-10-30 08:28:10 275

原创 P1055 [NOIP2008 普及组] ISBN号码【文本处理】

每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 9 位数字、1 位识别码和 3 位分隔符，其规定格式如 x-xxx-xxxxx-x，其中符号 - 就是分隔符（键盘上的减号），最后一位是识别码，例如 0-670-82162-4就是一个标准的 ISBN 码。你的任务是编写程序判断输入的 ISBN 号码中识别码是否正确，如果正确，则仅输出 Right；一行，假如输入的 ISBN 号码的识别码正确，那么输出 Right，否则，按照规定的格式，输出正确的 ISBN 号码（包括分隔符 -）。

2023-10-30 02:11:51 237

原创 P5015 [NOIP2018 普及组] 标题统计【文本处理】

【输入输出样例 2 说明】标题中共有 5 个字符，包括 1 个大写英文字母， 1 个小写英文字母和 2 个数字字符，还有 1 个空格。对于 100% 的数据，1≤∣s∣≤5，输入可能包含大、小写英文字母、数字字符、空格和行末换行符。对于 80% 的数据，1≤∣s∣≤5，输入只可能包含大、小写英文字母、数字字符及行末换行符。输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。对于 40% 的数据，1≤∣s∣≤5，保证输入为数字字符及行末换行符。输入文件只有一行，一个字符串 s。

2023-10-30 01:34:31 459

原创 P1014 [NOIP1999 普及组] Cantor 表【数学规律】

现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。我们以 Z 字形给上表的每一项编号。第一项是 1/1，然后是 1/2，2/1，3/1，2/2，…数学规律问题，不解释。整数N（1≤N≤10。

2023-10-30 01:14:38 129

原创 P5594 模拟赛【标记】

比如，小 X 在接下来的第 2,3,5 天有空打模拟赛，那么他就必须在第 2 天打第 1 套模拟赛题，第 3 天打第 2 套模拟赛题，第 5 天打第 3 套模拟赛题。教练需要为每一个人的每一次模拟赛做准备，为了减小工作量，如果在某一天有多个人打同一套模拟赛题，那么教练只需要在这一天准备一场使用这一套题的模拟赛即可。然而，每名 OIer 都有各自的时间安排，巧合的是，他们在接下来的 k 天中都恰好有 m 天有空打模拟赛。一行 k 个整数，第 i 个整数表示接下来的第 i 天教练需要准备的模拟赛场数。

2023-10-29 19:37:57 108

原创 P1427 小鱼的数字游戏【序列处理】

小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字 ai （长度不一定，以 0 结束），记住了然后反着念出来（表示结束的数字 0 就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。一行内输入一串整数，以 0 结束，以空格间隔。对于 100% 的数据，保证 0≤ai≤2。一行内倒着输出这一串整数，以空格间隔。简单的序列处理问题，不解释。−1，数字个数不超过 100。

2023-10-29 18:59:24 174

原创 P1308 [NOIP2011 普及组] 统计单词数【文本处理】

注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从 0 开始）；一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。

2023-10-29 18:41:32 242

空空如也

空空如也