OJ
Glenn
这个作者很懒,什么都没留下…
展开
-
CF1278F Cards
CF1278F DP原创 2024-02-22 14:54:18 · 392 阅读 · 1 评论 -
计蒜客信息学普及组赛前模拟 #1 D祖先
计蒜客信息学普及组赛前模拟 #1 D祖先 show me the code. #include<cstdio> #include<cctype> template<typename T>inline void read(T &a){ char c=getchar();T x=0,f=1; while(!isdigit(c)){i...原创 2019-10-26 20:36:03 · 259 阅读 · 0 评论 -
计蒜客信息学普及组赛前模拟 #1 C颜色
计蒜客信息学普及组赛前模拟 #1 C颜色 不废话,看代码。 #include<queue> #include<set> #include<cstdio> #include<iostream> #include<algorithm> using namespace std; struct node{int x,y;}; const...原创 2019-10-26 20:33:32 · 343 阅读 · 0 评论 -
NOI知识树
基础算法 枚举 模拟 递推 贪心 递归 分治 NP问题 排序算法 冒泡排序 选择排序 桶排序 插入排序 归并排序 快速排序 堆排序 希尔排序 外部排序 查找算法 顺序查找 二分查找 二分答案 搜索算法 BFS DFS 剪枝 记忆化搜索 启发式搜索,A* 迭代加深,ID 启发式迭代加深,IDA* Dancing Links 随机调整 遗传 模拟退火 数论 素数判断,质数,筛法 最大...转载 2019-10-12 11:21:39 · 536 阅读 · 1 评论 -
luogu-1236 算24点
luogu-1236 算24点 #include <cstdio> char op[4]={'+','-','*','/'}; //+0 -1 *2 /3 int d[3][4],m[3][2],x[3],n[3]; bool v[3][4]; bool found=false; bool printed=false; void dfs(int k){ if(k==4){ i...原创 2019-06-17 13:34:01 · 1151 阅读 · 0 评论 -
luogu-1171 售货员的难题
luogu-1171 售货员的难题 #include <cstdio> #include <algorithm> struct x{int i,l;}; x a[40][40]; int z[40],zsum=0; int d[40][40]; int n,minn=100000; bool v[40]={0}; void dfs(int k,int l,int s){...原创 2019-06-17 14:00:21 · 246 阅读 · 0 评论 -
拥挤 - 最小生成树
计蒜客 拥挤 本题采用最小生成树。 不多说,上代码。 #include<cstdio> #include<cstring> #include<set> #include<vector> #include<algorithm> using namespace std; const int N = 50000+5; const int M...原创 2019-10-09 14:34:20 · 131 阅读 · 0 评论