今日试题
第一题：博士的密码
【题目描述】
O博士家的保险柜最近被小偷光顾了。
但是值得庆幸的是，O博士一项最重要的研究成果——O式密码的相关论文，因为随身携带，而幸免于难。但紧张的O博士害怕小偷再次光顾，所以将O式密码设置在他家新买的保险柜上，关于O式密码的相关描述如下。
O式密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于O博士自己掌握的一个钥匙码KEY。若KEY=，则密文就是原文的一组合法密码。
O博士拥有原文和钥匙码，也拥有一组密文，但是他不知道是否还有其他的密文也满足条件，所以他请你编一个程序来帮助他统计到底有多少个符合条件的密文。
【输入数据】
第一行两个数N，KEY，意义同题目描述；
第二行N个数表示原文A，意义同题目描述。
【输出数据】
一个数ANS，表示对于原文A和KEY，有多少组可行的密文B。
【输入样例】
3 2
1 1 2
【输出样例】
2
【样例说明】
密文110，1*1+1*1+0*2=2
密文001，0*1+0*1+1*2=2
一共两组可行的密文。
【数据约定】
60%数据满足N<=25
100%数据满足N<=40，-maxlongint<=<=maxlongint
第二题：、套圈游戏
【题目描述】：
Ly来到了一个游乐园，他刚刚进入就发现了一个他最喜欢玩的游戏，套圈游戏！
和很多普通的套圈游戏一样，在一个平面上有很多价值不同的礼品，当然ly希望用一个圈套住价值总尽量大的礼品。不过这个“圈”很特殊，是一个直角三角形，而且直角必须落在某个礼品上，现在给出你这个直角三角形的形状和礼品的位置和价值，问你怎样才可以套住总价值最大的礼品。
【输入】：
第一行一个整数N，表示有N个礼品。
第二行两个整数A,B，表示这个直角三角形的两个直角边的长度（A为平行于X轴的直角边的长度，B为平行于Y轴的直角边的长度），这个直角三角形不允许旋转，也就是说直角在最左下角。
接下来N行，第i+2行有三个整数Xi,Yi,Wi，表示礼品i的坐标（Xi,Yi）和价值Wi。
【输出】：
仅一个数，表示最大价值。
【样例输入】：
4
5 5
1 7 100
1 1 2
2 2 99
7 1 100
【样例输出】：
101
【说明】：
样例说明如右图：
40%的数据保证N≤5000；
100%的数据保证N≤100000；
100%的数据保证0＜Xi,Yi≤10000，-10000
最后一题
Epic提醒您：坏话，要趁别人不在的时候说
作为一个竞赛选手是很不容易的，要同时面对高考和竞赛的压力。可怜的我们只能悬梁刺股，披星戴月。打个盹都成了一件美好幸福的事（见上图）。
今夜epic又奋斗至深夜，无奈一道数学题却迟迟无法解决。为了让epic能够多睡那么一个小时，避免第二天上课睡觉被老师发现站办公室写检讨，导致逆反情绪的产生，以致于放弃自己沉迷网吧，自暴自弃，最后被学校开除，离家出走，流浪街头，被流氓欺负，最后加入黑社会，成为社会不安定因素……
你必须解决这道题，这道可以决定一个人一生的题目！
《高考亮剑》P74 例四
如图所示为一个计算装置，I1，I2为数据入口处，自然数M，N分别从I1、I2进入，计算结果（自然数）就从出口P输出，装置运算满足下面三个性质：
(A)I1、I2分别输入1，输出结果为1
(B)如果I1输入任何固定自然数不变，I2输入自然数增加1，则输出结果比原来增加2；
(C)如果I2输入1，I1输入自然数增加1，则输出结果为原来的2倍，问：
(1)如果I1输入M，I2输入N，输出结果为多少？
(2)如果输出结果为X，问共有几种输入方式？
输入格式：
第一行两个数M，N
第二行一个数X
输出格式：
两行，分别对应两个答案
样例输入：
5 7
100
样例输出：
28
6
数据规模
1<=N，M<=1000
X<=10500
保证十个数据全都有这么大
备注
没有部分分
今日感想
……
今天被虐得好惨，题目很难，打了三道暴力，全跪了……
我还是太弱，今天老师讲了要多打非完美算法，不要老想着AC
我受教了……
明天再战