算法
文章平均质量分 64
jesliebest
这个作者很懒,什么都没留下…
展开
-
POJ--3624
经典的0,1背包问题,将二维数组压缩为一维数组#includeusing namespace std;int dp[13000];int weight[13000];int value[13000];int main(){ int n,w_max; cin>>n>>w_max; for(int i=0;i<n;i++) { cin原创 2014-01-23 14:29:22 · 441 阅读 · 0 评论 -
POJ--1328
排序题首先对x轴排序,Y轴不动,跟着x一起然后计算海岛园左右交点,贪心一下#include#includeusing namespace std;int island[1000+10][2+10]={0};int Count=0;int main(){ int N,d,j=1; while(cin>>N>>d&&N&d) { bo原创 2014-01-23 14:27:13 · 512 阅读 · 0 评论 -
poj----3616
#include#include#includeusing namespace std;int N,M,R,dp[1010],ans=0;struct time{ int f,b,e;}t[1010];bool cmp(time p,time q){ if(p.f<q.f) return true; else if(p.f==q.f&&p.b<q.b) r原创 2014-02-22 16:51:43 · 498 阅读 · 0 评论 -
poj----2229
递推1-1 2--2 3--2 4--4 5--4 6--6 7--6 8--10 9--10所以当n为奇数f(n)=f(n-1) 偶数f(n)=f(n-1)+f(n/2) #includeint d[1000010];int main(){ //freopen("jeslie.txt","r",stdin); int n; scanf("%d",&n)原创 2014-02-21 19:03:49 · 422 阅读 · 0 评论 -
poj----3176
忘记把freopen给注释掉,提交了n遍。。。#includeint main(){ //freopen("jeslie.txt","r",stdin); int N,m[360][360]; scanf("%d",&N); for(int i=1;i<=N;i++) for(int j=1;j<=i;j++) sca原创 2014-02-20 18:34:06 · 417 阅读 · 0 评论 -
poj----3253
一开始懒得自己写找最大最小值的片段,用qsort,结果果断超时。。。。。#include#include#includeusing namespace std;const int num=50010;int l[num]={0};int cmp(const void*a,const void*b){ return *(int *)a-*(int *)b;}int原创 2014-01-29 11:00:54 · 428 阅读 · 0 评论 -
poj----2431
额。。自己写的不对就算了,我把挑战程序设计竞赛上面一模一样的代码交上去,还是wrong answer。。。各位神牛能帮我看看么?#include#include#includeusing namespace std;int len[1000000]={0},fuel[1000000]={0};int main(){ int N,L,P; scanf("%d",&原创 2014-01-29 17:05:37 · 461 阅读 · 0 评论 -
poj----3617
又是一道很水但是花了我很久的题目。。。。把'%'写成了'/'。。。真是要细心啊!#includeusing namespace std;char S[2010];bool cmp(int a,int b){ while(a<b) { if(S[a]==S[b]) a++,b--; else if(S[a]<S[b]原创 2014-01-27 14:53:57 · 489 阅读 · 0 评论 -
POJ--2386(dfs)
今天才看了dfs,找了道题练练手dfs:深度优先搜索,从某个状态开始,不断的转移状态直到无法转移,然后回到先前的一步继续转移其他状态,直到找到最终解#includeusing namespace std;char lake[102][102];//数组开大一点,防止判断周围8各个子的时候越界出错void dfs(int x,int y)//深度优先dfs{ lake[x]原创 2014-01-24 13:50:41 · 445 阅读 · 0 评论 -
POJ---1852
#includeusing namespace std;#define MAX_ 1000000int ants[MAX_];int main(){ int l,n,N; int temp=0; cin>>N; while(N--) { cin>>l>>n; for(int i=0;i<n;i++)原创 2014-01-24 09:41:10 · 473 阅读 · 0 评论 -
hdu----2099
#include#includeusing namespace std;int main(){ //freopen("jeslie.txt","r",stdin); int i=0,m,n; while(cin>>m>>n&&m!=0&&n!=0) { i++; m=m*100; int k=0;原创 2014-03-28 10:53:55 · 452 阅读 · 0 评论