【题解】QLU新生赛考后放松场-（关于部分题目的思考）

真好，开学后 愉快的新生赛终于结束了，呃…刚开始的两个一血让我多少有些兴奋，但之后情况就不是这样了…由于当时脑子抽筋加上一丝丝的（慌张）卡在了J题和B题(这两个字母？woc想什么呢GUN！) 上导致同僚们都蹭蹭的解题，而自己的排名唰唰的下降。终于，过了好长时间之后，我总算是在“金牌区”找不到我了…(新生赛金牌很水）

自己觉得是脑子抽筋，其实还不是能力不行，好在封榜之后找到了一丢丢状态，可算A掉J，最后一刻又提交了A题，最终以11题狼狈收场…

赛后回过头看看看，其实13个题中的12个都没那么难做，不管了，赛都赛完了。这篇blog写自己修改几个题目吧。

————————————————————————————————————

一年一度的赛后放松正式开始，本场共三个题目，不用提交，也无数据，有想法的私聊…

A 约数个数

题目描述：

p ^ q 表示p的q次方，正整数M可以分解为M=(p1 ^ a1) * (p2 ^ a2) * (p3 ^ a3)……(pn ^ an)的形式，其中p1，p2……pn为质数(大于1并且只能被1和自身整除的数叫做质数)。a1，a2……an为整数。例如18=(2 ^ 1) * (3 ^ 2)，45=(3 ^ 2) * (5 ^ 1)。

给出n和一个实数 g，以及正整数M分解后的形式，求M的所有约数中，有多少能被 g 整除。

（注意：此题与原题不同在于g原本为质数改为不一定是质数）

输入：

 第一行 两个数 n和g。 0<n<=10 1<g<100。g为任意实数。 
 第二行 n个数 p1到pn  1<pi<100 pi为质数（1<=i<=n）。 
 第三行 n个数 a1到an  0<=ai<=20 ai为整数（1<=i<=n）。 
 保证对于任意的 i ，j ，(i  !=  j) ，pi  !=  pj 

输出：

一个数，表示M的所有约数中，有多少能被g整除。 

B开挂的小洋

题目描述：

最近小洋迷上了一款名叫打地鼠的游戏,但是小洋是个游戏白痴,这么简单的游戏也总是得不到几分,有一天他发现这款游戏可以在网络上买到外挂,这款外挂可以提前预知所有地鼠出现的时间,并且他可以开局得到两把锤子,之前小洋1s只能挥动一次锤子,现在他左右开弓可以同时打中最多两只地鼠。每只地鼠在第i秒出现,在第i+1秒的时候就会消失。但是由于外挂算法时间复杂度很高，在使用外挂时都有延时导致无法选中下一秒的地鼠，也就是说如果小洋打第 i 秒的地鼠，则他就无法打到第 i+1 秒的地鼠，但是i+1秒之后的地鼠又能够被打中。求他能获得的最大分数。

输入：

一个整数n,表示地鼠的数目
一个整数m,表示此次游戏时长
接下来n个整数a[1] ~ a[n] , 表示地鼠会在第 a[i] 秒出现
1 <= a[i] <= m
1 <= n <= 1000;
1 <= m <= 100000;	
每只地鼠最多停留一秒

输出：

一个整数,表示小洋最高得分（每打中一只地鼠得一分）

（注意：此题修改在于外挂的限制）

C Alice and Bob

题目描述：

Alice 和 Bob 决定搞一波游戏，开始时桌子上有 N 包糖果，他们决定设立个规则来比试一波谁能胜利,（当然，谁能赢，谁女装就是了，没得说）规则如下：开始时Alice先拿糖，之后Bob拿，然后每人依次拿，他们两人要么对每一包糖果取走若干个，要么全部取走，不能跨包取，也不能不取，谁能把最后的糖果取走谁就是胜利者。对于这样的规则，Bob 求助于你（他很想女装），你要给他一个答复，假设两人都足够聪明，最后谁能女装。

输入：

第一行一个数字 N，表示有 N 包糖果。
第二行 N 个数字，表示从 1 ~ N，每包糖果各有多少数量的糖果。

输出：

1.如果Alice胜利，输出 "Women's wear-Alice-orz"
2.如果Bob胜利则输出"Women's wear-Bob-orz" 
3.输出不包含双引号。

————————————————————————————————————

以上三题是我对新生赛原题的一点小修改，若题目本身有错误，那就私聊我（万分感谢），如果对题目有兴趣研究一下的话也可以私聊我，毕竟…没法提交…

不喜勿喷，私聊我QQ，轻点虐…Orz