http://codeforces.com/contest/489

Problems

 
 
# Name    
A
standard input/output

1 s, 256 MB

    x2668
B
standard input/output

1 s, 256 MB

    x2659
C
standard input/output

1 s, 256 MB

    x2261
D
standard input/output

1 s, 256 MB

    x1151
E
standard input/output

1 s, 256 MB

    x165
F
standard input/output

1 s, 256 MB

    x427

ABCD都是水题，F题有点碉，是个记忆化搜索/DP。

代码：

A：

 //#pragma comment(linker, "/STACK:102400000,102400000")

 #include<cstdio>

 #include<cmath>

 #include<iostream>

 #include<cstring>

 #include<algorithm>

 #include<cmath>

 #include<map>

 #include<set>

 #include<stack>

 #include<queue>

 using namespace std;

 #define mz(array) memset(array, 0, sizeof(array))

 #define mf1(array) memset(array, -1, sizeof(array))

 #define minf(array) memset(array, 0x3f, sizeof(array))

 #define REP(i,n) for(i=0;i<(n);i++)

 #define FOR(i,x,n) for(i=(x);i<=(n);i++)

 #define RD(x) scanf("%d",&x)

 #define RD2(x,y) scanf("%d%d",&x,&y)

 #define RD3(x,y,z) scanf("%d%d%d",&x,&y,&z)

 #define WN(x) printf("%d\n",x);

 #define RE  freopen("D.in","r",stdin)

 #define WE  freopen("huzhi.txt","w",stdout)

 #define mp make_pair

 #define pb push_back

 #define pf push_front

 #define ppf pop_front

 #define ppb pop_back

 typedef long long ll;

 typedef unsigned long long ull;

 const double pi=acos(-1.0);

 const double eps=1e-;

 const int maxn=;

 int n;

 int ans;

 int a[maxn];

 int ax[maxn],ay[maxn];

 ll farm(){

     int i,j,k;

     ll re=;

     ans=;

     FOR(i,,n-){

         k=i;

         FOR(j,i+,n-){

             if(a[j]<a[k]){

                 k=j;

             }

         }

         if(k!=i){

             ax[ans]=i;

             ay[ans]=k;

             ans++;

             swap(a[k],a[i]);

         }

     }

     return re;

 }

 int main(){

     int i;

     scanf("%d",&n);

     REP(i,n)RD(a[i]);

     farm();

     WN(ans);

     REP(i,ans){

         printf("%d %d\n",ax[i],ay[i]);

     }

     return ;

 }

B：

 //#pragma comment(linker, "/STACK:102400000,102400000")

 #include<cstdio>

 #include<cmath>

 #include<iostream>

 #include<cstring>

 #include<algorithm>

 #include<cmath>

 #include<map>

 #include<set>

 #include<stack>

 #include<queue>

 using namespace std;

 #define mz(array) memset(array, 0, sizeof(array))

 #define mf1(array) memset(array, -1, sizeof(array))

 #define minf(array) memset(array, 0x3f, sizeof(array))

 #define REP(i,n) for(i=0;i<(n);i++)

 #define FOR(i,x,n) for(i=(x);i<=(n);i++)

 #define RD(x) scanf("%d",&x)

 #define RD2(x,y) scanf("%d%d",&x,&y)

 #define RD3(x,y,z) scanf("%d%d%d",&x,&y,&z)

 #define WN(x) printf("%d\n",x);

 #define RE  freopen("D.in","r",stdin)

 #define WE  freopen("huzhi.txt","w",stdout)

 #define mp make_pair

 #define pb push_back

 #define pf push_front

 #define ppf pop_front

 #define ppb pop_back

 typedef long long ll;

 typedef unsigned long long ull;

 const double pi=acos(-1.0);

 const double eps=1e-;

 const int maxn=;

 const int maxm=;

 int n,m;

 //struct Edge{

 //    int v,next;

 //}e[maxm];

 //int head[maxn],en;

 //

 //inline void add(const int &x,const int &y){

 //    e[en].v=y;

 //    e[en].next=head[x];

 //    head[x]=en++;

 //}

 int a[maxn],b[maxn];

 int farm(){

     sort(a,a+n);

     sort(b,b+m);

     int i,j;

     j=;

     int ans=;

     REP(i,n){

         while(j<m && b[j]<a[i]-)j++;

         if(j==m)break;

         if(abs(a[i]-b[j])<=){

             j++;

             ans++;

         }

     }

     return ans;

 }

 int main(){

     int i;

     RD(n);

     REP(i,n)RD(a[i]);

     RD(m);

     REP(i,m)RD(b[i]);

     WN(farm());

     return ;

 }

C：

 //#pragma comment(linker, "/STACK:102400000,102400000")

 #include<cstdio>

 #include<cmath>

 #include<iostream>

 #include<cstring>

 #include<algorithm>

 #include<cmath>

 #include<map>

 #include<set>

 #include<stack>

 #include<queue>

 using namespace std;

 #define mz(array) memset(array, 0, sizeof(array))

 #define mf1(array) memset(array, -1, sizeof(array))

 #define minf(array) memset(array, 0x3f, sizeof(array))

 #define REP(i,n) for(i=0;i<(n);i++)

 #define FOR(i,x,n) for(i=(x);i<=(n);i++)

 #define FORD(i,x,y) for(i=(x);i>=(y);i--)

 #define RD(x) scanf("%d",&x)

 #define RD2(x,y) scanf("%d%d",&x,&y)

 #define RD3(x,y,z) scanf("%d%d%d",&x,&y,&z)

 #define WN(x) printf("%d\n",x);

 #define RE  freopen("D.in","r",stdin)

 #define WE  freopen("huzhi.txt","w",stdout)

 #define mp make_pair

 #define pb push_back

 #define pf push_front

 #define ppf pop_front

 #define ppb pop_back

 typedef long long ll;

 typedef unsigned long long ull;

 const double pi=acos(-1.0);

 const double eps=1e-;

 const int maxn=;

 const int maxm=;

 int m,s;

 //struct Edge{

 //    int v,next;

 //}e[maxm];

 //int head[maxn],en;

 //

 //inline void add(const int &x,const int &y){

 //    e[en].v=y;

 //    e[en].next=head[x];

 //    head[x]=en++;

 //}

 char s1[],s2[];

 bool farm(){

     if(m> && s==)return ;

     if(s > m*)return ;

     if(m== && s==){

         strcpy(s1,"");

         strcpy(s2,"");

         return ;

     }

     int t=s;

     s1[]='';

     t--;

     int i;

     FORD(i,m-,){

         if(t){

             int q=min(,t);

             s1[i]=''+q;

             t-=q;

         }else s1[i]='';

     }

     if(t)s1[]+=t;

     t=s;

     FOR(i,,m-){

         if(t){

             int q=min(,t);

             s2[i]=''+q;

             t-=q;

         }else s2[i]='';

     }

     return ;

 }

 int main(){

     RD2(m,s);

     if(farm())

         printf("%s %s\n",s1,s2);

     else puts("-1 -1");

     return ;

 }

D：

 //#pragma comment(linker, "/STACK:102400000,102400000")

 #include<cstdio>

 #include<cmath>

 #include<iostream>

 #include<cstring>

 #include<algorithm>

 #include<cmath>

 #include<map>

 #include<set>

 #include<stack>

 #include<queue>

 using namespace std;

 #define mz(array) memset(array, 0, sizeof(array))

 #define mf1(array) memset(array, -1, sizeof(array))

 #define minf(array) memset(array, 0x3f, sizeof(array))

 #define REP(i,n) for(i=0;i<(n);i++)

 #define FOR(i,x,n) for(i=(x);i<=(n);i++)

 #define RD(x) scanf("%d",&x)

 #define RD2(x,y) scanf("%d%d",&x,&y)

 #define RD3(x,y,z) scanf("%d%d%d",&x,&y,&z)

 #define WN(x) printf("%d\n",x);

 #define RE  freopen("D.in","r",stdin)

 #define WE  freopen("huzhi.txt","w",stdout)

 #define mp make_pair

 #define pb push_back

 #define pf push_front

 #define ppf pop_front

 #define ppb pop_back

 typedef long long ll;

 typedef unsigned long long ull;

 const double pi=acos(-1.0);

 const double eps=1e-;

 const int maxn=;

 const int maxm=;

 int n,m;

 struct Edge{

     int v,next;

 }e[maxm];

 int head[maxn],en;

 inline void add(const int &x,const int &y){

     e[en].v=y;

     e[en].next=head[x];

     head[x]=en++;

 }

 ll ans;

 int a[maxn][maxn];

 int gf;

 void dfs(int x,int y){

     if(y==){

         a[gf][x]++;

         return;

     }

     int i;

     for(i=head[x]; i!=-; i=e[i].next){

         if(e[i].v!=gf)dfs(e[i].v, y-);

     }

 }

 void farm(){

     int i,j;

     ans=;

     mz(a);

     FOR(i,,n){

         gf=i;

         dfs(i,);

     }

     FOR(i,,n){

         FOR(j,,n){

             if(i!=j){

                 if(a[i][j]>=){

                     ans+= a[i][j]*(a[i][j]-)/ ;

                 }

             }

         }

     }

 }

 int main(){

     int i,j;

     int x,y;

     RD2(n,m);

     en=;

     mf1(head);

     REP(i,m){

         RD2(x,y);

         add(x,y);

     }

     farm();

     printf("%I64d",ans);

     return ;

 }

F：

 //#pragma comment(linker, "/STACK:102400000,102400000")

 #include<cstdio>

 #include<cmath>

 #include<iostream>

 #include<cstring>

 #include<algorithm>

 #include<cmath>

 #include<map>

 #include<set>

 #include<stack>

 #include<queue>

 using namespace std;

 #define mz(array) memset(array, 0, sizeof(array))

 #define mf1(array) memset(array, -1, sizeof(array))

 #define minf(array) memset(array, 0x3f, sizeof(array))

 #define REP(i,n) for(i=0;i<(n);i++)

 #define FOR(i,x,n) for(i=(x);i<=(n);i++)

 #define RD(x) scanf("%d",&x)

 #define RD2(x,y) scanf("%d%d",&x,&y)

 #define RD3(x,y,z) scanf("%d%d%d",&x,&y,&z)

 #define WN(x) printf("%d\n",x);

 #define RE  freopen("D.in","r",stdin)

 #define WE  freopen("huzhi.txt","w",stdout)

 #define mp make_pair

 #define pb push_back

 #define pf push_front

 #define ppf pop_front

 #define ppb pop_back

 typedef long long ll;

 typedef unsigned long long ull;

 const double pi=acos(-1.0);

 const double eps=1e-;

 const int maxn=;

 int n,m,mod;

 int a[maxn][maxn];

 int r[maxn],c[maxn];

 ll f[maxn][maxn];

 inline ll gank(const int &w1, const int &w0){

     //printf("%d,%d\n",w1,w0);

     if(f[w1][w0] != -)return f[w1][w0];

     ll re=;

     if(w0>){

         re+=w0*(w0-)/ * gank(w1+,w0-);

         re%=mod;

     }

     if(w0> && w1>){

         re+=w0*w1 * gank(w1,w0-);

         re%=mod;

     }

     if(w1>){

         re+=w1*(w1-)/ * gank(w1-,w0);

         re%=mod;

     }

     f[w1][w0]=re;

     return re;

 }

 ll farm(){

     int i,j,k;

 //    REP(i,n){

 //        REP(j,n)printf("%d ",a[i][j]);

 //        puts("");

 //    }

     mz(r);

     mz(c);

     REP(i,m)REP(j,n){

         if(a[i][j]){

             r[i]++;

             c[j]++;

         }

     }

     REP(i,n){

         if(r[i]> || c[i]>)return ;

     }

     REP(i,m) if(r[i]!=)return ;

     int ww[]={};

     REP(i,n){

         ww[c[i]]++;

     }

     ll ans=;

     mf1(f);

     f[][]=;

     ans = gank(ww[], ww[]);

     return ans;

 }

 int main(){

     char c;

     int i,j;

     RD3(n,m,mod);

     mf1(a);

     REP(i,m){

         REP(j,n){

             do{c=getchar();}while(c!='' && c!='');

             a[i][j] = c-'';

         }

     }

     printf("%I64d\n",farm());

     return ;

 }

Codeforces Round #277.5 (Div. 2) ABCDF的更多相关文章

  1. Codeforces Round #277.5 (Div. 2)

    题目链接:http://codeforces.com/contest/489 A:SwapSort In this problem your goal is to sort an array cons ...

  2. Codeforces Round #277.5 (Div. 2) --E. Hiking (01分数规划)

    http://codeforces.com/contest/489/problem/E E. Hiking time limit per test 1 second memory limit per ...

  3. Codeforces Round #277.5 (Div. 2)-D. Unbearable Controversy of Being

    http://codeforces.com/problemset/problem/489/D D. Unbearable Controversy of Being time limit per tes ...

  4. Codeforces Round #277.5 (Div. 2)-C. Given Length and Sum of Digits...

    http://codeforces.com/problemset/problem/489/C C. Given Length and Sum of Digits... time limit per t ...

  5. Codeforces Round #277.5 (Div. 2)-B. BerSU Ball

    http://codeforces.com/problemset/problem/489/B B. BerSU Ball time limit per test 1 second memory lim ...

  6. Codeforces Round #277.5 (Div. 2)-A. SwapSort

    http://codeforces.com/problemset/problem/489/A A. SwapSort time limit per test 1 second memory limit ...

  7. Codeforces Round #277.5 (Div. 2) A,B,C,D,E,F题解

    转载请注明出处: http://www.cnblogs.com/fraud/          ——by fraud A. SwapSort time limit per test    1 seco ...

  8. Codeforces Round #277.5 (Div. 2)-D

    题意:求该死的菱形数目.直接枚举两端的点.平均意义每一个点连接20条边,用邻接表暴力计算中间节点数目,那么中间节点任选两个与两端可组成的菱形数目有r*(r-1)/2. 代码: #include< ...

  9. Codeforces Round #277.5 (Div. 2)B——BerSU Ball

    B. BerSU Ball time limit per test 1 second memory limit per test 256 megabytes input standard input ...

随机推荐

  1. linux vsftpd 配置

    linux 使用vsftpd 实现ftp上传 安装 vsftpd yum install -y vsftpd 配置vsftpd 备份配置文件后 将/etc/vsftpd/vsftpd.conf内容替换 ...

  2. Dan Zhang - Visual Studio ALM MVP

    I am a Microsoft Certified Partner specialising in .NET solutions, also worked as an ALM consultant. ...

  3. spring mvc+ spring +mybatis

    首先,修改web.xml,添加配置文件路由以及格式过滤 <?xml version="1.0" encoding="UTF-8"?> <web ...

  4. c语言中的scanf在java中应该怎么表达，Scanner类。

    1 java是面向对象的语言 它没有像C语言中的scanf()函数,但是它的类库中有含有scanf功能的函数 2 java.util包下有Scanner类 Scanner类的功能与scanf类似 3 ...

  5. iOS 2D绘图 (Quartz2D)之路径(点，直线，虚线，曲线，圆弧，椭圆，矩形)

    博客原地址:http://blog.csdn.net/hello_hwc?viewmode=list 让我们继续跟着大神的脚步前进吧.这一次 我们学习一些Quartz 2D 最基本的一些用法. 前言: ...

  6. rpc框架之gRPC 学习 - hello world

    grpc是google在github于2015年开源的一款RPC框架,虽然protobuf很早google就开源了,但是google一直没推出正式的开源框架,导致github上基于protobuf的r ...

  7. C# Winform程序把引用的dll放到指定目录

    如果项目引用了很多dll,发布的时候放同一目录会很乱,这时候可以用privatePath后面指定搜索的dll文件夹,多个用;分隔 另外,发现在配置文件夹中 configSource 也是可以指定目录的 ...

  8. 【Ckediter】

  9. UI: 窗口全屏, 窗口尺寸

    窗口全屏 窗口尺寸 示例1.窗口全屏UI/FullScreen.xaml <Page x:Class="Windows10.UI.FullScreen" xmlns=&quo ...

  10. 前端HTML-CSS规范

    目录 HTML 语法 HTML5 doctype 语言属性(Language attribute) 字符编码 IE 兼容模式 引入 CSS 和 JavaScript 文件 实用为王 属性顺序 布尔(b ...