摘要: 售货员的难题(0411)Time limit(ms): 5000Memory limit(kb): 65535Submission: 1744Accepted: 200Description某乡有n个村庄(1#include #include using namespace std;#define ... 阅读全文
posted @ 2014-11-18 23:19 哈特13 阅读(853) 评论(0) 推荐(0)
摘要: 白书P61 - 点集配对问题状压DP#include #include #include using namespace std;#define INF 0x3f3f3f3fstruct Point{ double x,y,z;}p[20+2];int n;double dp[(1<<20)+... 阅读全文
posted @ 2014-11-18 14:35 哈特13 阅读(320) 评论(0) 推荐(0)
摘要: 白书P60 - 硬币问题完全背包、DP#include #include #include using namespace std;#define INF 0x3f3f3f3f#define N 1010int n,s;int w[N]; //w表示n种硬币的面值int dp... 阅读全文
posted @ 2014-11-18 14:31 哈特13 阅读(204) 评论(0) 推荐(0)
摘要: Most PowerfulTime Limit: 2 Seconds Memory Limit: 65536 KBRecently, researchers on Mars have discovered N powerful atoms. All of them are different. Th... 阅读全文
posted @ 2014-11-18 00:43 哈特13 阅读(152) 评论(0) 推荐(0)
摘要: TravellingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4166Accepted Submission(s): 1339Problem ... 阅读全文
posted @ 2014-11-18 00:11 哈特13 阅读(165) 评论(0) 推荐(0)