- 博客(2)
- 收藏
- 关注
RSS订阅原创 PAT-L3-球队“食物链”-dfs-状压-set
题目分析：1. 一场双循环赛制的篮球赛，注意双循环，双循环！2. 共有n只球队，两两之间有胜有负有平局；3. 输入： 举例： 第一行：W：代表球队1打赢过这只队伍 L：代表球队2没打赢过这只队伍 因为两队伍有两场比赛，所以互相都可能打败对方； 如果A队打赢过B队，就连一条A到B的有向边； 建边时注意，如果A队 "L" B队，就连一条B...
2018-03-26 20:52:07
252
原创 PAT-L2-007- 家庭房产-gplt真题
题目分析：1. 首先，题目说一个家庭有孩子爸爸妈妈等几辈人，可以利用并查集将一个家庭里的所有人变成一个集合；2. 刚好题目的目的也是这样，输出的是一个家庭人数，人均房产面积，人均房产套数等；3. 然后每个家庭保留最小的id，这步在并查集Union时可以实现；4. 并查集合并后，每个家庭只有一个id，就是最小的那个id；5. 然后将新的集合处理一下输出就好了；链接：点击打开题目链接AC代码如下：#i...
2018-03-26 13:12:30
320
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人