摘要:
最近一段时间不知道学什么,索性就按着学长的课件查漏补缺,补充一下自己以前漏掉的知识点 莫队这个优秀的算法还是我们CJ学长莫涛队长发明的哩 普通莫队 先上道例题 给出一个长度为n 的数列,q次询问,每次询问一个区间中多少种不同的数字 这题显然可以用其他区间问题的数据结构来做,比如树状数组啥的 原题链接 阅读全文
摘要:
题意简化 "传送门" 给定一个矩阵,每个点有高度,矩阵的第一行的每个点都可以修蓄水池,其他点可以修输水站,输水站只能利用高度差来取水,试问最后一行能否都有水 可以则要求最小化蓄水池,不能则求最小化最后一行的干旱点 题解 首先有个很重要的性质,是可以推出来的: 第一行的每个点所能管辖到的最后一行的点一 阅读全文
摘要:
题意简化 "传送门" 有两座监狱,n个罪犯,给定m组罪犯之间的关系,若此二人在同一监狱则会产生摩擦 求最小化最大的摩擦 $ n using namespace std; int n,m,en[20001],fa[20001]; struct pig{ int x,y,w; }a[100001]; i 阅读全文
摘要:
题意简化 "传送门" 给定n个格子,每个格子均有其贡献,与m次前进(每次前进距离在1~4之间,顺序随机),1~n最大化其价值 $n define rnt register int define c f[c1][c2][c3][c4] using namespace std; int f[45][45 阅读全文
摘要:
题意简化 "传送门" 给定长为m的队列,依次插入n个数,若当前队列中已有此元素则不插入,求插入次数 $m using namespace std; int n,m,b[1001]; int main() { int ans=0; cin m n; int q=1,p=0; for(int i=1;i 阅读全文
摘要:
题意简化 给定一棵带边权无根树,在其直径上求出一段长度不超过s的路径F,使得离路径距离最远的点到路径的距离最短。 "传送门" 题解 不难发现,对于直径上的任意一点,距离它最远的点一定是直径的某一端点 所以我们不妨把这句话拓展一下 即 对于任意一点距离它最远的点一定在直径上 所以找直径的话,就是先随便 阅读全文
摘要:
题意简化 "传送门" 给定一个n m的矩阵,在每一行中取m次数,每次取数只能从行首或尾取数,第i次取数的贡献是 $2^i 该点值$ ,操作n行,求最大答案 n,m using namespace std; define re register define ll long long define g 阅读全文
摘要:
题意简化 给定一个字符串,求经过一堆乱七八糟的操作之后的新字符串 详情请点此 #题解 注意细节,暴力模拟 它可能出现这样的情况!!! 9-a或-a 好坑啊,刷提交数 #代码 #include<bits/stdc++.h> using namespace std; #define re registe 阅读全文
摘要:
题意简化 "传送门" 给你n个数 (有相同的) ,从小到大输出每个数重复出现的次数 值域1.5 1e9 , n using namespace std; define re register define ll long long define get getchar() define in inl 阅读全文