GG，，，还是不知道为毛过掉了，g艹
#include
#include
#include
#include
#include
#include
#include
using namespace std;
vectorG[21][7];//G[i][j] 表示n=i k=j的情况下 二进制的状态
int n, k, l;
int a[21], d[6], val[6];
int v...
分类：
其他好文 时间：
2014-07-24 23:22:43
阅读次数：
328
hdu 4882 ZCC Loves Codefires（数学题+贪心）...
分类：
其他好文 时间：
2014-07-24 23:17:23
阅读次数：
407
# include
# include
# include
using namespace std;
struct node
{
int v;
int t;
};
struct node a[100010];
bool cmp(node a,node b)
{
return a.v *a.t+(a.v+b.v)*b.t<b.v*b.t+(a.v+b.v)*a.t;
}...
分类：
其他好文 时间：
2014-07-24 23:16:23
阅读次数：
268
A:DZY Loves Sequences
一开始看错题了。。sad。
题目很简单，做法也很简单。DP一下就好了。
dp[i][0]:到当前位置，没有任何数改变，得到的长度。
dp[i][1]:到当前位置，改变了一个数，得到的长度
不过需要正向求一遍，然后反向求一遍。
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-07-24 23:12:33
阅读次数：
216
题目链接：
啊哈哈，选我选我
题目：
ZCC Loves Codefires
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 182 Accepted Submission(s): 97
Prob...
分类：
其他好文 时间：
2014-07-24 23:09:43
阅读次数：
271
题目链接：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
