"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场 1001-1006

最新推荐文章于 2018-11-11 16:44:00 发布
最新推荐文章于 2018-11-11 16:44:00 发布
阅读量1.1k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AngOn823/article/details/51525972
版权

1001 Solving Order

水，签到 
/* ***********************************************
Author        :angon
************************************************ */
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <stack>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
#define REP(i,k,n) for(int i=k;i<n;i++)
#define REPP(i,k,n) for(int i=k;i<=n;i++)
#define scan(d) scanf("%d",&d)
#define scann(n,m) scanf("%d%d",&n,&m)
#define mst(a,k)  memset(a,k,sizeof(a));
#define LL long long
#define maxn 1005
#define mod 100000007
/*
inline int read()
{
    int s=0;
    char ch=getchar();
    for(; ch<'0'||ch>'9'; ch=getchar());
    for(; ch>='0'&&ch<='9'; ch=getchar())s=s*10+ch-'0';
    return s;
}
inline void print(int x)
{
    if(!x)return;
    print(x/10);
    putchar(x%10+'0');
}
*/

struct node
{
    char s[100];
    int x;
}p[12];
bool cmp(node n1,node n2)
{
    return n1.x>n2.x;
}
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int t,n;
    scan(t);
    while(t--)
    {
        scan(n);
       for(int i=0;i<n;i++)
        {
            scanf("%s",p[i].s);
            scan(p[i].x);
        }
        sort(p,p+n,cmp);
        for(int i=0;i<n;i++)
        {
            if(i<n-1)
                printf("%s ",p[i].s);
            else
                printf("%s\n",p[i].s);
        }
    }


    return 0;
}

1002 Desert

签到 
/* ***********************************************
Author        :angon
************************************************ */
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <stack>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
#define REP(i,k,n) for(int i=k;i<n;i++)
#define REPP(i,k,n) for(int i=k;i<=n;i++)
#define scan(d) scanf("%d",&d)
#define scann(n,m) scanf("%d%d",&n,&m)
#define mst(a,k)  memset(a,k,sizeof(a));
#define LL long long
#define maxn 1005
#define mod 100000007
/*
inline int read()
{
    int s=0;
    char ch=getchar();
    for(; ch<'0'||ch>'9'; ch=getchar());
    for(; ch>='0'&&ch<='9'; ch=getchar())s=s*10+ch-'0';
    return s;
}
inline void print(int x)
{
    if(!x)return;
    print(x/10);
    putchar(x%10+'0');
}
*/

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int t,n;
    scan(t);
    while(t--)
    {
        scan(n);
        printf("1");
        for(int i=0;i<n-1;i++)
            printf("0");
        printf("\n");
    }


    return 0;
}

1003 Luck Competition

简单算一下；推出X的公式  x<=2*(double)sum/(3.0*(double)n-2); 

/* ***********************************************
Author        :angon
************************************************ */
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <stack>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
#define REP(i,k,n) for(int i=k;i<n;i++)
#define REPP(i,k,n) for(int i=k;i<=n;i++)
#define scan(d) scanf("%d",&d)
#define scann(n,m) scanf("%d%d",&n,&m)
#define mst(a,k)  memset(a,k,sizeof(a));
#define LL long long
#define maxn 1005
#define mod 100000007
#define esp 1e-8
/*
inline int read()
{
    int s=0;
    char ch=getchar();
    for(; ch<'0'||ch>'9'; ch=getchar());
    for(; ch>='0'&&ch<='9'; ch=getchar())s=s*10+ch-'0';
    return s;
}
inline void print(int x)
{
    if(!x)return;
    print(x/10);
    putchar(x%10+'0');
}
*/

int num[10000];

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,i,cont=1,m;
        int sum=0,minn=999999999;
        double a,b,k;
        scanf("%d",&n);
        for(i=0;i<n-1;i++)
        {
            scanf("%d",&num[i]);
            sum+=num[i];
        }
        b=2*(double)sum/(3.0*(double)n-2);
        m=b;
        for(i=0;i<n-1;i++)
        {
            if(num[i]==m)
                cont++;
        }
        k=1.0/(double)cont;
        printf("%d %.2f\n",m,k);
    }


    return 0;
}

1004 Clock

模拟一下时钟的运转，仔细在纸上推一下，不难想只是比较啰嗦 
/* ***********************************************
Author        :angon
************************************************ */
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <stack>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
#define REP(i,k,n) for(int i=k;i<n;i++)
#define REPP(i,k,n) for(int i=k;i<=n;i++)
#define scan(d) scanf("%d",&d)
#define scann(n,m) scanf("%d%d",&n,&m)
#define mst(a,k)  memset(a,k,sizeof(a));
#define LL long long
#define maxn 1005
#define mod 100000007
/*
inline int read()
{
    int s=0;
    char ch=getchar();
    for(; ch<'0'||ch>'9'; ch=getchar());
    for(; ch>='0'&&ch<='9'; ch=getchar())s=s*10+ch-'0';
    return s;
}
inline void print(int x)
{
    if(!x)return;
    print(x/10);
    putchar(x%10+'0');
}
*/

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int h,m,s;
    int cas=1;
    while(~scanf("%d:%d:%d",&h,&m,&s))
    {
        double a;
        scanf("%lf",&a);
        double x=30*h+1/2.0*m+1/120.0*s;
        double y=6*m+1/10.0*s;
        double v = (y-x);
        if(v>180) v-=360;
        else if(v < -180) v += 360;
        //printf("v=%lf\n",v);
        double c;
        if(v<a && v>=-a)
        {
            c=a-v;
        }
        else if(v>=a)
        {
            c=360-v-a;
        }
        else
        {
            c=fabs(v+a);
        }
        double t=c*120.0/11.0;
        s += t;
        m+= s/60;
        s %= 60;
        h += m/60;
        m%=60;
        h%=12;
        printf("Case #%d: ",cas++);
        if(h<10)
            printf("0%d:",h);
        else
            printf("%d:",h);
        if(m<10)
            printf("0%d:",m);
        else
            printf("%d:",m);
        if(s<10)
            printf("0%d\n",s);
        else
            printf("%d\n",s);
    }


    return 0;
}

1005 GirlCat

DFS，直接dfs搜就是了，非常直接，没用什么优化也过了，数据不是很强 

/* ***********************************************
Author        :angon
************************************************ */
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <stack>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
#define REP(i,k,n) for(int i=k;i<n;i++)
#define REPP(i,k,n) for(int i=k;i<=n;i++)
#define scan(d) scanf("%d",&d)
#define scann(n,m) scanf("%d%d",&n,&m)
#define mst(a,k)  memset(a,k,sizeof(a));
#define LL long long
#define maxn 1005
#define mod 100000007
/*
inline int read()
{
    int s=0;
    char ch=getchar();
    for(; ch<'0'||ch>'9'; ch=getchar());
    for(; ch>='0'&&ch<='9'; ch=getchar())s=s*10+ch-'0';
    return s;
}
inline void print(int x)
{
    if(!x)return;
    print(x/10);
    putchar(x%10+'0');
}
*/

char Map[1005][1005];
int xx[4]={1,0,-1,0};
int yy[4]={0,1,0,-1};
char s1[5]="girl";
char s2[5]="cat";
int n,m;

int dfs1(int x,int y,int step)
{
    if(x<0 || x>=n || y<0 || y>=m)return 0;
    int cnt = 0;
    if(Map[x][y]!=s1[step])
        return 0;
    if(step==3)return 1;
    for(int i=0;i<4;i++)
    {
        cnt+=dfs1(x+xx[i],y+yy[i],step+1);
    }
    return cnt;
}

int dfs2(int x,int y,int step)
{
    if(x<0 || x>=n || y<0 || y>=m)return 0;
    int cnt = 0;
    if(Map[x][y]!=s2[step])
        return 0;
    if(step==2)return 1;
    for(int i=0;i<4;i++)
    {
        cnt+=dfs2(x+xx[i],y+yy[i],step+1);
    }
    return cnt;
}



int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int t;
    scanf("%d",&t);
    while(t--)
    {

        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++)
        {
            scanf("%s",Map[i]);
        }
        int girl=0,cat=0;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                girl+=dfs1(i,j,0);
                cat+=dfs2(i,j,0);
            }
        }
        cout<<girl<<" "<<cat<<endl;
    }


    return 0;
}

1006 Combine String

一开始暴力匹配WA了，发现有 aff asd  asaffd 这样的数据过不了。最后队友DP做出来的。 

/* ***********************************************
Author        :angon
************************************************ */
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <stack>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
#define REP(i,k,n) for(int i=k;i<n;i++)
#define REPP(i,k,n) for(int i=k;i<=n;i++)
#define scan(d) scanf("%d",&d)
#define scann(n,m) scanf("%d%d",&n,&m)
#define mst(a,k)  memset(a,k,sizeof(a));
#define LL long long
#define maxn 1005
#define mod 100000007
/*
inline int read()
{
    int s=0;
    char ch=getchar();
    for(; ch<'0'||ch>'9'; ch=getchar());
    for(; ch>='0'&&ch<='9'; ch=getchar())s=s*10+ch-'0';
    return s;
}
inline void print(int x)
{
    if(!x)return;
    print(x/10);
    putchar(x%10+'0');
}
*/
char a[2005],b[2005],c[2005];
int dp[2005][2005];
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    while(~scanf("%s",a+1))
    {
        scanf("%s",b+1);
        scanf("%s",c+1);
        int lena=strlen(a+1);
        int lenb=strlen(b+1);
        int lenc=strlen(c+1);
        if(lena + lenb != lenc)
        {
            cout<<"No"<<endl;
            continue;
        }
        int i=0,j=0;
        memset(dp,0,sizeof dp);
        dp[0][0]=1;
        for(i=0;i<=lena;i++)
        {
            for(j=0;j<=lenb;j++)
            {
                if(i)dp[i][j] += dp[i-1][j] && (a[i] == c[i+j]);
                if(j)dp[i][j] += dp[i][j-1] && (b[j] == c[i+j]);
            }
        }
        if(dp[lena][lenb])cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}



姜团长
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这是巴卡斯的生日
02-14
是巴卡的生日吗？描述这个程序显示现在是否是生日。 如果不是，则会显示一个不错的倒数计时器，让所有人知道到巴卡的生日还剩多少时间！
"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场题解（非官方）
包络面的博客
05-15 298
cxy，whg，ryg组队赛题解之16年杭电女生赛
"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场（重现）解题思路
热门推荐
queuelovestack的专栏
05-28 1万+
"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场（重现）解题思路
"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场 C - Luck Competition
weixin_30501857的博客
11-11 137
Participants of the Luck Competition choose a non-negative integer no more than 100 in their mind. After choosing their number, letKKbe the average of all numbers, andMMbe t...
HDU "巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场 Combine String
I good vegetable a!
05-28 896
【题意】给了你一个字符串a,b,c！问你c能不能由a,b来拼凑成！ 【分析&解题思路】 dp[i][j]表示第一个字符串用了前i个位置（第i个位置已匹配），第二个字符串的前j个位置（第j个位置已匹配）                                     是否可以对c串成功匹配（成功匹配则必然会匹配到c串的前i+j个位置）。                         
RobuSTAI:我们是由伦敦帝国学院和伦敦国王学院的四名博士生组成的团队，它们都是UKRI CDT安全可靠的AI的组成部分。我们正在为安永进行AI健壮性项目
03-19
罗布斯塔 关于RobuSTAI项目 问题域：ML分类设置中的鲁棒性与NLP的交集 有待探索的问题： 如果您下载了经过预先训练且体重中毒的模型，然后对该模型进行微调以完成其他...肖恩·巴卡斯（Sean Baccas） 项目链接： 致谢
BoardGameFramework:java中的棋盘游戏框架
07-01
贡献者： 凯文·巴卡斯 萨米·切克林 克莱门特·卡迪 塞缪尔·科尔帕特 拉斐尔·加西亚 哈拉奇胺 亚历山大·比拉德
"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场（重现） HDU 5705
大咸鱼。。。
05-28 1020
Clock Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 8    Accepted Submission(s): 6 Problem Description Given a time HH:MM:SS and one
"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场（重现） HDU 5704
大咸鱼。。。
05-28 1137
Luck Competition Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 11    Accepted Submission(s): 6 Problem Description Participants of th
hdu 5706 GirlCat(BFS)
蔡军帅
05-13 260
As a cute girl, Kotori likes playing ``Hide and Seek'' with cats particularly. Under the influence of Kotori, many girls and cats are playing ``Hide and Seek'' together. Koroti shots a photo. ...
"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场（重现） HDU 5707
大咸鱼。。。
05-28 996
Combine String Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 17    Accepted Submission(s): 11 Problem Description Given three strings
"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场（重现） HDU 5702
大咸鱼。。。
05-28 898
Solving Order Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9    Accepted Submission(s): 9 Problem Description Welcome to HDU to take
"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场（重现） HDU 5703
大咸鱼。。。
05-28 677
Desert Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 9    Accepted Submission(s): 9 Problem Description A tourist gets lost in the de
"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场训练总结【9/10】
mengxiang000000
07-24 446
Ac题数：7 总罚时：540 A.结构体排序水题。 B.规律题。 C.暴力枚举即可。 D.模拟即可。 E.爆搜即可。 F.类似LCS的那种Dp.设定Dp【i】【j】表示串A走到了位子i，串B走到了位子j来组成串C的前（i+j-1）长度的字符串的方案是否存在。 那么dp【i】【j】=max（dp【i-1】【j】，dp【i
"巴卡斯杯" 中国大学生程序设计竞赛 - 2016年女生赛--D--Clock
这里RevolIA，_(:з」∠)_
06-14 392
  Given a time HH:MM:SS and one parameter aa, you need to calculate next time satisfying following conditions:  1. The angle formed by the hour hand and the minute hand is aa.  2. The time may not be...
hdu_5705_Clock("巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场)
weixin_30877493的博客
05-31 126
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5705 题意：给你一个时间和一个角度，问你下一个时针和分针形成给出的角度是什么时候 题解：我们可以将这个问题看成追及问题，考虑时针：每小时30°，每分钟1/2°，每秒1/120°，考虑分针：没分钟6°，每秒1/10°，如果我把全部同时乘一个120，不就能避免精度造成的问题了吗！现在再来考虑时针和分针...
2017女生赛 1001 Automatic Judge【】
Puya的博客
05-07 602
Automatic Judge Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 0    Accepted Submission(s): 0 Problem Description Welcome to HDU
2016女生赛 1001 Solving Order
Puya的博客
05-28 740
Solving Order Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0    Accepted Submission(s): 0 Problem Description Welcome to HDU to
"字节跳动杯"2018中国大学生程序设计竞赛-女生专场
bibibibi的博客
05-31 2385
（6/11）施工施工...   A.口算训练  题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6287   题解给的根号的分解素因子，其实能够做到log，然后维护每个因子在序列中出现的位置，每次二分查找就好了，zz的我最开始写了个3个log的线段树，被卡成狗了   跑得飞快系列233333   代码： #include&lt...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值