
ACM-ICPC Live Archive
深蓝色的猫
一个努力成长为大牛的蒟蒻程序媛
展开
-
LA 4322
1、用IDDFS优化~用邻接矩阵保存边~复习了一下bfs~ #include #include using namespace std; const int maxm=4005; const int maxn=55; struct aaa{ int s,f,next; }; aaa c[maxm]; int sta[maxn],fa[maxn],zh[maxn]; in原创 2013-09-30 22:56:53 · 309 阅读 · 0 评论 -
LA 4481
#include #include using namespace std; char s[300]; mapchar,int> p; int main(){ p['W']=64;p['H']=32;p['Q']=16;p['E']=8;p['S']=4;p['T']=2;p['X']=1; while(fgets(s,300,stdin)!=NULL){原创 2013-10-13 19:09:59 · 282 阅读 · 0 评论 -
LA 6530 Football
1、刚开始题意理解出了问题,每组数据其实就是得分:失分,由于“胜一场加三分”这个优势较之“平局得一分”实在太明显了,用贪心法即可。 #include #include using namespace std; int a[100010]; int main(){ int n,g,s,r,cnt,score; while(scanf("%d%d",&n,&g)==2)原创 2013-12-07 20:07:21 · 423 阅读 · 0 评论