19-hanhan

题解

未归档(3)

/ 注册

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

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

题目题目描述： 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

【练习】分数线划定来自专栏

题目题目描述：世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试。笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定。即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取...

STL 数学

2020-05-30

2 1192

【每日一题】Protecting the Flowers 来自专栏

题目题目概要：有一群牛在***你的花园，你现在知道每头牛离农场的要走的时间，与每头牛对花园的破坏速率。求你用最好的方法把牛运回去之后，花园被***了多少花。注意因为要一来一回，花的时间为2 * T。输入描述：第一行一个字母N，表示牛的数量。...

贪心

2020-05-30

1 954