摘要： 1 vj6补题 https://vjudge.net/contest/643996#overview 1) 几个点会被几个圆覆盖问题 重点 如何优化算法到1s： 不是遍历每个圆的每个点，我们移动圆心上下左右r。但这是个正方形区域，所以我们要判断距离是否超出圆的区域，然后标记每一个点 思路： 对于每个 阅读全文

摘要： 1 vj团队5补题（上午） https://vjudge.net/contest/643995 题解 2 cf r950（下午+晚上） https://vjudge.net/contest/643996#google_vignette 1）2最大公约数非递减序列 https://www.luogu. 阅读全文

摘要： 洛谷题单（上午） https://www.luogu.com.cn/training/9349 字符串读入 getline(cin,a); //读入一行包括空格 for(int i=0;i<a.size();i++) { if(a[i]!=' '&&a[i]!='\n') ans++; } 打表和a 阅读全文

摘要： vj4补题 线段树+multiset（buhui) 原文链接：https://blog.csdn.net/m0_64158084/article/details/127790615 补充）set和mutiset 一个自动去重，一个不去重。 字典树/map 题目：给你一个N x N的矩阵，矩阵由小写字 阅读全文

摘要： 1. vj团队赛3补题（上午 vj题解 https://blog.nowcoder.net/n/33590b62f85540cba97c55026be98480 https://www.cnblogs.com/ch-hui/p/12767416.html 代码板子 #include<bits/std 阅读全文

摘要： 算法竞赛（差分）（上午） 初始化 #include <algorithm> int arr[100]; std::fill(arr, arr + 100, 0); //比memset更高效 int arr[100] = {}; // 所有元素都初始化为 0 栈溢出 为局部变量每次运行时都在运行栈中分 阅读全文

摘要： 算法竞赛（二分） (上午) 图论＋二分 P1462 //邻接表实现无边权 vector<int> g[maxn]; g[x]push_back(y); g[y]push_back(x); //边权实现 #include <vector> using namespace std; const int 阅读全文

摘要： 基础算法复习 （上午） 双指针 一本书P页，第i页有知识点ai，同一个知识点可能多次提到，希望通过连续的一些页把所有知识点都覆盖到。求出连续的最少页数 #include <iostream> #include <algorithm> #include <cmath> #include <set> # 阅读全文

摘要： 1.回看7.18-7.20总结 map和pair- #include <iostream> #include <vector> using namespace std; const int maxn = 10; vector<pair<int, int>> q[maxn]; int main() { 阅读全文

摘要： 上午 vjcon3补题 vj3 优先队列维护贪心 取一个数的各位只需要 a/100%10,a/10%10,a%10; 去重 bool(int n) { set<int>st; for(int j=0;j<n;j++) { st.insert(a[i][j]); } if(st.size()!=n) 阅读全文