当前位置: 首页 > news >正文

客服在家做网站郑州厉害的seo顾问公司

客服在家做网站,郑州厉害的seo顾问公司,网站怎么添加栏目,网站建设來选宙斯站长传送门 题意:给你一个大小为n集合,集合内的数各不相同,且n一定被5整除,q个限制。每个限制给你一个upToi 一个 quantityi,说明集合在[1,uptoi]内有quantityi个数。 问你是否存在满足这些限制且满足被5取余后各个余数数目相同的集合…

传送门

题意:给你一个大小为n集合,集合内的数各不相同,且n一定被5整除,q个限制。每个限制给你一个upToi 一个 quantityi说明集合在[1,uptoi]内有quantityi个数。

  问你是否存在满足这些限制且满足被5取余后各个余数数目相同的集合。

题解:可以看成网络流,满载流量为n,S点连余数为0,1,2,3,4的集合代表的流量为n/5,然后sort一下限制,对每一个新出现在新范围内的数字与对应余数连容量为1的边,最后判断下是否满足n==最大流。还要特判一下一些限制是否合法。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <map>
#include <queue>
#include <vector>
#include <cstring>
#include <iomanip>
#include <set>
#include<ctime>
//CLOCKS_PER_SEC
#define se second
#define fi first
#define ll long long
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define Pii pair<int,int>
#define Pli pair<ll,int>
#define ull unsigned long long
#define pb push_back
#define fio ios::sync_with_stdio(false);cin.tie(0)
const double Pi=3.14159265;
const int N=1e6+1e5;
const ull base=163;
const int INF=0x3f3f3f3f;
using namespace std;
int n,m,s,t;
int head[100010],to[N],cur[100010],nx[N];
int cap[N];
int tot=0;
int d[N];
void add(int u,int v,int c){to[tot]=v;cap[tot]=c;nx[tot]=head[u];head[u]=tot++;to[tot]=u;cap[tot]=0;nx[tot]=head[v];head[v]=tot++;
}
void init(){tot=0;memset(head,-1,sizeof(head));
}int bfs(){memset(d,-1,sizeof(d));queue<int>q;q.push(s);d[s]=1;while(!q.empty()){int u=q.front();q.pop();for(int i=head[u];~i;i=nx[i]){int v=to[i];if(d[v]==-1&&cap[i]>0){d[v]=d[u]+1;q.push(v);}}}return d[t]!=-1;
}
int dfs(int s,int a){if(s==t||a==0)return a;int flow=0,f;for(int &i=cur[s];~i;i=nx[i]){int v=to[i];if(d[s]+1==d[v] && cap[i]>0 && (f=dfs(v,min(a,cap[i])))>0){flow+=f;cap[i]-=f;cap[i^1]+=f;a-=f;if(a==0)break;}}return flow;
}
int dinic(){int ans=0;while(bfs()){for(int i=0;i<=t;i++)cur[i]=head[i];while(int di=dfs(s,INF)){ans+=di;}}return ans;
}
Pii p[N];
int main(){int n,b,q;fio;cin>>n>>b>>q;init();s=0,t=10100;for(int i=1;i<=q;i++){cin>>p[i].fi>>p[i].se;}q++;p[q].fi=b,p[q].se=n;sort(p+1,p+1+q);for(int i=1;i<=q;i++){int tmp=p[i].se-p[i-1].se;if(tmp<0)return cout<<"unfair\n",0;}p[0]={0,0};for(int i=1;i<=5;i++)add(s,i,n/5);for(int i=1;i<=q;i++){add(5+i,t,p[i].se-p[i-1].se);for(int j=1;j<=5;j++){int l=p[i].fi/5+(p[i].fi%5>=j);int r=p[i-1].fi/5+(p[i-1].fi%5>=j);add(j,5+i,l-r);}}if(dinic()!=n)return cout<<"unfair",0;else cout<<"fair";return 0;
}

 

转载于:https://www.cnblogs.com/Mrleon/p/9136082.html

http://www.lbrq.cn/news/2510803.html

相关文章:

  • saas平台济南seo网站关键词排名
  • 昆明网站建设精英ip域名查询地址
  • 国际转运网站建设b2b平台是什么意思
  • 网站前置审批项 教育桂平seo关键词优化
  • 微信小程序网页版seo专员是什么
  • js做网站登录界面软文标题例子
  • 台州网站建站网销是什么工作好做吗
  • 凯里网站开发百度百度一下百度
  • 基于php的动态校园兼职网站设计论文公司网络营销推广软件
  • 来宾网站建设公司湖南靠谱seo优化报价
  • 免费com网站域名注册烟台seo关键词排名
  • 网站的文字被爬取了正规推广平台
  • 建设一个能看视频的网站农产品推广方案
  • 中国和城乡建设部网站外贸快车
  • 如何设置网站服务器昆明网络推广优化
  • 幼儿园网站建设哪家好郑州网络营销公司有哪些
  • 手工艺品网站建设侧胡顺百度指数查询app
  • 甘肃 网站建设网页设计素材网站
  • 网站建设项目报价单最近国际新闻大事
  • 珠海单位网站建设免费推广产品的网站
  • 自己如何做购物网站今天的最新新闻内容
  • 两个网站共用一个空间网站注册账号
  • 做网站好做吗怎样创建自己的网站
  • 网站建设集团seo技术培训茂名
  • 企业年检网上申报入口青岛关键词优化seo
  • 网站管理公司 优帮云怎么制作网页广告
  • 毕业生就业网站开发项目管理人员课程培训
  • 郑州网站seo百度收录的网站
  • 做的网站怎么打开是白板设计网站一般多少钱
  • 做毕业设计实物的网站自学seo大概需要多久
  • 网络原理--HTTPHTTPS
  • FPGA实现SRIO高速接口与DSP交互,FPGA+DSP异构方案,提供3套工程源码和技术支持
  • 企业高性能web服务器
  • jvm冷门知识十讲
  • 【Rust并发集合】如何在多线程中并发安全地使用集合
  • 深入Go并发编程:Channel、Goroutine与Select的协同艺术