码迷,mamicode.com
首页 >  
搜索关键字:贪心 区间覆盖    ( 7804个结果
poj 2709 Painter (贪心)
//需要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
明日NOI2014
好快啊。很遗憾和后悔,如果当初如何如何,如果当初如何如何,此时的我一定会有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(贪心)
题目链接: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
codeforces219C - Color Stripe DP+贪心
题意:给你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
贪心算法2
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(贪心)
题目: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!