是用贪心和优先队列， 十分灵巧的进行求解 ： 这个贪心是十分的巧妙啊 ...
分类：
其他好文 时间：
2019-08-29 20:05:54
阅读次数：
61
"2019 Multi University Training Contest 6" 补题链接： "2019 Multi University Training Contest 6" 1002 Nonsense Time "(HDU 6635)" 题意 给定包含 $n$ 个不同数字的排列 $p$。一 ...
分类：
其他好文 时间：
2019-08-29 11:18:08
阅读次数：
74
原题 题目链接 题目分析 题目要求取中位数,我们可以枚举以每个牛的分数作为中位数,然后选出最省钱的方案,最后只需要看花钱数不超过F中的最高的中位数分数即可.说一下具体实现,先对所有牛按分数从小到大排序,选出最省钱的方案可以用优先队列来选,设half=n/2,当优先队列的牛超过half个的时候就把一个 ...
分类：
其他好文 时间：
2019-08-27 14:26:24
阅读次数：
84
1.关于BFS的Key_word： ①hash或状态压缩记录状态 ②状态剪枝 ③反向BFS ④双向BFS ⑤特殊初始化VIS数组 ⑥动态图的搜索 ⑦优先队列优化搜索 ⑧数位搜索 下面是一一讲解： 1.hash或状态压缩记录状态 ： 当状态太多而且边界也广时数组难以存储状态时或者题目对空间的要求较为苛 ...
分类：
其他好文 时间：
2019-08-27 00:48:08
阅读次数：
109
今天做题发现一个很有趣的地方，竟然还是头一次发现，唉，还是太菜了。 做图论用STL里的priority_queue去优化prim，由于特殊需求，我需要记录生成树中是用的哪些边。 于是，我定义的优先队列类型的数据结构如下： 按照这样定义最后求出的最小生成树的权值和是正确的，但是选择的边序列发生了错误。 ...
分类：
其他好文 时间：
2019-08-26 00:29:20
阅读次数：
86
$Luogu$ $Sol$ 乍一看就是个模拟叭,用个优先队列维护不就好了.不过这里有一个问题就是怎么解决没被切的蚯蚓的增长问题.可以这样处理,每次切一条蚯蚓,给切完之后的都减去$q$,最后输出答案时都加上$q*m$就$OK$辣.还有一个要注意的地方就是每次切蚯蚓的时候都要求出它的实际长度而不是存在优 ...
分类：
其他好文 时间：
2019-08-25 16:03:16
阅读次数：
67
复杂度O(mlogn) 输入起点s,可以得到从起点到各点的最短路距离数组dis[i] 过程: 1.初始化:清空标记数组,初始化距离数组设为inf,起点距离设为0,开优先队列,搜索起点 2.搜索:取出队首并pop,如果队首节点u的当前最短路比u的原先的最短路大则跳过,否则遍历u的邻接点如果v没有被访问 ...
分类：
其他好文 时间：
2019-08-25 13:51:44
阅读次数：
77
题目： 一个游戏,给一块板子,有空白处和不能走的格子,每一块板子给出几组起点和终点,判断这两块能不能连在一起。空白处和外围可以走。如果能连接,求最小拐弯数。 此题坑点很多 每块板子的长度、宽度是反的 起点,终点的横纵坐标是反的 每块板子输出后要换行 思路 BFS(优先队列) 输入极坑,详见代码 su ...
分类：
其他好文 时间：
2019-08-25 11:57:45
阅读次数：
66
主要讲述二叉堆实现及其优化，优先队列实现以及Java语言中的实现及其应用。 ...
分类：
编程语言 时间：
2019-08-24 15:08:31
阅读次数：
91
C - Ordering Pizza CodeForces - 867C C - Ordering Pizza 这个是最难的，一个贪心，很经典，但是我不会，早训结束看了题解才知道怎么贪心的。 这个是先假设每个人都可以吃到他喜欢的，就是先求出答案，然后按照b-a 排序，分别放入两个优先队列里面， 如果 ...
分类：
其他好文 时间：
2019-08-24 13:22:53
阅读次数：
82
