创建了一个网络技术交流的社区，欢迎各位同学校友加入交流

算法实验2022，云端测试库

贪心基础

试除法判定质数分解质因数筛质数试除法求约数约数个数约数之和最大公约数欧拉函数筛法求欧拉函数快速幂快速幂求逆元扩展欧几里得算法线性同余方程表达整数的奇怪方式高斯消元解线性方程组高斯消元解异或线性方程组求组合数 I求组合数 II求组合数 III求组合数 IV满足条件的01序列能被整除的数Nim游戏台阶-Nim游戏集合-Nim游戏拆分-Nim游戏..................

01背包#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int N = 1e3 + 7;int n, m, w, v, f[N][N]; //考虑前i个物品，容量不超过j的最大价值// f[x][y]：考虑前x件物品中，当前使用的体积不超过y时，所能取得的最大价值/*状态转移方程、

排列数字n皇后走迷宫八数码树的重心图中点的层次有向图的拓扑序列Dijkstra求最短路 IDijkstra求最短路 II有边数限制的最短路spfa求最短路spfa判断负环Floyd求最短路Prim算法求最小生成树Kruskal算法求最小生成树染色法判定二分图二分图的最大匹配......

你是笨蛋

你是猪

极光 · Java · 常用书写学习package ASRC;import java.util.Scanner;import java.lang.Math;public class Core { public static void main(String[] args) {//内层main可以小写 Scanner input = new Scanner(System.in);//输入启动前置 //double a = input.nextDouble

map：本质是红黑树先进性：自动对key进行排序（有点优先队列的意思？） 缺点：内存占用较大map亦是唯一对应关系，所以cocunt只会是0或1 一对多映射需要采用multmap？、科研部研究显示 map是【关联容器】 对于erase；，del或不可用±int 来划定范围 需要使用迭代器方法（指针移动） 对于find：查找成功返回迭代器，查找失败返回end位置 需要判断是不是=end红黑树 RBT...

#include <iostream>#include <stdio.h>#include <vector>#include <algorithm>using namespace std;#define v vector<int>v a, b;int show(v &t){ printf("常规访问: "); for (int x = 0; x < t.size(); x++) p.

高精度转换测试+字符串中提取数字测试#include <iostream>#include <string.h>#include <stdio.h>#include <vector>using namespace std;const int N = 1e5 + 7;string a;vector<int> A;void show(string &t){ //极光科研部：只能用cin读入才具备自适应长度能力

概述unordered map 本质是哈希映射根据LSY_041的说法，这货就像一棵展开的树，先进性在于：快速查找 时间几乎就是o(1)，并且可以自定义映射对应类型缺点在于：建构过程会消耗较多的时间极光科研部研究报告Day247在get中访问不存在的元素会导致哈希表创建一个 权值=0 对应元素的映射【修复措施】先count一下是否存在再访问，这个bug似乎只在求返回值时候出现实践论1.创建 #include<unordered_map> using na...

对pair在vecotr中的运用，进行 排序+去重 测试//二元组 排序+去重测试#include <iostream>#include <stdio.h>#include <algorithm>#include <vector>using namespace std;#define s1(x) sort(x.begin(), x.end())#define s2(x) sort(x.begin(), x.end(), greater&lt

应用中可以使用【优先队列】予以实现 在科研部往期研究中，已经实现了更加先进的表达（结构体优先队列） 导航：极光 · STL库测试 · priority_Queue与Struct因为思想上类似于【线段树】，采用数组存储树| 左节点：x*2 右节点：x*2+1 本体：x 父亲结点：x/2这里对于几个关键思想予以回答：0.关于init中 对小顶堆的生成 从n/2的位置开始，也就是倒...

公司派人去摸鱼，赵钱孙李周五个好兄弟在以下条件下得以派遣，求公司派遣策略1.若赵去，则钱去2.李、周必有一人去3.钱、孙两人去且只去一个4.孙李两人一起去或都不去5.若周去，则赵钱也跟去#include <iostream>#include <stdio.h>using namespace std;void show(int a, int b, int c, int d, int e){ int t, t1, t2, t3, t4, t5; t

#include <iostream>#include <stdio.h>using namespace std;int main(){ int x, y, z = 0; while (1) { printf("%d: ", ++z); scanf("%d%d", &x, &y); printf("%d %d\n", x + y >> 1, x + y <&lt.

重要思想 1.int型管1e9以内数字，超过的开longlong，不放心用ull 2.double对精度误差取1e-8以内，认为一致 3.1s跑数据1e7，注意时间复杂度基础框架-进步型#include <iostream>#include <stdio.h>//#include <string.h>//#include <math.h>//#include <algorithm>...

挖坑