Browsed by
Tag: 图论

[Kattis] Chess Tournament 题目分析

[Kattis] Chess Tournament 题目分析

题面: 棋牌锦标赛中,有N名选手(编号从0到N-1)参与到M场比赛中。这种棋的运气成分影响非常小,如果棋手的技术水平更高,他就能击败对手。 只有两个玩家的棋力相同时,这一盘棋才会平局。只要所有选手都发挥稳定,比赛结果就会符合预期。但是有些棋手会在比赛过程中出现心理或情绪上的波动而导致可能高手输给菜鸟…

Read More Read More

Eular路径:Atcoder-E, Jigsaw 题解

Eular路径:Atcoder-E, Jigsaw 题解

有N块拼图碎片,每块拼图碎片都是分为三部分:左侧、中间和右侧三块,每块的宽度都是1,中间一块高度为H,左侧块高度为A,右侧块的高度为B,左侧块到底部距离是C,右侧块到底部的距离D,如下图示: 现在Alice想把这些拼图碎片拼起来放在拼图板里。拼图时要按照如下原则: 所有N块碎片必须全用上 每块拼图碎…

Read More Read More