摘要：
Orac and LCM CodeForces - 1349A 方法一： 先说结论： gcd(a, lcm(b, c)) = lcm(gcd(a, b), gcd(a, c)) lcm(a, gcd(b, c)) = gcd(lcm(a, b), lcm(a, c)) 这就是传说中的分配律嘛，爱了爱 阅读全文
摘要：
题目链接：UVA - 1625 这道题其实dp很容易想到，dp[i][j] = min(dp[i - 1][j] + dis, dp[i][j - 1] + dis')，但是dis和dis'却难以求出，如果为每个状态设置一个字母起始位置和当前位置则会造成时间上的浪费，我们不妨换一种思路，对于dis也 阅读全文
摘要：
VOJ题目位置：UVA - 11584 这道题主要是找到最小回文串的个数，我们可以把从1到达n个字符串看成从1到2，再从1到3等等到子阶段来解决，毫无疑问这样采用的是dp方法。 我们采用dp[i]表示前i个字符（下标从0到i-1）构成的字串的最小回文串的个数，由于dp[i]的第i个（下标为i-1）可 阅读全文
摘要：
贪心好难啊，不好猜。 这道题的话，易得，如果一个节点是工业区的话，它的子节点也都是工业区，因为否则我们对调该节点和子节点，答案就多了1。所以说是先选子节点在选择父节点作为工业区，同理如果假定全为工业区，我们选择旅游区的话，我们应该先选择父节点为旅游区，所以我们选择策略时要避开这种情况，我们先不考虑这 阅读全文
摘要：
题面：https://vjudge.net/problem/CodeForces-1288C 这道题其实比较难想，据说题解一种方法是组合方法（然而我不会），我来总结总结dp的方法吧。 首先我们采用一个dp数组,dp[i][j][k]:在生成的a，b字符串中，第k个的数字分别是i，j，在满足这种情况下 阅读全文
摘要：
题目链接：http://codeforces.com/contest/937/problem/B 这道题，直接暴力，我们知道质数一定是可以的，据说10e9内两个质数相差不超过300，直接从y减到p，反正不超过300就会有质数出现，然后质数一定是符合要求的，然后最多300次 * sqrt(i)（每次耗 阅读全文
摘要：
题面链接：http://codeforces.com/contest/1005/problem/D 这道题大家应该都知道如果数字之和等于三就肯定能被三整除了吧，但是这道题难就难在怎么使得可能在数字中间有某几个数字我们不要来求到最大值，题解的思路是我们不妨计算从第一个到第i - 1个的所有数字之和对3 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/16561来源：牛客网 国王的游戏 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述 恰逢 H 国国庆，国王邀请 n 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/14583来源：牛客网 糖糖别胡说，我真的不是签到题目 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 从前，有 阅读全文
摘要：
这道题把两个拼在一起，不能翻转，我们可以固定一的位置，把二放到一下面，但是不要忘记，第二个的最左端可以在第一个最左端的左边，所以遍历二的左边的可能性实际上（假设一最左边位置为b1，长度n1，二类推）从b1-n2到b1+n1，如果我们把n2取最大100，那不妨假定b1位置就为100，当n2实际没有10 阅读全文