Number Sequence

Problem Description

Given two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], …… , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] = b[2], …… , a[K + M - 1] = b[M]. If there are more than one K exist, output the smallest one.

A. EhAb AnD gCd

题意

给一正整数x，求正整数a,b满足gcd(a,b)+lcm(a,b)=x

题解

数论思维题，a=1，b=x-1满足条件

ac代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12

#include<iostream>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--) {
        int k;
        cin>>k;
        cout<<1<<" "<<k-1<<endl;
    }
    return 0;
}

B. CopyCopyCopyCopyCopy

题意

给一数列，将数列无限复制，求最长严格单调子序列的个数

二进制转十进制

除2取余

十进制转二进制

乘2次幂

小数进制转换

e.g.

3.59375

整数部分3的二进制位11

小数部分0.59375

0.59375*2=1.1875 ———————— 1

0.1875*2=0.375 —————————0

0.375*2=0.75 ——————————0

0.75*2=1.5 ——————————–1

0.5*2=1 ———————————–1

二进制位0.10011

所以3.59375的二进制表示为11.10011

A. Yet Another Tetris Problem link

B. Yet Another Palindrome Problem link

C. Frog Jumps link

D. Pair of Topics link

E. Sleeping Schedule link

题意

假设一天有h个小时，DIO一共要睡n次，每次睡ai个小时（按顺序睡觉），每次刚睡醒，就要继续睡觉，一直睡下去，直至睡眠次数耗光。

《ef - a tale of melodies.》由日本动画公司SHAFT制作电视动画，并于2008年10月6日开始播放，是动画《悠久之翼》系列的第二季。故事内容由原作游戏《ef - the latter tale.》的第四章及终章改篇而成，终章的修改幅度比较大，加入了一些原创的情节。共12话。

A - Station and Bus

题目链接

题意

给一长度为3的，只含AB的字符串，问是否存在相邻两个字符不同的情况

题解

签到题

ac代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s;
	cin>>s;
	if((s[0]=='A' and s[1]=='A' and s[2]=='A') or(s[0]=='B' and s[1]=='B' and s[2]=='B'))
	cout<<"No"<<endl;
	else cout<<"Yes"<<endl;
	return 0;
}

B - Count Balls

题目链接

题意

有蓝球和红球若干，将他们排成一排，不断通过以下操作排列，在尾部加a个蓝球，在尾部加b个红球，问前n个球有多少个蓝球

波斯王子 prince of persia是ubisoft于1989年发行的一款单机游戏 波斯王子有好多部，前3部是一个完整的故事，后面则是一些衍生

ac2由育碧蒙特利尔工作室开发

十年前玩的游戏，环境渲染和剧情真的超棒

背景音乐选的十分用心

后来主角ezio也成为了刺客信条系列的标志

halo1是微软于2001年发行的第一人称射击游戏

halo是一个很注重武器选择的游戏，合适的武器会非常高效

剧情

2160-2200：早期冲突

《刻痕》是由蓝天使制作组制作的2D动画游戏，于2008年发行，是一款恐怖推理解谜游戏

《刻痕》是国内原创推理悬疑解谜（猎奇）游戏的始祖，国内第一个以R15作为GALGAME正式标准的游戏，也是国内第一个R15类型的推理悬疑解谜（猎奇）类游戏，刻痕系列首次在国内提出了带有悬疑、血腥、恐怖或者猎奇要素的游戏，要以R15作为分类标准的概念，此分类概念在后来在国内整个GALGAME行业业界被得以广泛认可，并被普遍流传使用。

A - Duplex Printing

题目链接

题意

每一页正反两面可以分别写一个数，问有n个不同的数可以写几页

思路

简单模拟

ac代码如下

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a;
	cin>>a;
	if(a&1)
	cout<<a/2+1<<endl;
	else
	cout<<a/2;
	return 0;
}

B - Bingo

题目链接

题意

有一个3*3的网格填满数字，接下来给出一些数字，如果网格中有，就标记。

paste a music below

[video(video-HXuIKyFl-1583157343324)(type-bilibili)(url-https://player.bilibili.com/player.html?aid=93185992)(image-https://ss.csdn.net/p?http://i0.hdslb.com/bfs/archive/393b26d243ae8f1c7b3cf4d1ba0bea2fd4015d85.jpg)(title-【暴走大事件】致 杠 精)]