实数二分，最短路，线段树，记忆化搜索，模拟，状压dp，杜教筛
maze，bird，stone，军训队列，山屋惊魂，彩球问题 ...
分类：
其他好文 时间：
2019-10-28 20:52:24
阅读次数：
97
题目 "P1462 通往奥格瑞玛的道路" 给定$n$个点$m$条边，每个点上都有点权$f[i]$，每条边上有边权，找一条道路，使边权和小于给定的数$b$，并使最大点权最小。 解析 二分一下钱，然后跑最短路，判断一下如果只有这么多钱的话能不能到终点（最短路边权和是不是不超过$b$），套个最短路板子，套 ...
分类：
其他好文 时间：
2019-04-27 11:26:45
阅读次数：
116
<题目链接> 题目大意： 有K台挤奶机和C头奶牛，都被视为物体，这K+C个物体之间存在路径。给出一个 (K+C)x(K+C) 的矩阵A，A[i][j]表示物体i和物体j之间的距离，有些物体之间可能没有直接通路。 每台挤奶机可以容纳m头奶牛去挤奶，且每个奶牛仅可以去往一台挤奶机。现在安排这C头奶牛去挤 ...
分类：
其他好文 时间：
2018-11-24 17:54:24
阅读次数：
188
题目链接： https://www.luogu.org/problemnew/show/P1462 思路： 又是一道水题，很明显二分+最短路 而且这道题数据非常水，spfa有个小错误居然拿了91分还比正解快 我们二分金钱数，节点权值大于二分值的都不能走。二分中跑spfa，如果不能走到终点，即dis[ ...
分类：
其他好文 时间：
2018-06-08 14:22:30
阅读次数：
145
题目：http://poj.org/problem?id=3662 二分答案找出符合条件的最小长度； 假设了每个长度后，以这个为标准对每条边赋值，0为小于等于，1为大于，然后按这个值来跑最短路，在看看能否使用不超过k根长电线； 注意不能到达要输出-1！ 不知为何l从0开始就A了，从最短的电线开始就是 ...
分类：
其他好文 时间：
2018-04-02 23:55:16
阅读次数：
420
【题目描述】 在某个遥远的国家里，有n个城市。编号为1，2，3，……，n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。 开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公 ...
分类：
其他好文 时间：
2017-07-17 21:47:49
阅读次数：
168
二分+最短路 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu POJ 3662 二分+最短路 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld ...
分类：
其他好文 时间：
2016-11-16 11:18:42
阅读次数：
225
BZOJ 2709: [Violet 1]迷宫花园 Sample Input Sample Output HINT 1 /* 2 分析：符合二分的原理：当v变大，dis一定变大，而且v的具体范围很小，才是0--10，符合二分原理。 3 二分出一个V，就用spfa求一次最短路，看看最短的长度与L大小关 ...
分类：
其他好文 时间：
2016-10-12 22:56:45
阅读次数：
214
查看题目 最小化第K大值。 让我怀疑人生的一题目，我有这么笨？ 1 #include <cstdio> 2 #include <queue> 3 #include <cstring> 4 #include <vector> 5 #include <functional> 6 using namesp ...
分类：
其他好文 时间：
2016-08-20 16:05:24
阅读次数：
109
3336 电话网络（二分+最短路） 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 3336 电话网络（二分+最短路） 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 3336 电话网络（二分+最短路） 时间限制: 1 s 时间限制: ...
分类：
其他好文 时间：
2016-06-08 22:58:27
阅读次数：
211
