![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cf
Han Gang
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #662 (Div. 2) D.Rarity and New Dress
题目链接:https://codeforces.com/contest/1393/problem/D题意:给你一个n*m的由字母组成的矩阵,,问你这个矩阵中有多少个“相同字母组成的菱形”,菱形规则看图更好理解比赛的时候一直想着以中心点dp,因为中心点的菱形数量等于它上下左右菱形最大值加1(前提是它上下左右和它本身字符相同)。但是这个状态好像没办法转移,没有办法维护四周的dp值,所以比赛最后还是以失败告终。。。。早上看到一个大佬的解法,恍然大悟,因为这个图形的特点,我们可以以最下的那个点来进行dp,原创 2020-08-08 10:50:22 · 349 阅读 · 0 评论 -
Codeforces Round #659 (Div. 2)
比赛链接:https://codeforces.com/contest/1384A.Common Prefixes题意:给你n个数表示数组a,让你输出n+1个字符串,使第i+1个字符串和第i个字符串有a[i]位前缀相同。AC#include<bits/stdc++.h>#include <algorithm>#include <iostream>#include <map>#include <math.h>#include &l原创 2020-07-25 22:53:07 · 358 阅读 · 0 评论 -
Codeforces Round #658 (Div. 2)
比赛链接:https://codeforces.com/contest/1382A.Common Subsequence题意给你两组数,问你有没有相同 的书,有的话,输出最短的那组(大家都知道,1是最小的)AC#include<bits/stdc++.h>using namespace std;#define LL long longconst LL N=50005;int a[1005],b[1005];int main(){ int t; scanf("原创 2020-07-22 16:02:12 · 1556 阅读 · 0 评论 -
Codeforces Round #641 (div 2 A~C)
比赛链接:https://codeforces.com/contest/1350*又是一个掉分自闭场,数学专场??,都给我打成 *了,无疑证明了,我是fw。补题补题 ???? ????A题简单推一下规律,发现n要是质数就加本身,不然就加2。#include<stdio.h>#include<stdlib.h>#include<string.h>#include<algorithm>#include<queue>#include&原创 2020-05-13 14:45:33 · 226 阅读 · 0 评论 -
Codeforces Round #618 (Div. 2)
太菜了,也只能补补题了。。。。 A-Non-zero这道题瞎弄一下就过了,数0的个数,把0全变成1,然后再判断现在和是不是0,和是0的话就再加上1。#include<stdio.h>#include<string.h>#include<algorithm>#include<stdlib.h>using namespace std;c...原创 2020-02-10 18:16:12 · 1185 阅读 · 3 评论