# DFS #
  • AcWing 187. 导弹防御系统

    为了对抗附近恶意国家的威胁,R 国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度要么一直 严格单调 上升要么一直 严格单调 下降。 例如,一套系统先后拦截了高度为 3 和高度为 4 的两发导弹,那么接下来该系统就只能拦截...

    刷题记录
  • 洛谷 P1162. 填涂颜色

    由数字 0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右 4 个方向。现要求把闭合圈内的所有空间都填写成 2.例如:6×6 的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 1 1...

    刷题记录
  • 计蒜客 T1414. 抠图

    蒜头君以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 已知图中除了黑线上的点外,图像中没有纯黑色(即像素为 0 的点)...

    刷题记录
  • 树的重心

    题目 给定一颗树,树中包含n个结点(编号1~n)和n-1条无向边。 请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。 重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最...

    刷题记录
  • 糖果

    题目 糖果店的老板一共有 M 种口味的糖果出售。 为了方便描述,我们将 M 种口味编号 1∼M。 小明希望能品尝到所有口味的糖果。 遗憾的是老板并不单独出售糖果,而是 K 颗一包整包出售。 幸好糖果包装上注明了...

    刷题记录
  • 大臣的旅费

    题目 很久以前,T 王国空前繁荣。 为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T 国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大...

    刷题记录
  • 全球变暖

    题目 你有一张某海域 N×N 像素的照片,”.”表示海洋、”#”表示陆地,如下所示: ....... .##.... .##.... ....##. ..####. ...###. ....... 其中”上下左右”...

    刷题记录
  • Osenbei

    题目 IOI製菓では,創業以来の伝統の製法で煎餅(せんべい)を焼いている.この伝統の製法は,炭火で一定時間表側を焼き,表側が焼けると裏返して,炭火で一定時間裏側を焼くというものである.この伝統を守りつつ,煎餅を機械で焼いている.この機械は...

    刷题记录
  • Hopscotch

    题目 The cows play the child's game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into...

    刷题记录
  • Backward Digit Sums

    题目 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certa...

    刷题记录