摘要：
题目链接：https://cn.vjudge.net/problem/HackerRank-stone-division 题目大意：给你n，m，然后是m个数。每一次你可以选择一个a[i]，如果能被n整除，然后n就被分成了a[i]堆，每一堆有n/a[i]个。问你谁先无法分。 具体思路：对于当前的a[i 阅读全文
摘要：
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=746 题目大意：给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积 具体思路：首先用一个数组a[i][j]表示这个字符串从第i个位置到第j个 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1880 题目大意：中文题目 具体思路：和上一篇的思路是差不多的，也是对于每一个小的区间进行处理，然后再归并到大区间上。 这里的递推式：dp[i][j]=dp[i][k]+dp[k+1][j]+sum[j]-su 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/276243#problem/A 题目大意：给你一个字符串，让你求出字符串的最长匹配子串。 具体思路：三个for循环暴力，对于一个区间i,j，我们先计算出这个区间内合法的有多少个，也就是 1 if(check(k,j))dp[k] 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/287725#problem/B 题目大意：现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点，满足这些权值为1..n的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列交换，使 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/287775#problem/C 题目大意：给你n个人，然后m条关系，会有k次询问，每一次询问包括两种类型，第一种类型是交换两个人的位置，第二种类型是询问这个人的领导阶层年龄孙是多少、 具体思路：模拟题，我们建立好图之后，通过两个 阅读全文
摘要：
题目链接：https://cn.vjudge.net/problem/CodeForces-893F 题目大意：给你n个点，每一个点有权值，然后这n个点会构成一棵树，边权为1.然后有q次询问，每一次询问包括t1和t2。让你找出以t1为根节点的树上，距离t1不超过t2的节点，最小的点权值。 每一次的t 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1138/problem/D 题目大意：给你两个字符串s1和s2（只包含0和1），对于s1中，你可以调换任意两个字符的位置。问你最多能在s1中构造出几个s2（可重叠）。 具体思路：首先找到字符串s2的最小循环节，比如说1101，我 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1138/problem/B 题目大意：贼绕口的题目，就是给你两个字符串s1，s2，然后每一个人代表一列，第一列代表技能一每个人是否会，第二列代表技能2是否每个人会。然后1代表当前的技能这个人会，0代表不会。 然后让你安排这个n个 阅读全文
摘要：
题目链接：https://cn.vjudge.net/problem/URAL-1963 题目大意：给你一个四边形的n个点，让你判断对称点的个数（对称轴的个数*2）。 具体思路：感谢qyn的讲解，具体的判断过程如下，首先判断两条对角线是不合法的。对于当前的对角线，(x2,y2)与（x4,y4）形成的 阅读全文