震惊!!!某初中生竟30min一蓝两紫一黑!!!
我才不会说我是标题党
题目地址
种树1 种树2 数据备份 黑题???自己找吧
Solution
都是一个东西啦,其实思路差不多,注意几个点
- 注意数据类型
- 注意数据范围
- 注意输入格式
- 多测不清空,爆零两行泪
- 题目要求(最大,最小)
- 正负
接下来就是愉快的代码时间
![](/assets/blank.gif)
![](/assets/blank.gif)
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll d[500005],ans; 5 bool vis[500005]; 6 int n,k,t,t1; 7 int r[500005],l[500005]; 8 struct node{ 9 int id; 10 ll val; 11 node(ll Val,int Id){val=Val,id=Id;} 12 bool operator < (node a) const { 13 return val<a.val; 14 } 15 }; 16 void del(int x){ 17 l[x]=l[l[x]]; 18 r[x]=r[r[x]]; 19 r[l[x]]=l[r[x]]=x; 20 } 21 priority_queue<node> q; 22 int main(){ 23 scanf("%d%d",&n,&k); 24 for(int i=1;i<=n;i++)scanf("%lld",&d[i]),l[i]=i-1,r[i]=i+1,q.push(node(d[i],i)); 25 for(int i=1;i<=k;i++){ 26 while(vis[q.top().id]) 27 q.pop(); 28 node tmp=q.top();q.pop(); 29 if(tmp.val<0)break; 30 ans+=tmp.val; 31 vis[l[tmp.id]]=vis[r[tmp.id]]=1; 32 d[tmp.id]=d[l[tmp.id]]+d[r[tmp.id]]-d[tmp.id]; 33 q.push(node(d[tmp.id],tmp.id)); 34 del(tmp.id); 35 } 36 printf("%lld\n",ans); 37 }
种树
![](/assets/blank.gif)
![](/assets/blank.gif)
#include<bits/stdc++.h> using namespace std; typedef long long ll; ll d[100005],ans; bool vis[100005]; int n,k,t,t1; int r[100005],l[100005]; struct node{ll val;int id;node(ll Val,int Id){val=Val,id=Id;}bool operator < (node a) const {return val>a.val; } }; void del(int x){l[x]=l[l[x]];r[x]=r[r[x]];r[l[x]]=l[r[x]]=x; } priority_queue<node> q; int main(){//freopen("a.in","r",stdin);int T;scanf("%d",&T); while(T--){ans=0;scanf("%d %d %d",&n,&k,&t);fill(vis+1,vis+n+1,0);for(int i=1;i<n;i++)scanf("%d",&t1),d[i]=t1-t,t=t1;d[0]=d[n]=2e9;for(int i=1;i<n;i++)l[i]=i-1,r[i]=i+1,q.push(node(d[i],i));for(int i=1;i<=k;i++){while(vis[q.top().id])q.pop();node tmp=q.top();q.pop();ans+=tmp.val;vis[l[tmp.id]]=vis[r[tmp.id]]=1;d[tmp.id]=d[l[tmp.id]]+d[r[tmp.id]]-d[tmp.id];q.push(node(d[tmp.id],tmp.id));del(tmp.id);}while(!q.empty())q.pop();printf("%lld\n",ans);} }
数据备份
祝大家早日A了这道题(滑稽
转载于:https://www.cnblogs.com/coder-cjh/p/11417659.html
震惊!!!某初中生竟30min一蓝两紫一黑!!!相关推荐
- 计算机显示器黑屏首先检查,蓝快干货 | 电脑黑屏的解决办法
原标题:蓝快干货 | 电脑黑屏的解决办法 我们在日常工作中会突然遇到电脑黑屏的故障,这会让很多电脑小白措手不及,影响工作进度.今天小编就用通俗易懂的语言来给大家科普一下,电脑黑屏的快速解决办法,大家可 ...
- C语言枚举类 口袋中有红、黄、蓝、白、黑5种颜色的球若干个
口袋中有红.黄.蓝.白.黑5种颜色的球若干个.每次从口袋中先后取出3个球,问得到3种不同颜色的球的可能取法,输出每种排列的情况 #include<stdio.h> int main() { ...
- 口袋中有红、黄、蓝、白、黑5种颜色的球若干个。每次从口袋中取出3个不同颜色的球,问有多少种取法?并输出每一种取法。
口袋中有红.黄.蓝.白.黑5种颜色的球若干个.每次从口袋中取出3个不同颜色的球,问有多少种取法?并输出每一种取法. 这是个组合问题,答案是C53=10C_5^3=10C53=10 使用枚举,代码如下 ...
- 口袋中有红、黄、蓝、白、黑5种颜色的球若干个,每次从口袋中先后取出3个球,问得到3种不同颜色的球的可能取法,输出每种排列的情况。
口袋中有红.黄.蓝.白.黑5种颜色的球若干个,每次从口袋中先后取出3个球,问得到3种不同颜色的球的可能取法,输出每种排列的情况. 方法:(枚举) #include<stdio.h>int ...
- 【C】例9.12口袋中有红、黄、蓝、白、黑5种颜色的球若干。每次从口袋中先后取出3个球, 问得到3种不同颜色的球的可能取法,输出每种排列的情况
//口袋中有红.黄.蓝.白.黑5种颜色的球若干.每次从口袋中先后取出3个球, //问得到3种不同颜色的球的可能取法,输出每种排列的情况 #include <stdio.h> int mai ...
- 独家 | 我们扒出了这家中国创业公司,竟比苹果iPhone X早两年推出黑科技,还不用借助深度摄像头
关心AI的人们都关注了此号☝☝☝ 于是,没有iPhone X,我也可以在我仅2000元的安卓机上玩转黑科技了. 记者:鸽子 在我威威天朝,表情包早已泛滥在各类社交应用程序中,如今,咱可以玩点新的包了. ...
- 独家 | 我们扒出了这家中国创业公司,竟比苹果iPhone X早两年推出黑科技,还不用借助深度摄像头...
于是,没有iPhone X,我也可以在我仅2000元的安卓机上玩转黑科技了. 记者:鸽子 在我威威天朝,表情包早已泛滥在各类社交应用程序中,如今,咱可以玩点新的包了. 就这个啦!在苹果iPhoneX的 ...
- 这篇Nature子刊文章的蛋白组学数据PCA分析竟花费了我两天时间来重现|附全过程代码...
复现PCA原图之蛋白组学数据 NGS系列文章包括NGS基础.转录组分析 (Nature重磅综述|关于RNA-seq你想知道的全在这).ChIP-seq分析 (ChIP-seq基本分析流程).单细胞测序 ...
- 车行竟有内鬼!两男子上演无间道狂赚1500万
"给我一个机会." "怎么给你机会?" "我以前没得选,现在想做一个好人." "好啊,你去和法官说,看他让不让你当好人." ...
最新文章
- Windows Sockets2 详解2——堵塞与非堵塞模式
- mysql报196271错误_超过mysql最大连接的异常
- python 画图 线标注_Python画图的这几种方法,你学会了吗
- java汽车租赁系统_汽车租赁公司全网低价
- 乘法逆元总结 3种基本方法
- Bazel构建工具的安装
- JVM笔记详解之垃圾回收器
- 【Git】GitHub无法解析Latex语句的解决方法
- svn 同步备份的所有问题,亲测可用
- c++用什么软件_html用什么软件编写
- 日本最后一刻阻拦鸿海收购夏普:质疑董事私心
- php跨域有那些方法,PHP跨域访问的3种方法
- python剪切文件到另外路径_python剪切文件
- VGA、DVI、HDMI都是什么意思?
- 全球航天电机行业调研及趋势分析报告
- 企业管理决策之金字塔思维
- android studio 读取网络图片
- 从质量低到高带你了解影片名里面的TC、HD等的含义
- 互联网供应链金融业务模式和未来发展,《互联网供应链金融》好书推荐
- 赵小楼《天道》《遥远的救世主》深度解析(94)去二不着一:自在自如逍遥境界
热门文章
- springboot验证码整合
- 微信小程序 定位功能
- Android 实现上拉背景模糊,Android开发者珍藏必备【开源项目篇】
- 看乔布斯10大营销法则抓住微信营销机会
- 运行Java项目报错 org.springframework.beans.factory.UnsatisfiedDependencyException
- 整理一些计算机基础知识! 1
- Windows如何获取公网IP地址(别再说用cmd-ipconfig)
- 安卓保活(华为,OPPO,vivo,小米)
- 超级新手自己弄的xLnt库配置方法
- Ubuntu关机要等待很长时间