Codefires

hdu 4882 ZCC Loves Codefires（数学题+贪心）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4882-----------------------------------------------------------------------------------------------------------------------------------------------------

weixin_30908103·2023-09-09 12:12

HDU4882ZCC Loves Codefires(贪心)

ZCCLovesCodefiresTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):823AcceptedSubmission(s):438ProblemDescriptionThoughZCChasmanyFans,ZCChimselfisacrazyFanofaco

青山绿水之辈·2023-09-09 12:41

hdu4882ZCC Loves Codefires（贪心）

题目链接：啊哈哈，选我选我题目：ZCCLovesCodefiresTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):182AcceptedSubmission(s):97ProblemDescriptionThoughZCChasmanyFans,ZCChimselfi

FBI-PC·2023-09-09 12:41

2014 Multi-University Training Contest 2 1011 ZCC Loves Codefires 解题报告

暑期联训第二场。高中被镇海虐了3年，大学继续被镇海虐，刚入ACM这条路不久，基础不够扎实，镇海还出这么变态的题目==，就AC了最后一题。。ProblemDescriptionThoughZCChasmanyFans,ZCChimselfisacrazyFanofacoder,called"Memset137".ItwasonCodefires(CF),anonlinecompetitiveprog

JetMuffin·2023-09-09 12:39

【BZOJ】3850: ZCC Loves Codefires（300T就这样献给了水题TAT）

http://www.lydsy.com/JudgeOnline/problem.php?id=3850 题意：类似国王游戏....无意义.. #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream>

·2015-11-13 11:46

HDU 4882 ZCC Loves Codefires(贪心)

ZCC Loves Codefires Time Limit: 2000/1000 MS (Java/Others) Memory Limit:

·2015-11-13 05:20

2014---多校训练2（ZCC Loves Codefires）

ZCC Loves Codefires Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768

·2015-11-11 19:27

2014 (多校）1011 ZCC Loves Codefires

自从做了多校，整个人都不好了，老是被高中生就算了，题老是都不懂=-=原谅我是个菜鸟，原谅我智力不行。唯一的水题。 Problem Description Though ZCC has many Fans, ZCC himself is a crazy Fan of a coder, called "Memset137". It was

·2015-11-11 17:08

2014多校第二场1011 || HDU 4882 ZCC Loves Codefires （贪心）

题目链接题意：给出n个问题，每个问题有两个参数，一个ei（所要耗费的时间），一个ki（能得到的score）。每道问题需要耗费：（当前耗费的时间）*ki，问怎样组合问题的处理顺序可以使得耗费达到最少。思路：如果有两个样例，e1=10，e2 = 20，k1 = 1 ，k2 = 3 ；先解决第一个问题： 10 * 1 + (10 + 20 ) * 3 先解决

·2015-11-11 04:50

HDOJ 4882 Loves Codefires

ZCC Loves CodefiresTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 988 Accepted Submission(s): 500 Problem Description Though ZCC has ma

·2015-10-31 11:13

HDU 4882 ZCC Loves Codefires

排序首先，看到这种题如果确定是排序，第一反应就是排序条件：Ei/Ki ，或者Ki/Ei。。。（注意浮点数）对于两个题i，j；判断这两个题的顺序方式如下：设两个题之前所有题时间和为 tt；则若i 在j 前：score(i)=Ki*(tt+Ei)+Kj*(tt+Ei+Ej); j 在i 前：score(j)=Kj*(tt+E

·2015-10-23 08:21

HDU 4882 ZCC Loves Codefires 还是利用率

题意：给你两组数，a[]，b[]，设suma是a[i]的前i项，包括第i项的和。问你sum=求和（suma*b[i]）i=1,2,3,……n的最小值，这里的顺序可以不是原数组的顺序。（我感觉我没说明白，我都听不懂了）学长的题意：给你n个任务，每个任务有两个权值，t[i],b[i]，前面的是完成任务所需时间，后面的那个是个参数，每个任务完成的代价是完成当前任务总时间（之前的+现在的）sumt*b[i

Triple_WDF·2015-10-10 10:00

hdu4882ZCC Loves Codefires 贪心水题

//n个题目，完成第i个题目用时ti, //第i个题目扣的分数为segma(tj)*ki1 #include #include #include usingnamespacestd; constintmaxn=1e5+10; typedeflonglongll; structnode { doublek,t; booloperator<(nodetmp)const { returnt/k

cq_pf·2015-09-06 22:00

【BZOJ3850】【HDU4882】ZCC Loves Codefires 数论，叉积，贪心 “再不刷它就土了”系列

转载请注明出处http://blog.csdn.net/vmurder/article/details/42848881这样如果转载瞎了读者还能看到干净的原文~~毕竟是HDU收录的题，，我怀疑它要变土。。题意：有n个项目，然后第一行输入损失度，第二行输入耗时然后安排一下顺序，每一项的消耗为当前已经做了的（包括此项）总时间*损失度。求最小总消耗。首先这道题是贪心，我们可以贪心排序项目。策略：bool

Vmurder·2015-01-18 23:00

HDU4882-ZCC Loves Codefires

题意：依次给出每题解出的时间，以及K值，求最小的失分思路：贪心，因为每当做完一道题目，所失去的分数还要加上前面已经做完的题目*本身的K值，之后所有相加，如Hint所见。所以要保证失分最小就要让失分率大的先完成(time/K)。排序之后相加就是最后最小的失分。#include #include #include #include usingnamespacestd; constintMAXN=1

u011345461·2014-07-25 09:00

hdu4882-ZCC Loves Codefires（贪心）

题目：hdu4882-ZCCLovesCodefires题目大意：给出n个问题，每个问题有两个参数，一个ei（所要耗费的时间），一个ki（能得到的score）。每道problem需要耗费：（当前耗费的时间）*ki，问怎样组合问题的处理顺序可以使得耗费达到最少。解题思路：e1e2 k1 1 2 k23 4这样的两道问题的组合方式有两种：12组合

u012997373·2014-07-24 21:00

HDOJ 4882 ZCC Loves Codefires

ZCCLovesCodefiresTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):198 AcceptedSubmission(s):105ProblemDescriptionThoughZCChasmanyFans,ZCChimselfisacrazy

u012797220·2014-07-24 21:00

hdu 4882 ZCC Loves Codefires(贪心)

题目链接：hdu4882ZCCLovesCodefires题目大意：就是CF的比赛，根据时间的推迟会相应的扣掉题目的分数，问说最少扣几分。解题思路：相邻交换法，判断两个题目之间的比率确定前后位置。#include #include #include usingnamespacestd; constintmaxn=1e5+5; typedef__int64ll; structstate{ lle

u011328934·2014-07-24 21:00

hdu 4882 ZCC Loves Codefires

2014 Multi-University Training Contest 2--by 镇海中学解题报告#include #include #include #include usingnamespacestd; structIn{ intt; intm; }; Innum[100010]; intcmp(Ina,Inb){ returna.t*1.0/a.m

u013365671·2014-07-24 19:00

HDU-4882 ZCC Loves Codefires

http://acm.hdu.edu.cn/showproblem.php?pid=4882 ZCCLovesCodefiresTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmissio

·2014-07-24 19:00

推荐频道