暑假第十七测

题解:

第一题

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int M = 1e5 + 10;
ll a[M], b[M], ans;
priority_queue <ll, vector<ll> , greater<ll> > Q;
int main(){freopen("buy.in","r",stdin);freopen("buy.out","w",stdout);int n;scanf("%d", &n);for(int i = 1; i <= n; i++)scanf("%I64d", &a[i]);for(int i = 1; i <= n; i++)scanf("%I64d", &b[i]);for(int i = 1; i <= n; i++){Q.push(a[i]);if(!Q.empty()){int u = Q.top();if(u < b[i]) {ans += b[i] - u;Q.pop();Q.push(b[i]);    }}}printf("%I64d\n",ans);
}
View Code

 

第二题:

 

#include<bits/stdc++.h>
using namespace std;#define ll long long;
const int M = 1e5 + 10;
int n, a[M], sum[M];
struct Node{int mx, tag;Node *ls, * rs;void up(){mx = max(ls->mx, rs->mx);}void down(){if(tag){ls->tag += tag; rs->tag += tag;ls->mx += tag; rs->mx += tag;}tag = 0;}
}pool[M << 2], *tail = pool, *root;
Node * build(int lf = 1, int rg = n){Node * nd = ++tail;if(lf == rg);else {int mid = (lf + rg) >> 1;nd->ls = build(lf, mid);nd->rs = build(mid + 1, rg);}return nd;
}
#define Ls nd->ls, lf, mid
#define Rs nd->rs, mid+1, rg
void insert(int pos, int val, Node * nd = root, int lf = 1, int rg = n){if(lf == rg)nd->mx = val;else {int mid = (lf + rg) >> 1;if(pos <= mid)insert(pos, val, Ls);else insert(pos, val, Rs);nd->up();}
}
void modify(int L, int R, int val, Node * nd = root, int lf = 1, int rg = n){if(L <= lf && rg <= R){nd->mx += val;nd->tag += val;}else {nd->down();int mid = (lf + rg) >> 1;if(L <= mid)modify(L, R, val, Ls);if(R > mid) modify(L, R, val, Rs);nd->up();}
}
int query(int L, int R, Node * nd = root, int lf = 1, int rg = n){if(L <= lf && rg <= R)return nd->mx;else {nd->down();int mid = (lf + rg) >> 1;int ans = -2e9;if(L <= mid)ans = query(L, R, Ls);if(R > mid) ans = max(ans, query(L, R, Rs));return ans;}}int main(){freopen("invest.in","r",stdin);freopen("invest.out","w",stdout);int s, e;int ans = -2e9;scanf("%d%d%d", &n, &s, &e);root = build();for(int i = 1; i <= e; i++){scanf("%d", a + i);sum[i] = sum[i - 1] + a[i];insert(i, sum[i]);}int llf = 1, lf = s, rg = e, now = 1;ans = max(ans, query(lf, rg));//cout<<ans<<endl;for(int i = e+1; i <= n; i++){scanf("%d", a + i);sum[i] = sum[i - 1] + a[i];lf++, rg++;insert(rg, sum[i] - sum[i - e]);modify(llf+1, rg - 1, -a[now]);llf++;now++;int p = query(lf, rg);ans = max(ans, p);//cout<<ans<<endl;
    }for(int i = llf; i + s - 1 <= n; i++){modify(llf+1, n, -a[llf]);llf++;     ans = max(ans, query(i+s-1, n));}printf("%d\n",ans);return 0;
}
View Code
#include<stdio.h>
int a[100002],k[100002];
int max(int x,int y)
{return x>y?x:y; 
}
int qin()
{char ch;int in=0;bool flag=0;while(ch!='-'&&!(ch>='0'&&ch<='9')) ch=getchar();if(ch=='-'){flag=1;ch=getchar();}do{in=in*10+ch-'0';ch=getchar();}while(ch>='0'&&ch<='9');if(flag)in*=-1;return in;
}
int co()
{freopen("invest.in","r",stdin);freopen("invest.out","w",stdout);int n,i,t,head,tail,s,ans=-10000000,j;scanf("%d%d%d",&n,&s,&t);for(i=1;i<=n;i++)a[i]=a[i-1]+qin();head=tail=1;for(i=s;i<=n;i++){while(head<tail&&i-k[head]>t) head++;while(head<tail&&a[i-s]<a[k[tail-1]]) tail--;//k[a[i]]?????k[tail++]=i-s;ans=max(ans,a[i]-a[k[head]]);}printf("%d\n",ans); 
}
int ccc=co();
int main(){;
}
View Code

 

 

 第三题:

#include<bits/stdc++.h>
using namespace std;
const int M = 1e6 + 10;
#define ll long long
const ll mod = 19930726;
char c[M], s[ M << 1 ];
ll cnt[M]; 
int len, pal[M << 1];
ll ksm(ll a, ll b){ll ret = 1;for( ; b; b >>= 1, a = a * a % mod){if(b & 1) ret = ret * a % mod;}return ret;
}void init(){len = strlen(c);s[0] = '$';for(int i = 0; i < len; i++){s[i * 2 + 1] = '#';s[i * 2 + 2] = c[i];}s[len * 2 + 1] ='#';s[len * 2 + 2] ='@';int L = len * 2 + 1;int id = 1, Maxid = 0;for(int i = 1; i <= L; i++){if(Maxid >= i)pal[i] = min(Maxid - i + 1, pal[2 * id - i]);else pal[i] = 1;while(s[i - pal[i]] == s[i + pal[i]])pal[i]++;if(i + pal[i] - 1 > Maxid) id = i, Maxid = i + pal[i] - 1;if((i&1) == 0)cnt[(pal[i] * 2 - 1) / 2]++;}}int main(){freopen("rehearse.in","r",stdin);freopen("rehearse.out","w",stdout);int n; ll k, ans = 1, sum = 0;cin>>n>>k;scanf("%s", c);init();int limit = n & 1 ? n : n - 1;for(int i = limit; i > 0; i -= 2){if(i != 1)cnt[i - 2] += cnt[i];if(sum + cnt[i] <= k)ans = (ans * ksm(i, cnt[i])) % mod;else ans = (ans * ksm(i, k - sum)) % mod;sum += cnt[i];if(sum >= k)break;} if(sum >= k)cout<<ans<<endl;else printf("-1\n");
}
View Code

今天复制freopen, 两个stdin, 惨痛教训

 

转载于:https://www.cnblogs.com/EdSheeran/p/9483161.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/397199.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Nginx搭建flv视频点播服务器

Nginx搭建flv视频点播服务器前一段时间使用Nginx搭建的多媒体服务器只能在缓冲过的时间区域内拖放, 而不能拖放到未缓冲的地方. 这就带来了一个问题: 如果视频限速的速率很小, 那么客户端观看视频时肯定不流畅, 而且用户不能向前拖放, 用户体验很不好. 如果视频限速的速率很大或…

编码拾遗

1 #!/usr/bin/env python32 #-*- coding:utf-8 -*-3 4 Administrator 5 2018/8/16 6 7 8 # fopen("demo","r",encoding"utf8")9 # dataf.read() 10 # print(data) 11 # f.close() 12 13 14 # print("沈哲子") 15 16 s"中国&qu…

mybatis 不生效 参数_Mybatis-日志配置

日志Mybatis 的内置日志工厂提供日志功能&#xff0c;内置日志工厂将日志交给以下其中一种工具作代理&#xff1a;SLF4JApache Commons LoggingLog4j 2Log4jJDK loggingMyBatis 内置日志工厂基于运行时自省机制选择合适的日志工具。它会使用第一个查找得到的工具(按上文列举的顺…

PS通过滤色实现简单的图片拼合

素材如下&#xff1a; 素材一&#xff1a; 雪山 素材二&#xff1a; 月亮 效果&#xff1a; 实现步骤 1、在PS中打开雪山素材一 2、将月亮素材直接拖入雪山所在的图层中 3、锁定置入素材的高宽比&#xff08;点击一下链状按钮&#xff09; 4、调整月亮到合适大小合适位置 5、…

预处理:主成分分析与白化

主成分分析 引言 主成分分析&#xff08;PCA&#xff09;是一种能够极大提升无监督特征学习速度的数据降维算法。更重要的是&#xff0c;理解PCA算法&#xff0c;对实现白化算法有很大的帮助&#xff0c;很多算法都先用白化算法作预处理步骤。 假设你使用图像来训练算法&#x…

swagger 修改dto注解_Web服务开发:Spring集成Swagger,3步自动生成API文档

目录&#xff1a;1&#xff0c;Spring Boot集成Swagger2&#xff0c;Swagger接口文档页面3&#xff0c;常见问题和解决方法在Sping开发REST接口服务时&#xff0c;API文档是不可缺少的一个重要部分。Swagger框架定义了完整的REST接口文档规范&#xff0c;提供了强大的页面测试功…

WPF自定义控件之列表滑动特效 PowerListBox

列表控件是应用程序中常见的控件之一&#xff0c;对其做一些绚丽的视觉特效&#xff0c;可以让软件增色不少。 本人网上看过一个视频&#xff0c;是windows phone 7系统上的一个App的列表滚动效果&#xff0c;效果非常炫 现在在WPF上用ListBox重现此效果 首先我们来分析一下&am…

CnosDB如何确保多步操作的最终一致性?

背景 在时序数据库中&#xff0c;资源的操作是一个复杂且关键的任务。这些操作通常涉及到多个步骤&#xff0c;每个步骤都可能会失败&#xff0c;导致资源处于不一致的状态。例如&#xff0c;一个用户可能想要在CnosDB集群中删除一个租户&#xff0c;这个操作可能需要删除租户…

颈椎前路caspar撑开器_“骨质增生”导致的颈椎病怎么破?

来源&#xff1a;《脊柱外科微创手术精要》作者&#xff1a;中日友好医院 邹海波此文是区别于颈椎间盘软性突出诊治一文&#xff0c;主要针对“骨质增生”导致的颈椎病(Spondylosis)进行介绍。传统的颈椎前路手术主要为颈椎病而设计。一度认为对颈椎病采用前路手术的主要好处在…

Struts2整合Freemarker生成静态页面

2019独角兽企业重金招聘Python工程师标准>>> 这是生成静态页面的预览&#xff1a; 其对应的模板文件&#xff1a; <table style"text-align:center;FONT-SIZE: 11pt; WIDTH: 600px; FONT-FAMILY: 宋体; BORDER-COLLAPSE: collapse" borderColor#3399ff…

快速幂、矩阵快速幂、快速乘法

快速幂 快速幂是我们经常用到的一种算法&#xff0c;快速幂顾名思义就是快速的幂运算。我们在很多题目中都会遇到幂运算&#xff0c;但是在指数很大的时候&#xff0c;我们如果用for或者是pow就会超时&#xff0c;这时候就用到了快速幂。 快速幂的原理就是&#xff0c;当求b^p的…

vue 前端显示图片加token_手摸手,带你用vue撸后台 系列二(登录权限篇)

完整项目地址&#xff1a;vue-element-adminhttps://github.com/PanJiaChen/vue-element-admin前言拖更有点严重&#xff0c;过了半个月才写了第二篇教程。无奈自己是一个业务猿&#xff0c;每天被我司的产品虐的死去活来&#xff0c;之前又病了一下休息了几天&#xff0c;大家…

注释工具_苹果已购丨Notability丨功能强大而简单易用的笔记及PDF注释工具

点击上方“天泽黑科技”右上角“...”点选“设为星标”点击加星★ 贴近你心 ❤今天给大家购买效率类排行第3名的 Notability &#xff01;大家在桌面 App store 登陆我的账号&#xff0c;搜索下载即可&#xff01;荣获 iPad、iPhone 和 Mac 的 Apple「编」爱新 App 殊荣&#x…

第四章 大网高级   NSSA

STUB、完全stub、NSSA、完全nssa实验要求&#xff1a;1、配置IP地址2、配置OSPF多区域3、配置 stub 末梢区域4、配置完全stub末梢区域5、配置 nssa 非纯末梢区域6、配置完全nssa非纯末梢区域7、配置两种协议相互注入重分发8、实现全网互通一、配置OSPF多区域二、配置rip v2三、…

[AlwaysOn Availability Groups] 健康模型 Part 2 ——扩展

[AlwaysOn Availability Groups] 健康模型 Part 2 ——扩展 健康模型扩展 第一部分已经介绍了AlwayOn健康模型的概述。现在是创建一个自己的PBM策略&#xff0c;然后设置为制定的归类。创建这些策略&#xff0c;创建之后修改一下配置&#xff0c;dashboard就会自动评估这些策略…

665. Non-decreasing Array - LeetCode

Question 665. Non-decreasing Array Solution 题目大意&#xff1a; 思路&#xff1a;当前判断2的时候可以将当前元素2变为4&#xff0c;也可以将上一个元素4变为2&#xff0c;再判断两变化后是否满足要求。 Java实现&#xff1a; public boolean checkPossibility(int[] nums…

如何制作印章_如何用Photoshop制作个性印章/文字图片

带印章和文字的图片&#xff0c;不仅可以作为个人的标签&#xff0c;更能直接表达照片的意境&#xff0c;让片子与众不同。那么&#xff0c;怎样才能给照片加印章和文字呢&#xff1f;或许方法有很多&#xff0c;甚至有多款App也可以直接做效果。但想要做出精细的效果&#xff…

麒麟810处理器_麒麟810性能实测:对比骁龙845骁龙730,谁更强?

随着荣耀9X、Nova5i Pro一众新机发布&#xff0c;采用7nm工艺制程的全新麒麟810进入了我们的视野。以手机处理器性能划分产品定位向来是最为直接的方法&#xff0c;在搭载麒麟810的荣耀9X将价格下探到1399元后&#xff0c;这枚网友口中“拳打845&#xff0c;脚踢730”的中端神u…

打造全键盘操作的PDF阅读器

其实我只想要一个非常简单的PDF阅读器&#xff0c;不要很花哨的功能&#xff0c;只要能够&#xff1a; 速度够快&#xff0c;不要翻一页等半天&#xff1b;全键盘操作&#xff0c;不想在鼠标和键盘之间来回倒腾&#xff1b;可以改变背景色&#xff0c;深夜的白光好刺眼&#xf…

mysql 导出dmp文件_一文带你了解MySQL主从复制(Master-Slave)

1.复制概述Mysql内建的复制功能是构建大型&#xff0c;高性能应用程序的基础。将Mysql的数据分布到多个系统上去&#xff0c;这种分布的机制&#xff0c;是通过将Mysql的某一台主机的数据复制到其它主机(slaves)上&#xff0c;并重新执行一遍来实现的。复制过程中一个服务器充当…