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

深圳招聘网站有哪些网站获取qq号码 代码

深圳招聘网站有哪些,网站获取qq号码 代码,有什么字体设计的网站,想做个网站 怎么做首先若只有一个窗口#xff0c;利用贪心#xff0c;按吃饭时间从大到小排序即可 正确性证明#xff1a; 定义 eat[i] 第i个人的吃饭时间#xff0c;time[i] 第i个人的打饭时间 延长时间T[i]max(eat[i]- ∑ji1ntimej\sum\limits_{ji1}^ntime_jji1∑n​timej​ ,0) 最后…首先若只有一个窗口利用贪心按吃饭时间从大到小排序即可 正确性证明 定义 eat[i] 第i个人的吃饭时间time[i] 第i个人的打饭时间 延长时间T[i]max(eat[i]- ∑ji1ntimej\sum\limits_{ji1}^ntime_jji1∑n​timej​ ,0) 最后的集合时间为∑j1ntimej\sum\limits_{j1}^ntime_jj1∑n​timej​ max{T[i] , i∈[1,N]} 将人按照eat大小从大到小排序后易证 此时max{T[i] , i∈[1,N]}最小而∑j1ntimej\sum\limits_{j1}^ntime_jj1∑n​timej​为定值 所以将人按照eat大小从大到小排序后最后集合时间最短 也可以结合图理解一下 图中蓝色是打饭时间绿色是吃饭时间 易得答案是所有打饭时间之和定值加上虚线右边支出来的一截的最大长度 所以我们要尽量让支出来的长度小 因为吃饭时间长的就更容易支出去理所当然的应该尽可能往前放所以将人按吃饭时间从大到小排序 拓展到两个窗口人们排队的顺序仍然要满足吃饭慢的先打饭问题是怎么分队不难想到dp 定义 dp[i][j][k] 表示 前i个人在1号窗口打饭总时间j在2号窗口打饭总时间k最早吃完饭的时间 然后分别讨论将第i个人放在1号窗口和将第i个人放在2号窗口的情况即可 但这样明显内存会爆炸所以我们考虑优化一下空间 仔细一想发现可以去掉一维 因为 jk前i个人打饭时间总和为定值 所以 k 可以用 前i个人打饭时间总和-j 表示不需要再单独维护这一维 因此dp[i][j] 表示前i个人在1号窗口打饭总时间j最早吃完饭的时间 #includebits/stdc.h using namespace std; const int N210; struct node{int a,b; }s[N]; bool cmp(node x,node y){return x.by.b; } int n,sum[N],dp[N][N*N]; int main(){scanf(%d,n);for(int i1;in;i)scanf(%d%d,s[i].a,s[i].b);sort(s1,sn1,cmp);for(int i1;in;i)sum[i]sum[i-1]s[i].a;memset(dp,127,sizeof(dp));dp[0][0]0;for(int i1;in;i){for(int j0;jsum[i];j){if(js[i].a) dp[i][j]min(dp[i][j],max(dp[i-1][j-s[i].a],js[i].b));dp[i][j]min(dp[i][j],max(dp[i-1][j],sum[i]-js[i].b));}}int ans2147483647;for(int i0;isum[n];i)ansmin(ans,dp[n][i]);printf(%d\n,ans);return 0; }参考博客 https://www.luogu.org/blog/davidblog/solution-p2577 https://phantomagony.github.io/2018/08/21/ZJOI2005-%E5%8D%88%E9%A4%90%EF%BC%88dp%EF%BC%8C%E8%B4%AA%E5%BF%83%EF%BC%89/ 图片转自 https://phantomagony.github.io/2018/08/21/ZJOI2005-%E5%8D%88%E9%A4%90%EF%BC%88dp%EF%BC%8C%E8%B4%AA%E5%BF%83%EF%BC%89/
http://www.pierceye.com/news/178531/

相关文章:

  • 网上购物的网站开发背景wordpress more标签使用教程
  • 多语言网站建设方案新建网站的价格
  • 企业网站服务器的选择企业网站建设市场分析
  • 阜阳做网站的公司网页制作自学教程
  • 阿里巴巴吧网站怎么做网页设计师属于什么部门
  • 望京网站建设公司红酒专业网站建设
  • 兰州市城市建设设计院网站游戏网站搭建需要多少钱
  • 网站建设易客vi设计公司 深圳
  • 白银网站运行网站建设客户去哪里找
  • 建湖网站设计云浮网站设计
  • 招聘网站的简历可以做几份vue可以做pc网站吗
  • 高端个性化网站建设版面设计经历了哪几个阶段
  • wordpress本地图片一个网站完整详细的seo优化方案
  • 试玩网站怎么做5g影视
  • 宝宝投票网站怎么做网站首页添加代码
  • 网站开发分类网站建设的目标
  • 做旅游的网站有哪些专业做鞋子的网站
  • 深圳旅游网站开发新余网络推广
  • 平台网站建设ppt雪梨直播
  • 建设外贸类网站互联网下的网络营销
  • 网站开发需要的知识WordPress要什么环境
  • wordpress 多站点设置欧洲c2c平台
  • 赤峰网站开发公司做网站的公司怎么推销
  • 深圳福田区区住房和建设局网站wordpress 小程序开发
  • 网站建设与推cctv-10手机网站模板用什么做
  • 网站的建站方案网络科技有限公司
  • ps做图游戏下载网站有哪些内容广州网站(建设信科网络)
  • 专做皮鞋销售网站seo网站优化方案
  • 街区网站建设的意义做外贸网站 怎么收钱
  • 北京网站制作公司兴田德润可信赖给钱做h事都行的网站名