第九届河南理工大学算法程序设计大赛 正式赛（部分题解）

A

• 题目链接：https://hpuoj.com/contest/16/problem/A/
• Solve：签到题，输出$187$即可

B

• 题目链接：https://hpuoj.com/contest/16/problem/B/
• Solve：按照每四位二进制转变成一位十六进制，从后往前模拟，注意前导零，注意输出的字母是小写
• Code：代码连接戳这里

C

• 题目链接：https://hpuoj.com/contest/16/problem/C/
• Solve：注意障碍物在迷宫中不能同行且不能同列这句话，也就是说走不通的情况只有当障碍物在同一条左下到右上的对角线的情况
• Code：代码连接戳这里

D

• 题目链接：https://hpuoj.com/contest/16/problem/D/
• 不会写，好像是DP

E

• 题目链接：https://hpuoj.com/contest/16/problem/E/
• Solve：没想到什么好方法，用vector模拟的，将每个字母出现的位置放进vector，最后遍历一遍，找最小值
• Code：代码连接戳这里

F

• 题目链接：https://hpuoj.com/contest/16/problem/F/
• 没写，感觉是个可写的题，但是没时间了，补了之后会更新

G

• 题目链接：https://hpuoj.com/contest/16/problem/G/
• Solve：正解容斥，但是没有推出来公式，暴力写了一发卡过去了
• Code：代码连接戳这里

H

• 题目链接：https://hpuoj.com/contest/16/problem/H/
• Solve：矩形面积并问题，写了半天if，最后没心情写了，抄了个板子过了（板子选手石锤了）
• Code：代码连接戳这里

I

• 题目链接：https://hpuoj.com/contest/16/problem/I/
• Solve：西安那道题的变形，应该是三分，没写

J

• 题目链接：https://hpuoj.com/contest/16/problem/J/
• Solve：就是将递归转变成非递归，数组存一下就好了

K

• 题目链接：https://hpuoj.com/contest/16/problem/K/
• Solve：贪心，将最小的数变成$1000$，不断更新树的总高度，直到总高度大于$n imes m$
• Code：代码连接戳这里

L

• 题目链接：https://hpuoj.com/contest/16/problem/L/
• Solve：MST模板题，将前$m$条边的权值看为$0$，后$s$条边的权值不变
• Code：代码连接戳这里

嘤嘤嘤~
越来越菜了，被大佬们按在地下锤，因为读题问题卡在了几道傻逼题上面
我以后一定要好好读题，好好学图论QAQ
还好最后勉强保住了前十，混了点奖金

四月一号：翻了下榜单，貌似连八百块钱都莫得了？为什么我跑到第十一了！这一定是愚人节开的玩笑T_T