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

套餐网站最新行业动态

套餐网站,最新行业动态,建设厅网站突然显示不全,泰安网站建设dxkjw场上场下各种TLE到怀疑人生。。。经过大佬指点之后才知道要用fread才能过,一般的快读不行。。。 题意:一个剑客打小怪兽,有n头小怪兽,剑客和小怪兽有m个属性。只有剑客的m个属性都大于等于某个小怪兽的属性,才能击杀这…

场上场下各种TLE到怀疑人生。。。经过大佬指点之后才知道要用fread才能过,一般的快读不行。。。

题意:一个剑客打小怪兽,有n头小怪兽,剑客和小怪兽有m个属性。只有剑客的m个属性都大于等于某个小怪兽的属性,才能击杀这个小怪兽(即属性全方位碾压才能击杀),每击杀一个小怪兽可以获得属性的加成,问最终击杀的小怪兽数量和最终的属性值。

思路:最终可以击杀的数量与击杀顺序无关(因为能击杀的早晚都会击杀),可以对小怪兽的m个属性排序,从小往大扫描,到剑客的该属性值停止,记录小怪兽出现的次数。如果某个小怪兽出现了m次,说明可以击杀,放入队列。每次循环开始时加上击杀小怪兽的增幅效果,队列为空时为最终答案。

fread! fread! fread! 重要的事情说3遍。

#include<bits/stdc++.h> 
using namespace std;
const int maxn=100010;
typedef long long ll;
pair<int,int> b[6][maxn];
int a[6],c[6][maxn],n,m,s[6],cnt[maxn];
int pos,len;
char buf[1005];int xchar()
{if (pos == len)pos = 0, len = fread(buf, 1, 1005, stdin);return buf[pos++];
}int readint()
{int x=0,s=1,c=xchar();while (c <= 32)	c = xchar();if (c == '-')s = -1, c = xchar();for (; isdigit(c); c = xchar())x = x*10+c-'0';return x*s;
}void add(int pos){for(int i=1;i<=m;i++)a[i]+=c[i][pos];
}
queue<int> q;
int main(){
//	freopen("1.txt","r",stdin);int T,ans=0;
//	scanf("%d",&T);T=readint();while(T--){ans=0;memset(cnt,0,sizeof(cnt));
//		scanf("%d%d",&n,&m);n=readint(),m=readint();for(int i=1;i<=m;i++){a[i]=readint();}
//			scanf("%d",&a[i]);for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){
//				scanf("%d",&b[j][i].first);b[j][i].first=readint();b[j][i].second=i;}for(int j=1;j<=m;j++){
//				scanf("%d",&c[j][i]);c[j][i]=readint();}	}for(int i=1;i<=m;i++)sort(b[i]+1,b[i]+1+n);for(int i=1;i<=m;i++){s[i]=1;}for(int i=1,j;i<=m;i++){for(j=s[i];b[i][j].first<=a[i]&&j<=n;j++){cnt[b[i][j].second]++;if(cnt[b[i][j].second]==m)q.push(b[i][j].second);}s[i]=j;}while(!q.empty()){add(q.front());q.pop();ans++;for(int i=1,j;i<=m;i++){for(j=s[i];b[i][j].first<=a[i]&&j<=n;j++){cnt[b[i][j].second]++;if(cnt[b[i][j].second]==m)q.push(b[i][j].second);}s[i]=j;}}printf("%d\n%d",ans,a[1]);for(int i=2;i<=m;i++)printf(" %d",a[i]);printf("\n");}
} 

  

转载于:https://www.cnblogs.com/pkgunboat/p/9471434.html

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

相关文章:

  • 给网站划分栏目seo搜狗排名点击
  • 农业网站平台建设方案网站域名购买
  • wordpress 招聘网站seo的中文含义是什么
  • 如何建立网站快捷方式到桌面系统开发
  • 怎么网站能找人做装修事网站页面优化方法
  • 微信公众号怎么二次开发seo云优化外包
  • 怎么看网站后台什么语言做的搜索引擎推广seo
  • 想做个网站不知道做什么网络营销企业网站推广
  • 网站建设数据的保密性seo优化技术排名
  • 除了速卖通还有什么网站做外贸南京网络营销服务
  • 郑州做网站的联系方式外链网站推荐
  • 阿里巴巴开店网站怎么做淄博新闻头条最新消息
  • 安徽智农网络信息技术服务有限公司 网站开发网站友情链接出售
  • 郑州网站建设更好产品市场调研怎么做
  • 做网站属于无形资产还是费用环球贸易网
  • 贵州网站建设营销公司bt蚂蚁磁力
  • 网上有哪些购物网站网络营销战略的内容
  • wordpress申请网站企业宣传片
  • 想转行做网站营销策划思路及方案
  • wordpress资源站主题seo关键词优化推广外包
  • wordpress 代替cmsseo工程师是做什么的
  • 手机评测网站武汉网站推广公司排名
  • 如何用vps系统搭建企业网站以及邮箱系统企业在线培训系统
  • 做网站图片处理问题网络营销公司好不好
  • 信誉好的江苏网站建设最近一周热点新闻
  • 获取网站访客qq号码源码优化大师windows
  • 哈尔滨网站建设制作费用网站统计平台
  • 珠海做网站建设google网站登录入口
  • 做打鱼网站全网关键词云在哪里看
  • 余姚网站定制seo优化快排
  • 【Linux】如何理解 “一切皆文件”
  • C++ :vector的模拟
  • 深入理解设计模式:策略模式的艺术与实践
  • ABP VNext + Temporal:分布式工作流与 Saga
  • Mybatis学习之简介(一)
  • Validation - Spring Boot项目中参数检验的利器