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

全部文章（共8篇）

atcoder.Camels and Bridge

链接：https://atcoder.jp/contests/arc105/tasks/arc105_c?lang=en好题，一直打算写题解，鸽了好久。首先N<8,8!=40320,dfs暴力枚举全排列。然后看这个顺序过桥的从头到尾的最短距离是多少，我一开始构造的dp方程不对dp[i]=min...

dp困难题二分

2020-11-06

4 565

C. The Delivery Dilemma

链接：https://codeforces.com/contest/1443/problem/C题意：对于每道菜i，点外卖的话花费a[i],自己去拿的话花费b[i],外卖的时间都是平行的。问最短多长时间获得所有外卖？思路：二分最后答案，维护一个sum为自己取外卖的时间，二分的时候贪心的去考虑,如果a...

二分贪心

2020-11-03

4 752

Camels and Bridge

链接：https://vjudge.net/contest/401586#problem/C题意：有n个骆驼过桥，骆驼的重量为w1,w2,...,wn，桥由M段连成，每段的长度为li,承重为wi,可以调整骆驼的先后顺序，问骆驼能通过桥首尾的最短距离为多少？思路：n很小，那么可以暴力出n的全排列。令d...

dp 二分

2020-10-22

4 566

E-Game 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5675/E题意：从右向左将木块推动，直到不能再推木块，求所有列的max的最小值。思路：比较直观的是二分答案M，然后从高度M，从右往左推，模拟。等价于求前缀平均值的最大。实际上从左往右先把所有能推到左边的都尽量平分到到...

二分模拟思维

2020-08-10

2 565

2020百度之星 1004-Car(二分，二进制枚举子集)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6778解题思路：二分答案，用f[i][j]表示存不存在到了第i天，二进制表示为j的尾号组(对于某一个尾号，被限制为1，不被限制为0)已经被限制过的情况；对于第i+1天，枚举剩下尾号的子集，判断可行不可行，...

二分二进制枚举子集

2020-07-26

1 484

整数二分查找算法模板

详见：https://www.acwing.com/blog/content/31/

二分

2020-07-10

0 418

二分查找算法模板

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

二分模板

2020-06-21

0 526

牛客假日团队赛43：A tractor

英语好就先看题目：https://ac.nowcoder.com/acm/contest/5723/A题目描述；FJ有块农田太崎岖了，他要买一辆新拖拉机才能在这里巡视。这块农田由N x N个格子的非负整数表示高度(1<=N<=500)。拖拉机从当前格子走到相邻格子（东、南、西、北四个方向...

dfs 二分

2020-06-21

0 683