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。其他情况,按照题意模拟即可。
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。其他情况,按照题意模拟即可。
相关文章推荐
- 弧度 和 角度的理解, 以及相互转换
- 一个仅供测试的百度地图的AK
- 瞎玩第三节 一直能提示 move the box
- jsp中文乱码的一些小心得
- 数组常用方法
- 微软,步子迈大了扯的蛋疼
- 别名推送
- 如何用powershell在windowsazure上建立DS系列虚机
- GameMode vs GameState
- hdu1556题解
- 友盟自定义意见反馈Demo
- 在一个终端踢掉另一个终端的用户
- AfxEnableControlContainer()
- 转载:ffmpeg 音视频合成分割
- liunx设置时区
- #define和typedef
- MR-2.输出格式(OutputFormat)Multiple outputs多目录输出
- 数据结构---队列的实现
- PHPExcel如何把该列的值设置为文本无科学计数?
- iOS 最新证书生成及导出p12文件和友盟的推送上传文件