2022年5月6日
Not Shading(codeforces)
摘要： ​ 题目：​ 题目链接：Problem - A - Codeforces 题目大意解读： 题目大意是给你一个存在黑和白的方格（可能存在全是黑色或者白色），你要通过使存在黑格的那一行或列变黑，来找到使目标位置变成黑色的最小步骤。 解题步骤： 可以很容易的找到 只存在如下几种情况： 1.全为白格，直接输 阅读全文
posted @ 2022-05-06 11:55 CTGU-YOG 阅读(47) 评论(0) 推荐(0)
2022年3月20日
vector常见使用操作
摘要： vector常见使用操作 ​ 无需多言 一代码可了解天下： 理解每一行代码的时候 因为代码解释采用递进的方式 大家可以根据实际边观看输出 边理解： #include<iostream> using namespace std; #include<vector> vector<int> q; #include<algorith 阅读全文
posted @ 2022-03-20 17:33 CTGU-YOG 阅读(76) 评论(0) 推荐(0)
queue的使用方法
摘要： queue的使用方法 ​ 1.常见queue的使用地方： 在我们做bfs的时候因为要存储一个点 （方便对其进行往四周走） 所以我们就需要用queue 来存储下我们走过点 把每个方向走完然后对于四周可以走的 点存储到queue里面 先遍历完能走的四周 然后继续走后面的点 queue的图文解释： queue我们可以把它当作一 阅读全文
posted @ 2022-03-20 16:28 CTGU-YOG 阅读(182) 评论(0) 推荐(0)
2022年3月7日
最大上升子序列
摘要： 最大上升子序列 ​ 题目：​ 思路： 动态规划 把每一步都分开算 第f[i]的值就代表了 （取第 a[i] 的数作为子序列的最大值） 从1到 i-1 能取的子序列和的最大值 然后对于每一步的最大值进行比较 记录下最大值 然后输出答案 原样例： ​ 样例的运行过程 f[i]中i从 f[1] 到 f[i] 的值 变化的 阅读全文
posted @ 2022-03-07 21:16 CTGU-YOG 阅读(40) 评论(0) 推荐(0)