题目链接：hdu 5014 Number Sequence
题目大意：给定n，表示有0~n这n+1个数组成的序列a，要求构造一个序列b，同样是由0~n组成，要求∑ai⊕bi尽量大。
解题思路：贪心构造，对于n来说，找到n对应二进制的取反对应的数x，那么从x~n之间的数即可两两对应，然后x-1即是一个子问题。
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-09-15 21:25:59
阅读次数：
207
HDU 1678 Shopaholic（简单数学题 贪心）...
分类：
其他好文 时间：
2014-09-15 19:30:39
阅读次数：
146
毕竟是自己写的通过的，感觉贪心的东西都比较简单哈哈。当然看了下别人的算法，其实比自己的更加高效，看后面的对比：给你某些颜色的颜料和灰色颜料需要的体积，其中任意三种Xml其他颜色可以合成Xml灰色颜料每组颜料包含除灰色外的其他每种颜料50ml,问最少要几组颜料才能配出所需的颜料暴搜，首先计算配出其他颜...
分类：
其他好文 时间：
2014-09-15 19:28:29
阅读次数：
224
今天起尝试做套题喵~ （当然是因为被最大流的题目弄得恶心死了）一共是 10 道题一道一道做预计 3~4 内做完 尽情期待[BZOJ 3709]Bohater一眼就能感受到贪心的气息因为很直观地，能加血的怪先打掉是不二法则所以把怪分为两类: 能加血的和要掉血的前者按伤害升序排序，算出最大血量但后者要怎...
分类：
其他好文 时间：
2014-09-15 17:30:09
阅读次数：
249
喷水装置（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。
...
分类：
其他好文 时间：
2014-09-15 01:05:27
阅读次数：
217
尽可能凑2^x-1
#include
#include
const int N = 100005;
int a[N], p[N];
int init(int x) {
int cnt = 0;
while(x > 1) {
x /= 2;
cnt ++;
}
return cnt + 1;
}
int main() {
int n;
while(~scanf("%d", ...
分类：
其他好文 时间：
2014-09-14 20:49:07
阅读次数：
165
主要是整理起来自己用的。网上有多个版本。
初级:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj299...
分类：
其他好文 时间：
2014-09-14 11:23:17
阅读次数：
351
Clone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 291 Accepted Submission(s): 131
Problem Description
After eating food from...
分类：
其他好文 时间：
2014-09-14 08:59:46
阅读次数：
172
按完成时限排序，一个个修复。若当前建筑花费时间+之前花费的总时间不超过时限，则ans++；否则，从之前已修复的建筑中挑一个耗时最多的，与当前建筑比较，若当前建筑更优，则更新ans。 1 #include 2 #include 3 #include 4 using namespace std; 5 p...
分类：
Web程序 时间：
2014-09-13 11:50:45
阅读次数：
167
这道题真是WA得我心力交瘁，好讨厌的感觉啊！简直木有写题解的心情了题意：n×n的棋盘里，放置n个车，使得任意两车不同行且不同列，且第i个车必须放在给定的第i个矩形范围内。输出一种方案，即每个车的坐标，无解的话则输出“IMPOSSIBLE”行和列是独立的，所以可以分开处理，将二维的转化成了一维区间上的...
分类：
其他好文 时间：
2014-09-13 09:20:34
阅读次数：
186
