原文:Codeforces 1335E1 - Three Blocks Palindrome (easy version)

题面 题意 给定一个长度为 n 的数列 定义要求的回文子数列满足下图条件 其中 x 与 y 可以为 即这个回文子数列可以是数字完全相同的一个子数列 也可以是只包含两种数字,且其中一种平均分布在另一种数字的两侧 求出最长的回文子数列长度 解题思路 在输入时往vector里记录下每个数字出现的位置 然后开始枚举位于两侧的数字的种类 i i 首先考虑这个回文子数列只包含一种数字,刚好根据枚举 直接将答 ...

2020-04-14 01:27 6 567 推荐指数:

查看详情

Codeforces 1296E1 - String Coloring (easy version)

题目大意: 给定一段长度为n的字符串s 你需要给每个字符进行涂色,然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序(a~z) 你只有两种颜色可以用来涂 ...

Wed Feb 05 10:33:00 CST 2020 0 292
Educational Codeforces Round 84 E. Count The Blocks

传送门: 1327- E. Count The Blocks 题意:给你一个整数n,求10^n内(每个数有前导零)长度为1到n的块分别有多少个。块的含义是连续相同数字的长度。 题解:从n=1开始枚举,ans数组记录每个长度的块的个数。当前的ans[n]的值就是下一个n++后的ans[n]的值 ...

Tue Mar 24 09:23:00 CST 2020 0 601
Codeforces 1296E2 - String Coloring (hard version)

题目大意: 给定一段长度为n的字符串s 你需要给每个字符进行涂色,然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序(a~z) 你可以使用无限种颜色,但 ...

Wed Feb 05 11:27:00 CST 2020 2 211
Numerical Sequence (easy version)

http://codeforces.com/problemset/problem/1216/E1 E1. Numerical Sequence (easy version) time limit per test 2 seconds ...

Sun Sep 22 07:47:00 CST 2019 1 374
codeforces 877e

E. Danil and a Part-time Job time limit per test 2 seconds memory limit per test 256 megabytes input ...

Mon Nov 06 01:31:00 CST 2017 0 1356
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM