19-hanhan

分类

未归档(3) 题解(116)

/ 注册

TA的专栏 121篇文章 2人订阅

59篇文章 2055人学习

21篇文章 1217人学习

3篇文章 827人学习

牛客算法竞赛入门课题解

36篇文章 2421人学习

2篇文章 692人学习

全部文章（共121篇）

【每日一题】小A与小B 来自专栏

题目题目描述：小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左下右上右下8个方向，小B移动的方向是上下左右4个方向。请问...

bfs

2020-06-08

1 720

【每日一题】德玛西亚万岁来自专栏

题目题目描述：德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。 &nb...

状态压缩dp 二进制枚举

2020-06-08

0 790

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

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

数学 STL 二分法动态规划 KMP

2020-06-08

0 781

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

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

二分法前缀和

2020-06-07

9 1013

【练习】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 1111

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

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

二分法

2020-06-07

0 900

【练习】位数差来自专栏

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

分治递归二分法

2020-06-07

11 1011

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

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

二分法 01分数规划

2020-06-07

14 1638

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

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

二分法

2020-06-07

3 854

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

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

数学二分法

2020-06-07

8 1451