19-hanhan

题解

未归档(3)

/ 注册

全部文章 / 题解（共4篇）

【2020年牛客算法入门课练习赛1】来自专栏

A-第k小数这个题目有很多种做法（如果题目数据不大，卡的不死的话）一个是直接排序然后拿出第K个就好了，直接用sort。（O(nlogn)，最慢的）一个是用STL的n_element函数，这个函数会将第k大元素放到第k个位置上。不会完全排序，所以...

快速排序二分法 STL dfs 三分法尺取法前缀和

2020-05-26

1 695

【练习】装备合成来自专栏

题目题目描述：牛牛有x件材料a和y件材料{b}b，用2件材料a和3件材料b可以合成一件装备，用4件材料a和1件材料b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。输入描述：输入包含{t}t组数据第一行一个整数t 接下来t行...

三分法数学

2020-05-21

2 898

【牛客算法周周练5】D-小雨坐地铁来自专栏

题目题目描述：小雨所在的城市一共有 m 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 n 个车站，编号为1∼n 。其中坐 i 号线需要花费 ai的价格，每坐一站就需要多花费 bi的价格。 i 号线有 ci个车站，而且这 ci个车站都已知，如果某...

三分法分层图最短路径

2020-05-08

1 972

【牛客算法周周练4】来自专栏

超级菜的我一道题都没写出来，来补题了 A [SDOI2106]齿轮前向星（专栏）+遍历的简单题（我没看出来的简单题）这道题重点是在齿轮匹配的转化上面，我们该怎么定位呢？这里着重要考虑的就是前向星的权值是什么？回顾已知条件：我们...

dfs 前向星三分法数学博弈论二分法思维

2020-04-29

0 927