基础刷题
学习的基础算法
JYWsuperman
To be a better man,
展开
-
AcWing第129场周赛 - 5290. 重新分装 - 哈夫曼/贪心
AcWing第129场周赛 - 5290. 重新分装 - 哈夫曼/贪心原创 2023-11-13 17:06:38 · 182 阅读 · 0 评论 -
AcWing第129场周赛 - 5289. 奶牛做题 - 思维/贪心
AcWing第129场周赛 - 5289. 奶牛做题 - 思维/贪心原创 2023-11-13 09:28:48 · 147 阅读 · 0 评论 -
8-1 三子棋(java)
8-1 三子棋(java)原创 2022-11-13 09:58:05 · 203 阅读 · 0 评论 -
8-1 使用按钮选择绘制不同图形
8-1 使用按钮选择绘制不同图形(遗留问题)原创 2022-10-24 23:58:06 · 237 阅读 · 0 评论 -
PTA 7-7 日期类设计
PTA 7-7 日期类设计(AC代码)原创 2022-09-27 09:50:10 · 1352 阅读 · 0 评论 -
7-8 约瑟夫环问题-思维
7-8 约瑟夫环问题-思维原创 2022-10-08 19:25:48 · 503 阅读 · 0 评论 -
PTA非零返回-7-9 jmu-Java-02基本语法-01-综合小测验
PTA非零返回原创 2022-10-04 17:01:04 · 2589 阅读 · 0 评论 -
P1126 机器人搬重物-BFS
P1126 机器人搬重物-BFS原创 2022-10-06 17:02:53 · 82 阅读 · 0 评论 -
广度优先搜索BFS-P3456 [POI2007]GRZ-Ridges and Valleys
题目+提交地址(这个题调了两个小时多,我是个蒟蒻QAQ)题意:(正文题目的意思有点没有说明白,应该是8个方向,刚开始时我以为是四个方向,一直WA)找有多少个山峰和山谷,两个答案中间是空格隔开(因为这一点不注意会WA掉全部答案)做题经历:刚开始直接用深搜做,发现在函数里面return的时候不方便,又改成了广搜,做着做着发现深搜也可以做的,因为每次搜索的过程中需要标记,而每次标记的都是相同的元素。因为刚开始想的是搜索两次,一次山峰,一次山谷,但是由于中途要为第二次搜索保存现场,所以要用到mecpy函数,同原创 2021-10-04 19:04:20 · 89 阅读 · 0 评论 -
好奇怪的游戏-洛谷1747
题目描述+提交地址题意:(输入两个点的坐标,分别代表黑马和白马的当前位置)有两匹马,可以走“日”和“田”,问从当前的位置走到(1,1)点的最小步数分析:(本人蒟蒻)刚开始不知道从什么地方下手,从马的位置到(1,1)的位置,一定会用到搜索,(然后我就立马敲起了代码,但是敲的深搜,当然超时!!!:因为深搜对于某个点会一直往下搜索,而不是像新冠病毒那样同时扩散,搜到的结果肯定不是正确的;所以偷偷的点开了算法标签,发现是广搜,嘻嘻)想到可以从(1,1)往外搜,搜索两次,如果碰到黑马或者白马就可以ret原创 2021-09-26 10:48:54 · 67 阅读 · 0 评论 -
P1535 [USACO08MAR]Cow Travelling S-DFS+BFS+剪枝
P1535 [USACO08MAR]Cow Travelling S-DFS+BFS+剪枝原创 2022-10-09 10:14:29 · 355 阅读 · 0 评论 -
P1514 [NOIP2010 提高组] 引水入城-DFS+记忆化搜索
P1514 [NOIP2010 提高组] 引水入城-DFS+记忆化搜索原创 2022-10-09 19:45:08 · 175 阅读 · 0 评论 -
洛谷P1364 医院设置
题目+提交地址简单深搜:记录两个子节点,和父节点,搜索的时候标记已经遍历过的元素#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<vector>#include<stack>#include<bitset>#include<cstdlib>#原创 2021-09-28 10:12:50 · 98 阅读 · 0 评论 -
P2196 [NOIP1996 提高组] 挖地雷
就是一个深搜+回溯在dfs函数刚进入的时候,判断是否大于当前值,如果大于,就更新答案并记录路径题目+提交地址#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<vector>#include<stack>#include<bitset>#include&l原创 2021-11-08 20:48:01 · 55 阅读 · 0 评论 -
Acwing-274. 移动服务-线性dp
Acwing-274. 移动服务-线性dp原创 2023-01-28 14:30:15 · 46 阅读 · 0 评论 -
P1095 [NOIP2007 普及组] 守望者的逃离-动态规划做法
P1095 [NOIP2007 普及组] 守望者的逃离-动态规划做法原创 2022-12-28 10:58:41 · 203 阅读 · 0 评论 -
Acwing-273. 分级-线性dp
Acwing-273. 分级-线性dp原创 2023-01-27 20:36:16 · 55 阅读 · 0 评论 -
Acwing-312. 乌龟棋-线性dp
Acwing-312. 乌龟棋-线性dp原创 2023-01-30 20:19:53 · 76 阅读 · 0 评论 -
Acwing+算法进阶指南-313. 花店橱窗-线性dp
Acwing+算法进阶指南-313. 花店橱窗-线性dp原创 2023-02-01 10:22:50 · 60 阅读 · 0 评论 -
2023年2月27日-AcWing-316. 减操作-线性dp+逆推
2023年2月27日-AcWing-316. 减操作-线性dp+逆推原创 2023-02-27 11:15:22 · 62 阅读 · 0 评论 -
Acwing-275. 传纸条-线性dp
Acwing-275. 传纸条-线性dp原创 2023-01-28 21:18:44 · 63 阅读 · 0 评论 -
P1077 [NOIP2012 普及组] 摆花-动态规划
P1077 [NOIP2012 普及组] 摆花-动态规划原创 2023-01-05 15:35:53 · 168 阅读 · 0 评论 -
剑指Offer-80. 骰子的点数-线性DP
剑指Offer-80. 骰子的点数-线性DP原创 2023-01-12 19:11:55 · 54 阅读 · 0 评论 -
牛客-【237题】算法基础精选题单-第二章 递归、分治
牛客-【237题】算法基础精选题单-第二章 递归、分治原创 2023-10-30 15:23:17 · 181 阅读 · 0 评论 -
AcWing第 127 场周赛 - AcWing 5283. 牛棚入住+AcWing 5284. 构造矩阵 - 模拟+快速幂+数学
AcWing第 127 场周赛 - AcWing 5283. 牛棚入住+AcWing 5284. 构造矩阵 - 模拟+快速幂+数学原创 2023-10-29 15:46:09 · 476 阅读 · 0 评论 -
Codeforces Round 904 (Div. 2) - B. Haunted House/C. Medium Design+ - 模拟+思维/差分+区间处理
Codeforces Round 904 (Div. 2) - B. Haunted House/C. Medium Design+ - 模拟+思维/差分+区间处理原创 2023-10-28 16:20:39 · 158 阅读 · 0 评论 -
Codeforces Round 901 (Div. 2) - C. Jellyfish and Green Apple - 思维+位运算
Codeforces Round 901 (Div. 2) - C. Jellyfish and Green Apple - 思维+位运算原创 2023-10-22 16:22:08 · 209 阅读 · 0 评论 -
Codeforces Round 901 (Div. 2) - B. Jellyfish and Game(思维 + 贪心)
Codeforces Round 901 (Div. 2) - B. Jellyfish and Game(思维 + 贪心)原创 2023-10-21 16:14:32 · 167 阅读 · 0 评论 -
Codeforces Round 897 (Div. 2) - B. XOR Palindromes - 思维
Codeforces Round 897 (Div. 2) - B. XOR Palindromes - 思维原创 2023-09-17 21:15:46 · 155 阅读 · 0 评论 -
AcWing 5147. 数量 + 5148. 字符串匹配 - 思维+字符串处理
AcWing 5147. 数量 + 5148. 字符串匹配 - 思维+字符串处理原创 2023-09-13 19:55:39 · 167 阅读 · 0 评论 -
AcWing - 5048. 无线网络 + 5049. 选人 -- 二分 + 组合数学
AcWing - 5048. 无线网络 + 5049. 选人 -- 二分 + 组合数学原创 2023-09-05 20:50:07 · 61 阅读 · 0 评论 -
AcWing- 5051. 翻转 + 5052. 排列 -- 思维题 + DP
AcWing- 5051. 翻转 + 5052. 排列 -- 思维题 + DP原创 2023-09-05 19:29:33 · 53 阅读 · 0 评论 -
AcWing - 5054. 拼接字符串+5055. 画矩形 -字符串+思维
AcWing - 5054. 拼接字符串+5055. 画矩形 -字符串+思维原创 2023-08-31 20:12:25 · 93 阅读 · 0 评论 -
【数据结构】多叉树转换为二叉树-c++代码实现-POJ 3437 Tree Grafting
【数据结构】多叉树转换为二叉树-c++代码实现-POJ 3437 Tree Grafting原创 2023-08-30 21:02:05 · 684 阅读 · 0 评论 -
AcWing:5057. 截断数组+5058. 双色球- 前缀和 和 DP
AcWing:5057. 截断数组+5058. 双色球- 前缀和 和 DP原创 2023-08-28 20:19:45 · 54 阅读 · 0 评论 -
AcWing -- 5141. 操作轮数+5142. 移动棋子
AcWing -- 5141. 操作轮数+5142. 移动棋子原创 2023-08-27 10:04:00 · 104 阅读 · 0 评论 -
二叉树-先序+中序还原二叉树,输出后序遍历序列 C++代码实现
二叉树-先序+中序序列,输出后序遍历序列 C++代码实现原创 2023-08-26 20:53:24 · 426 阅读 · 0 评论 -
AcWing-5132. 奶牛照相+5133. 奶牛排队
AcWing-5132. 奶牛照相+5133. 奶牛排队原创 2023-08-24 19:44:33 · 152 阅读 · 0 评论 -
洛谷P2434 [SDOI2005]区间
题目+提交地址感觉就是一个思维题,先排序一下:左坐标小的放前面,左坐标相等的,右坐标大的放前面然后不断地往后遍历:1、如果遇到断层,就记录此时的l,r(更新),更换l,r;2、如果这个区间在此时的l和r里面,就往后遍历3、如果这个区间左坐标在区间里面,右坐标在区间外面,就更新右坐标(奥里给)#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#incl原创 2021-09-29 09:40:24 · 74 阅读 · 0 评论