比赛题解
文章平均质量分 77
Jifancy
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #769 (Div. 2)
A. ABC题目简述: 给定01字符串S ,判断其是否有长度 >= 2 的回文子串,有则输出YES,无则输出NO。思路: 对于长度 >= 3 的 S 必定包含长度 >= 2的回文子串,当长度为2或1时注意特判。代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;void solve(){ int n; string s; cin >原创 2022-02-04 21:40:07 · 640 阅读 · 2 评论 -
Atcoder 235 题解
AtCoder Beginner Contest 235C - The Kth Time Query题意: 现有包含 N 个的整数序列 A 以及 Q 次查询,每次查询从序列 A 中找到 xix_ixi 第 kik_iki 的位置,若查询不到,则输出 -1。题解: 知识点:排序加二分。 将原下标及aia_iai封装结构体进行排序,键值为aia_iai,二分查找 xix_ixi 所出现的第一个位置及出现的最后一个位置加一位置,即lower_bound, upper_bound,若在序原创 2022-01-18 18:33:44 · 919 阅读 · 0 评论