首页 > 其他分享 >[DMY]CSP-S 模拟赛 Day 20

[DMY]CSP-S 模拟赛 Day 20

时间:2024-10-22 15:11:41浏览次数:1  
标签:20 Day 字符串 DMY 超时 CSP

CSP-S 前最后一场代码源了。

赛时

T1 看上去是一个很神秘的题目,在纸上推了半天勉勉强强想到一个奇怪的贪心做法。

看到数据范围,发现直接做的话会超时,但是考虑到 C++ 内置的 sort 函数可以帮助优化时间复杂度,所以写了个很丑的神秘排序。

发现做完以后只能判断两种特殊情况,思考怎样有解,发现又不会了。想了半天发现如果对于原始字符串的所有 0 位在剩下的字符串里面其它的字符串有超过两个出现 1,那么肯定不合法。

直接做又是超时的,但是我发现原字符串只有 01 所以可以用 bitset 压位!算了下卡卡常能过,开写。

写完大概 10:40,

标签:20,Day,字符串,DMY,超时,CSP
From: https://www.cnblogs.com/Lydic/p/18492867

相关文章

  • 024_net基于ASP.NET的视频点播系统的设计与实现2024_5gjvxer5
    目录系统展示开发背景代码实现项目案例 获取源码博主介绍:CodeMentor毕业设计领航者、全网关注者30W+群落,InfoQ特邀专栏作家、技术博客领航者、InfoQ新星培育计划导师、Web开发领域杰出贡献者,博客领航之星、开发者头条/腾讯云/AWS/Wired等平台优选内容创作者、深耕Web......
  • 2024淘宝双十一红包口令大全,双11满300减多少?
    2024年双十一淘宝红包活动已经于10月14日晚上20点正式启动。朋友们都在寻找2024年双十一淘宝领红包的口令。那么,这个神秘的超级红包口令到底是什么呢?让我们一起加入这场购物的盛宴吧!那么,2024最新的的淘宝双十一红包口令到底是什么呢?2024淘宝双十一红包口令是【¥CZ00017DEM3N......
  • 2024年淘宝双十一活动时间安排表 淘宝双十一超级红包领取地址
    红包发放时间(第一阶段):10.14晚7点首发-10.24;红包使用时间:10.14晚8点-10.2119:59/10.21晚8点-10.24红包发放时间(第二阶段):10.24晚8点首发-11.11;红包使用时间:10.31晚8点-11.11淘宝双十一超级红包领取地址http://s.mrw.so/dbjSe京东双十一超级红包领取地址http://s.mrw.......
  • 【2024持续更新】Z-Library国内官方入口 Z-Library国内可用地址
    ZLibrary入口网站,最新官方国内可用网址(2024持续更新)Z-Library(简称Zlibrary)是一个广泛使用的在线数字图书馆,旨在为全球用户提供免费获取电子书和学术论文的资源。以下是关于Z-Library的一些主要介绍:防止被吞,点击查看原文:全球最大的数字图书馆:Z-Library最新免费可用网址及镜......
  • P7072 [CSP-J2020] 直播获奖 对顶堆
    对顶堆动态维护第k大的值。#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;voidShowball(){intn,w;cin>>n>>w;priority_queue<int,vector<int>,greater<int>>minq;priority_queue<int>ma......
  • 2022.10.15
    练习情况P2073送花按照题意模拟,二分最贵最便宜删除。Code:P2073P4560[IOI2014]Wall砖墙线段树,下传标记时注意取最大和取最小。Code:P4560P5905【模板】Johnson全源最短路板子P1266速度限制分层图最短路,到达每个点的速度,并记录路径。Code:P1266P5304[GXO......
  • 2022.10.16
    练习情况P5058[ZJOI2004]嗅探器割点,从\(a\)开始\(Tarjan\)。对于割点\(u\)若\(b\)在\(u\)的子树中那么\(u\)为符合条件的割点。Code:P5058P3225[HNOI2012]矿场搭建SP16185BUSINESS-MiningyourownbusinessUVA1108MiningYourOwnBusiness求出点双......
  • P4462 [CQOI2018]异或序列
    [CQOI2018]异或序列题目描述已知一个长度为n的整数数列\(a_1,a_2,...,a_n\),给定查询参数l、r,问在\(a_l,a_{l+1},...,a_r\)区间内,有多少子序列满足异或和等于k。也就是说,对于所有的x,y(I≤x≤y≤r),能够满足\(a_x\bigoplusa_{x+1}\bigoplus...\bigoplusa_y=k\)......
  • P4247 [清华集训2012]序列操作
    题目描述有一个长度为\(n\)的序列,有三个操作:Iabc表示将\([a,b]\)这一段区间的元素集体增加\(c\);Rab表示将\([a,b]\)区间内所有元素变成相反数;Qabc表示询问\([a,b]\)这一段区间中选择\(c\)个数相乘的所有方案的和\(\mod19940417\)的值。对于100%的数据,\(n\leq500......
  • P8796 [蓝桥杯 2022 国 AC] 替换字符
    题目大意给定一个仅含小写英文字母的字符串\(s\),每次操作选择一个区间\([l_i,r_i]\)将\(s\)的该区间中的所有字母\(x_i\)全部替换成字母\(y_i\),问所有操作做完后,得到的字符串是什么。输入的第一行包含一个字符串\(s\)。第二行包含一个整数\(m\)。接下来\(m\)行,每......