03 2024 档案

摘要:Codeforces Round 799 (Div. 4) E(最长子区间) 基本思路 求满足s的最长子区间。 错误思路分析 想用双指针左右贪心模拟题目要求删前或后的数(但在面对前后两个相等的时候,删前删后没有无后效性) 简单暴力枚举子区间长度(显然在n=1e5的时候t了) 正确思路 虽然也是暴力枚 阅读全文
posted @ 2024-03-26 21:14 拍手称快 阅读(25) 评论(0) 推荐(0) 编辑
摘要:正则表达式多用于字符串匹配,检索。 基础符号 [] 意义:或 a[bc]等于ab或ac () 意义:和 (abc)只等于abc [^] 意义:否 a[^bc]表示不等于ab或ac * 意义:零或更多 ab*等于a,ab,abb... + 意义:1或更多 ab+等于abb,abbb... [0-9]+ 阅读全文
posted @ 2024-03-18 19:28 拍手称快 阅读(6) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 933 (Div. 3) B 从边缘开始计算,因为边缘肯定只能一个一个减,就可以遍历得到答案. 代码 C 只要对mapie特判,然后判断map和pie的个数就是答案了。 D(记忆化搜索) 可以通过二维数组来标记搜索状态,将已经出现过的状态直接返回,极大减少时间。 # 阅读全文
posted @ 2024-03-14 14:00 拍手称快 阅读(15) 评论(0) 推荐(0) 编辑
摘要:CF1918B Deja Vu 一个数如果能被2i整除,那么加上2i1后将不会被2i+k整除(k>=0)。 CF1883B Chemistry 回文数判断(不考虑各数之间顺序) 将数转换为字符串,字符串中出现字符为奇数的不能大于1。 CF1849 Monste 阅读全文
posted @ 2024-03-03 23:23 拍手称快 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示