城南的花

首先将一下我的思路历程: 读题之后发现,有n-1个数,每次扩展k-1个数. 刚开始想的是直接用队列,但是发现合并之后的数字不一定是新序列里面最小的那一个,所以就考虑到了优先队列,但是这里有一个坑点,就是如果我们不能刚好把序列里面的这些数扩展完(即最后一次扩展并不是k-1个数),那么我们需要先进行一次扩展,使剩下的数在扩展时满足每一次都被扩展k-1个数的条件,这里很多博客并没有见讲很清楚,我看了下

Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the

题目描述 Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi 然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位数最大 Applese觉得这个题依然太菜，于是他把这个问题丢给了你 当物品数量为偶数时，中位数即中间两个物品的价值的平均值 输入描述: 第一行三个数v, n, m，分别代表...

Swordsman Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 188 Accepted Submission(s): 54Problem Description Lawson is a magic swordsm...

我们设置dis[i][k]表示走到第i号点，免费经过了k条边的最短路。 对于我们当前找到的终点，尝试起点的状态去更新，不选择此条边免费的状态和选择此条边免费的状态，再将这两个状态压入队列去更新可以到达的其他状态。#include<bits/stdc++.h>#define fi first#define se second#define mp make_pair#d...