第二周学习总结

第二周学习总结
这周较忙所以交的慢了点
usaco上做了第一题
这道题其实并不复杂，就是要多想几步考虑完全点就行。
还有印象比较深的就是洛谷中的p1003
它那里显示的的算法是模拟，枚举、暴力。所以我刚开始的代码为

#include<bits/stdc++.h> 
const int MAXN=10000;
int map[MAXN][MAXN];
int main()
{
	int x,y;
	int n;
	scanf("%d",&n);
	int a,b,g,k;
	memset(map,-1,sizeof(map));
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d%d%d",&a,&b,&g,&k);
		for(int j=b;j<=k+b;j++)
		{
			for(int m=a;m<=a+g;m++)
			map[m][j]=i;
		}
	}
	scanf("%d%d",&x,&y);
	printf("%d",map[x][y]);
 }

不出意料内存爆了。
这是修改后的

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 100001
using namespace std;
int n,x[N],y[N],a[N],b[N],ans,xx,yy;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
     scanf("%d%d%d%d",&a[i],&b[i],&x[i],&y[i]);
    scanf("%d%d",&xx,&yy);
    for(int i=1;i<=n;i++)
     {
         if(a[i]+x[i]>=xx&&a[i]<=xx&&b[i]<=yy&&b[i]+y[i]>=yy)
           ans=i;
     }
    if(ans==0)     printf("-1");
    else printf("%d",ans);
    return 0;
}

虽然思想简单但还是容易爆内存。数组方面要格外注意。
再者就是学了学高精度算法
递归和贪心理是理解了，不过用起来还不是很熟练。