摘要： 思路：这也是个类拓扑排序，给区间编号，然后有一个点在其范围，这个区间的入度就增加，每次遍历所有区间，然后挑出入度为1的区间，数组记录，因为他要求按区间顺序输出。#include #include using namespace std;struct po{ int x1; ... 阅读全文

摘要： 思路：将有要求的人入度增加，每次遍历所有点，将入度为0的点挑出来，记录在一个数组中，最后在删除其出度，每轮循环发工资钱数加1便可以保证总工资最少了。#include #include using namespace std;int r[100000],c[100000][1000]... 阅读全文

摘要： 题目 思路跟合并石子一毛一样呢#include #include using namespace std;int n;int a[1000],f[1000][1000];int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) ... 阅读全文

摘要： 题目#include #include #include #include using namespace std;double a[5];bool f[5];const double p=0.000001;bool dfs(int x)//bool型容易判断有无方案{ if... 阅读全文

摘要： 靶状数组题目链接 90分，而且超时很严重，与或运算不会23333333int len=max(a1[0],b1[0])+1; while(len>0 && !c[len]) len--; printf("%d",c[len]); for(int i=len-1;i... 阅读全文

摘要： 1搜索： 先写出基本的搜索模板，然后将大小变量放入dfs返回值去，根据dfs中变量的数量开相应维数的数组，写出记忆化搜索，再根据边界条件和记忆化搜索写出dp。 2差值维护： 给定n个数ai，有m次操作，每个操作是给al~ar增加一个数k。最终输出操作完后的这n个数的值。首先令s[i... 阅读全文

摘要： 题目描述 LYK收到了n个数字作为新年礼物，第i个数字的值为ai。 除了这些数字，还有一个信封，上面写着：“如果你能从这n个数中选出k个数使得它们的和为奇数，那么我将会满足你一个愿望！” LYK觉得这不可能，此处必有玄机，于是它想在满足信封里的要求的情况下满足选出的数字的和最大。L... 阅读全文

摘要： 题目#include#include#include#include#include#include#includeusing namespace std;struct H{ int cost;//边长 int to; //指向的店};vectorw[10001];//... 阅读全文

摘要： 题目呀#include #include #include #include #define LL long long using namespace std;const int MAXN=200001;LL a[MAXN];struct tree{ LL adi; L... 阅读全文

摘要： 线段树主要用于区间记录信息（如区间和、最大最小值等），首先是建树：这里以求和为例：const int MAXM=50000; //定义 MAXM 为线段最大长度int a[MAXM+5],st[(MAXM>1); // m 为中间点，左儿子结点为 [l,... 阅读全文