分类: OI | Q779的博客

文章分类
随笔 38 OI 1153 前端 6 笔记 69 后端 3 系统 31 图像设计 5 摘录 7 游戏 13 文化课 52
                            
                            CF1333E Road to 1600 题解
                        
                                CF1333E Road to 1600 题解题目链接：Road to 1600

题意：
埃戈尔希望在著名的国际象棋门户网站 ChessForces 上达到 1600 分的评分，他需要你的帮助！
在你开始解决问题之前，埃戈尔想提醒你国际象
                            
                                2024-06-15
                            
                                    OI
                                
                            算法
                        
                            构造
                        
                            SP2124 FCTRL4 - Last Non-Zero Digit of Factorials 题解
                        
                                SP2124 FCTRL4 - Last Non-Zero Digit of Factorials 题解题目链接：FCTRL4 - Last Non-Zero Digit of Factorials

题意：
多组数据，每次给出一个正整数 
                            
                                2024-06-15
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            Python
                        
                            洛谷P5319 [BJOI2019] 奥术神杖 题解
                        
                                洛谷P5319 [BJOI2019] 奥术神杖 题解题目链接：P5319 [BJOI2019] 奥术神杖

题意：
Bezorath 大陆抵抗地灾军团入侵的战争进入了僵持的阶段，世世代代生活在 Bezorath 这片大陆的精灵们开始寻找远古
                            
                                2024-06-15
                            
                                    OI
                                
                            算法
                        
                            DP
                        
                            字符串
                        
                            01分数规划
                        
                            洛谷P4094 [HEOI2016/TJOI2016] 字符串 题解
                        
                                洛谷P4094 [HEOI2016/TJOI2016] 字符串 题解题目链接：P4094 [HEOI2016/TJOI2016] 字符串

题意：
cxy 过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子
                            
                                2024-06-15
                            
                                    OI
                                
                            算法
                        
                            字符串
                        
                            数据结构
                        
                            洛谷P3295 [SCOI2016] 萌萌哒 题解
                        
                                洛谷P3295 [SCOI2016] 萌萌哒 题解题目链接：P3295 [SCOI2016] 萌萌哒

题意：
一个长度为 $n$ 的大数，用 $S_1S_2S_3 \cdots S_n$表示，其中 $S_i$ 表示数的第 $i$ 位， $
                            
                                2024-06-14
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            数据结构
                        
                            洛谷P5341 [TJOI2019] 甲苯先生和大中锋的字符串 题解
                        
                                洛谷P5341 [TJOI2019] 甲苯先生和大中锋的字符串 题解题目链接：P5341 [TJOI2019] 甲苯先生和大中锋的字符串

题意：
大中锋有一个长度为 $n$ 的字符串，他只知道其中的一个子串是祖上传下来的宝藏的密码。
但是
                            
                                2024-06-14
                            
                                    OI
                                
                            算法
                        
                            字符串
                        
                            数据结构
                        
                            洛谷P3975 [TJOI2015] 弦论 题解
                        
                                洛谷P3975 [TJOI2015] 弦论 题解题目链接：P3975 [TJOI2015] 弦论

题意：
为了提高智商，cxy 开始学习弦论。
这一天，她在《String theory》中看到了这样一道问题：
对于一个给定的长度为 $n$
                            
                                2024-06-14
                            
                                    OI
                                
                            算法
                        
                            字符串
                        
                            数据结构
                        
                            洛谷P5854 【模板】笛卡尔树 题解
                        
                                洛谷P5854 【模板】笛卡尔树 题解题目链接：P5854 【模板】笛卡尔树

题意：
给定一个 $1 \sim n$ 的排列 $p$，构建其笛卡尔树。
即构建一棵二叉树，满足：

每个节点的编号满足二叉搜索树的性质。
节点 $i$ 的权值
                            
                                2024-06-13
                            
                                    OI
                                
                            数据结构
                        
                            [ARC101E] Ribbons on Tree 题解
                        
                                [ARC101E] Ribbons on Tree 题解题目链接：[ARC101E] Ribbons on Tree

题意：
给定一个大小为 $n(2\le N\le 5000)$ 的树，保证 $n$ 为偶数。
您需要给树上的点两两配对，
                            
                                2024-06-13
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            图论
                        
                            DP
                        
                            洛谷P3225 [HNOI2012] 矿场搭建 题解
                        
                                洛谷P3225 [HNOI2012] 矿场搭建 题解题目链接：P3225 [HNOI2012] 矿场搭建

题意：
煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处
                            
                                2024-06-13
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            图论
                        
                            [ABC343G] Compress Strings 题解
                        
                                [ABC343G] Compress Strings 题解题目链接：[ABC343G] Compress Strings

题意：
给你 $N$ 个由小写字母组成的字符串 $S_1, S_2, \ldots, S_N$ 。
找出一个母串使得
                            
                                2024-06-12
                            
                                    OI
                                
                            算法
                        
                            DP
                        
                            字符串
                        
                            洛谷P2322 [HNOI2006] 最短母串问题 题解
                        
                                洛谷P2322 [HNOI2006] 最短母串问题 题解题目链接：P2322 [HNOI2006] 最短母串问题

题意：
给定 $n$ 个字符串  $(S_1,S_2,…,S_n)$ ，
要求找到一个最短的字符串 $T$，使得这 $n$ 
                            
                                2024-06-12
                            
                                    OI
                                
                            算法
                        
                            字符串
                        
                            数据结构