您的位置:首页 > 其它

2016.1.26寒假训练赛1

2016-01-26 19:17 155 查看
2016.1.26寒假训练赛1

A - A Mathematical Curiosity

按照题意,暴力枚举过去,统计结果即可

B - Tempter of the Bone

搜索入门题目,按最简单的方式写即可

C - R(N)

1. 特殊处理a和b中有一个为0的情况,如果成立的话,结果增加4

2. 其他的情况,先考虑正数,其他情况可以推算出来。循环枚举a,然后计算出b,如果符合题意,a和b不相等时,结果增加8,a和b相等时,结果增加4

D - Enemy Target!

1. 看题意就会知道这个是二分匹配模型,转化一下,将行数变成X集合,列数变成Y集合,某一点(i,j)为1的话,将i和j连一条边

2. 所以求的是最小点覆盖集,等于最大匹配数

3. 最后是找出点覆盖集,对于每一条边,肯定有一点属于覆盖记得,所以对于边i-j,如果j没有匹配,那么i肯定是答案,之后再循环一遍,将所有的结果保存并输出

4. 代码

E - Reversal

按题意来就好了,居然还告诉你有多少个单词

F - Digits

考虑特殊情况,输入为1时,结果应该是1。其他情况,按照题意模拟即可。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: