09 2023 档案

AT_arc111_a 题解
发表于 2023-09-28 19:01阅读：13评论：0推荐：0
摘要：洛谷连接&Atcoder 链接 题目简述 给定两个数 n 和 m，输出 ⌊10nm⌋modm 的值。 数据范围：n≤1018,m≤104 思路 首先看到数据范围还是很大的 阅读全文 »
posted @ 2023-09-28 19:01 So_noSlack 阅读(13) 评论(0) 推荐(0) 编辑
AT_agc019_b 题解
发表于 2023-09-28 19:00阅读：14评论：0推荐：0
摘要：洛谷链接&Atcoder 链接。 题目简述 给定一个字符串 A，可以选择区间 [i,j] 翻转一次，求能得到多少本质不同的字符串。（A 的长度不超过 2×105）。 思路 首先解释本质不同的含义，即不完全相等的两个字符串（可能 A 是 \(B\ 阅读全文 »
posted @ 2023-09-28 19:00 So_noSlack 阅读(14) 评论(0) 推荐(0) 编辑
P2427 题解
发表于 2023-09-28 19:00阅读：22评论：0推荐：0
摘要：洛谷链接 题目简述 给定 N×M 的字符矩阵，有 Q 次询问，对于每次询问给出 x,y，求以 (x,y) 为中心的最大正方形边长且正方形中字符均相同。 思路 看到数据范围较小，可以考虑深搜解决，约掉常数的时间复杂度最坏为 \(O(q \times \mi 阅读全文 »
posted @ 2023-09-28 19:00 So_noSlack 阅读(22) 评论(0) 推荐(0) 编辑

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