19-hanhan

分类

未归档(3) 题解(116)

/ 注册

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

59篇文章 2055人学习

21篇文章 1217人学习

3篇文章 827人学习

牛客算法竞赛入门课题解

36篇文章 2421人学习

2篇文章 692人学习

全部文章（共121篇）

【牛客IOI周赛17-普及组】来自专栏

A-夹娃娃 1）知识点赤裸裸的前缀和，没有任何操作（加个快读，不快读听说会超时）。 2）算法操作前缀和我就不详细说明了，sum[n]就是前n个数的和，输入的时候一个数组累加统计就好了。用差值就可以求出来某一段连续区间的和： s...

动态规划前缀和组合数学乘法逆元栈

2020-06-06

2 746

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

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

二分法 01分数规划

2020-06-06

10 916

【每日一题】旅游来自专栏

题目题目描述： Cwbc和XHRlyb生活在s市，这天他们打算一起出去旅游。旅行地图上有n个城市，它们之间通过n-1条道路联通。 Cwbc和XHRlyb第一天会在s市住宿，并游览与它距离不超过1的所有城市，之后的每天会选择一个城市住宿，然后游览与它距离不超过1的所有...

树形dp

2020-06-05

0 938

【每日一题】Context 来自专栏

第一次写树状数组，希望莫得问题QAQ 题目题目描述： n支队伍一共参加了三场比赛。一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。 (x, y), (y, x)算一组。输入描述：第...

树状数组

2020-06-04

3 895

【每日一题】管道取珠来自专栏

题目题目概要：这道题目十分的长。我就来简述一下。有一个三叉管道，两个管子装黑白两色的球。我们已知两个管子里面球的序列。这两个管子的球全部进入到第三个管子中，第i种小球的排列方式有种。求对1024523的余数。输入描述：第一...

动态规划

2020-06-04

1 743

【每日一题】货币系统来自专栏

我其实真没发现这是个背包问题题目题目描述：在网友的国度***有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。在一个完善的货币系统中，每一个非负整...

背包dp

2020-06-02

1 957

【练习】吐泡泡来自专栏

这道题明明很简单的，我却被牛牛难得一见的多组输入卡到自闭，一度怀疑自己是不是sb 题目题目描述：小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡...

栈

2020-05-30

17 1072

【练习】逆序数来自专栏

题目题目描述：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2。那么这个序列的逆序数为7，逆序对分别为(4, 1), (4, 3), (4, 2...

归并排序

2020-05-30

22 2421

【练习】老子的全排列呢来自专栏

题目题目描述：老李见和尚赢了自己的酒，但是自己还舍不得，所以就耍起了赖皮，对和尚说，光武不行，再来点文的。你给我说出来1-8的全排序，我就让你喝，这次绝不耍你，你能帮帮和尚么？输入描述：无输出描述： 1~8的全排列，按照全排列的顺序输出，每...

枚举与暴力 STL

2020-05-30

10 1344

【练习】指纹锁来自专栏

题目题目描述： HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。该指纹锁的加密算***把一个指纹转化为一个不超过1e7的数字，两个指纹数值之差越小，就说明两个指纹越相似，当两个指纹的数值差≤k时，这两个指纹的...

STL

2020-05-30

21 1493