Codeforces Round #712 (Div. 2) A题 Déjà Vu 原题链接 题意: 给定一个字符串, 如果是回文串, 能否通过插入一个$a$使其变成非回文串 思路: 先特判一些特殊情况. 对于一般情况, 当$a_{len - i - 1}$位置上非$a$时, 插入一个$a$, 完成 ...
分类：
其他好文 时间：
2021-04-07 11:22:46
阅读次数：
0
第一次遇到有9题的div2。。。 A题 排序后，伸展两边 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=2e5+10; const i ...
分类：
其他好文 时间：
2021-04-06 15:06:31
阅读次数：
0
A. Déjà Vu 本题的思路是找一个位置使得新添加的a所对应的字符不是a即可。 AC代码如下（可能写复杂了）： #include<bits/stdc++.h> #define MAXN 300005 using namespace std; typedef long long ll; int t ...
分类：
其他好文 时间：
2021-04-06 14:48:59
阅读次数：
0
题目链接 https://codeforces.ml/contest/1504/problem/C 题目截图 题目大致描述 给定一个01串，判断是否能构造出两个平衡的括号序列ans1和ans2，若能给定其中一种解，构造需满足以下规则： 对于01串中元素为0的位置i，ans1[i] != ans2[i ...
分类：
其他好文 时间：
2021-04-06 14:45:19
阅读次数：
0
本场链接:Codeforces Round #712 (Div. 2) A. Déjà Vu 签到题,尝试一下插入首位元素或者插入第一个不是a的位置.两者都不行必然是NO. #define _CRT_SECURE_NO_WARNINGS #include <bits/stdc++.h> using ...
分类：
其他好文 时间：
2021-04-06 14:34:27
阅读次数：
0
Codeforces Round #712 (Div. 2) A - Déjà Vu 找到个位置对称位置 != 'a' 即可, 找不到且全串不为 'a', 直接放最后 int n, m, _, k, cas; char s[N]; int main() { IOS; for (cin >> _; _ ...
分类：
其他好文 时间：
2021-04-06 14:23:19
阅读次数：
0
原题链接https://codeforces.com/problemset/problem/4/D 题意：给你n个二元组和起始条件，求其最大二维上升子序列，并输出选择编号。 思路：按照一个维度排序，然后DP即可，注意细节。 代码如下 int n, w, h; struct node{ int w, ...
分类：
其他好文 时间：
2021-04-05 12:33:56
阅读次数：
0
原题链接https://codeforces.com/problemset/problem/2/B 这题要特判矩阵里有0的情况，我就没特判，一直TLE（自己傻逼） 题意：给你一个矩阵，里面都是非负数，现在让你从$(1, 1)\(走到\)(n, n)$, 并且把路径上的所有数乘起来，问你能得到的数末尾 ...
分类：
其他好文 时间：
2021-04-05 12:16:09
阅读次数：
0
1506D Epic Transformation 题面 给你一个长度为 \(n\) 的整数数组 \(a\)， 你可以进行 0 次或多次下列操作： 你选择两个不同的数字 \(a_i\) 和 \(a_j\) 然后你从数组中删除第 \(i\) 个和第 \(j\) 个元素 例如：\(n=6\) , \(a ...
分类：
其他好文 时间：
2021-03-30 13:38:23
阅读次数：
0
博客迁移计划12 \(\rightarrow\) 戳我看CF原题 C. Useful Decomposition time limit per test: 1 second memory limit per test: 256 megabytes input: standard input outp ...
分类：
其他好文 时间：
2021-03-30 13:14:19
阅读次数：
0
