题号 | 题目 | 考点 | 难度 |
---|---|---|---|
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
题意:
每个人有自己喜欢的狗,问怎么分配狗让尽可能多的人满意
题解:
二分图最大匹配的裸题,套上模板就行
代码:
代码