Deep_Dark_FAntasy♂
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人学习
全部文章 （共4篇）

G - windy数 解题报告 来自专栏

题目链接：https://vjudge.net/contest/381753#problem/G 知识预备：数位DP数位DP的题目往往是这样的：给定一个闭区间[L,R],求这个区间中满足"某种条件"的数的总数量。数位DP技巧：技巧1：[X,Y] -> f(Y)-f(X-1)...
dfs 数位DP
2020-07-10
4 675

牛客假日团队赛43：B perimeter

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

牛客假日团队赛43：A tractor

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

小木棍

先看题目：https://ac.nowcoder.com/acm/problem/50243题目描述：乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原...
dfs 剪枝
2020-06-17
0 596
牛客博客，记录你的成长
关于博客 意见反馈 免责声明 博文推荐 牛客网首页
公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层
联系方式：010-60728802(电话)
admin@nowcoder.com
京ICP备14055008号-1
京公网安备 11010502036488号