- 博客(3)
- 收藏
- 关注
RSS订阅原创 codevs 1128 导弹拦截
题目：codevs 1128 导弹拦截 题解： 这题简略看了一下真没啥思路，而且是2010年的普及题目啊！！瞬间感觉智商回到西元前（雾）。然后就想只有两个，每一个导弹只有两种选择，给一号拦截或者二号拦截，枚举？2^n,好像当年给了20分，数据范围如下： 对于10%的数据，N = 1 对于20%的数据，1 ≤ N ≤ 2 对于40%的数据，1 ≤ N ≤ 100 对于70%
2016-08-25 16:20:06
377
原创 LA 3971 组装电脑
题目：传送门题解： 大意是给一些零件（属性：种类，名称（没用），加格，品质），电脑的品质取决于最低的配件品质，问有的钱能买的最高的电脑品质。 这个题一看就是二分，O(n^2 * logn * T)的算法也很好想，就是排序之后二分下标，贪心可check。字符串的话，我使用的是类似离散的方法编号而避免了用map，因为map+string会很慢（但是string还是很慢），虽然实际上复杂
2016-08-16 21:33:51
369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人