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
- 2016.1.26寒假训练赛1
- 20160202寒假训练赛2
- 寒假训练---训练赛2--Fighting
- 寒假训练--训练赛2--Good Luck!
- 寒假训练--训练赛2--加密术
- 2015寒假训练赛一-D题
- 寒假训练赛(三) 自我总结
- 寒假训练赛(四) 自我总结
- 寒假训练赛(五) 自我总结
- HFUT 寒假训练1 by luis16suarez
- 寒假训练--字符串--选夫婿1
- 寒假训练--训练赛2--小P寻宝记
- 寒假训练--训练赛2--冰冰的生日
- 2014寒假训练计划
- 寒假训练--KMP
- 寒假训练--KMP--Period
- 寒假训练--KMP--poj3461Oulipo
- 寒假训练DP
- 一个仅供测试的百度地图的AK
- jsp中文乱码的一些小心得
- 数组常用方法
- 弧度 和 角度的理解, 以及相互转换
- Android技术积累:开发规范
- 2016.1.26寒假训练赛1
- ?12星座综合实力排行,第一名居然是他……
- Android中关于键盘的处理
- JPA学习笔记(2)之相关接口/类
- MR-4.MapReduce使用压缩
- HUST 1027 Enemy Target! 最小点覆盖集
- hdu2795
- Socket通信之一次通路多次会话问题
- 南邮2016年非线性系统与混沌控制试题(答案)