当前位置:首页 > 标签 > 遍历
  • SSOJ2971对称二叉树(NOIP2018)

    分类:二叉树   日期:11-13

    题目大意:给定一棵二叉树,输出它最大的对称子树的结点个数;所谓对称,就是将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。 ...

    围观:4538+ | 抢沙发
  • SSOJ1072命名那个数字[USACO]

    分类:字符串   日期:09-06

    题目大意:手机键盘2-9每个数字都对应3个字母,一串数字能按出哪些字符串?哪些在指定的名字里面出现过? 题目描述 在威斯康辛州牛守志大农场经营者之...

    围观:1953+ | 抢沙发
  • SSOJ1069坏掉的项链[USACO]

    分类:模拟   日期:09-03

    题目大意:一串珠子,有n个,珠子颜色是红、白或蓝,白色可以看成红色或者蓝色,请问从某处断开,往两个方向收集同色珠子,最多收集多少颗? 题目描述 ...

    围观:2280+ | 抢沙发
  • SSOJ1409扫雷游戏(NOIP2015)

    分类:模拟   日期:03-29

    题目大意:已知n行m列的扫雷游戏中所有地雷的位置,请统计没有地雷的格子周围分别有多少个地雷。 题目描述 扫雷游戏是一款十分经典的单机小游戏。 在n...

    围观:3331+ | 抢沙发
  • 洛谷P1330封锁阳光大学

    分类:图论   日期:07-12

    题目大意:一个图中有很多条路,在点上放河蟹,该点所有边都不能走,但相邻两点不能同时放河蟹,至少放多少个河蟹,才能使所有路都不能走? 题目描述 曹...

    围观:2116+ | 抢沙发
  • SSOJ2466二叉树遍历

    分类:二叉树   日期:07-06

    题目大意:给出一棵二叉树的中序遍历和层次遍历,输出该树的先序遍历。 题目描述 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序,给定中...

    围观:2365+ | 抢沙发
  • SSOJ2464扩展二叉树

    分类:二叉树   日期:07-03

    题目大意:给出二叉树的先序遍历,输出二叉树的中序遍历和后序遍历。 题目描述 由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树,所以对...

    围观:2538+ | 抢沙发