D. Wildest Dreams

这道题的意思是Ayna和Arup两人会同时在车上一段时间,在Ayna在的时候,必须单曲循环Ayna喜欢的歌,偶数段Ayna下车,若此时已经放了她喜欢的那首歌,就要将它放完,然后按照顺序播放其他的歌,输出一共播放了Ayna喜欢的歌多少分钟。

分情况考虑,加起来总和就是一共播放的时间。

做题思路:

:奇数段的时间总和;

:判断奇数段的时间Ayna喜欢的歌是否恰好播放完:

(1)若恰好播放完,对其后的偶数段不做处理

(2)若否,判断偶数段时间是否大于此歌未播放部分的时间:

    a.若小于等于,直接加上偶数时间段,并将该偶数段归零

    b.若大于,将偶数时间段减去此歌未播放部分的时间

:将处理过的偶数段的时间进行计算,一共循环列表几次,判断是否恰好循环整列表

(1)是,总和只加上循环次数乘以这首歌单曲播放完毕的时间

(2)否,判断剩余时间长度是否包含Ayna喜欢的歌,若包含,总和加上循环次数乘以这首歌单曲播放完毕的时间+播放这首歌的时间

AC代码:

#include<cmath>
#include<cstdio>
#include<algorithm>
#include<iostream>
#include <cstring>
using namespace std;
int main()
{
    int cd,i;
    cin>>cd;
    for(int k=1;k<=cd;k++)
    {   int sum2=0;
        cout<<"CD #"<<k<<":"<<endl;
        int cds,f;
        int a[25];
        cin>>cds>>f;
        for(i=0;i<cds;i++){
            cin>>a[i];
            sum2+=a[i];
        }
        int n;
        cin>>n;
        while(n--){
            int m;
            int sum=0;
            cin>>m;
            int b[25];
            for(i=0;i<m;i++){
                cin>>b[i];
            }
            for(i=0;i<m;i++){
                if(i%2==0){
                    sum+=b[i];
                }
                if(i%2==1){
                    int sheng=b[i-1]%a[f-1];
                    if(sheng!=0){
                        b[i]-=a[f-1]-sheng;
                        if(b[i]>0){
                             sum+=a[f-1]-sheng;
                        }else{
                             sum+=b[i]+a[f-1]-sheng;
                             b[i]=0;
                        }
                    }
                    sheng=b[i]/sum2;
                    sum+=sheng*a[f-1];
                    sheng=b[i]%sum2;
                    if(sheng-sum2+a[f-1]>0){
                        sum+=sheng-sum2+a[f-1];
                    }
                }
            }
            cout<<sum<<endl;
        }
        cout<<endl;
    }
    return 0;
}

B. Phoneme Palindromes

这道题的意思是根据输入的p对认为相等的字母,判断输入的字符串是否为回文。

做题思路:

利用<map>建立两个字母的对应,这样就将所有可以相互替换的字母都统一替换成相同字母,然后判断是否回文即可。

AC代码:

#include<iostream>
#include<cstring>
#include<map>
using namespace std;
int main(){
  int n,p,q,i,j,m,x,y;
  char a,b,s[100];
  cin>>n;
  for(i=1;i<=n;i++){
    cout<<"Test case #"<<i<<":" <<endl;
    cin>>p;
    map<char,char>mp;
    for(j=0;j<26;j++)
    {
      char c='a'+j;
      mp[c]=c;
    }
    for(j=0;j<p;j++){
      cin>>a>>b;
      mp[a]=mp[b]=a;
    }
    cin>>q;
    for(j=0;j<q;j++){
      cin>>s;
      cout<<s<<" ";
      m=strlen(s);
      int p=0;
      for(x=0;x<m;x++){
        s[x]=mp[s[x]];
      }
      for(x=0;x<=m/2;x++){
        if(s[x]!=s[m-x-1]){
          p=1;
          break;
        }
      }
      if(p==0){
        cout<<"YES"<<endl;
      }
      else{
        cout<<"NO"<<endl;
      }
    }
  cout<<endl;
  }
  return 0;
}

ICPC训练周赛 Benelux Algorithm Programming Contest 2019的更多相关文章

  1. 2020.3.21--ICPC训练联盟周赛Benelux Algorithm Programming Contest 2019

    A Appeal to the Audience 要想使得总和最大,就要使最大值被计算的次数最多.要想某个数被计算的多,就要使得它经过尽量多的节点.于是我们的目标就是找到 k 条从长到短的链,这些链互 ...

  2. ICPC训练联盟周赛Preliminaries for Benelux Algorithm Programming Contest 2019

    I题 求 a 数组平方的前缀和和求 a 数组后缀和,遍历一遍即可 AC代码 #include<iostream>#include<cmath>using namespace s ...

  3. 03.14 ICPC训练联盟周赛,Preliminaries for Benelux Algorithm Programming Contest 2019

    A .Architecture 题意:其实就是想让你找到两行数的最大值,然后比较是否相同,如果相同输出'possible',不同则输出'impossible' 思路:直接遍历寻找最大值,然后比较即可 ...

  4. 2020.3.14--训练联盟周赛 Preliminaries for Benelux Algorithm Programming Contest 2019

    1.A题 题意:给定第一行的值表示m列的最大值,第m行的值表示n行的最大值,问是否会行列冲突 思路:挺简单的,不过我在一开始理解题意上用了些时间,按我的理解是输入两组数组,找出每组最大数,若相等则输出 ...

  5. Benelux Algorithm Programming Contest 2019

    J. Jazz it Up!题目要求,n*m的因子中不能含有平方形式,且题目中已经说明n是一个无平方因子的数, 那么只要m是无平方因子的数,并且n和m没有共同的因子即可.要注意时间复杂度!代码:#in ...

  6. Preliminaries for Benelux Algorithm Programming Contest 2019

    A. Architecture 如果行最大值中的最大值和列最大值中的最大值不同的话,那么一定会产生矛盾,可以手模一个样例看看. 当满足行列最大值相同条件的时候,就可以判定了. 因为其余的地方一定可以构 ...

  7. Benelux Algorithm Programming Contest 2014 Final(第二场)

    B:Button Bashing You recently acquired a new microwave, and noticed that it provides a large number ...

  8. 2014 Benelux Algorithm Programming Contest (BAPC 14)E

    题目链接:https://vjudge.net/contest/187496#problem/E E Excellent Engineers You are working for an agency ...

  9. 计蒜客 28319.Interesting Integers-类似斐波那契数列-递推思维题 (Benelux Algorithm Programming Contest 2014 Final ACM-ICPC Asia Training League 暑假第一阶段第二场 I)

    I. Interesting Integers 传送门 应该是叫思维题吧,反正敲一下脑壳才知道自己哪里写错了.要敢于暴力. 这个题的题意就是给你一个数,让你逆推出递推的最开始的两个数(假设一开始的两个 ...

随机推荐

  1. 前端每日实战:55# 视频演示如何用纯 CSS 创作一个太阳、地球、月亮的运转模型

    效果预览 按下右侧的"点击预览"按钮可以在当前页面预览,点击链接可以全屏预览. https://codepen.io/comehope/pen/RJjQYY 可交互视频 此视频是可 ...

  2. js中的this和arguments.callee

    this和 arguments.callee this 全局作用域下,this指向Window 其他情况下,谁调用this就指向谁 console.log(this) //对调用就指向谁系列 func ...

  3. elasticsearch 单机安装

    一.elasticsearch下载 1.elastic 官网:https://www.elastic.co/cn/ 2.elasticsearch 下载地址:https://www.elastic.c ...

  4. Kubernetes Jenkins动态创建Slave

    目录 0.前言 1.Jenkins部署 2.配置jenkins动态slave 3.dubbo服务构建 3.1.制作dubbo镜像底包 3.2.制作slave基础镜像 3.2.1.Maven镜像 3.2 ...

  5. 这样学习Servlet,会事半功倍!!

    前言 工作已经有一段时间了,如果让我重新学Servlet,我会怎么学呢?下面抛出两个常见的问题,我分开来解答 2020年了,还需要学Servlet吗? Servlet的学习路线(学习重点) 一.202 ...

  6. 超级干货:动态防御WAF技术原理及编程实战!

    本文带给大家的内容是动态防御WAF的技术原理及编程实战. 将通过介绍ShareWAF的核心技术点,向大家展示动态防御的优势.实现思路,并以编程实战的方式向大家展示如何在WAF产品开发过程中应用动态防御 ...

  7. 2020年ubuntu sever1804 安装和配置

    最后一次折腾linux服务器,应该是13的我的VPS.因为转行后,没有及时关注vps续费的问题,结果过期,所有的数据丢失了 当时觉得,反正都不做了,丢了就丢了吧,可现在想起来,实在是太后悔了. 今天, ...

  8. linux4.1.36 2440 启用 RTC 支持

    /drivers/rtc/rtc-s3c.c822行static struct platform_driver s3c_rtc_driver = {    .probe        = s3c_rt ...

  9. Spring Boot从入门到精通(九)整合Spring Data JPA应用框架

    JPA是什么? JPA全称Java Persistence API,是Sun官方提出的Java持久化规范.是JDK 5.0注解或XML描述对象-关系表的映射关系,并将运行期的实体对象持久化到数据库中. ...

  10. C语言程序设计(七) 函数

    第七章 函数 分而治之: 把较大的任务分解成若干较小.较简单的任务,并提炼出公用任务的方法 函数是C语言中模块化程序设计的最小单位,既可以把每个函数都看作一个模块,也可以将若干相关的函数合并成一个模块 ...