题目链接：Codeforces 484A Bits
题目大意：给定区间l，r，找到一个数x，保证x在区间上，并且要求x的bitcount尽量大的前提下数值尽量小。
解题思路：默认x为全1的二进制数，每次从最高为判断，看最高位的1变为0后大于r，就将该为变成0；落在区间上则即
为要照的答案；小于l则表示该为不能为0.
#include
#include
#include
#...
分类：
其他好文 时间：
2014-11-07 01:03:02
阅读次数：
160
POJ 3614 Sunscreen
题目链接
题意：转自http://blog.csdn.net/sdj222555/article/details/10698641
有C个奶牛去晒太阳 (1
而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。
那么为了不让奶牛烫伤，又不会没有效果。
给出了L种防晒霜。每...
分类：
其他好文 时间：
2014-11-06 23:33:27
阅读次数：
237
题意：第一行knm，有n+2个石头在数轴上（k是第n+2个石头离第一个的距离），要删掉m个，使两两间距的最小值最大，并求这个值。
题解：排序一下，然后扫一遍贪心决定删哪些。
#include
#include
#include
#define N 50500
#define inf 0x3f3f3f3f
using namespace std;
int dist[N],n,m;
int ...
分类：
其他好文 时间：
2014-11-06 21:56:50
阅读次数：
211
题意就是给你一个区间[l,r],求这个区间中化成二进制形式1最多的数,如果有多解输出最小值.贪心即可,把l化为二进制,把最右边不是0的变成1.例如 19 3010011 11110第一步 10011-->10111第二步 10111-->11111大于30退出循环 答案即是10111#include...
分类：
其他好文 时间：
2014-11-06 19:27:57
阅读次数：
177
此题是算法导论贪心算法的16.1-5题。
问题描述：
考虑一个活动选择问题的一个变形：每个活动ai除了开始和结束时间外，还有一个值vi。目标不再是求规模最大的兼容活动子集，而是求值之和最大的兼容活动子集。也就是说，选择一个兼容活动子集A，是的vk（k属于A）之和最大化。设计一个多项式时间的算法求解此问题。
思路：
此题是活动安排问题的一个变形。最优化目标不再是最大兼容活动子集，所以...
分类：
其他好文 时间：
2014-11-06 17:36:27
阅读次数：
158
题意：我们可以把一个数A变成B=A的各位乘积，现在给出B，求是否可以有某个A通过计算得到B，有的话，是多少。
题解：贪心。
我们先分解B，若质因数有大于等于10的显然就不行了。
否则则一定可以把他的各因数排在一起成为A，使A的各位乘积=B。
贪心策略：把小数放前面。
注意：
一、不一定要质因数，10以内即可。
二、需要高精度。
三、A!=B
代码：
#include
#inc...
分类：
其他好文 时间：
2014-11-06 17:33:06
阅读次数：
159
//最小生成树 用了贪心的思想每次选符合条件的最短边直到边取完 或 所有点之间已可互达。#include#include#include#include#include#include#includeusing namespace std;const int MAXN = 1000;struct e...
分类：
其他好文 时间：
2014-11-06 16:48:43
阅读次数：
176
BitsLet's denote as the number of bits set ('1' bits) in the binary representation of the non-negative integer x.You are given multiple queries consis...
分类：
编程语言 时间：
2014-11-06 14:23:23
阅读次数：
192
喷水装置（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。...
分类：
其他好文 时间：
2014-11-06 00:47:33
阅读次数：
163
