passengers专题

Sicily 1099 Packing Passengers

Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description PTA, Pack ‘em Tight Airlines is attempting the seemingly impossible—to fly with only full planes and still make a profit. Their strategy

【模拟】NCPC 2014 K Train passengers

题目链接:   http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1797 题目大意:   有N个车站,火车一共可以坐M个人,每个车站下车Ai,上车Bi个人,在车站等待下一班Ci个人。问输入是否合法。   合法:火车上的人不超过M,第一站不能有人下车,最后一站不能有人上车,火车满的时候才能有人在车站等下一班。 题目思路:   【图论】   签到水题

Sicily1099-Packing Passengers-拓展欧几里德算法

最终代码地址:https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1099.c 做这题的时候查了别人的做法花了半天都没搞明白怎么做的,我认为别的博客写的难以让人理解所以就造了这个轮子。 题目: 1099. Packing Passengers Constraints Time Limit: 1 secs, Me