贪心
team79
我在努力。
展开
-
hdu 1052 贪心
方法来自:http://www.cnblogs.com/Action-/archive/2012/07/03/2574744.html1.当田忌最慢的马比齐王最慢的马快,赢一场先。因为始终要赢齐王最慢的马,不如用最没用的马来赢它。2.当田忌最慢的马比齐王最慢的马慢,和齐王最快的马比,输一场。因为田忌最慢的马始终要输的,不如用它来消耗齐王最有用的马。3.当田忌最慢的和齐王最慢的马慢相等时原创 2013-09-18 17:01:01 · 637 阅读 · 0 评论 -
hdu 1257 DP
注意 所有的导弹系统 想用哪个就用哪个。。。。。AC代码如下:#include #include #include #include using namespace std;int main(){ int height[1000] = {30000}; int N; while( scanf( "%d", &N ) != EOF ){ int i = 1, j;原创 2013-09-22 10:55:05 · 715 阅读 · 0 评论 -
hdu 1789 DP
AC代码如下:#include #include #include #include #include using namespace std;typedef struct{ int deadline; int score;}HW;int cmp( const void *a, const void *b ){ return ((HW*)b)->score - ((H原创 2013-09-22 15:26:47 · 863 阅读 · 0 评论 -
Uva 10382 贪心
应该在整个n里贪心AC代码如下:#include #include #include #include #include #include using namespace std;struct Node{ double O, R; double f, l; int flag; bool operator<( const Node &b )const{ if( f原创 2014-01-14 16:46:24 · 631 阅读 · 0 评论 -
uva 11292 贪心
从小到大排序,能力小的士兵击杀头小的龙然后从小到大击杀就行原创 2014-05-14 18:18:01 · 471 阅读 · 0 评论