Eming Cup 网络赛 B-Topcoder
来源:互联网 发布:mysql主键外键 编辑:程序博客网 时间:2024/05/29 14:36
这是一道求TC得分的题目
题目大意是给出题目数量和每道题的分数,花费时间,罚时
求以最恰当的顺序做题能得到的最高分为多少
可以想到是道0-1背包题
但是首先要确定每道题的拓扑序
假设题i在题j前一个做
那么如果 交换i题和j题的做题顺序后得分变高
即 A[i]-B[i]*(N+C[i]) + A[j]-B[j]*(N+C[i]+C[j]) < A[j]-B[j]*(N+C[j]) + A[i]-B[i]*(N+C[j]+C[i])
那么说明j题应该在i题之前做
排序完后,然后再DP
0 0
- Eming Cup 网络赛 B-Topcoder
- Eming Cup 现场赛 A-Divide
- topcoder网络赛总结
- Eming
- Eming
- Eming
- TopCoder 636 B 【暴力】
- TopCoder SRM665 Div2 B
- Topcoder SRM 683 Div2 B
- Topcoder SRM 636 Div2 B
- Topcoder SRM 636 Div1 B
- TopCoder SRM 637 Div2 B
- Topcoder 721 div2-B RememberWordsEasy
- Codeforces Looksery Cup 2015 B
- 20130707 【南华大学 ACM】 新生赛第一场 【A.Eming】
- 南华大学ACM第一场个人联系赛 A Eming
- Topcoder SRM 721 Div.2 B. RememberWordsEasy
- VK Cup 2012 Qualification Round B题
- 3.19关于写程序的几点思考
- windows安装nginx跑php 再加上Laravel
- Android入门实例二 Android中图片浏览的实现
- 3.12关于在修复bug时的一点感悟
- Java编程报错Error(一)
- Eming Cup 网络赛 B-Topcoder
- 黑马程序员——C语言—数组、指针
- Oracle PL/SQL入门语法点
- java对象初始化顺序
- Oracle ltrim() 函数用法
- 201215-03-19---cocos2dx内存管理--详解
- case的用法
- 拔核蹈卑谆品辜又谭掀宗又柏俜臃markdowncontent=
- 疗巴币文僬缸窗把疾抵淄匚霉匠刑markdowncontent=