| 题号 | 题目 | 考点 | 难度 |
|---|---|---|---|
| A | Password table | 模拟 | 签到 |
| B | Axial symmetry | 计算几何 | 代码题 |
| C | Log Calculator | java大数 | |
| D | Maximum Value Problem | 思维题 | |
| E | Another Postman Problem | 思维题 | |
| F | Pets | 二分图匹配 | 模板题 |
| G | Tiling | ||
| H | Checker | 思维题 | 角度很妙,值得多练练 |
| I | The Mad Mathematician | ||
| J | Social Network |
A
题意:
给你一个表格,横坐标为数字,纵坐标为字母,现在给你由横纵坐标组成的字符串,求出所表达的数字
题解:
直接按照题意模拟就行,但是注意,输出要按照格式,如果给的是008,输出也必须是008不能是8
代码:
代码
F
题意:
每个人有自己喜欢的狗,问怎么分配狗让尽可能多的人满意
题解:
二分图最大匹配的裸题,套上模板就行
代码:
代码