摘要: 题目网址:http://poj.org/problem?id=3270 题目大意是:一串无序的数字,要排成增序的数列,可以交换不相邻的数,每交换两个数,sum+这两个数,使得sum最小,求最小的sum。0 ms 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 class A 7 { 8 public: 9 int v; //数字10 int n; //初始位置11 bool visit;12 }p[100000];13 bool cmp(const A &a,const A... 阅读全文
posted @ 2013-11-27 16:50 荆红浅醉 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 搜索专训:http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=6041DP 基础:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=36180#overview状态压缩DP:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=36719#overview树形DP和数位DP专题:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=37641#overview第二次积分赛:h 阅读全文
posted @ 2013-11-27 16:10 荆红浅醉 阅读(144) 评论(0) 推荐(0) 编辑