Deep_Dark_FAntasy♂

分类

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

TA的专栏 39篇文章 0人订阅

2020/7/8 VJ contest 8 比赛

7篇文章 722人学习

2020/7/10 VJ contest 9 比赛

4篇文章 590人学习

2020牛客暑期多校训练营（第二场）

3篇文章 899人学习

2020牛客暑期多校训练营（第一场）

1篇文章 1194人学习

2020牛客暑期多校训练营（第三场）

4篇文章 596人学习

2020牛客暑期多校训练营（第四场）

3篇文章 603人学习

2020牛客暑期多校训练营（第六场）

5篇文章 723人学习

2020牛客暑期多校训练营（第五场）

4篇文章 639人学习

2020牛客暑期多校训练营（第七场）

3篇文章 622人学习

2020牛客暑期多校训练营（第九场）

1篇文章 708人学习

2020牛客暑期多校训练营（第十场）

2篇文章 577人学习

2020 CCPC网络赛

2篇文章 657人学习

SDNU Contest 10.15

0篇文章 0人学习

愿早日绿名

0篇文章 0人学习

全部文章（共22篇）

Finding the Order 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5669/F解题思路：有一个简单方法：1.找到四个距离中的最大值即可锁定一组对角。代码： #include<bits/stdc++.h> using namespace std; int main() { ...

思维

2020-07-23

1 529

Codeforces Round #658 (Div. 2)A. Common Subsequence

题目链接：https://codeforces.com/contest/1382/problem/A找最小的公共子串(对,就是长度为1)水题一道，不过看到了一个非常好的O(n)的算法。利用了统计的思想，如果a数组有x，则A[x]=1，然后读入B数组中的值x的时候的时候判断A[x]是否等于1就行了。代...

统计优化思维

2020-07-22

1 518

Codeforces Round #657 (Div. 2) A. Acacius and String

题目链接：https://codeforces.com/contest/1379/problem/A题目描述：对于一个字符串判断能否通过将“？”替换为字母，从而使得字符串中出现仅一次“abacaba”解题思路：第一次for循环枚举目标字符串的起点，第二层for循环是用来消去‘？’的，然后每次消完‘？...

字符串思维

2020-07-20

1 518

I - Pyramid 解题报告来自专栏

题目链接：https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-A2144题目大意：求n行三角形中等边三角形的个数，图二的三角形也算，n<=1e9解题思路：n范围这么大，一看就是个找规律题，那么先来打个表看看。打表(暴力)代码： #inc...

打表函数思维逆元导数

2020-07-09

2 607

A - Roundgod and Milk Tea 解题报告来自专栏

题目链接：https://vjudge.net/contest/381753#problem/A预备知识：回顾二分图：二分图：无向图G=(V,E),如果可以把结点集分成不相交的部分，即X和Y=V-X，使得每条边的其中一个端点在X中，另一个端点在Y中，则称图G是二分图。二分图最大匹配1.把二分图的两个...

最大匹配二分图贪心思维霍尔定理

2020-07-09

1 547

B - Calabash and Landlord 解题报告来自专栏

题目链接：https://vjudge.net/contest/381753#problem/B解题报告：题目大意：两个矩形能把平面分为多少个区域？解题思路：列举两个矩形的关系。别漏，列全~ 代码： #include<bits/stdc++.h> using namespace std...

矩形重叠矩形对角线点思维

2020-07-09

1 626

C - Constant Palindrome Sum 解题报告来自专栏

题目链接：https://vjudge.net/contest/381753#problem/C解题报告：题目大意：要满足ai都小于等于k，且所有ai+an-i+1都相同。问最少从a中更改几个数？(1<= a <= k)假设ai+an-i+1 = x, 这个x有很多可能。设minn ...

差分区间修改思维

2020-07-09

2 499

E.可惜明年花更好，知与谁同? 解题报告来自专栏

题目链接：https://vjudge.net/contest/381753#problem/E解题报告：一开始的错误想法：一开始q跟9的幂次比较并不能说明答案是几位数，比如999就是3位数可以达到的最大值，q如果大于它只会是4位及以上。然后跟据判断答案是几位数来通过dfs凑。啊，这...比如75，...

思维

2020-07-08

2 461

牛客假日团队赛43：B perimeter

先看题目：https://ac.nowcoder.com/acm/contest/5723/B题目描述：有一些草堆块放在一些格子里，每个格子只能放一个草堆块，这些草堆块会形成一个连通块，算连通块的外围周长。解题思路：我一开始的思路是，每个初始ans是4*N，也就是每个草堆块四个面的周长都算的情况，然...

dfs 剪枝思维

2020-06-23

0 579

牛牛去牛市旅游

先看题目：https://ac.nowcoder.com/acm/problem/207754题目描述：牛牛参观景点，任意两个景点间都有路相连，牛牛希望经过某些路，为了参观完所有景点并且每个景点只参观一次，有多少种方法？解题思路：显然，如果A-B,B-C,C-A都要走即A、B、C成环了，那么A必然要...

并查集思维

2020-06-21

0 594