盈泽的博客

B. Unlucky Ticket time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Each of you probably has your personal experience of riding public transpor...

最少拦截系统Time Limit: 2000/1000 MS     Memory Limit: 65536/32768 K Total Submission: 50134    Accepted Submission: 19631   题目：Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高...

  贪心算法就是遵循某种规则，不断选取当前最优策略的算法设计方法。   2.2.1硬币问题   要求：支付m元，现有给定面额为1，5，10，50，100，500这六种面额的硬币，各从C1，C2，C3，C4，C5，C6枚，求使用最少的硬币。输入620 3 2 1 3 0 2输出6note：500元硬币一枚，50元硬币两枚，10元硬币一枚，5元硬币两枚，合计六枚这是个贴近生活的简单问题。凭直觉可以做出...

白书经典例题之区间调度问题有N项工作，每项工作分别在Si时间开始，在Ti时间结束。对于每项工作，你都可以选择参与与否。如果选择了参与，那么自始至终都必须全程参与。此外，参与工作的时间段不能重叠（即使是开始的瞬间和结束的瞬间重叠也是不允许的）。　　目标是尽可能参与可能多的工作，那么最多能参与多少项工作？(1<=N<=100,Si、Ti<=100)输入：51 32 54 76 98 ...