比赛地址:http://qscoj.cn/contest/33/

A题 国家德比

分析:用b,d,B,D记录两场比赛两支球队的比分,先判断b+B与d+D的大小,如果先者大则拜仁胜,后者大则多特胜;相同再判断B与d的大小,前者大拜仁胜,后者大多特胜,相同则加时。

标程:

#include<bits/stdc++.h>
using namespace std;
int main()
{
int b,d,B,D;
cin>>b>>d;
cin>>B>>D;
if (b+B>d+D) cout<<"FC Bayern Munich"<<endl;
if (b+B<d+D) cout<<"Borussia Dortmund"<<endl;
if (b+B==d+D)
{
if (B>d) cout<<"FC Bayern Munich"<<endl;
if (B<d) cout<<"Borussia Dortmund"<<endl;
if (B==d) cout<<"Overtime"<<endl;
}
return ;
}

B题 圆圈统计

分析:一共27个韩文字,只需一个个数出每个韩文字圆圈数量存在一个数组a中,将三十六进制数转化为十进制,再从a[l]累加到a[r]就行。

标程:

#include<bits/stdc++.h>
using namespace std;
int a[]={,,,,,,,,,,,,,,,,,,,,,,,,,,,};
int main()
{
string s1,s2;
int l,r,i,ans;
cin>>s1>>s2;ans=;
if (s1[]<=) l=s1[]-;
else l=s1[]-;
if (s2[]<=) r=s2[]-;
else r=s2[]-;
for(i=l;i<=r;i++)
ans+=a[i];
cout<<ans<<endl;
return ;
}

C题 飞镖游戏

分析:通过题意可以分析出,最后一镖能投的分数为2-40的偶数和50,之前的每镖能投的分数为1-20,2-40的偶数,3-60中3的倍数,25,50。所以把这些能投中的分数放在一个vector数组中,倒回去DP。先把所有dp值赋为-1,把2-40和50的dp值赋为1;之后再依次更新下一步能投中的分数总和,dp[i]=min(dp[i-v[j]])+1;v[j]为1镖能投中的分数。注意x为1时无论如何都无法达到该分数,则应输出-1.

标程:

#include<bits/stdc++.h>
using namespace std;
int dp[];
vector<int> v;
int main()
{
int x,i,j,k,minx;
bool flag;
cin>>x;
memset(dp,-,sizeof(dp));
for(i=;i<=;i++)
{
v.push_back(i);
v.push_back(*i);
v.push_back(*i);
}
v.push_back();
v.push_back();
for(i=;i<=;i++)
dp[*i]=;
dp[]=-;flag=true;
while(flag)
{
flag=false;
for(i=;i<=;i++)
{
if (dp[i]!=-) continue;
flag=true;minx=0x3f3f3f3f;
for(j=;j<v.size();j++)
{
k=i-v[j];
if (k>= && dp[k]!=-) minx=min(minx,dp[k]);
}
dp[i]=minx+;
}
}
cout<<dp[x]<<endl;
return ;
}

电子科技大学实验中学PK赛(三)-期末测试比赛题解的更多相关文章

  1. 电子科技大学实验中学PK赛(二)比赛题解

    比赛地址:http://qscoj.cn/contest/27/ A题 FIFA强化 分析:这个题目要求说的比较明显,用几个if判断一下就好了.不要一判断完就输出,最好用一个ans储存下答案.输出答案 ...

  2. 电子科技大学实验中学PK赛(一)比赛题解

    比赛来源:第十四届重庆大学程序设计大赛暨西南地区高校邀请赛现场初赛 比赛地址:http://qscoj.cn/contest/24/ A. Comb 自述 分析:统计ACM在题目描述中出现的次数,认真 ...

  3. 一个工作13年的SAP开发人员的回忆:电子科技大学2000级新生入学指南

    让我们跟着Jerry的文章,一起回到本世纪初那个单纯美好的年代. 2000年9月,Jerry告别了自己的高中时代,进入到自己心目中的电子游戏大学,开始了四年的本科生活.每个新生,都拿到了这样一本薄薄的 ...

  4. 杭州电子科技大学Online Judge 之 “确定比赛名次(ID1285)”解题报告

    杭州电子科技大学Online Judge 之 "确定比赛名次(ID1285)"解题报告 巧若拙(欢迎转载,但请注明出处:http://blog.csdn.net/qiaoruozh ...

  5. 西安电子科技大学第16届程序设计竞赛 G-小国的复仇

    西安电子科技大学第16届程序设计竞赛网络同步赛 G-小国的复仇 2 链接:https://www.nowcoder.com/acm/contest/107/G来源:牛客网 题目描述 众所周知,汀老师是 ...

  6. 【科研】科研【合同】盖章流程/横向&#183;非涉密/电子科技大学

    [前置手续] 一.在科研管理系统里填单子,立项. 二.科研管理系统审核通过后,对于对面给好的合同,在合同系统里选择[合同业务发起-发起非标准合同],填单子. 三.会有一系列的审核,审核完成后打印合同备 ...

  7. 2018.10.2浪在ACM 集训队第三次测试赛

    2018.10.26 浪在ACM 集训队第三次测试赛 今天是暴力场吗???????可怕 题目一览表 来源 考察知识点 完成时间 A 1275 珠心算测试 NOIP 普及组 2014 暴力??? 201 ...

  8. 2018.11.2浪在ACM集训队第三次测试赛

    2018.11.2 浪在ACM 集训队第三次测试赛 整理人:孔晓霞 A 珠心算测试 参考博客:[1]李继朋  B 比例简化 参考博客: [1]李继朋 C 螺旋矩阵 参考博客:[1]朱远迪 D 子矩阵 ...

  9. 实验二. 使用LoadRunner进行压力测试

    实验二. 使用LoadRunner进行压力测试 一. LoadRunner 概要介绍   1.1简介   LoadRunner 是一种预测系统行为和性能的工业标准级负载测试工具.通过以模拟上千万用户实 ...

随机推荐

  1. Shell学习笔记(二)

    if 语句 最简单的用法就是只使用 if 语句,它的语法格式为: if condition then statement(s) fi condition是判断条件,如果 condition 成立(返回 ...

  2. leveldb(ssdb)性能、使用场景评估

    最近有个业务场景存储压力很大,写远远大于读,读也集中在最近写入,想想这不很适合采用leveldb存储么.leveldb的话好像用ssdb比较多,花了两天时间就ssdb简单做下测试,以下总结. ssdb ...

  3. python之地基(三)

    一.引用计数和垃圾回收机制 当一个执行程序完毕后,回收变量所占据的内存. 当引用计数变为0的时候,回收变量所占据的内存. a=100 print(id(a)) a=input('==>:') # ...

  4. 八 ip和子网详解

    IP和子网掩码我们都知道,IP是由四段数字组成,在此,我们先来了解一下3类常用的IP A类IP段 0.0.0.0 到127.255.255.255  B类IP段 128.0.0.0 到191.255. ...

  5. 网络流24题——骑士共存问题 luogu 3355

    题目描述:这里 从这里开始,我们涉及到了一个新的问题:最小割问题 首先给出一些定义(本人根据定义自己口胡的): 一个流网络中的一个割是一个边集,使得割掉这些边集后源点与汇点不连通 而最小割问题就是一个 ...

  6. filp_open/filp_close/vfs_read/vfs_write

    Linux系统成功的关键因素之一就是具有与其他操作系统和谐共存的能力.Linux系统的文件系统由两层结构构建:第一层是虚拟文件系统(VFS),第二层是各种不同的具体的文件系统. VFS就是把各种具体的 ...

  7. postgre的函数创建

    语法: CREATE [OR REPLACE] FUNCTION function_name (arguments) RETURNS return_datatype AS $variable_name ...

  8. Linux scp 命令卡住的原因

    When transferring large files(for example mksysb images) using scp through a firewall, the scp conne ...

  9. Node js redis

    const redis = require('redis');//redis , '172.16.4.2'); //redis操作 client.set("hello", &quo ...

  10. Anaconda的安装与使用

    1. 安装Anaconda(Command Line) 1.1 下载 首先去Anaconda官网查看下载链接,然后通过命令行下载: $ wget https://repo.anaconda.com/a ...