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

2023CCPC河南省赛 VP记录

感觉现在的xcpc,风格越来越像CF,不是很喜欢,还是更喜欢多点算法题的比赛

VP银了,VP银也是银

感觉省赛都是思维题,几乎没有算法题,感觉像打了场大型的CF

B题很简单没开出来,一直搞到最后,后来发现原来是卡常了....换种写法就过了

队名是偶像yinwuxx,杭电一队著名选手QwQ

话说好像很快就要篮球被了,我去,什么都不会了,一直在写CF的S b题

怎么办,感觉真的要没了

m d,别到时候区域赛名额没搞出来,篮球被没奖,直接亏损最大化了

 Dashboard - 2023 CCPC Henan Provincial Collegiate Programming Contest - Codeforces

简略写一下思路吧:

A:

 思路:签到,一开始还想字符串哈希判回文,结果只需要n^2判几次就好了

Code:队友写的
 

#include<bits/stdc++.h>
using namespace std;
const int mxv=2e5+9;
#define int long long
char s[mxv];
map<char,int> mp;
void solve(){cin>>s,mp.clear();int len=strlen(s)-1;if(len==0){cout<<"NaN\n";return;}int flag=1;for(int i=0;i<=len;i++){if(s[len]==s[i]){flag=1;for(int j=i,k=len;j<=k;j++,k--)if(s[j]!=s[k]){flag=0;break;}if(flag==1){cout<<"HE\n";return;}}if(mp[s[i]]==0) mp[s[i]]=1;else break;}cout<<"NaN\n";
}
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t;cin>>t;while(t--) solve();return 0;
}

B:

 思路:

一开始的想法是二分K,然后在check函数里面把所有段的RMQ搞出来,如果存在这一段的最小值小于前一段的最大值就是False,否则就是True

然后T14了....因为线段树的RMQ复杂度多了个log....

然后就换了ST表,然后第二维开成33,MLE了....

事实上N是1e6的数据范围,开成22就够了

注意到不需要二分,直接枚举复杂度也是够的,于是换成了枚举

然后是莫名其妙的RE,到最后也是RE,也不知道为什么

事实上check函数里面不把RMQ扔进vector里面,直接扫一遍,记录上一次的最大值然后判就过了,被卡了好几小时....

Code:

#include <bits/stdc++.h>//#define int long longusing namespace std;const int mxn=1e6+10;
const int mxe=1e6+10;
const int mxv=1e3+10;
const int mod=1e9+7;int N;
int a[mxn];
int F_min[mxn][22],F_mx[mxn][22];
int lg[mxn];void ST_init(){for(int j=1;j<=22;j++){for(int i=1;i+(1<<(j-1))<=N;i++){F_min[i][j]=min(F_min[i][j-1],F_min[i+(1<<(j-1))][j-1]);F_mx[i][j]=max(F_mx[i][j-1],F_mx[i+(1<<(j-1))][j-1]);}}
}
void L_init(){lg[1]=0;for(int i=2;i<mxn;i++) lg[i]=lg[i>>1]+1;
}
int query_mi(int l,int r){int k=lg[r-l+1]; return min(F_min[l][k],F_min[r-(1<<k)+1][k]);
}
int query_mx(int l,int r){int k=lg[r-l+1]; return max(F_mx[l][k],F_mx[r-(1<<k)+1][k]);
}
void solve(){cin>>N;L_init();for(int i=1;i<=N;i++){cin>>a[i];F_min[i][0]=F_mx[i][0]=a[i];}if(is_sorted(a+1,a+1+N)){cout<<N<<'\n';return;}ST_init();int ans=0;for(int k=1;k<=N;k++){int last=0,ok=1;for(int l=1;l<=N;l+=k){int r=min(l+k-1,N);if(query_mi(l,r)<last){ok=0;break;}last=query_mx(l,r);}ans+=ok;}cout<<ans<<'\n';
}
signed main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int __=1;//cin>>__;while(__--)solve();return 0;
}

C:

思路:

猜了个结论就过了,很奇怪,这种题还是第一次碰到

#include <bits/stdc++.h>//#define int long longusing namespace std;const int mxn=1e6+10;
const int mxe=1e6+10;
const int mxv=1e3+10;
const int mod=1e9+7;string s1;void solve(){cin>>s1;string s2=s1.substr(0,1000);s1.erase(0,1000);if(s1.find(s2)!=-1) cout<<"No"<<'\n';else cout<<"Yes"<<'\n';   
}
signed main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int __=1;//cin>>__;while(__--)solve();return 0;
}

 

D题图论难题,会不了一点

E:

思路:

一开始队友写的DFS,然后T了,换成DP然后MLE了

是个很篮球杯风格的DP,但是开了三维MLE

换成vector也MLE,关掉define也是MLE

这件事告诉我们,正式比赛一般是不卡这种东西的

我滚了一下数组就AC了

Code:

#include<bits/stdc++.h>
using namespace std;
const int mxv=5e2+9,mxn=1e3+3;
const int Inf=0x3f3f3f3f;
//#define int long long
int n,m,x;
char s[mxv][mxv];
int dx[]={0,0,1};
int dy[]={0,1,0};
int dp[2][mxv][mxn];
void solve(){cin>>n>>m>>x;//  vector< vector < vector<int> > > dp(2,vector< vector<int> >(m+1,vector<int>(x+1,-Inf)));//dp(i,j,k):到达(i,j),已经修改了k次的最大价值for(int i=0;i<=1;i++){for(int j=0;j<=m;j++){for(int k=0;k<=x;k++){dp[i][j][k]=-Inf;}}}for(int i=1;i<=n;i++) cin>>s[i]+1;if(s[1][1]=='1') dp[1&1][1][0]=1;else if(s[1][1]=='0') dp[1&1][1][0]=0;else dp[1][1][1]=1,dp[1&1][1][0]=0;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){for(int k=0;k<=x;k++){if(i+1<=n){dp[(i+1)&1][j][k]=max(dp[(i+1)&1][j][k],dp[i&1][j][k]);if(s[i+1][j]=='1')dp[(i+1)&1][j][k]=max(dp[i&1][j][k]+1,dp[(i+1)&1][j][k]);				if(s[i+1][j]=='?'&&k-1>=0)dp[(i+1)&1][j][k]=max(dp[i&1][j][k-1]+1,dp[(i+1)&1][j][k]);}if(j+1<=m){dp[i&1][j+1][k]=max(dp[i&1][j+1][k],dp[i&1][j][k]);if(s[i][j+1]=='1')dp[i&1][j+1][k]=max(dp[i&1][j][k]+1,dp[i&1][j+1][k]);				if(s[i][j+1]=='?'&&k-1>=0)dp[i&1][j+1][k]=max(dp[i&1][j][k-1]+1,dp[i&1][j+1][k]);}}}}int ans=0;for(int i=0;i<=x;i++) ans=max(ans,dp[n&1][m][i]);cout<<ans<<"\n";
}
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;cin>>t;while(t--) solve();return 0;
}

 F:

思路:

首先显然是要排序,然后选K个元素对应区间长度为K,所以就是滑动窗口滑过去就可以了,维护一下RMQ,统计一下最大的min*max

Code:

#include <bits/stdc++.h>#define int long longusing namespace std;const int mxn=5e5+10;
const int mxe=5e5+10;
const int mxv=1e3+10;
const int mod=1e9+7;struct ty{int mi;
}tree[mxe<<2];int N,K;
int a[mxn],b[mxn];void pushup(int rt){tree[rt].mi=min(tree[rt<<1].mi,tree[rt<<1|1].mi);
}
int query(int rt,int l,int r,int x,int y){if(x<=l&&r<=y){return tree[rt].mi;}int mid=l+r>>1;int res=1e18;if(x<=mid) res=min(res,query(rt<<1,l,mid,x,y));if(y>mid) res=min(res,query(rt<<1|1,mid+1,r,x,y));return res;
}
void build(int rt,int l,int r){if(l==r){tree[rt].mi=b[l];return;}int mid=l+r>>1;build(rt<<1,l,mid);build(rt<<1|1,mid+1,r);pushup(rt);
}
void solve(){cin>>N>>K;for(int i=1;i<=N;i++) cin>>a[i];sort(a+1,a+1+N);for(int i=1;i<=N;i++) b[i]=a[i]-a[i-1];build(1,2,N);//for(int i=1;i<=N;i++) cout<<a[i]<<" \n"[i==N];//for(int i=2;i<=N;i++) cout<<b[i]<<" \n"[i==N];int ans=1e18;for(int l=1;l+K-1<=N;l++){int r=l+K-1;int mx=a[r]-a[l];int mi=query(1,2,N,l+1,r);ans=min(ans,mi*mx);}cout<<ans<<'\n';
}
signed main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int __=1;//cin>>__;while(__--)solve();return 0;
}

 

G题大模拟不想写

H:

思路:

需要对N和2*k进行分类讨论

如果N/k<0.5,那么最小值一定是0,最大值就是0.5,0.5.....这样子放,答案就是N/0.5,因为最后几个一定是0

否则最小值就是0.49,0.49这样子放,答案就是最后剩下的数的上取整,最大值就是0.5,0.5这样放,答案就是K-1个1+最后一个数上取整

Code:

#include<bits/stdc++.h>
//#define int long long
#define rep(i,a,n) for(int i=a; i<=n ;i++)
#define pii pair<int,int>
#define pb push_back
#define fi first
#define sc second
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
using namespace std;
const double eps=0.5, exs=0.49999999999999999;
void solve(){int n, k;cin>>n>>k;double c=n-(k-1)*exs;//cout<<c<<'\n';if(c<0.5){int ans2=int(n/0.5);cout<<0<<' '<<ans2<<'\n';}else{int ans1=0, ans2=0;ans1=int(c+0.5);double d=n-(k-1)*0.5;ans2=int(d+0.5)+k-1;cout<<ans1<<' '<<ans2<<'\n';}
}
signed main(){ios;int t=1;cin>>t;while(t--){solve();}return 0;
}

I:

直接看这个:【容斥+扫描线】2023CCPC河南省赛 I 数正方形_lamentropetion的博客-CSDN博客

JL都是神秘题,不会QwQ 

相关文章:

2023CCPC河南省赛 VP记录

感觉现在的xcpc&#xff0c;风格越来越像CF&#xff0c;不是很喜欢&#xff0c;还是更喜欢多点算法题的比赛 VP银了&#xff0c;VP银也是银 感觉省赛都是思维题&#xff0c;几乎没有算法题&#xff0c;感觉像打了场大型的CF B题很简单没开出来&#xff0c;一直搞到最后&…...

【ECCV2022】DaViT: Dual Attention Vision Transformers

DaViT: Dual Attention Vision Transformers, ECCV2022 解读&#xff1a;【ECCV2022】DaViT: Dual Attention Vision Transformers - 高峰OUC - 博客园 (cnblogs.com) DaViT&#xff1a;双注意力Vision Transformer - 知乎 (zhihu.com) DaViT: Dual Attention Vision Trans…...

Apache 配置与应用

Apache 配置与应用 一、构建虚拟 Web 主机httpd服务支持的虚拟主机类型包括以下三种: 二、基于域名的虚拟主机1&#xff0e;为虚拟主机提供域名解析方法一&#xff1a;部署DNS域名解析服务器 来提供域名解析方法二&#xff1a;在/etc/hosts 文件中临时配置域名与IP地址的映射关…...

OpenGL 纹理

1.简介 纹理是一个2D图片&#xff08;甚至也有1D和3D的纹理&#xff09;&#xff0c;它可以用来添加物体的细节&#xff1b;你可以想象纹理是一张绘有砖块的纸&#xff0c;无缝折叠贴合到你的3D的房子上&#xff0c;这样你的房子看起来就像有砖墙外表了。 为了能够把纹理映射(M…...

Jeston Orin Nnao 安装pytorch与torchvision环境

大家好&#xff0c;我是虎哥&#xff0c;Jeston Orin nano 8G模块&#xff0c;提供高达 40 TOPS 的 AI 算力&#xff0c;安装好了Jetpack5.1之后&#xff0c;我们需要配置一些支持环境&#xff0c;来为我们后续的深度学习开发提供支持。本章内容&#xff0c;我将主要围绕安装对…...

ROS:常用可视化工具的使用

目录 一、日志输出工具——rqt_console二、绘制数据曲线——rqt_plot三、图像渲染工具——rqt_image_view四、图形界面总接口——rqt五、Rviz六、Gazebo 一、日志输出工具——rqt_console 启动海龟键盘控制节点&#xff0c;打开日志输出工具 roscorerosrun turtlesim turtles…...

智能应用搭建平台——LCHub低代码表单 vs 流程表单 vs 仪表盘

1. LCHub低代码如何选择 「流程表单」:填报数据,并带有流程审批功能,适合报销、请假申请或其他工作流; 「表单」:填报数据,并带有数据协作功能,如修改、删除、导入、导出,并可以给不同的人不同的管理权限; 「仪表盘」:数据分析处理、结果展示功能,如数据汇总、趋…...

Mac下通过Docker安装ElasticSearch集群

1、安装ElasticSearch 使用docker直接获取es镜像&#xff0c;执行命令docker pull elasticsearch:7.7.0 执行完成后&#xff0c;执行docker images即可看到上一步拉取的镜像。 2、创建数据挂在目录&#xff0c;以及配置ElasticSearch集群配置文件 创建数据文件挂载目录 mkdir -…...

MySQL redo log、undo log、binlog

MySQL是一个广泛使用的关系型数据库管理系统&#xff0c;它通过一系列的日志来保证数据的一致性和持久性。在MySQL中&#xff0c;有三个重要的日志组件&#xff0c;它们分别是redo log&#xff08;重做日志&#xff09;、undo log&#xff08;回滚日志&#xff09;和binlog&…...

文件包含漏洞

一、原理解析。 开发人员通常会把可重复使用的函数写到单个文件中&#xff0c;在使用到某些函数时&#xff0c;可直接调用此文件&#xff0c;而无须再次编写&#xff0c;这种调用文件的过程被称为包含。 注意&#xff1a;对于开发人员来讲&#xff0c;文件包含很有用&#xf…...

Python 中的 F-Test

文章目录 F 统计量和 P 值方差(ANOVA) 分析中的 F 值 本篇文章介绍 F 统计、F 分布以及如何使用 Python 对数据执行 F-Test 测试。 F 统计量是在方差分析检验或回归分析后获得的数字&#xff0c;以确定两个总体的平均值是否存在显着差异。 它类似于 T 检验的 T 统计量&#xf…...

Docker网络模式

一、docker网络概述 1、docker网络实现的原理 Docker使用Linux桥接&#xff0c;在宿主机虚拟一个Docker容器网桥(docker0)&#xff0c;Docker启动一个容器时会根据Docker网桥的网段分配给容器一个IP地址&#xff0c;称为Container-IP&#xff0c; 同时Docker网桥是 每个容器的…...

百度离线资源治理

作者 | 百度MEG离线优化团队 导读 近些年移动互联网的高速发展驱动了数据爆发式的增长&#xff0c;各大公司之间都在通过竞争获得更大的增长空间&#xff0c;大数据计算的效果直接影响到公司的发展&#xff0c;而这背后其实依赖庞大的算力及数据作为支撑&#xff0c;因此在满足…...

C++进阶之继承

文章目录 前言一、继承的概念及定义1.继承概念2.继承格式与访问限定符3.继承基类与派生类的访问关系变化4.总结 二、基类和派生类对象赋值转换基本概念与规则 三、继承中的作用域四、派生类的默认成员函数五、继承与友元六、继承与静态成员六、复杂的菱形继承及菱形虚拟继承七、…...

在 Transformers 中使用约束波束搜索引导文本生成

引言 本文假设读者已经熟悉文本生成领域波束搜索相关的背景知识&#xff0c;具体可参见博文 如何生成文本: 通过 Transformers 用不同的解码方法生成文本。 与普通的波束搜索不同&#xff0c;约束 波束搜索允许我们控制所生成的文本。这很有用&#xff0c;因为有时我们确切地知…...

Centos7更换OpenSSL版本

OpenSSL 1.1.0 用户应升级至 1.1.0aOpenSSL 1.0.2 用户应升级至 1.0.2iOpenSSL 1.0.1 用户应升级至 1.0.1u 查看openssl版本 openssl version -v选择升级版本 我的版本是OpenSSL 1.0.2系列&#xff0c;所以要升级1.0.2i https://www.openssl.org/source/old/1.0.2/openssl-…...

基于摄影测量的三维重建【终极指南】

我们生活的时代非常令人兴奋&#xff0c;如果你对 3D 东西感兴趣&#xff0c;更是如此。 我们有能力使用任何相机&#xff0c;从感兴趣的物体中捕捉一些图像数据&#xff0c;并在眨眼间将它们变成 3D 资产&#xff01; 这种通过简单的数据采集阶段进行的 3D 重建过程是许多行业…...

配置ThreadPoolExecutor

ThreadPoolExecutor为一些Executor 提供了基本的实现,这些Executor 是由Executors中的newCachedThreadPool、newFixedThreadPool和newScheduledThreadExecutor 等工厂方法返回的。ThreadPoolExecutor是一个灵活的、稳定的线程池,允许进行各种定制。 如果默认的执行策略不能满足…...

Yolov5s算法从训练到部署

文章目录 PyTorch GPU环境搭建查看显卡CUDA版本Anaconda安装PyTorch环境安装PyCharm中验证 训练算法模型克隆Yolov5代码工程制作数据集划分训练集、验证集修改工程相关文件配置预训练权重文件配置数据文件配置模型文件配置 超参数配置 测试训练出来的算法模型 量化转换算法模型…...

分布式补充技术 01.AOP技术

01.AOP技术是对于面向对象编程&#xff08;OOP&#xff09;的补充。是按照OCP原则进行的编写&#xff0c;(ocp是修改模块权限不行&#xff0c;扩充可以) 02.写一个例子&#xff1a; 创建一个新的java项目&#xff0c;在main主启动类中&#xff0c;写如下代码。 package com.co…...

QT 多对一服务插件 CTK开发(五)

CTK在软件的开发过程中可以很好的降低复杂性、使用 CTK Plugin Framework 提供统一的框架来进行开发增加了复用性 将同一功能打包可以提供多个应用程序使用避免重复性工作、可以进行版本控制提供了良好的版本更新迭代需求、并且支持动态热拔插 动态更新、开发更加简单快捷 方便…...

[Windows]_[初级]_[创建目录和文件的名字注意事项]

场景 在开发Windows程序时,会出现目录生成了,但是函数无法在目录里创建文件,怎么回事?说明 在之前说过Windows上有些字符是不能作为文件名的[1],但是检查了下出问题的目录名没有非法字符,所以不是这个原因。 把文件的绝对路径打印出来就发现了问题,目录名后边带了空格,…...

「QT」QT5程序设计目录

✨博客主页:何曾参静谧的博客 📌文章专栏:「QT」QT5程序设计 目录 📑【QT的基础知识篇】📑【QT的GUI编程篇】📑【QT的项目示例篇】📑【QT的网络编程篇】📑【QT的数据库编程篇】📑【QT的跨平台编程篇】📑【QT的高级编程篇】📑【QT的开发工具篇】📑【QT的调…...

ConcurrentHashMap核心源码(JDK1.8)

一、ConcurrentHashMap的前置知识扫盲 ConcurrentHashMap的存储结构&#xff1f; 数组 链表 红黑树 二、ConcurrentHashMap的DCL操作 HashMap线程不安全&#xff0c;在并发情况下&#xff0c;或者多个线程同时操作时&#xff0c;肯定要使用ConcurrentHashMap 无论是HashM…...

【Python】文件 读取 写 os模块 shutil模块 pickle模块

目录 1.文件 1.1 读取操作 1.2 写操作 1.3 os&#xff1a;文件管理 1.4 os.path&#xff1a;获取文件属性 1.5 shutil&#xff1a;文件的拷贝删除移动解压缩 1.6 pickle&#xff1a;数据永久存储 1.文件 文件编码 编码是一种规则集合&#xff0c;记录内容和二进制间相互…...

PAT A1087 All Roads Lead to Rome

1087 All Roads Lead to Rome 分数 30 作者 CHEN, Yue 单位 浙江大学 Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness. Input Specific…...

浅谈HttpURLConnection所有方法详解

HttpURLConnection 类是 Java 中用于实现 HTTP 协议的基础类&#xff0c;它提供了一系列方法来建立与 HTTP 服务器的连接、发送请求并读取响应信息。下面是 HttpURLConnection 类中常用的方法以及其详细解释&#xff1a; ---------------------------------------------------…...

前端快速创建web3应用模版分享

一、起因 一直以来都有一个创建前端Dapp模版的愿望&#xff0c;一来是工作中也有这样的需要&#xff0c;避免每次都要抽离重复的代码。二来是这样的模版也能帮助其他前端快速了解到web3应用的脚手架以及框架结构。于是决定整理一个模版并开源&#xff0c;希望我的代码能帮助到大…...

越权漏洞讲解

越权漏洞是指系统或应用程序中存在的安全漏洞&#xff0c;允许攻击者以超越其授权范围的方式访问系统资源或执行特权操作。这种漏洞可能会导致严重的安全风险&#xff0c;因为攻击者可以利用它来获取敏感信息、修改系统设置或执行恶意操作。 下面是一些常见的越权漏洞类型和它…...

短视频矩阵源码系统打包.源码

Masayl是一款基于区块链技术的去中心化应用程序开发平台&#xff0c;可帮助开发者快速、便捷地创建去中心化应用程序。Masayl拥有丰富的API和SDK&#xff0c;为开发者们提供了支持。此外&#xff0c;Masayl还采用了高效的智能合约技术&#xff0c;确保应用程序的稳定、安全和高…...

黄石建设网站/搜索排名竞价

ASP.NET Core是一个开放源代码&#xff0c;跨平台&#xff0c;精益和模块化的框架&#xff0c;用于构建高性能&#xff0c;可伸缩的Web应用程序。 ASP.NET Core带有一个现成的内置日志记录框架。 它可作为Microsoft.Extensions.Logging命名空间的一部分使用。 LoggerMessage是…...

成都高新网站建设/免费无代码开发平台

# -*- coding:utf-8 -*-题目描述 操作给定的二叉树&#xff0c;输出二叉树的三种遍历结果前序遍历&#xff1a;根左右 8 6 5 7 10 9 11 第一位是根节点 中序遍历&#xff1a;左根右 5 6 7 8 9 10 11 中间一位是根节点 后续遍历&#xff1a;左右根 5 7 6 9 10 1…...

软件工程技术学什么/网站性能优化的方法有哪些

效果图 静态图 ​ 动态图 ​ 代码及详解: 代码很简单,让我们直接来看代码和注释 varying vec2 texcoord;// uniform float iGlobalTime; // uniform vec2 iResolution;...

php语言的网站建设/全网营销系统怎么样

eas连接服务器超时 内容精选换一换本章节以Linux操作系统为例&#xff0c;指导您通过弹性云服务器内网方式连接GaussDB(for Redis)实例。使用内网连接GaussDB(for Redis)实例可通过如下两种方式实现&#xff1a;方式一&#xff1a;通过连接各节点的内网IP访问数据库实例。方式二…...

小程序开发难度大吗/seo能从搜索引擎中获得更多的

bootstrap流行&#xff0c;随着自带的字体图标也火起来了。美丽的字体系统中没有。制作成字体文件&#xff0c;下载到本地。浏览美丽的网页哦。在项目中遇到有些IE8显示不了&#xff0c;原因是IE8下设置了禁止字体下载...

做姓氏图的网站/上海网站快速优化排名

自神经猫风波之后&#xff0c;微信中的各种小游戏如雨后春笋般目不暇接&#xff0c;这种低成本&#xff0c;高效传播的案例很是受开发者青睐。作为一名前端&#xff0c;随手写个这样的小游戏出来应该算是必备技能吧。恰逢中秋节&#xff0c;部门决定上线一个小游戏&#xff0c;…...