![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心。
natsuyu
这个作者很懒,什么都没留下…
展开
-
HDU 4976
wa掉了掉了。。。。原创 2014-08-22 21:56:06 · 894 阅读 · 0 评论 -
Russian Dolls
不知道算什么题。。。刚看的时候觉得是DP,,原创 2014-08-17 11:16:09 · 854 阅读 · 0 评论 -
HDU 5195 线段树
比赛的时候不知道拓补排序是什么,赛后补了一下。。。尼玛,就这样第三题还是做不出来!!!QAQ嗯,,,之前用vis + for +while的方法T掉了。。。。然后看题解说用线段树,,,,嗯。。。于是先纠结了一下线段树怎么用,然后,,,,居然又T了!QAQ 吃完饭回来找了人家的比了比,,,擦思路对的呀!然后 又想了想,又看了看,发现在找到合适的X后,没有即时操作,而是后来又change了一下原创 2015-03-30 19:56:54 · 417 阅读 · 0 评论 -
HDU 5501 【贪心+背包】
首先想到的是背包,但是只是纯背包的话,会发现,每个物品取的顺序是会影响结果的(就对案例而言,我如果先取了第一个,再取第二个,就会与最优结果失之交臂)。所以就要考虑,什么顺序取舍最好。然后这个问题就按白书上那样套套公式啦。。发现是Xc/Xb 越小,优先级越高。所以先读入,排序,在背包#include #include #include #include using namespace s原创 2015-10-11 12:39:48 · 394 阅读 · 0 评论