
分数规划
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本,浙大硕,方向后端开发,菜鸡一枚,奋斗ing...
展开
-
【牛客 - 370E】Rinne Loves Gift(Bellman_Ford判负环,二分,分数规划)
题干: 链接:https://ac.nowcoder.com/acm/contest/370/E 来源:牛客网 Rinne 喜欢礼物,也喜欢送礼物 圣诞节快到了,Rinne 要去给给住在城市里的人送礼物 城市的交通可以抽象成一个 n 个点 m 条边的有向图 每条边上有 didi 个居民,Rinne 经过这条边的时候就会给她们每个人都送礼物 由于 Rinne 的礼物并不是很多,她只在城市平均...原创 2019-02-18 20:00:30 · 289 阅读 · 0 评论 -
【POJ - 2976】【ZOJ - 3068】【SCU - 2992】Dropping tests (01分数规划)
题干: In a certain course, you take n tests. If you get ai out of bi questions correct on test i, your cumulative average is defined to be . Given your test scores and a positive integer k, determine...原创 2019-02-18 22:50:32 · 297 阅读 · 0 评论 -
【POJ - 2728】Desert King (最有比率生成树,分数规划)
题干: David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his country to bring water to every village. Villages which a...原创 2019-02-24 22:05:36 · 248 阅读 · 0 评论