qq_45820923的博客

题目：多多刷题打好基础好谋更好的前路【问题描述】大学4个学期即将结束了，该好好规划你的专业成长的算法之路了，摆在你面前的是n道题目，第 i(1≤i≤n) 道题目能提升 ai 点能力水平值，代码量为 bi KB，无聊值为 ci ，求至少提升m点能力水平值的情况下，所做题目代码量之和的无聊值之和最小为多少。针对下面给出的样例数据，选择第1、3、4道题。【输入】多组测试数据。第一行两个整数n,m(0<n≤400)，接下来n行每行三个数，ai,bi,ci(0<bi,ci≤1000,0

题目：高铁货运站的调配问题我们国家大力发展道路交通基础设施，最近这些年修建了大量的高铁线路，以促进国内的物资运输和调配，ZZ是一个超级货运站，是连接亚欧货运的枢纽站，现在ZZ货运站列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意...