摘要：
题意：输入n然后输入n个不大于30000的数，代表n个导弹飞来的高度，要依次拦截所有的导弹，系统每拦截一个导弹那么下一次能够拦截的导弹的高度就不能高于这次的，问最少要多少个拦截系统才能成功拦截所有的导弹 题解： 1 /* 2 对于某一个时间点飞来的导弹如果能够使用已有的系统来拦截，那么就一定会比新增 阅读全文
posted @ 2016-07-27 22:19
luckilzy
阅读(172)
评论(0)
推荐(0)
摘要：
题意：输入t组样例，每组先输入一个n然后输入n个数，求者n个数的LCM（最小公倍数），其中每个数大小再int范围内 题解： 1 /* 2 每输入一个数就求其与前面数的lcm'的gcd，lcm = lcm'/gcd，以此来更新每一个lcm 3 */ 4 #include <iostream> 5 6 阅读全文
posted @ 2016-07-27 22:17
luckilzy
阅读(257)
评论(0)
推荐(0)
浙公网安备 33010602011771号