SDKD TeamContest F 题解

A：HDU 5090 最大匹配。题意：Jerry和Tom玩一个游戏 给你 n 个盒子，a[i]表示开始时第 i 个盒子中的小球的个数 。然后 Jerry 可以在每个盒子里加入0或 k的倍数的小球，操作完后，Jerry 可以重新排列盒子的顺序，最终使第i个盒子中有i个小球。若Jerry能使最终的盒子变成那样，就输出“Jerry” ，否则输出 “Tom”。 思路：先排序 如果当前位置的盒子里小球数大于当前位置 不可能；如果当前位置数-球数对k取余为0或当前位置数等于球数 继续循环 否则不能。

*B：HDU 5091 线段树扫描线。

C：HDU 5092 数塔dp。dp之后再逆序求出最小路径 先找到最后一行dp数组中的最小值 向上层循环 如果符合（dp[i][j]==dp[i+1][ans[i+1]]-road[i+1][ans[i+1]]&&(j==ans[i+1]||j==ans[i+1]-1||j==ans[i+1]+1)）则将该层的结果替换为j
如果相等则取最右输出。

*D：HDU 5093 二分图匹配。

*E：HDU 5094 状态压缩BFS。

F：HDU 5095 小坑题。给出方程f(x,y,z) = ax^2 + by^2 + cy^2 + dxy + eyz + fzx + gx + hy + iz + j的系数，将格式转变为g(p,q,r,u,v,w,x,y,z) = ap + bq + cr + du + ev + fw + gx + hy + iz + j。这题WA了好几次 其实有很多情况没有考虑 比如如果所有系数都为0 则需输出0 如果除了最后一位 前面的数有任何一位不为0 则不输出末尾的0 还有若系数的绝对值为1 则输出±q 等 不输出1。

*G：HDU 5096 大模拟。平衡树？

*H：HDU 5097 拓扑排序+双队列。

*I： HDU 5098 拓扑图。

J：HDU 5099 小坑题。主要是看题意有没有彻底理解。。给出两个序列 长度可能为5或6 如果长度为5 则第六位为'A'，第一个符号：第一位的大小比较。第二个符号：从序列的第二位开始比较，如果第二位相等 则比较序列的3-6位 如果不相等 比较序列的3-5位输出比较结果。