2016年2月23日
POJ 1230 Pass-Muraille#贪心+vector迭代器用法
摘要： (～￣▽￣)～* （注意下面代码中关于iterator的用法，此代码借鉴某大牛） #include #include #include #include using namespace std; struct Wall { int row;//表示墙在哪行 int left; int right; }; int col[105];//保存每列的墙数 vector wal... 阅读全文
posted @ 2016-02-23 17:44 &ATM 阅读(361) 评论(0) 推荐(0)
POJ 1065 Wooden Sticks#贪心+qsort用法
摘要： (～￣▽￣)～* 这道题用到了cstdlib库的qsort()函数： 用法链接：http://www.cnblogs.com/syxchina/archive/2010/07/29/2197382.html #include #include #include #include #include using namespace std; struct stick { int l,... 阅读全文
posted @ 2016-02-23 17:42 &ATM 阅读(171) 评论(0) 推荐(0)
POJ 1042 Gone Fishing#贪心
摘要： (～￣▽￣)～* #include #include #include using namespace std; const int N=30; int n,h,H;//H：记录原本有多少小时的时间；h：贪心的时候，防止H被修改 int res[N],RES[N];//res[]：贪心的时候保存结果；RES[]：用于记录最终结果 int maxn,sum;//maxn：保存最终结果，即捕到的鱼最... 阅读全文
posted @ 2016-02-23 17:38 &ATM 阅读(170) 评论(0) 推荐(0)
……