12 2018 档案

『P1122』最大子树和
摘要：题目传送门 输入样例 7-1 -1 -1 1 1 1 01 42 53 64 75 76 7 输出样例 3 code 阅读全文
posted @ 2018-12-19 20:15 YeLingqi 阅读(194) 评论(0) 推荐(0)
《信息学奥赛一本通》提高版题解索引
摘要：《信息学奥赛一本通》提高版题目索引 会一直置顶到明年NOIp~ 第一部分 基础算法 第 1 章 贪心算法 //2019.2.24完结 第 2 章 二分与三分 //2019.1.29完结 第 3 章 深搜的剪枝技巧 第二部分 字符串算法 第 1 章 哈希和哈希表 第 2 章 KMP 算法 第 3 章 阅读全文
posted @ 2018-12-19 19:53 YeLingqi 阅读(1391) 评论(0) 推荐(0)
『一本通』区间DP
摘要：传送门：《信息学奥赛一本通》提高版题解索引 石子合并 能量项链 矩阵取数 括号配对 凸多边形的划分 分离与合体 完结撒花 (2018.12.20) 阅读全文
posted @ 2018-12-19 19:45 YeLingqi 阅读(360) 评论(2) 推荐(0)
『P1549』棋盘问题
摘要：题目传送门 思路来自同校DALAO的博客。 阅读全文
posted @ 2018-12-16 11:51 YeLingqi 阅读(207) 评论(0) 推荐(0)
『USACO08OCT]』Watering Hole
摘要：题面 code 阅读全文
posted @ 2018-12-13 22:56 YeLingqi 阅读(126) 评论(0) 推荐(0)
『P3853』路标设置
摘要：题目地址 题目背景 B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标间的最大距离定义为该公路的“空旷指数”。 题目描述 现在政府决定在公路上增设一些路标，使得公路的“空旷 阅读全文
posted @ 2018-12-11 22:50 YeLingqi 阅读(175) 评论(0) 推荐(0)
『一本通』树形DP
摘要：传送门：《信息学奥赛一本通》提高版题解索引 周年纪念晚会（没有上司的舞会） 题面 选课 题面 二叉苹果树 题面 数字转换 题面 旅游规划 题面 骑士 题面 皇宫看守 题面 战略游戏 题面 加分二叉树 题面 叶子的染色 题面 完结 ≧▽≦ （2018.12.31） 阅读全文
posted @ 2018-12-08 16:39 YeLingqi 阅读(243) 评论(0) 推荐(0)