UVA 1511 Soju
题目链接
题意：给定两个点集，要求两个点集各取一点曼哈顿距离最小值，保证点集1的x都小于0，点集2的x都大于0.
思路：由于x2 > x1所以只要考虑y值，如果一个y比另一个y大，那么就是y1 - y2，否则为y2 - y1，这样一来只要对这两种情况，分别进行两次排序贪心计算即可
代码：
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-28 00:14:09
阅读次数：
176
题目链接：
啊哈哈，点我点我
题目：
Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 52037
Accepted: 11682
Description
Assume the coasting is a...
分类：
其他好文 时间：
2014-07-27 23:46:29
阅读次数：
345
贪心+并查集fighting~~~~~！！ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 300 7 #define INF 0x3fffffff 8 int par[maxn]; ...
分类：
其他好文 时间：
2014-07-27 21:36:35
阅读次数：
182
# include
# include
# include
using namespace std;
int main()
{
int n,i,j,k,count;
int flag1[1010],flag2[1010],a[1010],b[1010];
while(~scanf("%d",&n),n)
{
for(i=0;i<n;i++)
scanf("%d",&a[...
分类：
其他好文 时间：
2014-07-27 11:41:45
阅读次数：
190
题目：uva10020 - Minimal coverage（区间覆盖）
题目大意：给出一些线段，然后问怎样取能使得最少的线段覆盖区间[0, M].
解题思路：先预处理掉那些和区间【0，M】不沾边的线段。
将线段按照起点小的排序。
接着遍历这些线段。首先先判断起点最小的点是否
...
分类：
其他好文 时间：
2014-07-27 11:35:13
阅读次数：
189
题目：uva10382 - Watering Grass（区间覆盖变形）
题目大意：要给一片草坪浇水，给定草坪的长度和宽度，给出每个喷头的圆心C和喷水的半径R，问最少要几个喷头可以给整片草坪都浇上水。
解题思路：区间覆盖问题的变形，因为草坪有宽度W，所以这个每个喷头的有效范围是[C- sqrt（R* R - 0.25 * W * W , C + sqrt (R*R - 0...
分类：
其他好文 时间：
2014-07-27 11:34:12
阅读次数：
183
# include
# include
# include
using namespace std;
int main()
{
int i,n,s;
__int64 sum ;
int cost[10010],num[10010];
while(~scanf("%d%d",&n,&s))
{
for(i=0;i<n;i++)
scanf("%d%d",&cost[i],&...
分类：
其他好文 时间：
2014-07-27 11:34:02
阅读次数：
144
题目：10026 - Shoemaker's Problem
题目大意：有个鞋匠在同一天接到了一堆的生意。可是他每天只能做一双鞋，给出做每双鞋需要的时间和推辞做鞋的赔偿。问怎样合理的分配才能使得赔偿最小。
解题思路：鞋子编号 要花的时间 需要的赔偿（每天）
1 1 ...
分类：
其他好文 时间：
2014-07-27 11:33:02
阅读次数：
194
Cow Sorting
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 5946
Accepted: 2263
Description
Farmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milk...
分类：
其他好文 时间：
2014-07-27 11:19:42
阅读次数：
354
