19-hanhan

题解

未归档(3)

/ 注册

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

【每日一题】[CQOI2009]中位数图来自专栏

题目题目描述：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。输入描述：第一行为两个正整数n和b ，第二行为1~n 的排列。对于 30% 的数据中，满足 n≤100；对于 60% 的数据中，...

思维

2020-05-23

31 2055

【牛客算法周周练5】C-序列最小化来自专栏

题目题目描述：有一个长度为N的序列。一开始，这个序列是1, 2, 3,... n - 1, n的一个排列。对这个序列，可以进行如下的操作：每次选择序列中k个连续的数字，然后用这k个数字中最小的数字替换这k个数字中的每个数字。我们希望进行了若干次操作后，序列中的每个数字都相等。请你找出...

思维

2020-05-08

0 690

【牛客算法周周练5】E-简单瞎搞题来自专栏

简单？瞎搞？搞我？题目题目描述：一共有 n个数，第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。设S=∑xi2，求 S 种类数。输入描述：第一行一个数 n。然后 n 行，每行两个数表示 li，ri。输出描述...

bitset容器思维

2020-05-08

0 809

【每日一题】Running Median 来自专栏

题目题目描述：对于此问题，您将编写一个程序来读取32位带符号整数的序列。读取每个奇数索引值后，输出到目前为止接收到的元素的中位数。输入描述：输入的第一行包含一个整数（1≤P≤1000），它是随后的数据集的数量。每个数据集的第一行包含数据集编号，后跟...

堆思维优先队列

2020-05-05

0 913

【每日一题】Shortest Path 来自专栏

题目题目描述：今天，HH成为一名设计师，他面临一个问题，因此他要求您提供帮助。 Treeisland是一个拥有n个城市和n-1条双向道路的国家，您可以从任何城市前往任何其他城市。设计人员将设计一个计划，将n个城市分为n / 2对，以使n / 2对城市之间的长度之和最小。 ...

dfs 前向星思维

2020-05-05

0 748

【每日一题】滑动窗口来自专栏

这么简单的题目我居然搞了两个小时。。。题目题目描述：给一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，如下图：你的任务是找出窗体在各个位置时的最大值和最小值。 ...

单调队列思维

2020-05-04

6 1342

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

假装很菜，实则菜的一批orz A 求导这道题，高中数学，求阶层嘛~ 代码 #include <iostream> using namespace std; typedef long long ll...

思维树形dp

2020-05-01

3 639

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

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

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

2020-04-29

0 927

【每日一题】边的染色来自专栏

题目题目描述：小团有一张n个点，m条边的无向图G，有些边上已经被标记了0或1，表示它的边权。现在你需要给剩下的边标记边权为0或1，求有几种标记的方式满足：对于G中任意一个环，里面所有边的边权的异或值为0。环的定义如下：对于任意k（k≥2）个点{a1,a2,....

dfs 前向星思维

2020-04-24

1 771

【每日一题】糖糖别胡说，我真的不是签到题目来自专栏

我觉得你就是一道我签不了到还说自己不是签到题的签到题。orz 题目题目描述：从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi。从第i秒的时候，第i只糖糖就可以消灭掉所有排在他前面的和他不是...

思维

2020-04-21

1 989