贪心
_Index_
这个作者很懒,什么都没留下…
展开
-
UVA 714 抄书(二分法+贪心)
题目:https://vjudge.net/problem/UVA-714 用二分的思想,去求满足划分区间的最小值,类似于lower_bound的实现,输出时候,从后往前推,使得后面的先满足 条件,这样可以使前面划分的区域装的数尽可能小。 #include<bits/stdc++.h> long long a[510],sum[510]; bool is[510]; int ...原创 2019-12-24 20:52:09 · 172 阅读 · 2 评论 -
UVA 11134 传说中的车(区间贪心)
题目链接:https://vjudge.net/problem/UVA-11134 本题采用贪心法,每次选择对区间影响性最小的位置。如果相同影响的情况下,优先选择小区间。 #include<bits/stdc++.h> using namespace std; int visr[5005]; int visc[5005]; struct Car{ int id,ans; ...原创 2019-12-23 18:14:41 · 115 阅读 · 0 评论