随笔分类 - 看了受制了
菜鸡的算法记录
摘要：
2023年9月26日 因为昨天没写总结，所以今天需要写两篇，补上来。昨天第一次注册cf，以后加油！ Acwing1137 最佳选择路线 题目理解 该题为多起点最短路模型，可以从公交站到多个公交站的最短路，那么只需要把多个起点赋值为0，然后求最短路就行了。 幸运的是因为前天，9月25号，de了很久的b
阅读全文
2023年9月26日 因为昨天没写总结，所以今天需要写两篇，补上来。昨天第一次注册cf，以后加油！ Acwing1137 最佳选择路线 题目理解 该题为多起点最短路模型，可以从公交站到多个公交站的最短路，那么只需要把多个起点赋值为0，然后求最短路就行了。 幸运的是因为前天，9月25号，de了很久的b
阅读全文
摘要：
2023年9月25日 今天这两个题，感觉很屌。虽然只是简单和中等。。 Acwing1135 过年好 题目理解 求6次，最短路。代表从每一个亲戚出发到另外亲戚的最短路。 通过dfs枚举出所有的访问情况。 然后当前访问情况的最短路是：从1到x的最短路，再是x到x + 1的最短路，所以这个x到x+1的最短
阅读全文
2023年9月25日 今天这两个题，感觉很屌。虽然只是简单和中等。。 Acwing1135 过年好 题目理解 求6次，最短路。代表从每一个亲戚出发到另外亲戚的最短路。 通过dfs枚举出所有的访问情况。 然后当前访问情况的最短路是：从1到x的最短路，再是x到x + 1的最短路，所以这个x到x+1的最短
阅读全文
摘要：
2023年9月24日 今天下午，把atcoder翻译的弄成了一个ChatGpt的接口版本。优化了很多。 牛客周赛13 矩阵转置置 题面理解 就是语法，倒着输出即可。 代码实现 #include <iostream> #include <algorithm> #include <unordered_m
阅读全文
2023年9月24日 今天下午，把atcoder翻译的弄成了一个ChatGpt的接口版本。优化了很多。 牛客周赛13 矩阵转置置 题面理解 就是语法，倒着输出即可。 代码实现 #include <iostream> #include <algorithm> #include <unordered_m
阅读全文
摘要：
2023年9月23日 今天周六，尽力做了做，虽然Acwing没能AK。。没读懂题。 Acwing5152 简单输出 题目理解 基础语法 代码实现 #include <iostream> #include <algorithm> #include <unordered_map> #include <c
阅读全文
2023年9月23日 今天周六，尽力做了做，虽然Acwing没能AK。。没读懂题。 Acwing5152 简单输出 题目理解 基础语法 代码实现 #include <iostream> #include <algorithm> #include <unordered_map> #include <c
阅读全文
摘要：
2023年9月22日 哎，再一次意识到弱小。。 Acwing1127 香甜的黄油 题目理解 求n遍最短路，求出每个点到某个点到所有牧场的最短路即可。 代码实现 #include <iostream> #include <algorithm> #include <cstring> #include <
阅读全文
2023年9月22日 哎，再一次意识到弱小。。 Acwing1127 香甜的黄油 题目理解 求n遍最短路，求出每个点到某个点到所有牧场的最短路即可。 代码实现 #include <iostream> #include <algorithm> #include <cstring> #include <
阅读全文
摘要：
2023年9月20日 Acwing图论加牛客的几道题，今天这个牛客D太帅了这个思路。 牛客周赛 游游的数字圈 题目理解 就统计个数即可,0、6、8、9分别是1、1、2、1 代码实现 #include <iostream> #include <algorithm> #include <cstring>
阅读全文
2023年9月20日 Acwing图论加牛客的几道题，今天这个牛客D太帅了这个思路。 牛客周赛 游游的数字圈 题目理解 就统计个数即可,0、6、8、9分别是1、1、2、1 代码实现 #include <iostream> #include <algorithm> #include <cstring>
阅读全文
摘要：
2023年9月19日 牛客，ACWING图论！思前想后，这个图论一定要从0到0.1！！！ 牛客周赛 游游的字符串 题目理解 输出k个you，然后剩下的都是o即可 代码实现 #include <iostream> #include <algorithm> #include <cstring> #inc
阅读全文
2023年9月19日 牛客，ACWING图论！思前想后，这个图论一定要从0到0.1！！！ 牛客周赛 游游的字符串 题目理解 输出k个you，然后剩下的都是o即可 代码实现 #include <iostream> #include <algorithm> #include <cstring> #inc
阅读全文
摘要：
2023年9月18日 今天上午写了Atcoder的翻译，以后对于我这种菜鸡来说，多多少少有点用了。前两个题是贪心，第三个是BFS。 Acwing908 最大不相交区间数量 题目理解 全部按右端点进行排序 然后如果下一个点的左，比我的右端点还大，那么就肯定不在一个区间 然后更新目前的右端点即可 代码实
阅读全文
2023年9月18日 今天上午写了Atcoder的翻译，以后对于我这种菜鸡来说，多多少少有点用了。前两个题是贪心，第三个是BFS。 Acwing908 最大不相交区间数量 题目理解 全部按右端点进行排序 然后如果下一个点的左，比我的右端点还大，那么就肯定不在一个区间 然后更新目前的右端点即可 代码实
阅读全文
摘要：
2023年9月17日 今天晚上打了牛客的周赛。题目不是很难的题目，哎，最后一题是位运算，不会啊。。。异或和。。 今晚还发现了一个up主，同是21级，大二摘金，我大二哎。每次都会感到世界的层次，认识到自己的弱小。。。而且也发现自己的一些观念上的错误。 牛客周赛12 小美种树 题目理解 这个题和之前蓝桥
阅读全文
2023年9月17日 今天晚上打了牛客的周赛。题目不是很难的题目，哎，最后一题是位运算，不会啊。。。异或和。。 今晚还发现了一个up主，同是21级，大二摘金，我大二哎。每次都会感到世界的层次，认识到自己的弱小。。。而且也发现自己的一些观念上的错误。 牛客周赛12 小美种树 题目理解 这个题和之前蓝桥
阅读全文
摘要：
2023年9月16日 今天因为acwing题简单，第一次正式AK ACWING5149 简单计算 题目理解 真的很简单，就是循环 代码实现 #include <iostream> #include <cstring> #include <algorithm> using namespace std;
阅读全文
2023年9月16日 今天因为acwing题简单，第一次正式AK ACWING5149 简单计算 题目理解 真的很简单，就是循环 代码实现 #include <iostream> #include <cstring> #include <algorithm> using namespace std;
阅读全文
摘要：2023年9月15日 小白月赛前三题，PAT一题。这个PAT，我怕是读题都有困难啊。中文都读半天。。。。。 ACWIGN1494 银行排队 题目理解 这个题目就是模拟。纯模，数字字符串来回转。 代码实现 #include<iostream> #include<cstdio> #include<alg
阅读全文
摘要：2023年9月14日 题目不难，但是有点恶心。今天写的这个是真受制 ACWING1478 签到签出 题目理解 这个就是要把时间都转化成秒，然后排序即可。 代码实现 #include<iostream> #include<cstring> #include<algorithm> using names
阅读全文
摘要：
2023年9月13日 今天开始刷PAT！每天尽可能多刷，预计11月左右刷完。 ACWING5218 密室逃脱 题目理解 这个题直接dfs的话，会TLE，且一定不要忘记越界。 优解的话是存下来权重，而且BFS遍历的是权重所对应的点，什么意思呢？就是预先处理所有i * j可以达成的点，比如(x, y)的
阅读全文
2023年9月13日 今天开始刷PAT！每天尽可能多刷，预计11月左右刷完。 ACWING5218 密室逃脱 题目理解 这个题直接dfs的话，会TLE，且一定不要忘记越界。 优解的话是存下来权重，而且BFS遍历的是权重所对应的点，什么意思呢？就是预先处理所有i * j可以达成的点，比如(x, y)的
阅读全文
摘要：
2023年9月12日 今天太开心了。但是下午配置环境和写博客浪费太多时间了。 ACWING5219 猜测短跑运动员 题目理解 这个，用pair存下来，然后排序，遍历就行了，取最大值。 代码实现 #include<iostream> #include<algorithm> #include<cstdi
阅读全文
2023年9月12日 今天太开心了。但是下午配置环境和写博客浪费太多时间了。 ACWING5219 猜测短跑运动员 题目理解 这个，用pair存下来，然后排序，遍历就行了，取最大值。 代码实现 #include<iostream> #include<algorithm> #include<cstdi
阅读全文
摘要：
2023年9月11日 前面几天去建模，虽然感觉根本过不了。。。。。哎，我们继续回归受制了系列。最近也会总结知识。今天是第二次AK周赛。 ACWING5148 字符串匹配 题目理解，本题是个贪心。题目一点是B串可以随意调整顺序，那就非常EZ了。 我们只需要进行对A串B串做一个字符出现次数的统计 先去匹
阅读全文
2023年9月11日 前面几天去建模，虽然感觉根本过不了。。。。。哎，我们继续回归受制了系列。最近也会总结知识。今天是第二次AK周赛。 ACWING5148 字符串匹配 题目理解，本题是个贪心。题目一点是B串可以随意调整顺序，那就非常EZ了。 我们只需要进行对A串B串做一个字符出现次数的统计 先去匹
阅读全文
摘要：
# 2023年9月6日 今天是Atcoder、ACWING、牛客。 预告！！已经再出Atcoder的爬虫翻译了（慢慢集成一下，数学建模完成后完善）。 ## ACWING5199 现代艺术 ### 题目理解 * 这个题目以`a`数组作为横行的操作次数，`b`数组为纵向的操作次数。 * 然后每一个位置的
阅读全文
# 2023年9月6日 今天是Atcoder、ACWING、牛客。 预告！！已经再出Atcoder的爬虫翻译了（慢慢集成一下，数学建模完成后完善）。 ## ACWING5199 现代艺术 ### 题目理解 * 这个题目以`a`数组作为横行的操作次数，`b`数组为纵向的操作次数。 * 然后每一个位置的
阅读全文
摘要：
# 2023年9月5日 今天牛客和ACWING、Atcoder ## ACWING5034 四舍五入 ### 题目理解 这个就是语法 ### 代码实现 ```c++ #include #include using namespace std; long long n; int main() { ci
阅读全文
# 2023年9月5日 今天牛客和ACWING、Atcoder ## ACWING5034 四舍五入 ### 题目理解 这个就是语法 ### 代码实现 ```c++ #include #include using namespace std; long long n; int main() { ci
阅读全文
摘要：
# 2023年9月5日 ## 牛客周赛10 游游的最长稳定数组 ### 题目理解 就是模拟，只要符合要求长度加一，不符合就归1然后重新计数 ### 代码实现 ```c++ #include #include using namespace std; const int N = 100000 + 10
阅读全文
# 2023年9月5日 ## 牛客周赛10 游游的最长稳定数组 ### 题目理解 就是模拟，只要符合要求长度加一，不符合就归1然后重新计数 ### 代码实现 ```c++ #include #include using namespace std; const int N = 100000 + 10
阅读全文
摘要：
# 2023年9月4日 第一次！第一次！第一次！AK,ACWING周赛 ## ACWING5143 字符串还原 ### 题目理解 第一个输出，第二个开始，一个输出一个不输出。 ### 代码实现 ```c++ #include using namespace std; int main() { int
阅读全文
# 2023年9月4日 第一次！第一次！第一次！AK,ACWING周赛 ## ACWING5143 字符串还原 ### 题目理解 第一个输出，第二个开始，一个输出一个不输出。 ### 代码实现 ```c++ #include using namespace std; int main() { int
阅读全文
摘要：
# 2023年9月2日 今天是ACWING和牛客小白的最新月赛77期，这次的题读题读了半天... ## ACWING3724 街灯 ### 题目理解 用差分得到光找的，用`0`代表没照到。然后是`0`的连续串，分别进行`0串长度 / (k * 2 + 1)`向上取整求和。 ### 代码实现 ```c
阅读全文
# 2023年9月2日 今天是ACWING和牛客小白的最新月赛77期，这次的题读题读了半天... ## ACWING3724 街灯 ### 题目理解 用差分得到光找的，用`0`代表没照到。然后是`0`的连续串，分别进行`0串长度 / (k * 2 + 1)`向上取整求和。 ### 代码实现 ```c
阅读全文
浙公网安备 33010602011771号