weixin_43939327的博客

钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13353 Accepted Submission(s): 8062 Problem Description 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种...

Station Balance The International Space Station contains many centrifuges in its labs. Each centrifuge will have some number © of chambers each of which can contain 0, 1, or 2 specimens. You are to wr...

Radar Installation Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installatio...

Watering Grass n sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sprinkler is installed at the horizontal center line of the strip. For each sprinkler we ...

Minimal coverage Given several segments of line (int the X axis) with coordinates [Li , Ri ]. You are to choose the minimal amount of them, such they would completely cover the segment [0, M]. Input T...

Coin Collector Our dear Sultan is visiting a country where there are n different types of coin. He wants to collect as many different types of coin as you can. Now if he wants to withdraw X amount of ...

The Bus Driver 题目简述： 为公交司机分配线路，每人每天早晚各一条线路，每天工作时长超过一定时间就要算加班费，现给出每个线路工作时长，问每天最少要支付多少加班费。 题目分析： 贪心，贪心策略是，将早班最长的和晚班最短的分给某个司机。 代码实现： #include<iostream> #include<cstdio> #include<algorithm...