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人学习

全部文章（共235篇）

矩形重叠

相交矩形的左下是两个左下的最大，右上是两个矩形右上的最小如果相交构不成矩形，返回false class Solution { public: bool isRectangleOverlap(vector<int>& rec1, vector<int>&...

2021-05-21

1 499

Round Numbers(数位dp)

此题新颖之处在于二进制的数位dp，平常见的都是十进制数位dp因为要统计0的数量，所以前导零会有影响，那么当dp也只在没有前导零的时候才记忆化。抄自洛谷：由于我们要搜的数可能很长，所以我们的直接最高位搜起举个例子：假如我们要从 [0,1000] 找任意相邻两数相等的数显然 111,222,888 ...

数位dp

2021-01-27

1 578

HDU 4734(数位dp之memset优化)

常规想：dp[pos][sum],这状态是基本的。a是题目给定的，f(a)最大也就4600的样子，如果用memset优化，需要加一维dp[pos][4600][4600]来存f(a)的不同值。这个数组显然不合法。这个时候就要用减法了，dp[pos][sum]是枚举到pos位，小于等于sum的个数，这...

2021-01-27

1 728

Brexit Negotiations(反向拓扑)

https://vjudge.net/contest/419200#problem/B拓扑序从后往前，每次选最少时间就行这里用一个优先队列就能搞，有模板来着模板：https://www.cnblogs.com/atmacmer/p/5178666.html(要分清输入的是谁是谁的前继以反向拓扑)模板...

拓扑贪心

2021-01-23

1 772

A Color Game(区间dp)

来源：The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest链接：https://codeforces.com/gym/102835/problem/E对这些颜色进行分块是比较显然的操作，dp[i][j][q]维护在[i,j]这段区间只剩...

区间dp

2021-01-22

1 810

1087.过河解题报告(没写完)

设f[n]表示青蛙到达n位置最少需要踩到的石子数。rock[n]=1(n位置有石子)，0(n位置无石子)f[n]=min{f[n-i]+rock[n]}(s<=i<=t)这个方程时间复杂度是O(n)，在本题的1e9极限数据是无法出解的。优化方法：压缩法结论：px+(p+1)y=Q若采用跳...

2021-01-21

1 532

Prince and Princess

南京签到二题，博弈/思维。https://vjudge.net/contest/412295#problem/H1.a、b、c是王子一开始知道的。2.只有能够准确确定出才行。把题目解读成出题人想让你理解的那样就会发现这题很简单。特判1 0 0直接输出0即可如果a<=b, b总可以指定一个假公主...

博弈

2020-12-09

0 594

Codeforces Round #683 (Div. 2, by Meet IT)

A.让所有的都到sum即可 #include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); int t; cin >>...

2020-12-08

1 538

Codeforces Global Round 12 [date:12.6]

反思：cf题目需要抓住问题的根来解题。A.发现为了不让trygub出现只需要对字符串排一下序即可。 #include<bits/stdc++.h> using namespace std; int main() { int t; cin >> t; w...

2020-12-07

1 587

Codeforces Round #687/12.2

A.一个n，m的监狱，每个格子都有人，一个时间每人都可往以上下左右移动一格，允许一个格子多个人，问所有人都到(r,c)需要的时间是多少？x，y坐标分开考虑x最远是abs(x-r)与abs(r-1)的最大值y坐标最远是abs(y-c)与abs(c-1)的最大值，二者都取最大即可得到花费时间最长的坐标点...

2020-12-04

2 573