摘要: Description 农夫John准备扩大他的农场,他正在考虑N (1 x[i]$ Code c++ include include define N 50010 using namespace std; struct info{ int x,y; friend bool operator '9' 阅读全文
posted @ 2018-02-03 15:42 void_f 阅读(145) 评论(0) 推荐(0) 编辑
摘要: Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材,树被砍倒后要运送到锯木厂。木材只能按照一个方向运输:朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂,使得传输的费用总和最小。假定运输每 阅读全文
posted @ 2018-02-03 10:51 void_f 阅读(333) 评论(0) 推荐(0) 编辑