理解的不是很透彻的题
文章平均质量分 75
lj_acm
这个作者很懒,什么都没留下…
展开
-
poj 1228
计算几何凸包,理解的不是很透彻,还是为什么要用凸包而不是一般的凸多边形这一问题,代码的准确率还是很低,以后要仔细仔细再仔细 #include #include #include using namespace std; const int maxn=1000+10; struct Point { int x,y; }; Point po[maxn]; int vis[原创 2013-03-08 21:57:12 · 670 阅读 · 0 评论 -
hdu 3496
典型的二位费用背包问题,主要是边界的考虑 #include #include #include #define mem(a,b) memset(a,b,sizeof(a)) #define max(a,b) ((a)>(b)?(a):(b)) using namespace std; const int inf=0x3f3f3f3f; int f[100+10][1000+10]; in原创 2013-03-26 15:02:48 · 660 阅读 · 0 评论 -
poj 3270
置换的应用,但对于此题,当中关键的几部还是没理解 #include #include #include using namespace std; const int maxn=10000+10; int f1[maxn],f2[maxn],vis[100000+10],loc[100000+10]; int main() { int n; cin>>n; int i原创 2013-05-04 15:04:45 · 687 阅读 · 0 评论 -
poj 2287
贪心,没完全理解啊,明天再想想,今天已经想了一天了,唉 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn=1000+10; 6 int tian[maxn],qi[maxn]; 7 int main() 8 { 9 int n; 10 wh原创 2013-08-06 17:34:26 · 762 阅读 · 0 评论