01分数规划
菜圾
Hi, it's your Accepted !
展开
-
牛客网暑期ACM多校训练营(第五场)- (A,F)
比赛链接:https://www.nowcoder.com/acm/contest/143#question A gpa 题意:给出Kanade的n门课的学分si和成绩ci,Kanade的gpa计算方法如下:,现在可以去掉最多k门课,使得去掉后的gpa最大,求该gpa。 解析:典型01分数规划问题,按模板做就好, 01分数规划问题:所谓的01分数规划问题就是指这样的一类问题,给定两...原创 2018-08-03 10:39:00 · 306 阅读 · 0 评论 -
2018年8月2日训练笔记
今天上午再补昨天杭电多校4的题目,B题的莫队算法还差一些需要明天再看看,好在明天没有比赛。今天的牛客多校赛打的就很一般了,出了两道题,其中G题看到题意与之前的一道数论题很像,所以就做的麻烦了一些,而且当时我敲代码一个二分调半天,最后还是队友改了改二分过的,同时也学到队友的较好的二分形式,然后做的比较久的就是A题,一道01分数规划的模板题,半个集训队贪心了半天,连0.0%都过不了。。。其...原创 2018-08-02 21:52:01 · 176 阅读 · 0 评论