题目链接: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
I have focused on lists of tuples, but almost all the examples in this chapter also work with lists of lists, tuples of tuples, and tuples of lists. T...
分类:
其他好文 时间:
2014-07-24 22:44:03
阅读次数:
207
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
//相邻的 2.3......d 之和都要不为素数
# include
# include
using namespace std;
int num[1010],vis[1010];
int n,m,d,cot;
int flag[10010];
void init()//素数打表
{
int i,j;
for(i=2;i<10010;i++)
{
if(!flag[i])
f...
分类:
其他好文 时间:
2014-07-24 11:32:42
阅读次数:
234