IMAUOJ
IMAUOJ习题
司徒阿宝
小比特,大梦想!
展开
-
IMAUOJ-1305: 背包问题
IMAUOJ 贪心算法-1305: 背包问题原创 2023-11-14 20:22:59 · 137 阅读 · 0 评论 -
IMAUOJ-1303: 胖老鼠的交易
胖老鼠准备M磅的猫粮,准备与守卫仓库的猫交易他最爱吃的JavaBean。第i个房间包含J[I]的JavaBeans,需要F[I]磅的猫粮交换。每个房间可以按比例部分交换,你的任务是计算胖老鼠能获得的最多的JavaBeans。输入数据有多组,每组数据第一行包括两个正整数M、N,接下来有N行,每行有两个数J[I]和F[I],表示第i个房间JavaBean数量和需要的猫粮数量。当M和N都为-1输入结束。对于每组输入数据,计算胖老鼠能获得的最大JavaBean数量并输出,结果保留三位小数,每个输出占一行。原创 2023-11-14 20:39:03 · 184 阅读 · 1 评论 -
IMAUOJ-1304: 今年暑假不AC||1302: 追星族
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。原创 2023-11-14 20:37:34 · 176 阅读 · 0 评论