Blackbird137
Blackbird137
全部文章
分类
学习笔记(2)
未归档(4)
游记(2)
题解(15)
归档
标签
去牛客网
登录
/
注册
Blackbird137的博客
全部文章
(共23篇)
CF56E 【Domino Principle】
CF56E 【Domino Principle】 $ $ 题目翻译: 有 \(n\) ( \(n \le 10^5\) ) 个多米诺骨牌在一条直线上,给定他们的坐标 \(x\)和高度 \(h\) ( \(x\) 越大则越靠右) ,求出当第 \(i\) 个骨牌向右倒下时会有几个骨牌倒下。第 ...
Codeforces
dp
2020-08-23
0
322
CF638C 【Road Improvement】
题目传送门 这是一道贪心题。 求出 \(k\) 其实很简单,因为每个节点的边每天最多只能修一条,所以答案就是度数最大的节点的度数(也就是边最多的节点的边数)。 重点在于怎么求方案。 因为题目中的树是一颗无根树,所以我们默认 \(1\) 号节点为他的根节点。 ...
贪心
Codeforces
2020-08-23
0
264
Luogu - P1018 乘积最大 - 题解
题解:P1018【乘积最大】 前言: 这题的题解里好多人都用的动态规划,我一个蒟蒻居然用暴力全排列AC了。。。 . 思路: 利用一个b数组标记每一位之间是否分割。 利用STL里的 next_permutation 求出b的各种排列(即暴力枚举每种情况)。 由于本题数据规模...
2019-11-10
0
242
首页
上一页
1
2
3
下一页
末页