题目链接：hdu 4876 ZCC loves cards
题目大意：给出n，k，l，表示有n张牌，每张牌有值。选取其中k张排列成圈，然后在该圈上进行游戏，每次选取m(1≤m≤k)张连续的牌，取牌上值的亦或和。要求找到一个圈，使得L~R之间的数都可以得到，输出R。如果R
解题思路：暴力，首先预处理出来每种选取的亦或值，然后在该基础上从可以组成L的状态中挑选一个，L+1的状态中挑取一个...
分类：
其他好文 时间：
2014-07-24 23:08:53
阅读次数：
198
题目链接：hdu 4882 ZCC Loves Codefires
题目大意：就是CF的比赛，根据时间的推迟会相应的扣掉题目的分数，问说最少扣几分。
解题思路：相邻交换法，判断两个题目之间的比率确定前后位置。
#include
#include
#include
using namespace std;
const int maxn = 1e5+5;
typedef __in...
分类：
其他好文 时间：
2014-07-24 23:07:53
阅读次数：
190
ZCC Loves Codefires
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 198 Accepted Submission(s): 105
Problem Description
Though Z...
分类：
其他好文 时间：
2014-07-24 23:07:13
阅读次数：
177
题目：hdu4882-ZCC Loves Codefires
题目大意：给出n个问题，每个问题有两个参数，一个ei（所要耗费的时间），一个ki（能得到的score）。每道problem需要耗费：（当前耗费的时间）*ki，问怎样组合问题的处理顺序可以使得耗费达到最少。
解题思路： e1 e2
k1 1 2
k2 3 ...
分类：
其他好文 时间：
2014-07-24 23:05:43
阅读次数：
219
题目链接：hdu 4873 ZCC Loves Intersection
题目大意：给出N，D，表示在一个D维的坐标上，坐标范围为0~N-1。在这个坐标系中有D条线段，分别平行与各个坐标轴，每秒会根据题目中的伪代码随机生成各个线段的位置。两条直线相交的话会得一分，问每秒得分的期望。
解题思路：总的情况(ND?1?C(2N))D,两条直线相交的得分C(2D)?s2?ND?2?(ND?2?...
分类：
其他好文 时间：
2014-07-24 23:05:34
阅读次数：
287
HDU 4882 ZCC Loves Codefires
题目链接
题意：给定一些任务，每个任务有e，k，e表示完成需要时间，k表示完成后消耗，为完成时间t * k，求一个顺序使得完成消耗最少
思路：贪心，知道k大的尽量早晚餐，t小的尽量早完成，所以t / k小的尽量早完成，排个序即可
代码：
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-07-24 23:01:54
阅读次数：
135
HDU 4876 ZCC loves cards
题目链接
题意：给定一些卡片，每个卡片上有数字，现在选k个卡片，绕成一个环，每次可以再这个环上连续选1 - k张卡片，得到他们的异或和的数，给定一个L，问能组成[L,R]所有数字的情况下，R的最大值是多少
思路：暴力C(20, 6)，然后对于每个序列去全排后模拟计算值， 不过之前要有个剪枝，全排前，先把k个数随机取数（即不用连续）...
分类：
其他好文 时间：
2014-07-24 23:01:33
阅读次数：
187
题目链接做题的时候凑的规律，其实可以 用式子推一下的。题意：n对数，每对数有e,k, 按照题目的要求（可以看下面的Hint就明白了）求最小的值。分析：假设现在总的是sum, 有两个e1 k1 e2 k2则先选e1 为 （sum+e1）*k1+(sum+e1+e2)*k2先e2： (sum+e2)*k...
分类：
其他好文 时间：
2014-07-24 22:51:53
阅读次数：
179
http://acm.hdu.edu.cn/showproblem.php?pid=4882 ZCC Loves CodefiresTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Tota....
分类：
其他好文 时间：
2014-07-24 22:37:13
阅读次数：
204
Problem Description
A little girl loves programming competition very much. Recently, she has found a new kind of programming competition named "TopTopTopCoder". Every user who has registered in "To...
分类：
其他好文 时间：
2014-07-24 10:27:14
阅读次数：
301
