Codeforces 1324B: Yet Another Palindrome Problem
Codeforces 1324B Rust 二解.
分析
这题本身是很水的. 所谓的存在回文子序列也就是存在两个相同的数字其中间还有其他数字. 这道题很好想到 $O(N^2)$ 的算法: 直接双重循环暴力搜索是否存在这两个数字就行了 (也就是改改循环上下限的问题); 另一个 $O(N)$ 或 $O(1)$ 的算法是使用哈希表维护每个数字在整个数组中最初和最末的位置.
代码
$O(N^2)$ 算法, 借鉴于 Codeforces 官方 Tutorial:
1 |
|
$O(N)$ 或 $O(1)$ 的算法是自己最先想到的. 以下仅提供 solve()
等关键部分:
1 |
|
Codeforces 1324B: Yet Another Palindrome Problem
# Related Posts
1.Codeforces 363B: Fence & Rust for Competitive Programming
2.Codeforces 1327A: Sum of Odd Integers
3.LeetCode Problem 3: Longest Substring Without Repeating Characters
4.【文件格式探究】EP.2 WAV 音频文件格式
5.Codeforces 1399D: Binary String to Subsequences
6.Codeforces 1368B: Codeforces Subsequences
7.Codeforces 1430C: Numbers on Whiteboard
8.Codeforces 1419D1: Sage's Birthday (easy version)
1.Codeforces 363B: Fence & Rust for Competitive Programming
2.Codeforces 1327A: Sum of Odd Integers
3.LeetCode Problem 3: Longest Substring Without Repeating Characters
4.【文件格式探究】EP.2 WAV 音频文件格式
5.Codeforces 1399D: Binary String to Subsequences
6.Codeforces 1368B: Codeforces Subsequences
7.Codeforces 1430C: Numbers on Whiteboard
8.Codeforces 1419D1: Sage's Birthday (easy version)
# Recommend Posts
1.【ACG音乐分享】Ceui《今、歩き出す君へ》
2.使用 GPG 加密、解密和验证信息
3.【翻译】如何编写 Git 提交消息
4.Linux 时间操作及其同步
5.【实测】Python 和 C++ 下字符串查找的速度对比
6.Codeforces 1312B: Bogosort
1.【ACG音乐分享】Ceui《今、歩き出す君へ》
2.使用 GPG 加密、解密和验证信息
3.【翻译】如何编写 Git 提交消息
4.Linux 时间操作及其同步
5.【实测】Python 和 C++ 下字符串查找的速度对比
6.Codeforces 1312B: Bogosort