TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 324 Accepted Submission(s): 167
Problem Description
TIANK...
分类：
其他好文 时间：
2014-07-28 15:56:23
阅读次数：
257
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
# 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
//需要n中普通原料和g ml灰色原料
//每三种不同普通原来各x ml 可以合成 x ml 灰色原料
//问最少需要集组原料 每组各原料50 ml
# include
# include
# include
using namespace std;
int main()
{
int i,n,cot,g,a[15],g1,b[15];
while(~scanf("%d",&n),n)...
分类：
其他好文 时间：
2014-07-27 11:10:12
阅读次数：
335
