Nijika

摘要： next_permutation() 函数： next_permutation() 函数是 C++ 标准库 <algorithm> 中的一部分，用于生成当前序列的下一个字典序排列。如果当前序列可以生成下一个更大的排列，则返回 true，并更新序列；否则返回 false，表示已经是最后一个排列。 该函 阅读全文

摘要： 宝物筛选 题目描述 终于，破解了千年的难题。小 FF 找到了王室的宝物室，里面堆满了无数价值连城的宝物。 这下小 FF 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 FF 的采集车似乎装不下那么多宝物。看来小 FF 只能含泪舍弃其中的一部分宝物了。 小 FF 对洞穴里的宝物进行了整理，他发现每样宝 阅读全文

摘要： Rudolf and k Bridges 题面翻译 有一条 \(n \times m\) 的河。第 \(i\) 行第 \(j\) 列的深度为 \(a_{i, j}\)。保证 \(a_{i, 1} = a_{i, m} = 0\)。 如果在第 \(i\) 行第 \(j\) 列安置桥墩，所需代价为 \( 阅读全文

摘要： 并查集可以判断图的连通性，属于几个集合，相当于每个班的班长是谁，有几个班 并查集模板 #include <bits/stdc++.h> using namespace std; const int N = 1000005; int s[N]; void init_set(){ for(int i=1 阅读全文

摘要： 算法思路 每次枚举点设置为桥边（中转点），每次试探是否有路径长度被更改 重复操作直到每个点都插入完成 //动态规划 多源最短路 Floyd //邻接矩阵存图 初始化点到自己设为0 其他为正无穷 //枚举每一个桥边，依次松弛操作 const int n=105; int g[n][n],p[n][n] 阅读全文

摘要： 字符串find的使用 s1.find(s2) 可以找到s1中存在s2子串的位置 如果找不到则返回npos find(查找的字符串，位置) 如果添加位置可以指定字符串从位置开始查找 如果需要多次查找相同字符串不同的位置可以操作如下 size_t pos = s.find(st); while(pos 阅读全文

摘要： A.Wrong Answer（模拟） 题意： 给两个整数$ A $ 和 \(B\)，两个数都在 \(0\) 和 \(9\) 之间，包括 \(0\) 和 \(9\) 打印不等于\(A+B\) 的任何整数输出 （包括 \(0\) 和 \(9\)） 分析： 判断方式很多，我想的是只有两个数都为 \(0\) 阅读全文

摘要： 根据图示操作即可 推荐浏览器：谷歌或者Microsoft Edge 这样就安装好了插件 然后我们登录网址 https://atcoder.jp 有显示插件即安装成功 注册完就可以进行比赛了 阅读全文

摘要： Codeforces Round 929 (Div. 3) D. Turtle Tenacity: Continual Mods 题意 Given an array \(a_1, a_2, \ldots, a_n\), determine whether it is possible to rear 阅读全文

摘要： //邻接表 struct edge{ int v,w; }; vector <edge> g[N]; for(int i=0;i<m;i++){ cin >> t1 >> t2 >> t3; g[t1].push_back({t2,t3}); } //遍历 for(auto a:g[u]){ cou 阅读全文