Sarff
Sarff
全部文章
分类
ACM个人赛题解(2)
CF(1)
dp(2)
图论(12)
数论(1)
笔记(5)
题解(29)
归档
标签
去牛客网
登录
/
注册
时间从来不语,却回答了所有问题
世界上最远的距离,是我在 if 里你在 else 里,虽然经常一起出现,但却永不结伴执行
TA的专栏
3篇文章
0人订阅
动态规划
3篇文章
933人学习
全部文章
(共52篇)
能量项链-区间dp
来自专栏
P1063 [NOIP2006 提高组] 能量项链 题目描述: 思路: 区间dp 状态: dp[i] [j]表示合并i到j得到的最大能量 转移方程: #include <cstdio> #include <cstring> #include <string>...
dp
区间dp
2021-05-12
0
602
前缀和+后缀最大值(dp)
来自专栏
题目描述: 今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得的分数为ai,qwb并不打算把这些题全做完, 他想选总共2k道题来做,并且期望他能获得的分数尽可能的大,他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,....,L+k-1],[R,R+1,R+2,......
后缀最大值
dp
前缀和
2021-05-11
0
933
离散化dp
来自专栏
题目描述: 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥...
离散化
dp
2021-05-11
0
442
题解 | #Drying#
二分答案模版题 题目描述: It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process...
二分
2021-05-08
0
836
二分答案+贪心+longlong快读
Stressful Training 题目描述: Berland SU holds yet another training contest for its students today. nnn students came, each of them brought his laptop. How...
二分
贪心
2021-05-07
1
417
题解 | #位数差#
题目描述: 给一个数组{a},定义 h(a,b)为在十进制下 a + b 与 a 的位数差,求 ,0的位数为1。 思路: 分治(递归+二分) 第一反应肯定是暴力,但是一看数据范围直接放弃 接着发现这是区间问题,可以考虑考虑分治,大化小,小化了 [l, r] = [l, mid] + [mid +...
递归
二分
二分查找
分治
2021-05-06
0
526
题解 | #Music Notes#
Music Notes 题目描述: FJ is going to teach his cows how to play a song. The song consists of N (1 <= N <= 50,000) notes, and the i-th note lasts for...
二分
2021-05-06
1
575
题解 | #Chocolate Eating#
Chocolate Eating 题目描述: Bessie has received N (1 <= N <= 50,000) chocolates from the bulls, but doesn't want to eat them too quickly, so she want...
二分
二分答案
2021-05-05
6
707
拓扑排序详解(梅开二度之dfs版判环 + dfs版按字典序输出拓扑路径 + dfs版输出全部拓扑路径
什么是拓扑排序? 先穿袜子再穿鞋,先当孙子再当爷。这就是拓扑排序! 拓扑排序说白了其实不太算是一种排序算法,但又像是一种排序(我是不是说了个废话qwq) 他其实是一个有向无环图(DAG, Directed Acyclic Graph的所有顶点的线性序列,该序列需要满足两个条件: 每个节点只能出现一...
dfs
拓扑排序
图论
字典序
2021-04-27
1
505
CodeForces - 437
A. The Child and Homework 题目描述: Once upon a time a child got a test consisting of multiple-choice questions as homework. A multiple-choice question co...
2021-04-27
0
385
首页
上一页
1
2
3
4
5
6
下一页
末页