摘要: http://poj.org/problem?id=2398跟2318一样 数据还少些 直接枚举的 2318还用了二分 叉积判左右 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<iostream> 5 #include<stdlib.h> 6 #include<algorithm> 7 #include<cmath> 8 using namespace std; 9 struct pointt10 {11 doub 阅读全文
posted @ 2013-05-28 21:05 _雨 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 对dp很无奈。。枚举所有可能达到的值 dp[i]表示到达i值所用最少的邮票 1 /* 2 ID: shangca2 3 LANG: C++ 4 TASK: stamps 5 */ 6 #include <iostream> 7 #include<cstdio> 8 #include<cstring> 9 #include<stdlib.h>10 #include<algorithm>11 using namespace std;12 int p[55],dp[2000010];13 bool o[2000010];14 int mai 阅读全文
posted @ 2013-05-28 19:32 _雨 阅读(199) 评论(0) 推荐(0) 编辑