2013年11月4日
ACM第一弹
摘要： 今天开始认真做的白书的第一题（The Dragon of Loowater）,觉得其实认真来分析下题目的确有思路之后就没有很大问题了。这题主要用到了排序和贪心算法，每次比较相同位置骑士的能力值和恶龙头的直径大小，如果可以砍就雇佣，不可以就抛弃继续换下一个骑士能力值和龙头进行比较，感觉和树里面选取最短路的方法有点像。感想其实也没多少，废话不多说，贴代码:#include#include#include using namespace std;#define maxn 20000 + 5int main(void){ int Dragon[maxn], Loowater[maxn]; ... 阅读全文
posted @ 2013-11-04 22:57 傀儡之城 阅读(181) 评论(0) 推荐(0)