摘要：
大致题意： 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列，现请你 阅读全文
摘要：
原题链接：点击！ 大致题意：白块表示可以放置炮台的位置——每个炮台可以攻击到上下左右的直线上的炮台（也就是说在它的上下左右直线上不可以再放置炮台，避免引起互相攻击），黑块表示隔离墙的位置——不可放置并且可以阻挡炮火；求对于一个最大4*4的格子来说，最大的放置炮台的个数是多少。 大致题意：白块表示可以 阅读全文
摘要：
新题目大意： 三个棋子按照先后顺序，可以随意方向合法地走到空位置上（而不是像原题light oj-1055中的一样三个棋子每次走的方向都一致），当三个棋子全部走进目标地点，就结束；求需要指挥的最少次数。 思路： BFS 在每次进行指挥时，需要分别指挥三个棋子，每个棋子至多有五种走法(第五种为原地不动 阅读全文
摘要：
light oj 1055-Going Together 题目大致意思： 简单的三个棋子,每次可以下达一个命令，robots全部按照指令进行前进；若下一步不为空地则停留在原地。 特殊考虑： 1.例如ABC.....，（或者AB#...C——C需要再次向左移动，AB则不能再次移动）A已经在边界上；这时 阅读全文
摘要：
网上的题解大都模糊，我可能写的也比较模糊吧，讲究看看。 大致题意： 原图没有一个割点时，特殊考虑，至少ans1=2个通风井，方案数n*(n-1)/2; 网上的题解大都模糊，我可能写的也比较模糊吧，讲究看看。 大致题意： 原图没有一个割点时，特殊考虑，至少ans1=2个通风井，方案数n*(n-1)/2 阅读全文
摘要：
原题链接： 大致题意：给你一个二维字符串，可以看成图；再给两个子串“girl”和“cat”，求图中任意起点开始的不间断连接起来的字母构成的两个子串的分别的个数；连接的方向只有不间断的上下左右。 搜索函数： void dfsgirl(int i, int j,int k); //第一层（i1,j1, 阅读全文
摘要：
原题链接 无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。 也可以先用Tajan()进行dfs算出所有点 的low和dfn值，并记录dfs过程中每个 点的父节点；然后再把所有点遍历一遍， 看其low和dfn,满足dfn[ fa ]<low[ i ]（0<i<=n, i 的 father为f 阅读全文
摘要：
How many 0's? Description A Benedict monk No.16 writes down the decimal representations of all natural numbers between and including m and n, m ≤ n. H 阅读全文
摘要：
简单计算器 Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不 阅读全文
摘要：
~__~花了大半个小时水了点题，将究看看。 比赛首页 > A 大吉大利，今晚吃鸡——枪械篇 > 21035827 在绝地求生（吃鸡）游戏里，不同的枪支有不同的威力，更是可以搭配不同的配件，以提升枪支的性能。 每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类，可以为枪支提供威力的百分比加成 阅读全文