https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4496In an attempt to demonstrate the practicali...
分类：
其他好文 时间：
2015-08-08 16:25:07
阅读次数：
96
题意： 秦始皇要在n个城市之间修路，而徐福声可以用法术位秦始皇免费修1条路，每个城市还有人口数，现要求徐福声所修之路的两城市的人口数之和A尽量大，而使n个城市互通需要修的路长B尽量短，从而使得A/B最大。问A/B最大是多少？（1000个城市）思路： 老徐可免费修得1条路，那么剩下最多也只需要修n.....
分类：
其他好文 时间：
2015-08-08 16:20:38
阅读次数：
869
题目大意：有n架飞机需要着陆。每架飞机有两种选择，早着陆或者晚着陆，二选其一
现在为了保证飞机的着陆安全，要求两架着陆的飞机的时间间隔的最小值达到最大解题思路：最小值最大，二分枚举
设第i架飞机选择着陆方式为a，第j架飞机选择着陆的方式为b，枚举的时间间隔为mid
如果abs(plane[i][a] - plane[j][b]) < mid,表明这两架飞机以这样的着陆方式是矛盾的，所以只能二选...
分类：
其他好文 时间：
2015-08-08 13:38:59
阅读次数：
91
题目大意：有A，B，C 3个任务要飞配给n个宇航员，现给出n个宇航员的年龄和每种任务的执行要求。
A任务只有年龄大于等于平均年龄的宇航员才可以执行
B任务只有年龄小于平均年龄的宇航员才可以执行
C任务任何宇航员都可以执行
现在有M对讨厌关系，互相讨厌的宇航员不能执行同一种任务，现要求找出一个满足上述所有要求的任务分配方案解题思路：年龄大于等于平均年龄的宇航员只能执行A任务或者C任务，假设执...
分类：
其他好文 时间：
2015-08-08 13:37:52
阅读次数：
118
题目大意：给出N个命题，要求你证明这N个命题的等价性比如有4个命题a,b,c,d，我们证明ab, bc,cd，每次证明都是双向的，因此一共用了6次推导
如果换成证明a->b,b->c,c->d,d->a,每次证明都是单向的，而只需4次就可以证明所有命题的等价性
现在给出M个命题证明，问还需要证明几个，才可以保证N个命题等价解题思路：命题的等价，就相当于证明点到点之间是互相连通。...
分类：
其他好文 时间：
2015-08-08 00:07:36
阅读次数：
108
题目大意：有n个骑士经常举行圆桌会议，每次圆桌会议至少要有3个骑士参加(且每次参加的骑士数量是奇数个)，且所有互相憎恨的骑士不能坐在圆桌旁的相邻位置，问有多少个骑士不可能参加任何一个会议解题思路：以骑士为点建立无向图G。如果两个骑士可以相邻(即他们并不互相憎恨)，即可连一条边。
则题目就转化为求不在任何一个简单奇圈上的结点个数
首先，圈就是一个双连通的分量，所以第一件事就是将所有的双连通分量求出...
分类：
其他好文 时间：
2015-08-08 00:03:11
阅读次数：
206
题目大意：有N个矿井 ，由一些隧道连接起来，现在要修建尽量少的安全通道，使得无论哪里发生事故，所有人均能逃出，求建的最少的安全通道数量和方案数解题思路：建安全通道的话，肯定不能建在割顶，因为割顶如果崩塌了，割顶所连接的双连通分量内的点就跑不掉了，还得在双连通分量里面再建点(上述为双连通分量内部只有一个割顶的情况)，这样不划算，还不如直接在里面建点
如果一个双连通分量的内部割顶有多个的话，那么在这个...
分类：
其他好文 时间：
2015-08-07 23:59:38
阅读次数：
405
原题：DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locati...
分类：
其他好文 时间：
2015-08-07 22:03:08
阅读次数：
135
UVAlive 3027 Corporative Network题目：Corporative NetworkTime Limit: 3000MSMemory Limit: 30000KTotal Submissions: 3450Accepted: 1259DescriptionA very big...
分类：
Web程序 时间：
2015-08-07 13:15:55
阅读次数：
89
UVAlive X-Plosives思路： “如果车上存在k个简单化合物，正好包含k种元素，那么他们将组成一个易爆的混合物” 如果将（a,b）看作一条边那么题意就是不能出现环，很容易联想到Kruskal算法中并查集的判环功能（新加入的边必须属于不同的两个集合否则出现环），因此本题可以用并查集实现。模...
分类：
其他好文 时间：
2015-08-07 13:11:40
阅读次数：
107
