- 博客(10)
- 收藏
- 关注
RSS订阅原创 洛谷P1132 数字生成游戏
1 题目大意题目难度 提高\color{blue}{提高}提高题目标签 搜索原OJ题面1.1 题目简介现在给你一个初始数字，要求你用以下三种变换生成不同的数字：1.将 sss 的任意两位对换生成新的数字，例如 143143143 可以生成314,413,134314,413,134314,413,134 ；2.将 sss 的任意一位删除生成新的数字，例如 143143143 可以生成 14,13,4314,13,4314,13,43 ；3.在 sss 的相邻两位之间 sis_isi , s
2021-02-07 09:51:21
315
原创 P1298 最接近的分数
P1298 最接近的分数1 题目简介2 思路分析2.1 思路分析2.2 技巧搜索/剪枝优化声明：该博文选自本人CSDN博客，若有雷同，纯属巧合1 题目简介P1298 最接近的分数题目大纲已知某个分数分子的取值范围 nnn ，分母的取值范围 mmm ，和一个 doubledoubledouble 浮点数 xxx ，求出满足条件并且最接近 xxx 的最简分数。若有多个正解，则输出 TOO MANY 。题目难度本思路算法：剪枝技巧（深度搜索优先）内容（搜索->剪枝技巧）实际难度
2020-08-25 13:34:36
1146
原创 P2080 增进感情 思路一（DFS）
P2080 增进感情1 题目简介2 思路分析3 AC代码1 题目简介P2080 增进感情题目大纲小明有 nnn 件事情可以做。第 iii 件事情 aia_{i}ai 和 bib_{i}bi 分别表示做了这件事情之后小明对小红的好感度和小红对小明的好感度。做了第 iii 件事情，它们的亲密程度将加上 aia_{i}ai 和 bib_{i}bi 。小明对小红的总好感度为做的每件事情小明对小红好感度之和。小红对小明的总好感度为做的每件事情小红对小明好感度之和。小明希望能在亲密程度 ≥v≥v≥v 的
2020-08-10 07:44:24
150
原创 P1985 翻转棋
P1985 翻转棋0 题目简介0.1 题目大纲1 思路分析2 DFS 搜索2.1 主函数2.2 一般情况2.2.1 为02.2.2 为12.3 目标越界3 判定3.1 整体思路3.2 一般情况3.2.1 判定3.2.2 为03.2.3 为13.3 目标越界3.4 结束统计4 输出结果5 易错点6 AC代码7 后记0 题目简介0.1 题目大纲在一个 N×MN×MN×M 的棋盘里，每个格子的颜色要不是黑，要不是白。这时，约翰FJ 叫奶牛们在这种棋盘上进行一种操作：选定任意一个，该格和这个格子相邻的四个格
2020-08-06 21:20:16
194
原创 洛谷 P2004领地选择
洛谷 P2004领地选择题目简介知识点难度思路分析思路一：暴力枚举思路二：动态规划/前缀和前缀和嵌入动态规划前缀和$$AC代码题目简介知识点①①① 动态规划②②② 线性动规③③③ 前缀和难度普及/提高-（黄题）思路分析其实这一题并不难。这一题可以说是裸的动态规划前缀和。首先我们先来分析题意：在给定的一个矩形区域中选出一块（边长已给定）的正方形。要求正方形所包含的每一个元素的价值总和最大。问这个最大值是多少。思路一：暴力枚举时间复杂度是 O(n2m2)O(n^{2}m^{2})O(n2m
2020-06-19 17:53:32
597
原创 洛谷CF1360E 多边形
洛谷CF1360E 多边形题目标签标签难度思路分析思路一错因分析AC代码题目标签CF1360E标签模拟难度普及/提高-思路分析思路一时间复杂度 O(n2t)O(n^2t)O(n2t)说实在，这一题其实很简单。一道纯模拟题。我们先来分析一下题目：“且遇到边界后会停止，遇到一个停止的子弹也会停止”。这个点可以说明每一个子弹的最终坐标只可能在边界上，或者右方/下方有一个子弹。如果这些条件都不满足，这种答案是错误的。因为我们来想想，炮弹往右射出去，必定要碰到边界和子弹才会停下来。可出现了还没碰到
2020-06-03 19:31:52
120
原创 洛谷P2327 扫雷（SCOI2005）
洛谷P2327 扫雷（SCOI2005）题面题目描述输入格式输出格式题目解释思路思路一：暴力枚举思路二：递推判断流程函数第1个方格第2~n-1个方格第n个方格AC代码102递推和递归NO:55题面P2327题目描述相信大家都玩过扫雷的游戏。那是在一个n×m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有
2020-05-20 13:25:22
527
原创 洛谷P1172 安全逃离
洛谷P1172 安全逃离题面题目描述输入格式输出格式思路定义结构体定义安全函数第一种情况第二种情况第三种情况AC代码101枚举NO:06题面P1172难度：☆☆☆（普及/提高-）知识点：01枚举，暴力；02模拟题目描述农夫john最近在研究如果发生重大事故，如何让农场里的奶牛逃离问题。他想要确信在紧急情况下，所有的奶牛都有一个安全逃离方案。因为在紧急情况下，奶牛们都会失去观察和判断...
2020-05-01 20:56:19
540
原创 洛谷CF16C 显示屏
洛谷CF16C 显示屏题面题目描述输入格式输出格式思路AC代码题面CF16C难度：☆☆☆☆（普及+/提高）知识点：数论，数学题目描述给出一矩形长 a 和宽 b，给出长宽比 x:y，要求缩短矩形的长和宽，使它的长和宽之比等于 x:y，试求最终的长宽。输入格式a,b,x,y输出格式输出最终的长宽。如果无法缩短则输出 0 0。思路这一题别看难度很大，其实写起来很简单。AC代码...
2020-04-27 19:42:03
540
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人