- 博客(80)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 CSDN周赛68期简要题解
有点纠结。一开始选择错误，直到看到原文中一句话：“我们可以将上面一组数字（指上文脉冲编码）做一个的变换（指后文增量编码）”，所以增量编码是无损的。此外该章节也提到 “取对数编码” “符合语音信息和图像信息的特点”，以及 “语音质量的差别几乎听不出来”，所以综合起来，感觉题干中 “近乎无损” 的说法应该是正确的，于是在交卷前改了答案。不难，MP3 / MP4 / JPG 都是影、音、像文件格式，根据原文的意思，必然用到压缩，而文本文件 TXT 在本节压根就没被提到。第二题的 “高频采样” 也是一样没提到过。
2023-08-03 11:40:52
431
原创 CSDN周赛66期图文题解 - 路灯亮度 & 池塘水量
本期非编程题考察更多是对原书的阅读理解，可能还是因为自己理解不够，翻了半天书，还是错了两道。失之我命，不多废话。本期编程题比较符合我的胃口，有陷阱，有技巧，窃以为是最近不少期里比较有意思的中等难度的题目了。美中不足的是两道题都没有给出数据范围，从而在判断时间复杂度及选择算法上存在一定的迷惑性。
2023-07-28 12:31:56
510
2
原创 CSDN周赛65期简要题解
最近几期周赛里，貌似 Python 又变成 C 站的亲儿子了。输入形式是列表还不过瘾，现在输出形式也要求是列表，而且是连一个逗号、空格、中括号都不能少的 Python 标准列表形式。虽然对 Python 来说是信手拈来，但总要考虑一下其他编程语言选手的感受吧。纵观这么多在线评测网站，同类型的题目至少会要求譬如“按行输出，每行数字之间空格隔开”这样，而像 C 站这样输入输出的格式这么随意的，还真是独一家。长此以往，越来越多的人也不愿意参与了。
2023-07-24 15:12:09
351
原创 CSDN周赛64期题解（含部分代码）
计算之魂》主题周赛如期回归。因为差不多每次都是新题，让人多了点期待。相信非编程题无需多言，答案都在书里。——翻书翻得快，满分无障碍。当然，如果提前读过此书就更好了。比如原书中把金块切了 2 刀，问题中扩展了一下，变成切 9 刀，如果提前理解过原书相应章节，套用这个思路模板就可以更快地找出正确答案。（注：答案是废话不多说，着重讲讲编程题。本期貌似只有我全部 AC 了（-_-||）。第一题 - 小球游戏。
2023-07-20 18:35:14
345
1
原创 CSDN周赛62期反馈及简要题解
比如，矩形(0,0, 2, 2)包含了 (0, 0)，(0, 1)，(1, 0)，(1, 1) 这四个点。此处，我们使用曼哈顿距离即可。注意，这个判断不能加在内循环中，因为每走一步（而不是走完一次指令集），机器猫的位置相对上一次，都有可能更近或更远，并没有判断的意义。进一步分析，不难看出， y 的长度，实际上等于两个矩形顶部较矮（小）的那条边的高度，减去矩形底部较高（大）的那条边的高度。然鹅， 输入的八个数字实际上是分行录入的，一行一个数字，共八行，而且除了数字，并没有其他乱七八糟的等号、逗号等字符。
2023-07-13 13:39:11
562
原创 CSDN周赛60期简要题解
一转眼，周赛都举办了60期了？还以为可以“寿终正寝”了，结果61期又安排上了。打开一看，还是《计算之魂》主题的周赛，还是这种 4 （非编程） + 2 （编程） 的题型。可能目前就指望着《计算之魂》“主持大局”了，C 站的有生力量全扑在研发、开发各种各样酷炫的功能上去了吧。反正只管挖坑，已存在的问题视而不见，这样能搞好才怪。本期 4 道非选择题全都出自《计算之魂》的第 2 章、第 4 节。该节的标题写得明明白白：”两个字都写进标题了，结果其中一道选择题的答案却是又搁这儿玩文字游戏呢？
2023-06-29 18:38:29
380
原创 坏掉的打字机 & 布尔零点计数
再从 9 开始检查，9. 被认为是 9.0，也是合法的，但是小数点后面的负号“-”不能算在一起，所以记下 9.0，重新开始检查新数字。在所有出现的非数字的符号中，只有负号“-”和小数点“.”是可以被认为合法的数字的，但也要出现在正确的位置中，假如有连续相连的负号或小数点，也是不可被解析的，应当忽略。所以，解题的方法就是按照“最长匹配”原则，从头至尾依次检查，如果遇到不合法的字符，则跳过，重新开始查找合法的数字，直到匹配出所有合法的数字再进行求和。输出描述：提取该文件中所有的数字，并输出它们的和。
2023-06-29 17:37:35
254
原创 CSDN周赛59期简要题解
本期题目相对比较友好，而且在比赛报名界面还提示了非编程题考察的章节——诚不欺我：本期非编程题需要选手阅读的章节是”—选择和判断都考到了栈的数据结构，稍微有点基础知识找出正确答案并不难。而填空题也是最简单的二叉树的遍历问题。只不过一开始我还想回答“层序”，但填空后面紧跟着的“优先”二字，提示了我只能二选一，很显然，树的层序遍历就是广度优先遍历，填上“广度”二字即可。
2023-06-21 23:46:23
516
原创 CSDN周赛58期后记，及往期题目记录
值得一提的是，Python 字符串的 replace 方法可以指定转换次数，于是对于题目要求的“at”只转换一次，一个函数搞定。而从难度上看，这道“莫名其妙的键盘”反而却是最“难”的了，当然，这个“难”也是相对其他三道入门题而言。当然，丝滑的根本原因是题目比较水，尤其是最后一道“莫名其妙的键盘”，两周前的 56 期刚刚考过，当真是莫名其妙而又迫不及待地又考了一遍，是怕大家背得不够熟吗？虽然自己从第一期开始参加，但是前三期都没有做记录，所以前三期的内容不全，如果有路过知道的朋友可以补充。小鱼的航程(改进版)
2023-06-17 20:49:25
474
原创 小议CSDN周赛57期 - 凑数
因为 C 站的机制是，即使它错了，它也不会承认（印象里只承认且改过一次），再争辩只会把你拉黑，甚至限流也有可能，所以只能把我的观点放在博客里，不再专门去反馈了。其中，整数里原本没有的质数，就要加上（乘以），原本多出来的质数，就要减少（除以），最终使得所有数字包含的每个质数的个数都各自相同。虽然本例有点变态（出现了6位质数），但万变不离其宗，用我们前面介绍的方法进行分析，甚至通过肉眼就可以发现，这里有八个偶数，只有两个奇数，很显然将两个奇数乘以 2，要比将八个偶数除以 2，次数更少。
2023-06-11 17:53:09
850
原创 CSDN周赛56期 - 八阿哥依旧
之前54期被判作弊，申述无果，反被客服拉黑（水平不够，脾气够够的），让我彻底死心，从此粉转路。各种平台也不止C站一家，确实没有必要一棵树上吊shi。各位如果真心想通过竞赛提高自己的话，实在没必要来C站，整个娱人愚己。我这么说可不是恼羞成怒，看一看最新一期的周赛水平就知道。举办50多期了，半年多了，各种问题依然存在。
2023-06-02 14:42:17
322
1
原创 CSDN周赛55期 - 简单分析
上期周赛被判抄袭了。。。无语。我从第一期周赛一步步走来，所有题我都做过，我还需要抄袭？虽然第一时间去申诉，但貌似并没什么用。算了，C站的审核也就这样了，失望+寒心。本期还是《计算之魂》主题赛——不得不说，该系列比赛的编程题质量都还不错。本期两道编程题，至少对我来说，还是挺难的。前面选择题就不说了，本期问哥特意花了点时间翻书——我就不信找不到答案了。填空题再次出现，一个月后围观打脸。题目描述：从1开始，每次增加1、2或3，有（ ）种方法可以加到9。
2023-05-25 22:44:13
1045
原创 CSDN54期周赛 - 穷举编码
但是在这个数的过程中，我们还要特别注意：如果末尾字母小于“z”，则该单词的其他位置字母可以不用变化，只是末尾字母变化，“a”变成“b”，“b”变成“c”，等等等等；现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。把所有这样的长度相同的单词放在一起，按字典顺序排列，一个单词的编码就对应着它在整个序列中的位置。说到这个按照穷举依次变化的字符串，由于 python 的字符串类型，每个位置的字母不可变，我们可以使用列表代替。仅一行，对应的编码。
2023-05-22 17:35:40
483
原创 CSDN周赛52期及53期浅析
这里面有个特例，就是如果计算下来最大公约数是 0 的话，（0没有公约数，所以不能通过求最大公约数来得到 0，但是只要相邻数字的差是 0，就可以认为该数列最大公差是 0 了），如果首尾数字不相等的话，必然构成不了等差数列，答案是 NaN。但实际上，从给的示例中就可以看出来，当球没有投进时，得分虽然清零了，但给出的数组里并没有记0，而是从下一个投进的球开始计分。得到最大公差后，要计算少了多少数字，就异常简单了：首尾相减，除去公差再加一，就得到这个数列的数字个数，减去给出数列的长度就是答案。
2023-05-18 22:58:41
589
1
原创 CSDN周赛第49期 - 也谈马拉车
C站的周赛已经很久没有新题了，已考过的题目我差不多都写过题解，若再重复写类似的文章，反而会降低博文质量分，而想要换个角度，却又难以找到动笔的欲望。所以虽然比赛发生在五一假期之前，但直到现在五一都过去了，我还没有想好该写什么。本期考题如下：1、隧道逃生 - 28期考过，题解2、小艺照镜子 - 7、31、34期考过3、大整数替换数位 - 37期考过，题解4、清理磁盘空间 - 23期考过，题解可以看到，关于最长回文子串。
2023-05-05 12:49:27
333
原创 CSDN周赛第48期
我们假设这个整数有 m 位，除了最高位，其余位数为0，以示例为例，可得，x00 * 111 = 56400，于是可得答案的下限是 56400//111 = 508，再通过上下限进行二分查找即可。平心而论，本期四道题，对初学者来说，还是有一定难度的。尤其第二题并查集，和第四题三维背包问题，虽然问哥写过题解，也记得解法，但若是真让我一字不差地背下来，还是有点吃力的。当然，还有更简单的做法，就是一直除2，且向下取整，因为这样做和向上取整+边界问题是等价的——二分的确很简单，但有时候理解起来还是挺麻烦的。
2023-04-28 12:51:24
690
原创 CSDN周赛第47期... 及 44,45,46期的简单回顾
甚至有的选择题，也是可argue的。而编程部分，由于是OJ系统在线判题，并不关注选手是如何实现的，而只是检查结果是否匹配，虽然也会有上面提到的argurable的部分，比如输出格式，多或少个空格就算错误等等，但由于大家都已经习惯这种系统，所以并没有多少异议，反而是可以通过熟悉这个环境而为更大更正规的比赛做准备。44、45期比赛的编程部分没什么可说的，都是简单题，题目也不完美，比如最近回文数，描述里很明显的漏洞就是，没有规定如果上下两个回文数距离一样，比如10的上下两个回文数是9和11，应该输出哪个？
2023-04-23 09:00:00
167
原创 我的创作纪念日（水文提醒）
在这个过程中，我遇到了许多难题，但是我从不放弃，一遍又一遍地试着解决它们。最终，我成功地解决了许多难题，并写下了相应的题解，分享给大家。在这一年的时间里，我主要以学习Python为主，并结合游戏编写了一些小游戏，后来又开始接触算法领域，并参加了C站的周赛，写了不少题解。在这个过程中，我们会遇到许多难题，但是只要我们坚持不懈，相信自己，最终一定能够取得成功。我相信，只要我们持之以恒，不断学习，我们一定可以在编程领域中获得更多的成就。在这一年的时间里，我遇到了许多优秀的编程爱好者，也收获了许多忠实的粉丝。
2023-04-22 18:41:36
72
原创 Python解题 - CSDN周赛第43期
感觉周赛越来越无趣了，基本都是考过的题目。上期周赛也是，4道题都曾考过，问哥也都写过题解，实在没什么好写了。回想前段时间用力过猛，刷了C站大部分OJ题，以致于现在看到题目就直接套答案了。甚至于误打误撞，发现了周赛的测试链接，上了一次处罚名单。。。嗯（无辜脸）。。。本期还是全部考过，除了第二题没写过题解，这里就把它补上吧。已知两个字符串A，B。连续进行读入n次。每次读入的字符串都为A|B。输出读入次数最多的字符串。
2023-04-06 16:08:47
556
2
原创 Python在算法竞赛中的常见小技巧
Python作为目前最炙手可热的编程语言，伴随着人工智能及机器学习的发展，吸引了越来越多的专业或非专业人士。它灵活、优雅、易上手，一旦你习惯了它处女座般对格式（缩进）的要求，就很难再回到满屏花括号的年代。然而作为一款胶水一样的、无需编译的、动态的解释型语言，Python的缺点也是显而易见的——慢。通常情况下，运行速度要比编译型语言慢上3到10倍。使用Python来学习算法也有着它的优点：简洁、清晰、易懂。但目前的环境下似乎并不太适合使用Python参加正规的算法比赛。
2023-04-03 16:16:24
2711
3
原创 Python解题 - CSDN周赛第40期
上期问哥没参加，但从赛后大家的反馈来看，又出现了数据上的bug，使用 python 的朋友会遇到第二个用例的柱子高度数组长度不够，200根柱子，只有179个数据，这让人怎么玩？但是用C++的选手就没有这个问题。不禁让问哥想起另外几道使用 python 永远无法AC的每日一练（津津的储蓄计划与拯救爱情等），感受到C站对python的森森恶意。可能C站人手实在不够吧，连必要的数据校验都做不到。
2023-03-26 12:19:26
1105
7
原创 Python解题 - CSDN周赛第38期
又来拯救公主了。。。本期四道题还是都考过，而且后面两道问哥在以前写的题解里给出了详细的代码（当然是python版），直接复制粘贴就可以过了——尽管这样显得有失公允，考虑到以后还会出现重复的考题，所以现在问哥的题解基本不会给出完整的代码了。但是如果理解了思路，写出来应该不难。
2023-03-20 08:00:00
770
1
原创 Python解题 - CSDN周赛第37期
本期有新题，但是因为测试数据放水，并不难。而老题也是很容易可以找到答案。总的来说，难度不大，没有需要特别讲解的地方。
2023-03-16 16:58:13
554
原创 Python解题 - NOIP2005 青蛙过河
考虑到C站最近的竞赛都在重复以前的旧题，而此题也曾经出现在第9期的比赛里，且有一定难度，很有可能会被再次考到，所以问哥带大家一起复习一遍。另外问哥发现原贴下面的题解基本都是错的，忍不住想啰嗦几句，奉上此贴，带大家吃透这道题。
2023-03-15 20:06:59
1976
3
原创 Python解题 - CSDN周赛第35期 - 不算题解的题解
陆陆续续参加了C站三十多场比赛（应该是只有两次没参加），稀里糊涂混了个积分榜第一名。我自知其实自己的实力远远配不上，所以线下也一直在对相关的算法知识点进行恶补学习。半年过去了，我也做完了C站每日一练现有的所有题目（一百多道），并在其他刷题网站刷了不少题，收获颇丰。但是通过比较，发现C站的题目质量确实不高，当有了一定的基础知识后，很难再通过C站的题目来进步了。这还没有提到C站OJ系统的各种Bug，题目描述以及测试数据的各种歧义和错误。
2023-03-10 17:25:30
460
2
原创 Python解题 - CSDN周赛第33期
本期四道题全考过，题解在网上也都搜得到。。。没有想法，顺手水一份题解吧。给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。输入描述：第一行输入整数n。(1
2023-03-02 19:50:47
614
原创 Python解题 - CSDN周赛第32期 - 运输石油（三维背包）
某石油公司需要向A、B两地运输石油。两地的需求量不同，而一辆车只能装载一定量的石油。经过计算A地需要a辆车，B地需要b辆车运输才能满足需求。现在一共有n辆车分布在各地，每辆车前往A、B两地运输石油均可以获得一定不等的利润。现在请你安排a辆车前往A地，b辆车前往B地运输石油，使得在满足A、B两地石油需求的前提下，获得最大的利润。每辆车只能前往一地运输石油。
2023-02-26 20:13:19
1083
3
原创 Python解题 - CSDN周赛第30期 - 天然气订单
天然气运输成本昂贵，危险性高，为了节省运输成本，提倡绿色环保，需要尽可能的优化订单配送，比如相同地区的天然气订单可以一次性配送。现需要向多个地区运输天然气。但是同一个地区可能有多个订单需求。当前仅只知道某些成对的订单是同一个地区的，同一个地区的天然气需要尽可能一次性配送从而降低运输成本，所以需要尽可能的将同一个地区的订单放在一起。订单的编号是1到n。
2023-02-20 09:00:00
899
原创 Python解题 - CSDN周赛第29期 - 争抢糖豆
小Q与小K都喜欢吃糖豆。 但是糖豆分两种，超甜糖豆和普通糖豆。 现在有w个超甜糖豆和b个普通糖豆。 小Q和小K开始吃糖豆，他们决定谁先吃到超甜糖豆谁就获胜。 小K每次吃的时候会捏碎一颗糖豆。 小Q先吃，小Q想知道自己获胜的概率。 如果两个人都吃不到超甜糖豆小K获胜。
2023-02-16 10:00:00
1024
2
原创 Python解题 - CSDN周赛第28期
小海豚喜欢打游戏，现在它在操纵游戏人物小C逃脱废弃的隧道，逃生装置在小C的前方 X 米远的位置。但是游戏机只有两个按钮：前进和后退，按前进，小C会前进 m 米，按后退，小C会后退 n 米。小海豚必须设法把小C送到逃生装置上，方能逃离隧道，请你帮帮小海豚，告诉它至少要操作多少次，才能通关。
2023-02-13 15:24:17
1064
原创 Python解题 - CSDN周赛第26期 - 任务分配
小明手头上有n个问题，每个问题都有一个数值，表示这个问题的难度；正好小明团队有n个人，每个人都有一个数值，表示这个人的能力。现在小明要把这n个问题分配给每个人，要求能力更高的人分配到更高难度的问题。
2023-02-06 10:00:00
992
原创 Python解题 - CSDN周赛第25期 - 水池注水
给定n*n水池。 向n*n水池中注水。 每行每列只能注水一个方格。 如果一个方格的四周有两个方格已经被水覆盖，则该方格也会被水覆盖。 小Q想知道自己有多少种方案可以使得自己的水池被完全覆盖。
2023-02-04 21:15:52
1235
4
原创 Python解题 - CSDN周赛第23期 - 树形背包与优化
很明显，本题就是这样一道依赖型背包问题。把要删除的总容量大小 m 看做是“背包”的总体积，而要删除的文件或文件夹就存在着制约关系：如果选择（删除）文件但是保留同文件夹下的其它文件，就不能选择（删除）该文件所在的文件夹；而相应地，如果选择（删除）某文件夹，就不能二次选择（删除）它所包含的文件或文件夹。
2023-01-15 19:08:21
872
2
原创 Python解题 - CSDN周赛第22期 - 取数字
又是大放水的一期，连我都可以10分钟解决战斗了。得益于Python，前面三题5分钟内就pass了，而最后一题也是之前刷过类似的。。。于是相应地，这期的题解也会简短一些。这次的好成绩代表不了实力，但也希望这样的好运气能一直保持。:)
2023-01-10 10:00:00
521
原创 Python解题 - CSDN周赛第21期 - 接雨水
给定n个柱面的高度，表示降雨某地n块区域的海拔高度。 计算降雨之后该地最大储水面积。解题的关键在于如何找到这些能够储水的“水坑”，然后将它们的体积加在一起。力扣上也提供了很多题解，问哥这里使用的是模拟的方法（好像没找到和我类似的思路？），模拟“降水”，然后减去左右两边流走的降水，剩下的就是积水了。
2023-01-06 10:00:00
579
1
原创 Python解题 - CSDN周赛第20期 - 逆波兰 / 后缀表达式
逆波兰表达式（Reverse Polish Notation, RPN），也叫后缀表达式，是纪念波兰逻辑学家Jan Lukasiewicz的成就，不知道是不是因为他的名字太难记了，世人使用他的国籍而不是名字来命名。该表达式最大的作用就是让计算机更容易操作人类的数学表达式，也不需使用括号来标记运算的优先级。
2023-01-04 10:00:00
671
原创 Python解题 - CSDN周赛第19期 - 醉酒的狱卒
本期题目依然难度不高，可惜状态不佳，未能取得满分，而且解题的思路也没能做到最简，直到赛后才想到还可以有另外的有趣的解法。我想这本身也是比赛的乐趣之一吧，不识庐山真面目，只缘身在此山中。
2023-01-02 10:00:00
923
2
原创 Python解题 - CSDN周赛第18期 - 又见背包
卧床一周，一觉醒来，恍如隔世，做什么事都提不起兴趣，也不知道这算不算后遗症。本期的题目还是比较简单的，也有几道做过的题。最后一道照搬过来的背包题也是比较经典的01背包了，整体感觉没有什么值得说的，于是也就一直没更新。
2023-01-01 15:57:21
785
原创 Python解题 - CSDN周赛第17期 - 拯救公主
在Flower Kingdom里，住着一位美丽的公主Ana，有一天Ana得了一种怪病，神医告知国王，在遥远的幽谷中有一种药能治愈Ana， 但是神医只有一份不完整的地图，地图的描述如下： 该地图的共有3行，第一行有m列，m为奇数，第二行有m+1列，第三行有m+2列； 每一行用一个字符串表示，只有【两种字符】；‘.'表示草地，可以从它上面通过，‘*’表示岩石，每一行最多一个‘*’；入口在左上角，由于在对角线方向上，因此即使对角线两边都有岩石，但是缝隙较大，人可以通过，故人可以向八个方向行走； 真实地图是由该地图
2022-12-22 17:24:27
905
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人