二分
关注
分享
扫一扫
Akakii
_(:з」∠)_
展开
-
JZOJ4863. Market
题目大意有n个商店，第i个商店有一个物品，购买这个物品需要空间ci，可以获得vi的价值，这个商店只有在ti时刻之后才开放。 现在有m个询问，第ii个询问要求在Ti时刻，用空间限制为Mi的背包，最多可以获得多少的价值。Data Constraint ti,Ti≤n≤300,vi≤300,ci,Mi≤10^9原创 2016-11-05 21:51:13 · 721 阅读 · 0 评论 -
JZOJ4579. 深邃
题目大意给定一个n个节点的树，其中有一些节点是关键点。 现在将树划分为若干个连通块，要求每个块内都至少有一个关键点，求最大的连通块最小是多大。Data Constraint n≤200000原创 2016-11-06 20:51:32 · 742 阅读 · 0 评论 -
JZOJ4829. 独木桥
题目大意给定一个无限长的的实数轴。给定n个互不相同数轴上整数点，表示每个动点的起始位置。每个动点有一个运动方向（向左或向右），以每秒1单位的速度运动。两个动点相遇后，会同时改变运动方向。现有q个询问，每个询问要求编号为k的点在经过t秒后的位置。Data Constraint n,q≤2∗10^5,t≤10^9原创 2016-10-30 22:19:50 · 415 阅读 · 0 评论 -
JZOJ4896. 兔子
题目大意给定一个n个点m条边的无向图。 保证图中最多只有一个点度数大于2。 现在可以设置不超过k个关键点，求最大的每个点到关键点的距离最小是多少。Data Constraint k≤n≤1000,m≤1500原创 2016-11-15 17:25:17 · 719 阅读 · 0 评论 -
CodeForces 715B Complete The Graph
题目大意给定一张n个点，m条边的无向图，其中有一些边权未知。 给定一个起点s和一个终点t，以及它们之间的最短路，要求输出一种方案使得这个最短路成立。Data Constraint n≤2000,m≤10000原创 2016-12-11 11:37:06 · 489 阅读 · 0 评论 -
JZOJ3987. Tree
题目大意给定一棵n个结点的树，每个点有点权Vi。 现在选出k条不相交的路径，记点权和为Sum，求最大的Sum/k+1选取路径前需要选择一个参数C∈[0,T]，令Vi=(Vi+C)%LimitData Constraint n≤5000,V,T≤Limit≤10^5原创 2016-12-30 20:19:56 · 547 阅读 · 0 评论 -
JZOJ4927. 第K大
题目大意给定一棵n个点的树，对于每个点求到它距离第K大的距离是多少。Data Constraint n≤10000原创 2017-01-09 22:06:22 · 971 阅读 · 1 评论 -
JZOJ4944. Monument
题目大意给定一个数轴上的n个点，每个点有一个移动速度vi(有方向)。 现在最多可以删除k个点，求最终相遇时间的最小值最大是多少？Data Constraint n≤10^5原创 2017-01-24 16:03:09 · 448 阅读 · 0 评论