A题 HOJ2420 Caterpillar
先判是否有圈,然后判断每两个邻接顶点度数是否大于2,即可.
B题 HOJ2421 Hie with the Pie
DP.(暂)
C题 HOJ2422 Mahershalalhashbaz, Nebuchadnezzar, and Billy Bob Benjamin Go to the Regionals
先排序 然后判断每K个进行判断.
D题 HOJ2423 The Mastermind Master's Mind
据说枚举,我的想法也只有枚举.
E题 HOJ2424 Plaque Pack
模拟,这套题里最简单的题目.
F题 HOJ2425 Roofing It
凸包+动规,可惜我还没有过.
G题 HOJ2426 Snakes on a Plane
顺着图中1的轨迹走一遍,记录原点和终点,判断是否可延长并确定是否为max,计数.
这样的题目有一定模式可遵循,时刻注意地图边界情况的判断.
H题 HOJ2427 Stake Your Claim
DP+博奕,其实就是枚举.