Deep_Dark_FAntasy♂
Deep_Dark_FAntasy♂
全部文章
未归档
Codeforces(3)
博弈论(3)
基本数论、组合数学(排列组合,容斥等)(14)
并查集(2)
数据结构(2)
深度优先搜索、广度优先搜索、搜索剪枝(8)
线性dp、背包问题、区间dp(15)
题解(12)
归档
标签
去牛客网
登录
/
注册
VISITOR_OVO 的博客
Welecome to my blog
全部文章
/ 未归档
(共17篇)
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
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
首页
上一页
1
2
下一页
末页