首页 > 其他分享 >暑假集训CSP提高模拟15

暑假集训CSP提高模拟15

时间:2024-08-07 12:16:18浏览次数:13  
标签:huge 15 color 位置 集训 RE 字符串 CSP 翻转

\[\color{red}{\huge 囍挂111pts} \]

叠词词恶心心

T1 串串

一眼马拉车。

我们来看看只翻转一次后就能得到答案的情况,就是如果某个位置的回文长度能到达这个字符串的末尾,那这个位置肯定能做翻转位置的,但是这种情况出现的位置只能在后半部分。

如果是翻转多次的话,那么位置只能出现在前半部分,我们只要保证在左半部分的位置的回文串长度左边能到达字符串的开头,并且右边的位置能满足翻转条件的话,那么,这个位置也是答案。

可以套Manacher模板快速判断字符串中某个位置的长度。

但是,临提交前手欠加了register,比赛结束一看 大大的 \(\color{purple}{\huge RE}\) ,把 register 删了 大大的 \(\color{green}{\huge AC}\)。我真的服了,难道我是\(\color{red} \huge 先天RE圣体\) ?

标签:huge,15,color,位置,集训,RE,字符串,CSP,翻转
From: https://www.cnblogs.com/Elaina-0/p/18346791

相关文章

  • 【题解】Solution Set - NOIP2024集训Day1 数据结构
    【题解】SolutionSet-NOIP2024集训Day1数据结构https://www.becoder.com.cn/contest/5429「CF1428F」FruitSequences线段树是可以维护区间最长子段的1。记固定右端点在\(i\),的答案为\(f_i\)。那么:\(a_i=0\),\(f_i=f_{i-1}\);\(a_i=1\),打一个单调栈维护所有的最长子......
  • 【JVM基础15】——实践-JVM调优的参数有哪些?
    目录1-引言:2-⭐核心:2-1设置堆空间大小2-2虚拟机栈的设置2-3年轻代Eden区和两个Survivor区的大小比例2-4年轻代晋升老年代阈值2-5设置垃圾回收器3-小结:3-1JVM调优的参数有哪些?1-引言:对于JVM调优,主要就是调整年轻代、老年代、元空间的内存空间大小......
  • 第15天:信息打点—主机架构&蜜罐识别&WAF识别&&端口扫描&协议识别&服务安全
    时间轴主要内容1、端口扫描-应用&协议2、WAF识别-分类&识别3、蜜罐识别-分类&识别解决:1、Web服务器&应用服务器差异性2、WAF防火墙&安全防护&识别技术3、蜜罐平台&安全防护&识别技术端口服务及渗透......
  • 2024中山纪念暑假集训日记
    2024/8/6摆烂的一天上午专心打了一场模拟赛1h想出来T1,1h打,1h调,终于在本次集训中第一次切了一道题1h想T2,本来想到正解力,但急着打暴力,没管,最后暴力挂了,遗憾的中午快乐的看gyy和隔壁象棋大佬下棋,精彩!遗憾的就是gyy下的太慢了,马上就要输了然而却睡觉了,属于是一个急下午在写教主......
  • 代码随想录算法训练营第七天|454.四数相加II,383. 赎金信,15. 三数之和,18. 四数之和,总结
    力扣题部分:454.四数相加II题目链接:.-力扣(LeetCode) ​​​​​思路(map哈希表):    将数组分为两组分别用双重for循环遍历。第一组将来自不同数组的两个数之和(记为sum1)作为map的key,两个数之和出现的次数作为map的value,第二组通过在map查询来自不同数组的两......
  • [Tkey] CF1526B I Hate 1111
    给定一个数,将它表示成若干个形如\(11,111,1111\cdots\)之类的数之和,判断有没有可行解考虑到一种贪心,即从高位开始依次向下减去每位数字,判断还能不能减动,减不动或者没减完就报告无解.显然这样的贪心仅在\(11,111,1111\cdots\)的出现次数之和不超过\(9\)时是稳定正确的,一......
  • 【题解】暑假集训CSP提高模拟14
    目录Rank&挂分A.BA题目内容部分分10pts10+20pts正解思路代码B.BB题目内容部分分5pts正解思路代码C.BCD.BDRank&挂分T4暴搜后来改了记搜,不知道哪里锅了,挂5pts。A.BA题目内容现在有\(m\)块烙板,\(n\)张饼,第\(i\)张饼需要烙\(a_i\)个单位时间,一张饼一个单位时刻只能......
  • CSP14
    暴力最高\(50\)吧,本地测试不太准跑得快的只得了\(10\)分,慢的却得了\(50\)分暴力#include<bits/stdc++.h>#definepbpush_back#definelllonglong#definebsbitset<70>#definespeed()ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);usingnamespacestd;con......
  • 2024暑假集训测试18
    前言比赛链接。这次有大量外校人员参加,\(90\)来个人,T1胡了个结论上去结果大小样例都过了,造hack还没hack了,索性交了,但是有捆绑感觉会爆零,没想到结论是对的,直接A了;打完T1就罚坐了,三个小时就弄出来\(5\)分,当时都绝望了,想到了很多东西。因为感觉T1A不了,后面状态不......
  • 暑假集训CSP提高模拟14
    刚放假回来,好困……赛时rank38,T1100,T20,T30,T40打了T1后迷迷糊糊,半睡不睡的。这还能抢一个T1首切?T1BA烙饼问题。答案是\(\max(\max(a_i),\left\lceil\frac{\sum_{i=1}^na_i}{\min(n,m)}\right\rceil)\)还有一个二分答案的做法。但我们好像没有人写……点此查看......