摘要： 预处理出每个数的约数和。 把每个数的大小看出质量，约数和看为价值，s为最大的背包质量。 这样就转化为01背包了 阅读全文

摘要： "QAQ" 区间覆盖问题之最大不相交覆盖问题 这个问题可以用DP解决，也可以用贪心解决。 这里给出贪心做法。 把终点升序排列，模拟判断即可。 阅读全文

摘要： 题目描述 小 G 进入了一个神奇的世界，在这个世界，天上会掉下一些馅饼。今天，天上 会随机掉下 k 个馅饼。 每次天上掉下馅饼，小 G 可以选择吃或者不吃（必须在下一个馅饼掉下来之前 作出选择，并且现在决定不吃的话以后也不能吃）。 馅饼有 n 种不同的馅，根据物理定律，天上掉下这 n 种馅饼的概率相 阅读全文

摘要： QAQ#include #include #include using namespace std;int color[9999],c=0,num=0,low[9999],dfn[9999],top,f[9999],s[9999],fx[9999];int n,m,ans;int ... 阅读全文

摘要： 题目 很经典的并查集题目 反集做法：开三倍的数组，分别是吃x的和x吃的。#include #include #include using namespace std;const int MAXN=200000;int f1[MAXN];int find(int x)//找爸+路径... 阅读全文

摘要： 题目#include #include #include using namespace std;const int MAXN=31000;int f[MAXN],min1;int front[MAXN],behind[MAXN];int find(int x){ if(f[... 阅读全文

摘要： 题目#include #include #include using namespace std;int f1[2001],f[2001];int ff(int x) { if(f1[x]!=x) f1[x]=ff(f1[x]); return f1[x]; //... 阅读全文

摘要： #include #include #include #include using namespace std;int head[1000],next[1000],num[1000];int main(){ int n,m; scanf("%d%d",&n,&m); ... 阅读全文

摘要： #include #include #include using namespace std;int dis[1000],sum=0,f[1000],a[1001][1001],ans[1000][3],p[1000];int main(){ int n,m,t=0; ... 阅读全文

摘要： #include #include #include using namespace std;vector q[1000];int color[10000],c=0,num=0,low[1000],dfn[1000],top=0,f[1000],s[1000],maxf=-1;v... 阅读全文