![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
乐哥不焦虑
这个作者很懒,什么都没留下…
展开
-
POJ1013 Counterfeit Dollar
方法一:枚举#include"stdio.h" //枚举 main(){ char left[3][7],right[3][7],balan[5]; int n,i,j,k,w,state[3]; char result[2][6]={"heavy","light"}; scanf("%d",&n);原创 2012-02-03 14:38:08 · 292 阅读 · 0 评论 -
POJ 1258Agri-Net 简单的最小生成树
#include"stdio.h"int farm[101][101],closest[101];int i,j,n,cost;int Prim(){ int k,min; cost=0; for(i=1;i<n;i++) { j=0;原创 2012-02-06 21:57:12 · 249 阅读 · 0 评论 -
POJ 3663 costume party
排序后从右向左扫描,如果牛i能和牛x相匹配,那么牛i也能与牛x之前的牛相匹配,结果除以2#include"stdio.h"#include"stdlib.h"int L[200000];int comp(const void *a,const void *b){return *(int *)a-*(int *)b;}main(){ int s,i,n,count=0原创 2012-02-12 21:09:13 · 879 阅读 · 0 评论 -
POJ 1328 Radar Installation 贪心
#include"stdio.h"#include"math.h"#include"stdlib.h"typedef struct { double x1,x2; }POINT;int cmp(const void *a,const void *b){ return (*(POINT *)a).x1>(*(POINT *)b).x1?1:-1;原创 2012-02-28 20:58:00 · 289 阅读 · 0 评论 -
poj3670 eating together 简单的dp
方法一:LIS/LDS#include"stdio.h"int lis[30001],lds[30001]; int main(){ int n,t,len1=0,len2=0,i,left,right,mid; lds[0]=0x7fffffff; lis[0]=-1; scanf("%d",&n); for(i=1;i<=n;原创 2012-03-06 17:02:46 · 569 阅读 · 0 评论