摘要: 1.1 算法 Q : 什么是算法 ? 对一个问题描述 , 会有期望的输入输出 , 算法描述一个特定的计算过程 , 来实现改输入到输出关系 如排序问题 : 输入\(n\)个数的一个序列 , 输出为一个排列 , 使得\(a_i \le a_i+1\) 给定的一个输入序列 \((31,41,23,14,1 阅读全文
posted @ 2025-04-29 22:08 Guaninf 阅读(11) 评论(0) 推荐(0)
摘要: 打\(cf\)维持在1400-1500已经很久了 , 可以认为目前自己的实力就在这个区间 , 还需要学习新的知识 , 做题 , 补题 , 然后进一步提升自己 关于发生的不可理解而让人气愤的事情 , 实际上都可以归结为自身能力问题不过关 , 倘若自己的能力达到了某个水平 , 自然不会被这些事情苦恼了 阅读全文
posted @ 2025-04-29 21:47 Guaninf 阅读(11) 评论(0) 推荐(0)
摘要: 题意 给定一个字符串\(s\)和若干字符串\(a_i\) , 求\(a_i\)加上多少个字符后不再是\(s\)的一部分 思路 如何快速判断一个字符串是否为另一个字符串的子串 ? (此处指可以任意删去某些字符 , 而不是连续子串) 朴素的方法是双指针 , 贪心匹配 ; 另一种很经典的方法是通过设定\( 阅读全文
posted @ 2025-04-29 20:53 Guaninf 阅读(40) 评论(0) 推荐(0)
摘要: 题意 给定数组 , 可以执行操作: 将数组某个元素减去1 , 并且获得一个coin ; 将数组某个元素加上1 , 并且获得一个coin 求使得数组的每个元素都\(\ge 2\) 并且任意两个元素互质 , 需要删除原数组元素的最小值 思路 任意两个元素互质的最小为质数序 然后就比较简单了 , 降序累加 阅读全文
posted @ 2025-04-29 18:46 Guaninf 阅读(57) 评论(0) 推荐(0)