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
Description Link. 求 \(\sum_{i=1}^{n}\text{fibonacci}_{i}\times i^{k}=\sum_{i=1}^{n}(F_{i-1}+\text{fibonacci}_{i-2})\times i^{k}\),\(1\le n\le10^{17},1 ...
分类:
其他好文 时间:
2021-04-06 14:07:28
阅读次数:
0
原题链接https://codeforces.com/problemset/problem/2/B 这题要特判矩阵里有0的情况,我就没特判,一直TLE(自己傻逼) 题意:给你一个矩阵,里面都是非负数,现在让你从$(1, 1)\(走到\)(n, n)$, 并且把路径上的所有数乘起来,问你能得到的数末尾 ...
分类:
其他好文 时间:
2021-04-05 12:16:09
阅读次数:
0
selecttrunc(completion_time) as "Date",count(*) as "Count",((sum(blocks * block_size)) /1024 /1024) as "MB"from v$archived_loggroup by trunc(completio ...
分类:
其他好文 时间:
2021-04-02 13:31:01
阅读次数:
0
一、查询执行最慢的sql select * from (select sa.SQL_TEXT, sa.SQL_FULLTEXT, sa.EXECUTIONS "执行次数", round(sa.ELAPSED_TIME / 1000000, 2) "总执行时间", round(sa.ELAPSED_T ...
分类:
数据库 时间:
2021-04-02 13:30:19
阅读次数:
0