题目大意：要给n个人安排车，已知每个人的出发时间和起点与终点，问最少需要安排几辆车才能完成任务。题目分析：最小路径覆盖。如果送完a到目的地后能在b出发之前赶来接b，那么连一条有向边a->b，最终将得到一个DAG。最少路径覆盖数便是答案。解法：把所有节点 i 拆成 i 和 i’，如果 i 和 j 之间...
分类：
其他好文 时间：
2015-11-06 12:53:07
阅读次数：
234
问题描述：求出点到根的距离，带权并查集。代码思路：在 I 命令的执行过程中，并不路径压缩。当执行 E 查询命令时在路径压缩的同时递归求解存储在dist数组里面。代码：#include#include#include#include#define MOD 1000#define MAX 20000in...
分类：
Web程序 时间：
2015-11-06 00:10:22
阅读次数：
234
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=13895题意：一条街上住有n个乒乓选手，每个人都有一个技能值，现在每场比赛需要3个人，两个选手，一个裁判；裁判须住在他们之间，且其技能值必须在两选手之间，求一共能组织多...
分类：
编程语言 时间：
2015-11-02 10:21:24
阅读次数：
224
题目大意：定义无向图生成树的最大边与最小边的差为苗条度，找出苗条度最小的生成树的苗条度。题目分析：先将所有边按权值从小到大排序，在连续区间[L,R]中的边如果能构成一棵生成树，那么这棵树一定有最小的苗条度。枚举所有这样的区间。代码如下：# include# include# include# inc...
分类：
其他好文 时间：
2015-11-01 12:40:18
阅读次数：
238
/************************************************* Author :Running_Time* Created Time :2015/10/28 星期三 20:20:09* File Name :H.cpp *********...
分类：
其他好文 时间：
2015-10-28 22:26:06
阅读次数：
250
题目传送门题意：采蘑菇。现在采了n座山，共5座山，最后要求有三个篮子的蘑菇量是1024的整数倍，丢掉后一直减1024直到不超过1024分析：n #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-10-28 21:01:53
阅读次数：
187
差分数列+字符串处理题意:是让你判断一个整系数多项式的值是否一直都能被一个所给的正整数所整除。通过对差分数列的不断求导，我们可以发现，对于任意多项式P，我们只需要判断n从1到k+1是否满足就行了，其中，k为多项式P中的最高次数。可以先了解一下差分数列。 1 #include 2 #includ...
分类：
其他好文 时间：
2015-10-27 00:20:25
阅读次数：
229
LRIPTime Limit: 10000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu解题：树分治参考了Oyking大神的解法我们用map维护上升序列，first表示value，second表示长度，按first由小到大，second.....
分类：
其他好文 时间：
2015-10-25 00:57:53
阅读次数：
313
题目链接：戳我题目大意：样例解释：解题思路：代码：#include #include #define LL long long LL a[100005];int main(){ LL n, k; int i, j; while(~scanf("%lld %lld", &n, &k)...
分类：
其他好文 时间：
2015-10-24 20:07:47
阅读次数：
153
题意：给出一个5个顶点的多面体以及多面体内一点P。求让 多面体不同的方式（即以不同的面）放在地面上，设这个着地的面为A，多面体重心在A上的投影为B，在保证B在A内部且距离A的各个边界不小于0.2的前提 下（否则这种放置方式就是不合法的），求P距离地面的最大最小距离为多少。思路:（1）判断两个点是不是...
分类：
其他好文 时间：
2015-10-24 16:59:55
阅读次数：
155
