首页 > 其他分享 >2024/7/22 模拟赛记录

2024/7/22 模拟赛记录

时间:2024-07-22 19:51:51浏览次数:17  
标签:每个 22 ai long 2024 砝码 n1 n2 模拟

这次的模拟赛比较简单。
150 T1:100 T2:30 T3:0 T4:20
T1:
【题目描述】
给定两个字符串a,b,从a中选一段前缀,b中选一段后缀(前后缀都可以为
空),并将选出的后缀拼在选出的前缀后面。
你需要求出有多少种本质不同的串(可以为空)
场上思路:
上来直接敲了个扩展kmp,仔细读题后发现这道题和kmp半毛钱关系没有,浪费了20min。
很容易发现,挨个枚举不同的串显然不是正解,而串的总数又是两串长度之积。所以只需要求出重复的串的数量就可以了
思考,看样例找规律,将b串反转后与a串逐个匹配,相同的字母对应了一个重复的串,发现能过样例,自己思考后发现假了,没有判断所有重复的串
又仔细观察
如下两个串
abccb
babac
从b考虑,以b为节点的重复的串和两串中b的位置没有直接联系。
如ab abccbab等,而以b为节点的重复的串数量恰好是2*2=4.多尝试几次发现确实如此。
于是我们开桶,存一下每个串中每个字母一共出现了几次,然后把两串中相同字母相乘,与总串数做差,就是答案

using namespace std;
const int maxn = 1e6+10;
char a[maxn],b[maxn];
long long t1[30],t2[30];
long long n1 = 1,n2 = 1;
long long ans;
int main(){
	freopen("nan.in","r",stdin);
	freopen("nan.out","w",stdout);
	cin>>a+1;
	cin>>b+1;
	while(a[n1] != '\0') n1++;
	while(b[n2] != '\0') n2++;
	ans = n1*n2;
	n1--,n2--;
	for(int i = 1;i <= n1;i++){
		if('a'<=a[i]&&a[i]<='z') t1[a[i]-'a'+1]++;
	}
	for(int i = 1;i <= n2;i++){
		if('a'<=b[i]&&b[i]<='z') t2[b[i]-'a'+1]++;
	}
	for(int i = 1;i <= 26;i++) ans -= t1[i]*t2[i];
	cout<<ans;
	fclose(stdin);
	fclose(stdout);
	return 0;
}

T2
【题目描述】
有n个砝码,每个砝码都有初始重量ai。Q次操作,每次操作有下列两种:
•1,l,r,x:表示把l到r的所有ai变成x
•2,l,r,x:查询l到r的所有砝码,每个砝码可以用无数次,是否能称出重量x
ai和所有的x都不大于m。
保证ai和所有操作1的x总共最多不超过10种数字。
注意砝码只能放在同一侧。
【输入格式】
从文件weight.in中读入数据。
第一行三个整数n,m,Q。
接下来一行n个整数ai。
接下来Q行每行四个整数opt,l,r,x表示一次操作。opt=1表示操作1,opt=2
表示操作2。
【输出格式】
输出到文件weight.out中。
对于每个2操作。输出一行‘Yes’或者‘No’表示能否称出重量x。
【样例输入1】
3 3
1 2 3
2 1 3 2
1 1 3 3
2 1 3 2
【样例输出1】
Yes
No

场上写了个分块,挂了,暴力分。主要是这题没给大样例,我能有暴力分其实已经很奇迹了qwq
image

T3
image

image

T4
image
考场上只打了暴力,20分,给的挺多
从每个敌人出发打一遍最短路径? 因为是一棵树,所以直接BFS,最后统计每个点的最小距离取所有点最小距离的最大值为答案。
image

标签:每个,22,ai,long,2024,砝码,n1,n2,模拟
From: https://www.cnblogs.com/Kang-shifu/p/18316742

相关文章

  • 数组模拟列表
    数组模拟列表:数组下标对应节点data 4 10 5 6R   2  1 2 3 41#include<bits/stdc++.h>2usingnamespacestd;3constintN=110;4intdata[N],L[N],R[N];5inthead=1;6voidlink(intx,inty)7{8R[x]=y;......
  • 2024“钉耙编程”中国大学生算法设计超级联赛(2)
    Preface最唐氏的一集,前中期被A卡得数次破防红温,后期经典不知道在干嘛摆着摆着就结束了可惜的是徐神最后1h写的B因为两个数组搞反了一直没过,赛后看了眼就过了,这下狠狠地掉Rating了鸡爪丁真构造题,但有人连WA三发怎么回事呢首先不难想到最大化和\(1\)连边的数量,首......
  • 实训day11(7.22)
    1、环境准备(1)yum源(一个云仓库+pepl仓库) [root@web~]#vim/etc/yum.repos.d/hh.repo  [a] name=a baseurl=file:///mnt gpgcheck=0 [root@web~]#vim/etc/fstab  /dev/cdrom/mntiso9660defaults00 [root@web~]#mount-a [root@web~]#yumrep......
  • 2024 ICPC ShaanXi Provincial Contest 换座位 sol
    \(\text{Link}\)自然地想到\(i\)向\(a_i\)连边。随便造一组强一点的数据:103121010892082图大概长这样容易发现每个\(i\)有且仅有\(1\)条出边。发现图中\(1,2,3\)这\(3\)个点组成了一个环。在这个环上,每个人都能做到自己心仪的位置上,所以这个环对......
  • NOI2024 翻盘记
    前排提示:这里的“翻盘”指的不是Day1寄了Day2翻盘(虽然也有一点?),而是Day2单场比赛的翻盘。2024.7.12(UNR笔试)没看到与题库相比改了答案,喜提\(99\),正赛可不能这么粗心!2024.7.13(UNRDay1)唐完了。上来A结论假了,浪费了一个小时。B式子推错了,改对后以为单次复杂度是\(O(......
  • 2024护网行动可能要用的一些工具(非常详细)零基础入门到精通,收藏这一篇就够了
    前言通用工具工具类型工具地址内网扫描https://github.com/shadow1ng/fscan哥斯拉Webshell管理https://github.com/BeichenDream/GodzillaARL资产侦察灯塔https://github.com/TophantTechnology/ARLaliyun-accesskey-Toolshttps://github.com/mrknow001/aliyun-access......
  • 2024年网络安全人才平均年薪 24.09 万,跳槽周期 31 个月,安全工程师现状大曝光!
    文章目录前言网络安全人才篇网络安全人才现状:面临全球性人才荒网络安全人才需求分析2.1网络安全人才需求增长趋势2.2网络安全人才需求城市分布2.3网络安全人才需求行业分布2.4网络安全人才需求职能分布网络安全人才平均跳槽周期网络安全人才薪酬4.1网络安全人才城市......
  • 会声会影2024旗舰版重磅登场,视频编辑新体验!
    各位头条的朋友们,今天给大家带来一个好消息:会声会影2024旗舰版正式发布啦!会声会影一直以来都是视频编辑领域的佼佼者,而这次的2024旗舰版更是带来了众多令人惊喜的新功能和改进。首先,标题编辑功能全新升级,进入/中场/退出标题动态让文字更加灵动,合并标题编辑功能方便快捷,还......
  • 会声会影2024旗舰版重磅发布!快来看看有哪些新功能
    会声会影2024旗舰版是一款功能强大且易于使用的视频编辑软件,拥有众多特色功能,能帮助用户轻松创作出精彩的视频作品。以下是其主要功能介绍:会声会影全版本绿色安装包获取链接:(抓紧保存以防失效)https://pan.quark.cn/s/06e2f90a8526会声会影最新一键安装包下载如下:https://w......
  • 云原生周刊:Kubernetes v1.31 中的移除和主要变更|2024.7.22
    开源项目ArgoRolloutsArgoRollouts是一个Kubernetes控制器和一组自定义资源定义(CRDs),提供高级部署功能,例如蓝绿部署、金丝雀部署、金丝雀分析、实验以及渐进式交付功能给Kubernetes。ArgoRollouts可选地集成了Ingress控制器和服务网格,利用它们的流量塑形能力,在更新期......