2014年9月4日

usaco-2.3-prefix-pass

摘要： 这个题目要想办法用DP方法来解决：dp[i]=max(dp[i],dp[j]+j-i./*ID: qq104801LANG: C++TASK: prefix*/#include #include #include #include #include #include using namespace ... 阅读全文

posted @ 2014-09-04 22:50 深蓝无忌 阅读(380) 评论(0) 推荐(0)

usaco-2.2-lamps-pass

摘要： 呵呵，这个调试了好一阵子，用上C++的vector >，这个技术很炫。/*ID: qq104801LANG: C++TASK: lamps*/#include #include #include #include #include #include using namespace std;int n... 阅读全文

posted @ 2014-09-04 19:43 深蓝无忌 阅读(145) 评论(0) 推荐(0)

usaco-2.2-runaround-pass

摘要： 这个题意，呵呵，要理解清楚：/*ID: qq104801LANG: C++TASK: runround*/#include #include #include #include #include #include using namespace std;int n;void numtostr(int... 阅读全文

posted @ 2014-09-04 13:49 深蓝无忌 阅读(135) 评论(0) 推荐(0)

usaco-2.2-subset-pass

摘要： 开始自己用的DFS居然超时，改用DP法，呵呵，秒杀！/*ID: qq104801LANG: C++TASK: subset*/#include #include #include #include #include using namespace std;int n;size_t d[800]={0... 阅读全文

posted @ 2014-09-04 11:07 深蓝无忌 阅读(124) 评论(0) 推荐(0)

usaco-2.2-preface-pass

摘要： 差点画蛇添足了，呵呵：/*ID: qq104801LANG: C++TASK: preface*/#include #include #include #include #include using namespace std;int n;char c[4][2]={'I','V','X','L',... 阅读全文

posted @ 2014-09-04 09:22 深蓝无忌 阅读(135) 评论(0) 推荐(0)

导航