2016.1.26寒假训练赛1

来源:互联网 发布:用友u8数据库不符合 编辑:程序博客网 时间:2024/05/21 19:30

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。其他情况,按照题意模拟即可。

0 0
原创粉丝点击