题目：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
好快啊。很遗憾和后悔，如果当初如何如何，如果当初如何如何，此时的我一定会有NOI实力的，可惜人人都能做好“事后君子”，如此再说也无用，只希望自己能看清楚前方的路，不要重蹈这一年的覆辙。但是也不能放弃对吧。一定要努力+发挥出自己的超常水品！贪心能A题暴力出奇迹滚滚长江东逝水，浪花淘尽英雄。是非成败转头...
分类：
其他好文 时间：
2014-07-27 10:44:32
阅读次数：
209
区间覆盖：数轴上有若干区间，选用最少的线段覆盖指定区间。区间选点：选用最少的区间使每个区间内至少有一个点样题1：J -Muddy roadsTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionFar...
分类：
其他好文 时间：
2014-07-27 09:41:12
阅读次数：
869
题目链接：uva 1511 - Soju
题目大意：给出两个点集，问说分别从两个点集中取一点的哈夫曼距离最小值。注意一个点集的x坐标小于0，另一个大于0.
解题思路：因为x2一定大于x1，所以对于x这一维，一定是+x2-x1，所以只需要考虑y这一维坐标即可。
#include
#include
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-07-26 17:21:42
阅读次数：
306
题意:给你n,k,大意就是说给你一个已经涂满颜色长为n的字符串，现有k种颜色可以选择，问你最少要改变多少个箱子的颜色使得相邻箱子之间颜色不同。解题思路：当k = 2 时单独讨论，不能用贪心，其余情况都可贪心得到。解题代码： 1 // File Name: 219c.cpp 2 // Author.....
分类：
其他好文 时间：
2014-07-26 17:09:41
阅读次数：
256
Moving TablesThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building who...
分类：
其他好文 时间：
2014-07-26 14:22:30
阅读次数：
263
Y2K Accounting BugTime Limit:1000MSMemory Limit:65536KTotal Submissions:10316Accepted:5136DescriptionAccounting for Computer Machinists (ACM) has suff...
分类：
其他好文 时间：
2014-07-26 13:59:05
阅读次数：
242
题目：uva10718 - Bit Mask(贪心）
题目大意：给出32位无符号的整数n ，给定边界L和R，要求在这个边界里面找出一个整数，它和N做或运算得到的值最大。
解题思路：要求做或运算得到的值最大，先N化成2进制的数，然后要使得结果最大的话，最好的就是【L，R】里面的某个数M能和N二进制数01互补.
例如： 00000111
那么M最好就是 11...
分类：
其他好文 时间：
2014-07-26 02:32:56
阅读次数：
186
