题目大意：给出粮食的位置，给出初始的钱数，问粮仓设在哪里会让收到的粮食最多。粮食运到粮仓需要花费|x - x'|的费用。
思路：看到L和B的范围都大的惊人，只能从R来下手。能不能从每个粮食的位置入手来搞点什么。
首先要想收购的尽量多，收购的粮食应该是一段连续的区间。对于每个粮食的位置，以这个粮食的位置为起点所能够收购到的粮食是单调的。这个就可以二分来确定了。一段区间内到达所有点最近的点...
分类：
其他好文 时间：
2015-01-16 14:46:08
阅读次数：
125
2599: [IOI2011]RaceTime Limit: 50 SecMemory Limit: 128 MBSubmit: 1401Solved: 412[Submit][Status]Description给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小.Input第一行 两个...
分类：
其他好文 时间：
2014-12-18 16:51:03
阅读次数：
150
Description给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小.Input第一行 两个整数 n, k第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始)Output一个整数 表示最小边数量 如果不存在这样的路径 输出-1Sample Input4 3...
分类：
其他好文 时间：
2014-12-08 12:03:32
阅读次数：
253
题目大意：给出一棵树，问有没有两点之间的距离是k的。多组数据
思路：和IOI2011的Race一样，比那个简单。读入太恶心了，我是上网上抄的别人的主函数。
CODE：
#include
#include
#include
#include
#define MAX 200010
#define INF 0x3f3f3f3f
using namespace std...
分类：
其他好文 时间：
2014-10-12 14:22:28
阅读次数：
463
