风雨兼程-zhi

摘要： 链接：https://ac.nowcoder.com/acm/problem/13230来源：牛客网 题目描述 输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。 我们定义字符串的价值为其最长回文子串的 阅读全文

摘要： L2-006 树的遍历 题目链接 L2-006 树的遍历 （25 分) L2-006 树的遍历 （25 分) L2-006 树的遍历 （25 分) 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤），是二叉树 阅读全文

摘要： 区间dp：顾名思义就是在区间上进行动态规划，通过合并小区间求解一段区间上的最优解。 常见模板： http://www.51nod.com/Challenge/Problem.html#!#problemId=1021 1021 石子归并 1 秒 131,072 KB 20 分 3 级题 1021 石 阅读全文

摘要： 题意：求一个区间内满足所有数位不同数字个数小于K的数字总和。比如：k=2 1,2,3所有数位的不同数字的个数为1满足，但是123数位上有三个不同的数字，即123不满足。 我们可以使用一个二进制的数字来记录某个数字是否已经出现，0为还没有出现，1表示该数字已经出现了。这里还需要注意前导零的干扰。 阅读全文

摘要： https://cn.vjudge.net/problem/UVA-11426 题意：求 解题思路：我们可以定义一个变量dis【n】，dis【n】意为1~（n-1）与n的gcd（最大公约数）的总和，那么可以得到ans【n】=ans【n-1】+dis【n】，那么问题来了，如何求dis【n】呢？我们可以 阅读全文

摘要： 题目来源：https://nanti.jisuanke.com/t/A1956 题意：找一个数拆成无平方因子的组合数，然后求前缀和。 解题思路：我们可以把某个数分解质因数，如果某个数可以分解出三个相同的质数那么该f（n）=0，比如8=2*2*2, 24=2*2*2*3，所以f（8）=f(24)=0； 阅读全文

摘要： 恢复内容开始 几种乘法逆元的求法： 这里假设mod=1e9+7 欧拉函数： 素数筛： 阅读全文

摘要： 恢复内容开始 题目来源：https://ac.nowcoder.com/acm/contest/392/J 题意： 题目描述 月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的QQ推荐好友，似乎华华还没有浏览过。月月顿时醋意 阅读全文

摘要： SPOJ - BALNUM 题意： Balanced Numbers：数位上的偶数出现奇数次，数位上的奇数出现偶数次（比如2334, 2出现1次，4出现1次，3出现两次，所以2334是 Balanced Numbers） ，求一个区间内有多少Balanced Numbers。 解题思路：看题很容易想 阅读全文

摘要： poj3252 题意：求一个区间内Round Numbers（二进制0的个数不小于1的个数）的个数 解题思路：我们可以定义某个状态dp【pos】【num0】【num1】，pos为当前数位，num0为二进制中0的个数，num1为二进制中1的个数，由于有前导0的干扰，我们可以设置一个全局变量来标记何时开 阅读全文