贪心
wyl_zheyang
这个作者很懒,什么都没留下…
展开
-
田忌赛马
经过了从中午12:30到晚上7点40的时间终于ac了这道题,提醒一下自己,写了篇博客 首先我把king[](国王)和TJ(田忌)的马都从大到小排序,我用sum记录胜利的场数; 然后把这个比赛分为3种情况 1,king 这种情况直接加上一场 sum++; 原因不解释。 2, king > TJ 这种情况就要用TJ的最慢马当炮灰,sum--; 为什么呢? 因为我怎么都是输一场,这样原创 2013-11-19 20:12:16 · 745 阅读 · 0 评论 -
选择不相交区间
/****思路: 为什么要这样做呢; 首先分析一下题意,就是选择尽量多的不相交区间,那么我们就要去掉一些区间,使剩下 的区间不相交,那么我们要去掉什么样的区间呢? 我们假设区间 [a1,b1],[a2,b2] 1,如果a1b2,我们说区间1包含区间2,那么我们就要去掉区间1; 2,如果a1>a2&&b1>b2, 这时候我们仍然要去掉区间1,因为这样能够是我们选择的时间更多; 3, 4, 3和4 只原创 2013-12-03 19:42:42 · 754 阅读 · 0 评论 -
Hdu 4932 模拟
这道题,比赛的时候想到了原创 2014-08-11 10:00:16 · 477 阅读 · 0 评论 -
SGU 321 知道了双端队列,
思路: 贪心, 每次删除最上面的边。。 #include #include #include #include #include #include #include using namespace std; const int M = 200008; deque q; vector vi; int first_edge[M],next_edge[M],to[M],ty[M],sum;原创 2014-10-11 09:25:33 · 736 阅读 · 0 评论