![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM 贪心问题
New_C_YUER
这个作者很懒,什么都没留下…
展开
-
hdu 1593
<br /> 题目意思很简单,就不多说了(全中文的)。<br /> 逃跑时如果一开始就朝enil的反方向跑是不行的。最好的策略是先找到一个湖的同心圆,并且船的角速度和enil的角速度是相等的,因为这样才能保证你可以和enil在做圆周运动时相对静止。接着要做的是原创 2011-05-30 21:53:00 · 912 阅读 · 0 评论 -
poj 1659
题目意思是,给定一个度数列,判断这个度数列是否可以构成一个无向图。 根据Havel-Hakimi定理判断是否可图,再贪心构图即可。 #include using namespace std; const int M=20; struct node { int原创 2011-09-29 17:46:50 · 1168 阅读 · 1 评论