摘要:
题意:给出n个文件,每个文件有大小、价值两个参数 给出一个u盘,u盘有容量参数(存放文件的大小总和不能超过这个容量) 有一个传输通道,通道也有大小参数,传输的文件的大小不能大过这个通道大小 问:给定一个价值大小p,让我们去寻找一个最小的通道大小, 做到在这个大小的情况下,能够装到的价值大于等于此价值 阅读全文
摘要:
题意:给出一些地标,范围为(-100,000 ≤ xi ≤ 100,000) 有一个人从原点开始走,每分钟走单位为1的路程(这一点题目似乎没有提到过。。。) 问:最多能访问多少个地标 思路:我们把小于0的,跟大于0的分别用两个数组来表示,然后处理两种状况 1.先走右边再走左边 我们先计算出只走右边的 阅读全文