12 2023 档案
摘要:Codeforces Round 918 (Div. 4)赛后总结 a,b题没啥好说的 c题典中典 没开long long 一回事,还有判断数a是否为完全平方数直接用sqrt(a) =a的判断就可以 d题经典字符串问题 首先,我们以一个字符数组的形式存数据。再根据已知cv,cvc两种形式,
阅读全文
摘要:P1010 [NOIP1998 普及组] 幂次方 个人感想 终于能真正自主解决一道纯递归题目了,完成前面那次P1928 外星密码的遗憾了 十进制转化二进制再处理也顺利搞定(之前洛谷月赛就有相似题目,当时觉得很难就没写,太亏了) 十进制转二进制 样例: int a[] while (n != 0) {
阅读全文
摘要:P1259 黑白棋子的移动 个人感想 终于不用看题解的思路写题了(大概率是题比较简单) 函数预处理 如果要实现两个函数间的互相调用,直接使用会报错,因为在你第一个函数中调用的第二个函数其实还没被定义。所以需要进行函数的预处理,将次函数(排序较后的函数)可以预处理定义即可解决。 解题思路 这题非常简单
阅读全文
摘要:P3612 [USACO17JAN] Secret Cow Code S 自我感想 哎,又是一道写不出来的。 完全没有这样的思路,只会笨b模拟只能得40. 解题前应该的思考 通过题目给的数据可以知道纯暴力模拟肯定爆空间。(基本否定正推) 这里根据题目所说的,其实可以知道是一个初字符串通过固定的规律形
阅读全文
摘要:P1928 外星密码 一道经典递归题(但我没想出来) 问题 题目给的是一行的字符串。 我一开始想直接对字符串进行处理,但发现非常麻烦,因为要对字符串做拆分,而且很难对括号[]做对应,也对数字字符整体判断麻烦,总体实现起来繁琐复杂。 正确思路 将字符串拆成每个字符,再读入,对每个读入判断,以读取到'[
阅读全文
摘要:P1464 Function 记忆化搜索(引用洛谷上题解的原话,自己是个废物想不到): 只要确定好数组和范围就可以把搜索中的每一次结果存起来, 正在搜索的项目中也可以用到这些信息 。 这便是记忆化搜索的核心与关键:自定义函数与数组达到“实时互动的状态”。 好处 通过数组直接记录值,减少重复递归过程来
阅读全文
摘要:P3799 妖梦拼木棒 又是一道要靠题解的思路的题。(难受)。 解题思路 首先,由于数据大小在5*1e3以内,数据量在1e5以内。所以用桶排记录无疑是最合适的。(记录下数据的最大值和最小值可以提高运行效率) 由题目分析,4个木棒中分三份(每份不为0)必然为1,1,2. 其次,我们用循环i遍历数组b[
阅读全文
摘要:Codeforces Round 913 (Div. 3)B 预处理: 如果说一个数据是静态的,那可用预处理来减少运行时间。 在这里,我们对字符串的大小写字母做一个预处理,提前用数组记录下他们的位置,然后再根据题目要求对对应位置做标记删除就好,这种方法可以将复杂度从o(n^2)降低至o(n); co
阅读全文
摘要:[P3392 涂国旗]{https://www.luogu.com.cn/problem/P3392} 这题我一开始思路是先把至少一行的定完了,再去通过比较个数来确定区域的颜色。这是个错误的想法(没法保证连续性) 但其实题目已经提示的很明显了,连续且一整行,所以直接按题目要求来,三个区域意味着两条分
阅读全文