分类: OI | Q779的博客

文章分类
随笔 20 OI 1152 图像设计 5 前端 7 笔记 69 后端 3 系统 31 摘录 8 游戏 17 文化课 79
                            
                            [ABC141E] Who Says a Pun? 题解
                        
                                [ABC141E] Who Says a Pun? 题解题目链接：[ABC141E] Who Says a Pun?

题意：
给定长度为 $N$ 的字符串 $S$ 。找出在 $S$ 中作为连续子串出现两次或更多次的非空字符串的最大长度，且
                            
                                2023-05-21
                            
                                    OI
                                
                            算法
                        
                            字符串
                        
                            CF173B Chamber of Secrets 题解
                        
                                CF173B Chamber of Secrets 题解题目链接：CF173B Chamber of Secrets

题意：
“密室再次被打开了。”——这个消息传遍了霍格沃茨，而一些学生因为看到蛇怪而被石化。虽然邓布利多被迫离开了学校，但
                            
                                2023-05-21
                            
                                    OI
                                
                            算法
                        
                            图论
                        
                            CF1771C Hossam and Trainees 题解
                        
                                CF1771C Hossam and Trainees 题解题目链接：CF1771C Hossam and Trainees

题意：
cxy 有 $n$ 个学员。她为第 $i$ 个学员指定了一个数字 $a_i$。 
如果存在一个整数 $x
                            
                                2023-05-20
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            [ABC260G] Scalene Triangle Area 题解
                        
                                [ABC260G] Scalene Triangle Area 题解题目链接：[ABC260G] Scalene Triangle Area

题意：
我们有一个 $N \times N$ 的网格。在这个网格中，从顶部数起的第 $i$ 行、
                            
                                2023-05-20
                            
                                    OI
                                
                            算法
                        
                            UVA11214 Guarding the Chessboard 题解
                        
                                UVA11214 Guarding the Chessboard 题解题目链接：UVA11214 Guarding the Chessboard

题意：
多组数据。输入一个 $n×m$ 的棋盘（ $n,m<10$ ），某些格子有标记
                            
                                2023-05-18
                            
                                    OI
                                
                            算法
                        
                            玄学
                        
                            CF794C Naming Company 题解
                        
                                CF794C Naming Company 题解题目链接：CF794C Naming Company

题意：
下面是修正后的文本，使用Markdown格式和行内公式：
A,B 两人各有一个长度为 $n$ 的，由小写字母构成的字符串 $s$
                            
                                2023-05-18
                            
                                    OI
                                
                            算法
                        
                            字符串
                        
                            AT_codefestival_2015_qualB_d Squares, Pieces and Coloring 题解
                        
                                AT_codefestival_2015_qualB_d Squares, Pieces and Coloring 题解题目链接：AT_codefestival_2015_qualB_d Squares, Pieces and Colori
                            
                                2023-05-18
                            
                                    OI
                                
                            算法
                        
                            数据结构
                        
                            CF1768E Partial Sorting 题解
                        
                                CF1768E Partial Sorting 题解题目链接：CF1768E Partial Sorting

题意：
给定整数 $n$ 和质数 $M$。  
对于一个 $1\sim 3n$ 的排列 $p$，你可以进行下列操作：

将 $p
                            
                                2023-05-17
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            [ARC129C] Multiple of 7 题解
                        
                                [ARC129C] Multiple of 7 题解题目链接：[ARC129C] Multiple of 7

题意：
给定一个整数 N。
找到一个由数字 1 到 9 组成的字符串 s，满足以下条件：

s 的长度 $\vert s \ve
                            
                                2023-05-16
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            构造
                        
                            随机化
                        
                            CF1141F2 Same Sum Blocks (Hard) 题解
                        
                                CF1141F2 Same Sum Blocks (Hard) 题解题目链接：CF1141F2 Same Sum Blocks (Hard)

题意：
这个问题有两个版本，它们唯一的不同之处在于对数值 $n$ 的约束。
给定一个整数数组 $
                            
                                2023-05-16
                            
                                    OI
                                
                            算法
                        
                            UVA12299 RMQ with Shifts 题解
                        
                                UVA12299 RMQ with Shifts 题解题目链接：UVA12299 RMQ with Shifts

题意：
萌妹纸 cxy 想要维护一个数据结构，支持以下操作（询问由字符串给出）：

shift(a,b,c...) 该字符串
                            
                                2023-05-15
                            
                                    OI
                                
                            算法
                        
                            数据结构
                        
                            [ARC119C] ARC Wrecker 2 题解
                        
                                [ARC119C] ARC Wrecker 2 题解题目链接：[ARC119C] ARC Wrecker 2

题意：
在 AtCoder 街道上有 $N$ 座建筑物，从西到东编号为 $1$ 到 $N$。初始时，建筑物 $1, 2, \ld
                            
                                2023-05-15
                            
                                    OI
                                
                            算法
                        
                            数学