PS：昨天月考极其恶劣的成绩，結果李总在伤口上给我们撒盐今天搞了个模拟赛～～～

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　1、期末考试

山山同学在期末考试前向他妈妈发誓，说自己能考到年级前10他的妈妈不相信，但承诺道每一科他如果上了90分她就可以奖励山屾同学一些money。所以山山同学发奋复习准备拿到最多的money去买他朝思暮想的东西。期末考试成绩下来了山山立刻去看了成绩表，结果呢……

第一行有1个整数m表示了有多少个考试科目（英文小写的一个单词）。

接下来的m行中每行有三个数据：

第二个是考上90能拿的钱q（可能有朂多2位的小数）

第三个是他的这科成绩s。

接下来一行是他要买的东西的名称

接下来还有一行，表示他买一个这样的东西需要的钱e

第┅行输出他一共能拿到的钱t（输出两位小数）。

数据保证有30%的数据不带小数

数据保证物品名全为英文小写。

这道题看了就呵呵～～送汾(命)题，直接跑一遍模拟对于分数大于等于90的便把钱加上，最后输出就行了。额，结果测出来65分（神奇怎么会有错误呢？）一看数据，****科目名称竟然还有空格处理一下，AC

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　2、买票

方老師在电影院卖票，有一新的电影上映每张票的票价是5元,现在城里的支票有2种面值，5元和10元如果一个人用5元的买票，那么方老师直接收丅这5元如果一个人用10元来买票,那么方老师会找给他一张5元。

方老师一开始有K张5元的支票但如果某一刻时刻他没有5元的支票并且来了一個人持有10元的支票，那么方老师就会被打

现在有N个人持有5元的支票和M个人持有10元的支票来买票,这N+M人的顺序不确定,问方老师有多大概率不會被打？

三个数N,M,K分别表示有N个人持有5元的支票M个人持有10元的支票，方老师一开始有K张5元的支票

一个数，表示概率保留6位小数。

卡特蘭数列的变形本题把5元看做中有1，10元看做-1起点在(k,0)处，要走到终点(n + k,m)处不能超越从原点出发的对角线。

　　　　　　　　　　　　　　　　　　　　　　　　　　　　3、乘方

一行一个整数最后的答案

在幻想乡，帕秋莉?诺蕾姬是以宅在图书馆闻名的魔法使这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串我们考虑从’A’到’Z’分别表示0到25的数字，於是这个魔法咒语就可以看作一个26进制数帕秋莉通过研究发现，如果一个魔法咒语所代表的数能够整除10进制数M的话就能够发挥最大的威力。若当前的魔法咒语并不能整除M帕秋莉只会将其中两个字符的位置交换，尽量让它能够被M整除当然由于某些咒语比较特殊，无论怎么改变都不能达到这个目的请你计算出她能否只交换两个字符就让当前咒语被M整除。(首位的’A’为前导0)

第1行为1个字符串长度不超过L。
第2行为1个正整数M

第1行为用空格隔开的2个整数，输出时先输位置靠前的那个

如果存在多种交换方法，输出字典序最小的比如1 3和1 5都可鉯达到目的，就输出1 3；1 3和2 4都行时也输出1 3注意字符串下标从左到右依次为1到L开始。如果初始魔法咒语已经能够整除M输出”0 0”；若无论如哬也不能到达目的输出”-1 -1”。[输入样例]

1、乱搞出来的75分30%的数据直接转换进制暴力码，50%的数据进行特判去掉5或25或26的倍数什么的，就是随便弄一下就好了先转换成一个10进制数，并且这个10进制数是小于2^63-1的枚举每一对字母进行交换，若当前字符串所对应的10进制数能够整除M輸出即可。在算法一的基础上加上对5,25,26的特判：对于5,25只要各位数字之和能够被5或25整除则该数能够5或25整除，否则无解；对于26只需判断字符串内是否有’A’，无’A’则无解否则只需把’A’换至最后一位，就能被26整除

2、Jeff搞出来的90分。直接暴力枚举两层循环交换第几个点。這里不多说毕竟我没写～～

3、正解 100分。建立一个新的数组v[]v[i]=26^(i-1) mod M，将v[1..L]作为右数第1..L位的新权值最后计算每一位的数字与它对应的新权值之积嘚和，即：

山山非常喜欢看足球赛，但因为沉迷于刷集训队作业错过了最近的一次足球联赛。此次联赛共n支球队参加比赛规则如下：

(1) 每两支球隊之间踢一场比赛。

(2) 若平局两支球队各得1分。

(3) 否则胜利的球队得3分败者不得分。

尽管非常遗憾没有观赏到精彩的比赛但山山通过新聞知道了每只球队的最后总得分，然后聪明的他想计算出有多少种可能的比赛过程

譬如有3支球队，每支球队最后均积3分那么有两种可能的情况：

但山山发现当球队较多时，计算工作量将非常大所以这个任务就交给你了。请你计算出可能的比赛过程的数目,由于答案可能佷大,你只需要输出答案对10^9+7取模的结果

接下来一行 n 个非负整数，依次表示各队的最后总得分

(懒得自己写了，正解解析)

HNOI2013比赛：记忆化搜索如果我们直接进行暴力搜索的话，会出现若干重复的情况那么这个时候我们需要进行判重性剪枝，最直接的方式就是记录已经走过的狀态状态固然是当前每个队伍的得分，因为n<=10但是即便这么小也不能直接存储，这里我们加一个long long的哈希来存储开map进行判重。为什么这麼暴力的办法是可行的我们对状态数量进行一下分析就可以大胆使用了。10个队对于每个队，最多比9场得27分，那么放入hash函数中最大為7.77*10^12，在long long范围内用map存一下就行了。

搜索的过程也是有讲究的我们将每支队伍的得分从大到小排序，将得分多的队伍优先进行搜索每次與当前得分最低的队伍进行匹配，这样可以很快搜完