- 博客(28)
- 收藏
- 关注
RSS订阅原创 P3799 小 Y 拼木棒
关于标题：因为一些不可抗力的原因，名称进行了更改。上道题中，小 Y 斩了一地的木棒，现在她想要将木棒拼起来。根，想要组成一个正三角形，问有几种选法？没有在循环中赋为0卡了半天。一行一个整数代表答案。
2024-09-02 22:56:37
620
原创 P2036 [COCI2008-2009 #2] PERKET
为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料，因为没有任何食物以水为配料的。对于每一种配料，我们知道它们各自的酸度。一行一个整数，表示可能的总酸度和总苦度的最小绝对差。，且将所有可用食材全部使用产生的总酸度和总苦度小于。种食材的酸度和苦度。，酸度和苦度不同时为。
2024-08-31 17:21:25
839
原创 P1149 [NOIP2008 提高组] 火柴棒等式
是用火柴棍拼出的整数（若该数非零，则最高位不能是。根火柴棍，你可以拼出多少个形如。一个整数，能拼成的不同等式的数目。这里的回溯法主要是要掌握这种思想。noip2008 提高第二题。【输入输出样例 1 解释】【输入输出样例 2 解释】具体见下方代码及其注释。
2024-08-30 16:42:26
887
原创 P1217 [USACO1.5] 回文质数 Prime Palindromes
既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以。提示 2: 要产生正确的回文数，你可能需要几个像下面这样的循环。提示 1: 找出所有的回文数再判断它们是不是质数（素数）.输出一个回文质数的列表，一行一个。（一亿）间的所有回文质数。题目翻译来自NOCOW。写一个程序来找出范围。第一行输入两个正整数。
2024-08-30 11:44:24
1286
原创 P3654 First Step
的直线，一个接一个地站在篮球场的空地上呢 (横竖均可)。个队员了，要歌唱舞蹈起来的话，我们得排成一条。Aqours 的真正的粉丝的你，能帮我们算算吗？列的矩阵，其中堆满了各种学校的杂物 (用。我们想知道一共有多少种可行的站位方式呢。我们 Aqours 现在已经一共有。我们浦之星女子学院的篮球场是一个。表示) 好像并不多的样子呢……列，表示浦之星女子学院篮球场。总共的站位方式数量。
2024-08-29 16:25:16
819
原创 P3392 涂条纹
列的格子，每个格子是白色蓝色红色之一，小 a 希望把这个布改成合法图案，方法是在一些格子上涂颜料，盖住之前的颜色。小 A 很懒，希望涂最少的格子，使这块布成为一个合法的图案。个小方块组成的旗帜符合如下规则，就是合法的图案。行是一个矩阵，矩阵的每一个小方块是。一个整数，表示至少需要涂多少块。现有一个棋盘状的布，分成了。
2024-08-28 21:35:27
540
原创 P1088 [NOIP2004 普及组] 火星人
是一个非常实用的工具函数，特别适合在生成所有排列、解决组合问题时使用。它的复杂度为O(n)，其中n是序列的长度，因此在实际应用中具有很高的效率。
2024-08-28 11:18:30
1011
原创 回溯算法——LeetCode37 解数独
你原来的代码（返回值为void）在找到一个解之后，会继续尝试其他可能的填充选项，并继续回溯，这样会导致找到的解可能会被覆盖，从而使最终输出的可能不是第一个找到的解，甚至可能无法正确地保留一个有效解。这可以通过让递归函数在找到一个有效解时返回。来实现，以阻止后续的任何修改。
2024-08-17 21:47:29
366
原创 P1045 [NOIP2003 普及组] 麦森数
到 1998 年底，人们已找到了 37 个麦森数。，它有 909526 位。麦森数有许多重要应用，它与完全数密切相关。但反过来不一定，即如果。位数字（用十进制高精度数表示）NOIP 2003 普及组第四题。的素数称为麦森数，这时。（同时这也是另一种做法）。第一行：十进制高精度数。文件中只包含一个整数。
2024-08-07 20:54:08
383
原创 P1249 最大乘积
分解成若干个互不相同的自然数（也可以不分解，就是这个数字本身）的和，且使这些自然数的乘积最大。第一行是分解方案，相邻的数之间用一个空格分开，并且按由小到大的顺序。也是看他思路，代码看自己的，代码中注释也有思路讲解。一个正整数一般可以分为几个互不相同的自然数的和，如。看一下他的思路即可，代码感觉还是自己写的比较清晰。现在你的任务是将指定的正整数。第二行是最大的乘积。
2024-08-06 20:46:59
751
原创 P1786 帮贡排序
现在 absi2011 和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。他按原来的顺序给你（所以，等级相同的，原来靠前的现在也要靠前，因为经验高低的原因，但此处为了简单点省去经验。他发现这是个很难的事情。目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。注意：absi2011 无权调整帮主、副帮主的职位，包括他自己的（这不是废话么…他要给帮贡最多的护法的职位，其次长老，以此类推。），他的原来职位，他的帮贡，他的等级。
2024-08-06 11:55:54
831
原创 [NOIP2006 提高组] 作业调度方案
当一个操作插入到某台机器的某个空档时（机器上最后的尚未安排操作的部分也可以看作一个空档），可以靠前插入，也可以靠后或居中插入。由于同一工件都是按工序的顺序安排的，因此，只按原顺序给出工件号，仍可得到同样的安排顺序，于是，在输入数据中，我们将这个安排顺序简写为。显然，在这些约定下，对于给定的安排顺序，符合该安排顺序的实施方案是唯一的，请你计算出该方案完成全部任务所需的总时间。于是，在这些约定下，上例中的方案一是正确的，而方案二是不正确的。另一方面，在安排后面的操作时，不能改动前面已安排的操作的工作状态。
2024-07-15 21:23:57
635
原创 [NOIP2007 提高组] 字符串的展开
的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为。在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。(1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号。时，对于字母子串，填充大写字母。时，不论是字母子串还是数字字串，都用与要填充的字母个数相同的星号。码的顺序，减号右边的字符严格大于左边的字符。
2024-07-14 17:39:20
798
原创 P1656 炸铁路
我们来循环枚举每条铁路，然后每次把除了这条铁路外的其他铁路的点都用并查集存储起来。如果根结点等于自己数量大于等于2（即至少存在两个连通分量），就说明如果不将这条铁路连起来，就会有结点之间不能通行。uim 发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。uim 为了尽快使该国的物流系统瘫痪，希望炸毁铁路，以达到存在某两个城市无法互相通过铁路到达的效果。其实题目的意思就是，在炸掉某条铁路之后，如果整个图不连通了，那么该条铁路就是“key road”。个城市，这些城市以铁路相连。之间有铁路直接连接。
2024-05-28 20:48:11
773
原创 P1036 [NOIP2002 普及组] 选数
已知n个整数x1x2⋯xn，以及1个整数kkn从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n4k34个整数分别为37121937122237192971219383121934现在，要求你计算出和为素数共有多少种。371929。
2024-05-24 08:55:11
373
1
原创 P1481 魔族密码
如果在一个由一个词或多个词组成的表中，除了最后一个以外，每个单词都被其后的一个单词所包含，即前一个单词是后一个单词的前缀，则称词表为一个词链。现在你要做的就是在一个给定的单词表中取出一些词，组成最长的词链，就是包含单词数最多的词链。我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书咧，哦活活，当然是给我的比较多拉*每一个密码都是一个给定的仅包含小写字母的英文单词表，每个单词至少包含。），下面每一行有一个单词，按字典顺序排列，中间也没有重复的单词。
2024-05-13 22:01:29
683
原创 P1102 A-B 数对
相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！即前100000个是1，后100000个是2，那么此时A-B数对的个数会达到。的数对的个数（不同位置的数字一样的数对算不同的数对）。给出一串正整数数列以及一个正整数。个正整数，作为要求处理的那串数。一行，表示该串正整数中包含的满足。出题是一件痛苦的事情！，要求计算出所有满足。双指针算法，具体见代码。
2024-04-28 16:46:18
727
1
原创 P1143 进制转换
你可以根据自己的需求选择合适的函数来判断字符的属性。共三行，第一行是一个正整数，表示需要转换的数的进制。，第三行也是一个正整数，表示转换之后的数的进制。先将n进制转为10进制，再将10进制转为m进制。请你编一程序实现两种不同进制之间的数据转换。进制数对应的十进制的值不超过。一个正整数，表示转换之后的。这些函数都位于头文件。
2024-04-26 17:47:06
679
1
原创 P5318 【深基18.例3】查找文献
每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。小 K 求知欲旺盛，如果他看了某篇文章，那么他一定会去看这篇文章的参考文献（如果他之前已经看过这篇参考文献的话就不用再看它了）。条参考文献引用关系。目前小 K 已经打开了编号为 1 的一篇文章，请帮助小 K 设计一种方法，使小 K 可以不重复、不遗漏的看完所有他能看到的文章。这边是已经整理好的参考文献关系图，其中，文献 X → Y 表示文章 X 有参考文献 Y。如果有很多篇文章可以参阅，请先看编号较小的那篇(因此你可能需要先排序)。
2024-04-26 16:02:57
454
1
原创 P4913 【深基16.例3】二叉树深度
这实际上是求根节点的高度，在上面思路的连接中也有递归求深度的代码版本。给出每个结点的两个子结点编号（均不超过。建好这棵二叉树之后，请求出它的深度。是指从根节点到叶子结点时，最多经过了几层。），建立一棵二叉树（根节点的编号为。），如果是叶子结点，则输入。一个整数，表示最大结点深度。
2024-04-22 17:45:30
386
原创 P1255 数楼梯
早就爆了（实际上大于1750就爆了）。自以为很简单，但完全没意识到时间复杂度居然是。阶，上楼可以一步上一阶，也可以一步上二阶。看看题目的数据范围提示，带入算一下，当。编一个程序，计算共有多少种不同的走法。结果自然是TLE了。只需将这两种方案数相加即可。具体原因见：代码随想录中的。，但再次测试会发现，当。时，方案数就已经爆了。
2024-04-15 17:05:42
1047
原创 P2392 kkksc03考前临时抱佛脚
由于 kkksc03 还急着去处理洛谷的 bug，因此他希望尽快把事情做完，所以他希望知道能够完成复习的最短时间。kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。道不同的题目，但是仅限于同一科。因此，kkksc03 必须一科一科的复习。kkksc03 有一个能力，他的左右两个大脑可以同时计算。因此要开始刷习题集，每科都有一个习题集，分别有。道题目，完成每道题目需要一些时间，可能不等（个数，表示第一科习题集每道题目所消耗的时间。
2024-04-11 17:24:39
995
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人