摘要：
题目： 有n项工作,每项工作分别在si时间开始,在ti时间结束。对于每项工作,你都可以选择参与与否。如果选择了参与,那么自始至终都必须全程参与。此外,参与工作的时间段不能重复(即使是开始的瞬间和结束的瞬间的重叠也是不允许的)。你的目标是参与尽可能多的工作,那么最多能参与多少项工作呢? 1≤n≤100 阅读全文
posted @ 2019-02-08 18:53
|旧市拾荒|
阅读(631)
评论(0)
推荐(0)
摘要：
问题： 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时 阅读全文
posted @ 2019-02-08 17:52
|旧市拾荒|
阅读(2429)
评论(0)
推荐(0)
摘要：
题目： 有1元,5元,10元,50元,100元,500元的硬币各c1,c5,c10,c50,c100,c500枚。现在要用这些硬币来支付A元,最少需要多少枚硬币?假定本题至少存在一种支付方案。0≤ci≤109，0≤A≤109 输入：第一行有六个数字,分别代表从小到大6种面值的硬币的个数，第二行为A, 阅读全文
posted @ 2019-02-08 15:17
|旧市拾荒|
阅读(528)
评论(0)
推荐(0)
浙公网安备 33010602011771号