由程序设计协会（CPA）举办的一年一度程序设计团体赛它来了！为了让同学们感受程序设计的魅力，yang学长在这里给大家送福利了！
输入格式:
本题无输入。
输出格式:
请看输出样例。
输入样例:
输出样例:
该题就是签到题，直接输出CPA666！即可。
世界上不同国家有不同的写日期的习惯。
输入格式:
输入在一行中按照“m/d/y”的格式给出月、日、年。
输出格式:
输出在一行中按照“y/m/d”的格式给出年、月、日。
输入样例:
输出样例:
该题是个简单模拟，按照题目意思输出即可。
考验同学们眼力的时候到了。
“ABCDEFGIJKMNOPRSTUVWXYZ”。
引号里原有26个大写字母，按顺序、无重复的排列着，现在请你找出缺失的字母然后按顺序直接输出。
输入格式:
本题无输入。
输出格式:
无
输入样例:
输出样例:
该题数字母就行，签到题
小珍觉得义务对一个人来说很重要。向来运气很好的他每天都会对自己大喊“义！务！”。久而久之，15便成了小珍的幸运数。在某天他突发奇想，想快速判断某个数是不是自己的幸运数，但是他并不会编程，聪明的你能帮帮他吗？
判断某些数是不是15的倍数。数据范围-2^100<x<2^100
输入格式:
第一行给出一个t，代表有t组测试用例，接下来t行，每行给出一个数，1≤t≤1000。
输出格式:
对于每组测试用例，如果这个数是15的倍数，输出“yes”，否则输出“no”。
输入样例:
在这里给出一组输入。例如：
输出样例:
在这里给出相应的输出。例如：
该题是到数学规律题，15的可以分为3，5这两个素数的乘积，即只要满足是3的倍速和是5的倍数，这个数就是15的倍数。由于是大数据，需要用字符串来输入。
给出x,y,判断（x^2 + y^2）/2 和162 – x*y的关系 ，输出”>”或者“=”或者“<”
输入格式:
输入在一行中给出2个长度不超过100的整数A和B，用空格分隔。
输出格式:
在一行中输出这两者的关系，即“>”或“<”或“=”。
输入样例:
输出样例:
该题是一道数学题，化简如下
给出两个非空字符串x, y。找出字符串y在字符串x中出现的次数，x，y只包含英文字符
输入格式:
输入有两行。
第一行给出字符串x,第二行给出字符串y。
输出格式:
在一行中输出字符串y在字符串x中出现的次数。
输入样例:
输出样例:
该题考查对字符串中find函数以
及erase函数的使用。对于这道题，我们先判断x里面是否有y字符串，有，则计数器加一，然后在更新一下x字符串长度，即从上一次查到y字符串的下标开始查找y。
在寝室里面，倪学长因为太无聊了，自己玩起了一个游戏，游戏名是字符串反转，他在纸上写了一个字符串，然后进行n次操作，操作规则如下：
1、反转当前字符串；
2、在当前字符串前面加上输入的这个字符串；
3、在当前字符串后面加上输入的这个字符串；
4、查找在当前字符串中是否存在输入的这个字符串，诺有则输出Yes，否则输出No。
当n的次数越大，倪学长手写的越累，于是他向各位同学求助。所以，同学你能帮助一下倪学长吗？最后记得把最后的字符串输出给倪学长看一下哦。
输入格式:
第一行是一个字符串s,字符串内只有大小写字母
第二行是n次操作（1<=n<=1e2)
接下来是n行，每行先读入一个整数op（1<=op<=4）:
输出格式:
当op=4时，输出Yes或No，每个结果占一行，最后一行输出完成所有操作的字符串。
输入样例:
输出样例:
该题就是一个字符串的模拟，当op=1时，将字符串反转，当op=2时，在当前字符串前面加上输入的这个字符串，当op=3时，在当前字符串后面加上输入的这个字符串。
按照这个模拟即可
曾经，在一座古色古香的小镇上，有一家宁静而温馨的双人小旅馆。杰克是这家旅馆的慈祥老板，每天都在忙碌地登记着前来入住的客人。随着时间的推移，杰克发现有些租客会多次出现在他的记录中，尽管他并不总是按照相同的顺序记录他们的名字。面对这种情况，杰克开始思考如何统计某段时间内进入旅馆次数最多的那组客人的进入次数。这个小小的难题成为了他日常琐事中的一抹乐趣。
数据范围：1≤N≤1000
输入格式:
第一行包含整数 N。接下来 N 行，每行都包含一组租客的名字，每组租客只包含两个人，每个名字都是一个长度在 1∼10之间的由小写字母构成的字符串。
输出格式:
输出进入旅馆次数最多的一组租客的进入次数。
输入样例:
在这里给出一组输入。例如：
输出样例:
在这里给出相应的输出。例如：
该题的题意就是给出一组字符串，让你求那组字符串出现次数最多即使用map函数。该题需要注意的点就是这一组字符串中，x+y与y+x是同一组。即我们就多判断y+x字符串就行了。
都玩过推箱子吧，那么这个题一定难不倒聪明的你！不跟你们多啰嗦，直接上干货！
1表示墙 0表示没有障碍物的路 2表示箱子 6表示箱子应该放置的位置(箱子不做区分)
移动方向：
1表示向上
2表示向右
3表示向下
4表示向左
下标从1开始^_^(看清楚哦！)
输入格式：
第一行输入N,M (5<=N,M<=15)。表示这是一个N*M的推箱子地图
第二行输入人物当前的位置
随后N行M列为推箱子地图
接着输入K，随后输入K次人物的移动方向
(每次只移动一格，移动方向只有上，下，左，右,数据保证已经归位的箱子不会被再次推出)
输出格式：
第一行输出人物当前所在的位置x y
第二行输出未归位箱子的数量（没有则输出0）
输入样例
输出样例:
该题就是一个大模拟题，使用二维数组模拟，按照题意的意思模拟就行，注意点：箱子可能会撞墙，还有推没推到箱子。
张学长和孙学长最近迷上了五子棋，但是看着棋局下棋总感觉差点什么东西——高手的风范，于是两人就开始下盲棋，但是两人的脑阔都不是太灵光，没办法记下所有的落子，所以就先写下落子的坐标后再去棋盘落子，最后才知道是那个获胜，这里将棋盘看成是一个N*N (N=20) 的二维矩阵，刚开始时通过摇骰子的方式决定那个先手(点数大的先手，不存在点数相等的情况),每一次落子都是（i ，j）1<=i,j<=20 表示落子的坐标，问经过M（9<=M<=60）次落子后是未分输赢还是有赢方，由于两人刚开始下盲棋，所以不知道到底有没有人获胜，所以哪怕有一方已经获胜了也还会继续下棋，当两人都感觉到有一方获胜后才会停止下棋（也可能会感觉错^_^）。
输入格式：
第一行输入A，B分别表示张学长的点数和孙学长的点数
第二行输入M。接下来M行每行输入一个落子的坐标。
输出格式：
如果未分输赢只需要输出即可，否则就先输出赢家的编号（张学长编号为，孙学长编号为）空格后输出赢家落了多少棋子就赢了。
输入样例：
输出样例:
该题主要考察递归。
想要跟详细请看：https://blog.csdn.net/dark__matter_/article/details/137123447
倪会长最近迷上了手机游戏，为了学习，倪会长决定，给游戏上锁，但是又不能自己来上锁，要不然就掩耳盗铃了。所有倪会长让他的朋友给他上了锁。
在一个风雨交加的夜晚，倪会长实在忍不住了，就去打开了那个手机游戏，游戏页面突然冒出了一个方程：ax^2+bx+c=0，后面有者一堆数据。倪会长傻眼了。
输入格式:
第一行给出一个t，代表有t组测试用例(1<=t<=100)。
每一组测试用例给出n和x，分别代表有n个整数和x的值
下面一行n个整数
1<=n<=100，x<=100;
-1000<=a[i]<=1000;
输出格式:
对于每一组测试用例，问这n个整数中是否存在三个数a，b，c使得ax^2+bx+c=0，数字可以重复使用。
输出描述，对于每一组测试用例，请输出Yes或者No，每个输出占一行。
输入样例:：
输出样例:
该题可以暴力直接过，但是建议还是使用二分
该题主要考察二分查找模板题，在二分查找前，需记得先排序。
妹红读完了《蓬莱人形》中有关8名正直者的部分，决定即刻去人里寻找正直者进行灭罪。
结果是，妹红成功找到了N名正直者，并把他们从1~N依次编号，正直者们的身上各自有值为a[i]的正直点数，并就地取材将他们挂在了蓬莱玉枝上形成一条链子。
妹红要在这N名正直者中挑出连续的若干名进行一次灭罪，而在挑选时，只可能出现下面两种情况：
先将选择的若干名正直者的正直点数进行求和，
i）当存在一个选择的区间，使求和的结果刚好等于一个数字M时，可以进行灭罪
ii）当任意一个选择的区间，使求和的结果都不等于一个数字M时，不可以进行灭罪
现在，妹红想请居住在人里的你帮她设计出灭罪的选择方案。
PS：注意选择的区间是连续的，不是任意子区间。
输入格式:
本题仅有一组数据
第一行给出一个正整数N和一个正整数M（1<=N<=1e5，1<=M<=1e7），含义如上述题意
第二行给出N个正整数a[i]（1<=i<=N，1<=a[i]<=1e3），含义如上述题意
输出格式:
第一行首先判断妹红能不能进行灭罪
如果不可以，直接输出一个字符串"no way"（引号不输出），结束输出
如果可以，请给出可行的选择方案，格式如下，
每行输出一种选择正直者区间的方案，格式为"l-r"（引号不输出），其中l是选择的左端点编号，r是右端点编号，若方案不唯一，以l递增的顺序输出所有方案。
题目数据保证所有求和的结果均在长整型范围内
输入样例1:
输出样例1:
样例解释1:
输入样例2:
输出样例2:
样例解释2:
主要考察前缀和，后面在使用查找，按照题目意思来查找即可。
想要跟详细请看： https://blog.csdn.net/dark__matter_/article/details/137119194
二小姐芙兰朵露在地下室很无聊，在听说妹红的灭罪后心血来潮，决定去找雾之湖的妖精们玩游戏。
芙兰朵露成功寻找到了N名愿意陪她玩的妖精，依次编号为1~N，游戏是一个简单的捉迷藏，奖品是二小姐最爱的巧克力蛋糕，并且芙兰朵露始终扮演猎人，妖精们始终扮演猎物，猎人通过找到猎物得分，猎物通过逃离到指定的地点得分。
但是对于这个规则，妖精们不满意，因为总是芙兰朵露来充当猎人的角色，于是规定芙兰朵露只可以选择其中一次找到妖精的记录作为最终结算成绩，并且，被抓住的妖精还可以继续进行游戏，得分也不会清除。
为了避免捉迷藏时会晕头转向，她们把捉迷藏的得分记录写在了本子上，共有M行，每行写3个正整数，有且仅可能有以下两种内容：
i）1 id val，操作1，代表妖精方得分，编号为id的妖精得到了值为val的分数
ii）2 l r ，操作2，代表二小姐芙兰朵露得分，她找到了编号在l~r闭区间范围内的妖精，在本次记录中获得的分数为：编号l~r的妖精当前分数总和
（因为雾之湖的妖精们都是智商为⑨的群居生物，她们总是会以一个个集体来行动，被找到的时候也会是一个集体）
初始情况下，所有人得分均为0。
现在，芙兰朵露想请你帮忙计算出，她依据上述规则最多可以获得的得分。
输入格式:
本题仅有一组数据
第一行给出一个正整数N（1<=N<=1e5）和一个正整数M（1<=M<=1e5），含义如上述题意。
接下来M行，每行给出三个正整数（op, id, val或op, l, r）代表得分记录（1<=op<=2, 1<=id<=1e5, 1<=val<=1e5, 1<=l<=r<=1e5），含义如上述题意。
题目数据保证两方一定都有至少一次不为0的有效得分，且芙兰朵露必须选择一次有效得分记录。
输出格式:
输出一个整数，代表芙兰朵露最多可以获得的分数。
题目数据保证所有的的求和结果均在长整型范围内。
输入样例1:
输出样例1:
样例解释1:
输入样例2:
输出样例2:
样例解释2:
该题主要考察线段树，在考察二分查找。
想要跟详细请看： https://blog.csdn.net/dark__matter_/article/details/137120212
“CSGO2作业买了吗？”
“没有买。”
“还不快买？”
“行，买，在买一次，最后一次买了…”
确实如此，CSGO2第一届major来了，CSGO2的粉丝的节目也来了，估计会有很多赌狗和我一样买了CSGO2的作业，天天熬夜看比赛，希望自己的作业对五个及以上。
倪会长作为G2战队的粉丝，他一定想尽可能多的完整看比赛了，当然，他还是会看看其他游戏的比赛的，比如：英雄联盟…扯远了。
假设你已经知道了major所有赛场的时间表，你能帮倪会长数一数他一天内最多看几场比赛吗？（看完整场比赛），并且给倪会长说一说你数出的赛程，让倪会长好设置闹钟去看比赛。
输入格式:
每个输入包含一个测试用例，每个测试用例先给出一个n(1<=n<=1e4)，代表major今天的赛程，下面n行给出两个时间点，分别表示比赛的开始时间和比赛的结束时间(结束时间可以和开始时间一样哦)，时间是24小时制。
输出格式:
对于每个测试实例，输出倪会长最多能完整看比赛的个数max，在下一行开始输出比赛的时间（时间按照升序输出，即第二个比赛的开始时间要大于等于第一个比赛的结束时间，每个时间段占一行）。如果max有多个，则下面比赛的时间输出结束时间最小max的即可。输出时若是个位数的时间，在输出时加前导0。
输入样例:
输出样例:
该题主要考察贪心算法，需要使用结构体排序。还有按照题目意思去模拟。
第一张解法：
第二种解法：
已知n个整数，和两个整数m和k(m < n, k = 0, 1), 从n个整数中任意选择m个整数相加和相乘, 并且根据k进行判断它的乘积是偶数还是奇数（0代表偶数， 1代表奇数），得到的和将进行判断是否为素数，得到的乘积将为判断是否为满足k的条件。
例如，n = 2, m = 2, k = 0, 2个整数分别为1, 2时， 可得到的组合为：
和：1 + 2 = 3
积：1 * 2 = 2
结果：3为素数， 2为偶数 满足条件
输入格式:
第一行三个空格隔开的整数n, m , k ( 1 ≤ n ≤ 10, m < n, k = 0, 1)。
第二行n个整数，分别为 a1, a2, …an( 1 ≤ ai ≤ 100)。
输出格式:
现在小倪不知道m个相加为素数和相乘为(偶数或奇数)的个数共有多少种，请你帮帮他解决这一问题。
输入样例1:
输出样例1:
输入样例2:
输出样例2:
样例解释
该题主要考察dfs，按照题目大意搜索即可。
本次团体赛主要考察的算法有模拟、数学、字符串、二分查找，前缀和、线段树、搜索、贪心、结构体排序、递归。
希望题解能帮到大家。期待下一年大家的表现。
