摘要：
直接开写题解： （由于T1为暴力模拟，不进行整理） T2： 扶苏给了你一棵树，这棵树上长满了幼嫩的新叶，我们约定这棵树的根是 1，每个节 点都代表树上的一个叶子。 如果你不知道什么叫树，你可以认为树是一个边数比节点个数少 1 的无向连通图。 我们如果约定节点 u 是树 T 的根，则可以定义一个节点 阅读全文
摘要：
仍然没从昨天WA的阴影中脱离出来 一道看似暴力就可以的暴力题 题目： 数据范围： 枚举是要炸的 那就推导些公式 某大佬的数学做法： 拿个矩阵行列式比划下： 1 2 3 4 5 6 7 24 25 26 27 28 29 8 23 40 41 42 43 30 9 22 39 48 49 44 31 阅读全文
摘要：
又逢校内测，成绩变化大 初见三道题，暗喜AK辣 谁知数据毒，特判不到家 三题两题WA，心态已爆炸 T1（我不想再见到这道题）: 附上多年前AC但是随便出（毒瘤）一组数据就可以卡掉的代码： #include<iostream> #include<cstdio> #include<cmath> usin 阅读全文
摘要：
一道看似暴力枚举实则就是暴力枚举（加点贪心）的题 题目： 经过 1111年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 00时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。 阅读全文
摘要：
一道看似暴力搜索实则分治的恶心题 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。 阅读全文
摘要：
一个初三蒟蒻不可能rank1.jpg T1： 给出两个单词 （开始单词和结束单词） 以及一个词典。 找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下：1、每次只能改变一个字母2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中例如：开始单词为：hit结束单词为：cog词 阅读全文
摘要：
主要就是关于重载运算符的问题，矩阵快速幂的思想等同于普通快速幂的思想，但矩阵乘法的“K”要放在两层循环外 阅读全文
摘要：
今后将有大量试题与博客出没（想回去中考。。。） T1： FBI树 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造 阅读全文
摘要：
广搜对于“最少步数问题”非常好用，其优化在于判重，双向（队列） 我不管我开O2 例题1： 填涂颜色 由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2. 较简单 代码： 例题2： 移动玩具 在一个 4×4 的方框内摆放了若干 阅读全文
摘要：
之前做过不少深搜题，很多TLE，所以剪枝很重要，如何“未雨绸缪”，避免不必要的搜索树分支？ 例题： 数的划分 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出 阅读全文