2011年全国大学生程序设计邀请赛（福州）

Posted 2021-05-16 Jozky86

题号	题目	考点	难度
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

题意：

每个人有自己喜欢的狗，问怎么分配狗让尽可能多的人满意

题解：

二分图最大匹配的裸题，套上模板就行

代码：

代码