d2t2专题

【NOIP2018】D2T2 填数游戏

@填数游戏@ @题目描述@@题解@@代码@@end@ @题目描述@ 小 D 特别喜欢玩游戏。这一天,他在玩一款填数游戏。 这个填数游戏的棋盘是一个 n×m 的矩形表格。玩家需要在表格的每个格子中填入一个数字(数字 0 或者数字 1 ),填数时需要满足一些限制。 下面我们来具体描述这些限制。 为了方便描述,我们先给出一些定义: 我们用每个格子的行列坐标来表示一个格子,即(

NOIP 2017 D2T2 洛谷P3959 宝藏

题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间的道路 则相对容易很多。 小明的决心感动了考古挖掘的赞助商,赞助商决定免费赞助他打通一条从地面