Deep_Dark_FAntasy♂

未归档

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

/ 注册

全部文章 / 未归档（共176篇）

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

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

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

2020-07-09

1 633

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 509

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

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

思维

2020-07-08

2 471

牛客假日团队赛43：J Square Overlap

先看题目：https://ac.nowcoder.com/acm/contest/5723/J题目描述：给出一些边长都为k的正方形的中心坐标，如果只有一对正方形重叠，则输出重叠面积，如果有多对正方形重叠，输出-1，如果没有正方形重叠，则输出0解题思路：画图模拟一下可知，如果两正方形中点坐标为(x1,...

思维优化图形重叠水题搜索

2020-06-22

0 568

二分查找算法模板

转载：https://www.acwing.com/blog/content/31/二分模板一共有两个，分别适用于不同情况算法思路：假设目标值在闭区间[l, r]中，每次将区间长度缩小一半，当l = r时，我们就找到了目标值。版本1当我们将区间[l, r]划分成[l, mid]和[mid + 1,...

二分模板

2020-06-21

0 528

关于ios::sync_with_stdio(false);和cin.tie(0);cout.tie(0)

转自：https://blog.csdn.net/weixin_45809826/article/details/104075906 ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);在ACM里，经常出现数据集超大造成 cin TLE的情况。这...

2020-05-24

0 960