//需要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
在黑板上写n个正整数排成的一个数列,进行如下操作:每次擦掉其中的两个数a和b,然后在数列里面加入一个数a*b+1,如此循环往复直到黑板上只剩下一个数,在所有按这种操作方式最后得到的数中,最大的记为max,最小的记min,则该数列的极差定义为m=max-min。输入一个正整数n,然后输入n个正整数构成...
分类:
其他好文 时间:
2014-07-26 01:21:07
阅读次数:
1446
输入一个高精度正整数n,去掉其中任意s个数字以后,剩下的数字按原来的左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案使得所剩下的数字组成的新数最小。 输出应该包括所去掉的数字的位置和组成的新的正整数。其中,n不超过240位。 1 #include 2 #include 3 #in...
分类:
其他好文 时间:
2014-07-26 01:12:36
阅读次数:
267