1462 B.Last Year‘s Substring

最新推荐文章于 2022-10-26 10:59:48 发布

栗子栗子栗子栗子

最新推荐文章于 2022-10-26 10:59:48 发布

阅读量446

点赞数

分类专栏： Codeforces Round #690 (Div. 3)

本文链接：https://blog.csdn.net/m0_52179369/article/details/111279035

版权

博客探讨了一个字符串问题，判断通过最多删除一次连续子串能否将字符串转化为'2020'。给出了五种可能的转换情况，并指出观察这些模式可以解决此问题。

摘要由CSDN通过智能技术生成

https://codeforces.ml/contest/1462/problem/B

题意就是判断一串字符串中，经过n次删除一段连续的字符串的操作之后，使字符串变为”2020“，如果n<=1,输出”YES“，否则输出"NO"。观察一下就能发现可行的情况无非就是以下五种：

XXX2020
2XXX020
20XXX20
202XXX0
2020XXX

想得到的话，就能A了…

#include <bits/stdc++.h>
using namespace std;

int main() {
   
	int t;
	cin >> t;
	while (t--) {
   
		int n;
		string s;
		cin >> n;
		cin >> s;
		if (s[0]

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

栗子栗子栗子栗子

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Codeforces Round #690 (Div. 3) B. Last Year‘s Substring 思维

qq_45891413的博客

12-16

368

Polycarp has a string s[1…n] of length n consisting of decimal digits. Polycarp performs the following operation with the string s no more than once (i.e. he can perform operation 0 or 1 time): Polycarp selects two numbers i and j (1≤i≤j≤n) and removes cha

洛谷题解 CF1462B 【Last Year‘s Substring】

Accteped的博客

02-24

234

我刚看到此题时，看到样例，当时就慌了，想了很久但一想红题不会是这样的难度再仔细地又看了几遍题目，发现了这个规律: 只有这几种情况我就以长度为8来举例，并且不管长度为什么，都符合这个规律 1.2020…… 2.202……0 3.20……20 4.2……020 5.……2020 6.…2020… 所以，我们只需用几个if对字符串进行判断即可 AC CODE #include<bits/stdc++.h> using namespace std; string s; int t,n;//几组数据和字

参与评论您还未登录，请先登录后发表或查看评论

B. Last Year‘s Substring

无知的我

02-11

272

time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Polycarp has a strings[1…n]s[1…n]of lengthnnconsisting of decimal digits. Polycarp performs the following operation with the stringss...

cf1462 B. Last Year‘s Substring

m0_54249271的博客

03-01

127

题目来源解题思路：特判每一种情况： xxx2020 2xxx020 20xxx20 202xxx0 2020xxx 还有就是把数串，当成string字符串来处理，因为这样可以直接访问下标，比较方便。 #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(t--){ int n; cin>>n; string s; ci

CF 1462 简单的题解

萧瑟的博客

12-16

684

A. Favorite Sequence Polycarp has a favorite sequence a[1…n] consisting of n integers. He wrote it out on the whiteboard as follows: he wrote the number a1 to the left side (at the beginning of the whiteboard); he wrote the number a2 to the right side (at

codeforces contest/1462/problem/B. Last Year‘s Substring

Norikage的博客

03-10

for _ in range(int(input())): n = int(input()) s = input() if s[:4] == '2020': print('YES') elif s[-4:] == '2020': print('YES') elif s[:1] + s[-3:] == '2020': print('YES') elif s[:2] + s[-2:] == '2020': ..

报错 .substring error: “is not a function”

蓝胖子的博客

01-12

3216

截取当前年的最后一位 var time = new Date(); let year = time.getFullYear(); //转字符串 substring只能用于截取字符串 let newYear = year.toString(); var laststring = newYear.substring(newYear.length - 1); 注意：应该先year.toString()然后再用截取字符串拓：数字转字符串字符串转数字 1 //------------------.

CodeForces 750E. New Year and Old Subsequence

wxh010910

01-02

1728

A string t is called nice if a string "2017" occurs in t as a subsequence but a string "2016" doesn't occur in t as a subsequence. For example, strings "203434107" and "9220617" are nice, while

Aspose.Cells使用总结大全

weixin_44543121的博客

10-26

7432

Aspose.Cells使用总结大全

// 获取当前季度的序号 var currentQuarter = Math.floor((today.getMonth() + 1) / 3); // 获取上一个季度的序号 var previousQuarter = currentQuarter - 1; lastMonth = new Date(today.getFullYear(), today.getMonth() , today.getDate()); var yearQuarter = lastMonth.getFullYear(); // 如果当前是第一季度，则上一个季度是去年的第四季度 if (previousQuarter < 1) { previousQuarter = 4; yearQuarter=yearQuarter-1 } previousQuarter=previousQuarter.toString().padStart(2, '0') var quer =yearQuarter + ' - ' + previousQuarter; var quarter=quer.slice(-1); var yearquer = quer.substring(0, 4); let startMonth = (quarter - 1) * 3 + 1; let endMonth = startMonth + 2; let startDate = new Date(year, startMonth - 1, 1); let endDate = new Date(year, endMonth - 1, 1); endDate.setMonth(endDate.getMonth() + 1); endDate.setDate(endDate.getDate() - 1); startMonth=(startDate.getMonth()+1).toString().padStart(2,'0'); endMonth=(endDate.getMonth()+1).toString().padStart(2,'0'); document.getElementById('qt_1').value=startDate.getFullYear() + "-" + startMonth + "/" + year + "-" + endMonth ;这段代码导致我点开选择日历时显示的是1899,这该怎么解决

06-02

var yearMonth = quer.substring(0, 4); let startMonth = (quarter - 1) * 3 + 1; let endMonth = startMonth + 2; let startDate = new Date(yearQuarter, startMonth - 1, 1); let endDate = new Date...

var today = new Date(); var currentQuarter = Math.floor((today.getMonth() + 1) / 3); var previousQuarter = currentQuarter - 1; var lastMonth = new Date(today.getFullYear(), today.getMonth(), today.getDate()); var yearQuarter = lastMonth.getFullYear(); if (previousQuarter < 1) { previousQuarter = 4; yearQuarter = yearQuarter - 1; } previousQuarter = previousQuarter.toString().padStart(2, '0'); var quer = yearQuarter + ' - ' + previousQuarter; var quarter = quer.slice(-1); var yearMonth = quer.substring(0, 4); let startMonth = (quarter - 1) * 3 + 1; let endMonth = startMonth + 2; let startDate = new Date(yearQuarter, startMonth - 1, 1); let endDate = new Date(yearQuarter, endMonth - 1, 1); endDate.setMonth(endDate.getMonth() + 1); endDate.setDate(endDate.getDate() - 1); startMonth = (startDate.getMonth() + 1).toString().padStart(2, '0'); endMonth = (endDate.getMonth() + 1).toString().padStart(2, '0'); document.getElementById('qt_1').value = startDate.getFullYear() + "-" + startMonth + "/" + endDate.getFullYear() + "-" + endMonth;这段代码导致我点开选择日历时日历的年显示的是1899，该怎么办

06-02

var yearMonth = quer.substring(0, 4); let startMonth = (quarter - 1) * 3 + 1; let endMonth = startMonth + 2; let startDate = new Date(yearQuarter, startMonth - 1, 1); let endDate = new Date...

基于java的校园美食交流系统设计与实现.docx

09-19

基于java的校园美食交流系统设计与实现.docx

#_ssm_126_mysql_实习支教中小学学校信息管理系统_.zip

09-19

均包含代码，文章，部分项目包含ppt

基于python的酒店评论中文情感分析系统源码+设计文档+数据集.zip

最新发布

09-19

基于python的酒店评论中文情感分析系统源码+设计文档+数据集.zip基于python的酒店评论中文情感分析系统源码+设计文档+数据集.zip基于python的酒店评论中文情感分析系统源码+设计文档+数据集.zip 个人大四的毕业设计、课程设计、作业、经导师指导并认可通过的高分设计项目，评审平均分达96.5分。主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者，也可作为课程设计、期末大作业。 [资源说明] 不懂运行，下载完可以私聊问，可远程教学该资源内项目源码是个人的毕设或者课设、作业，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96.5分，放心下载使用！ 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。下载后请首先打开README.md文件（如有），供学习参考。

ASP.NET公交车管理系统的实现与设计(源代码+论文).zip

09-19

1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合；、4下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合；、下载 4使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合；、 4下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。

ASP基于WEB楼宇专业网站毕业设计(源代码+论文).zip

09-19

1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.m或d论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。、1资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。

django基于协同过滤算法的小说推荐系统 -论文.zip

09-19

基于Django框架开发的协同过滤算法小说推荐系统是一种利用用户行为数据来提供个性化小说推荐的应用。该系统通过分析用户的历史阅读记录、评分和反馈，发现用户之间的相似性或小说之间的相似性，进而为用户推荐可能感兴趣的小说。以下是该系统可能包含的关键特性： 1. **用户账户管理**：允许用户创建账户、登录和编辑个人信息，同时跟踪用户的阅读历史和评分。 2. **小说数据库**：构建一个包含大量小说信息的数据库，每本小说都有详细的元数据，如作者、出版年份、流派、标签等。 3. **协同过滤引擎**：实现协同过滤算法，包括用户-用户协同过滤和项目-项目协同过滤，以发现相似用户或相似小说。 4. **推荐生成**：根据协同过滤引擎的结果，生成个性化的小说推荐列表，并提供给用户。 5. **评分系统**：允许用户对小说进行评分，这些评分数据将用于训练推荐算法，提高推荐的准确性。 6. **用户界面**：设计直观、易用的用户界面，使用户能够轻松浏览推荐的小说、查看详情和进行评分。 7. **搜索和筛选功能**：提供强大的搜索功能，允许用户根据标题、作者或流派等关键词搜索小说，并提供筛选

ASP.NET基于web的订餐系统的设计与实现(源代码+论文).zip

09-19

1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。、资源 5来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。、资 5源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。

s.substring

06-17

`substring` 是 Java 和一些其他编程语言（如 JavaScript）中的字符串处理方法，它用于从原始字符串中提取子字符串。这个函数接受两个参数：开始位置和结束位置（可选）。以下是 `substring` 方法的基本用法： 1. *...