19-hanhan

题解

未归档(3)

/ 注册

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

【“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)】来自专栏

比赛靠手机码代码真累QAQ B-减成一 1）知识点就是一道简单的动态规划。 2）看题目就是你每次都可以让一个区间数字都-1，求最少几次全变1。 3）算法分析一开始我以为...

数学 STL 二分法动态规划 KMP

2020-06-08

0 792

【练习】聪明的质监员来自专栏

题目题目描述：小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到 n 逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1、给定m个区间[Li，Ri]； 2、选出一个参数W； 3、对于一个区间[Li，Ri]...

二分法前缀和

2020-06-07

9 1023

【练习】4 Values whose Sum is 0 来自专栏

题目题目描述： SUM问题可以表示为：给定四个具有整数值的列表A，B，C，D。计算多少个四元组（a，b，c，d）∈A x B x C x D使得a + b + c + d = 0。在下文中，我们假定所有列表的大小均相同。输入描述：输入文件的第一行包含列表n的大...

二分法

2020-06-07

4 1136

【练习】[CQOI2010]扑克牌来自专栏

题目题目描述：你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, ...

二分法

2020-06-07

0 913

【练习】位数差来自专栏

题目题目描述：给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求，0的位数为1。输入描述：第一行读入一个正整数 n (1 <= n <= 105)。 ...

分治递归二分法

2020-06-07

11 1025

【练习】小咪买东西来自专栏

题目题目描述：小咪是一个土豪手办狂魔，这次他去了一家店，发现了好多好多（n个）手办，但他是一个很怪的人，每次只想买k个手办。而且他要让他花的每一分钱都物超所值，即：买下来的东西的总价值/总花费=max。请你来看看，他会买哪些东西吧。输入描述：多组数据。第一行一个...

二分法 01分数规划

2020-06-07

14 1642

【练习】栗酱的不等式来自专栏

题目题目描述：有不等式y⋅x3≤ n，已知y为正整数，x为大于1的正整数，问当x和y的解数量刚好为m的时候n的最小值，如果不存在输出 -1。输入描述：多组数据读入。每组数据一个数字m，如题所示。输出描述：每组数据输出一行，输出答案。解析 ...

二分法

2020-06-07

3 869

【练习】完全平方数来自专栏

题目题目描述：多次查询[l,r]范围内的完全平方数个数。定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述：第一行一个数n表示查询次数之后n行每行两个数l,r 输出描述：对于每个查询，输出一个数表示答案解析 1）知识点 ...

数学二分法

2020-06-07

8 1476

【练习】wyh的物品来自专栏

题目题目描述： wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个。问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价值和总重量的比值）输入描述：输入第一行一个整数T(1<=T<=10) 接下来...

二分法 01分数规划

2020-06-06

10 927

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

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

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

2020-05-26

1 702