Gealo

摘要： 题目链接：http://codeforces.com/contest/798/problem/D 题意：给出两串长度为n的数组a，b，然后要求长度小于等于n/2+1的p数组是的以p为下表a1～ap的和乘以2 大于a数组全部数的总和，b也是同理。 题解：一看到这题一般会想到贪心，由于是二维的贪心，所以 阅读全文

摘要： 题目链接：http://codeforces.com/contest/798/problem/C 题意：给出一串数字，问如果这串数字的gcd大于1，如果不是那么有这样的操作，删除ai, ai + 1 并且把 ai - a（i + 1）, ai + a（i + 1） 放入原来的位置。问是否能够在几步 阅读全文

摘要： 题目链接：http://codeforces.com/contest/580 题意：给出n种菜只能选m样。而且不能重复，而且如果按照某种规则来选菜的话还有额外的加成。 规则就是严格在某样菜的上一个选指定的菜。最后问最大权值为多少。 题解：看数据n，m最大18化作二进制也就不超过2^18 = 262 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/762/D 题意：给出一个3*n的矩阵然后问从左上角到右下角最大权值是多少，而且每一个点可以走上下左右，但是一个点 不能被经过两次及以上。 题解：一看感觉是一道插头dp但是，由于只是3 * n的矩阵，所以必定 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1986 题意：就是老问题求val[u]+val[v]-2*val[root]就行。还有这题没有给出不联通怎么输出那么题目给出的数据一定 是联通的。 题解：就是单纯的lca。 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意：给出一棵树还有两个点然后求这两个点的最短距离。 题解：val[a]+val[b]-2*val[root]就是这两个点到根节点的距离再减去它们最近的公共父节点到根节点的距离的两倍 然后就是利用 阅读全文

摘要： 题目链接：http://codeforces.com/contest/19/problem/D 题意：给出3种操作：1）添加点（x，y），2）删除点（x，y），3）查询离（x，y）最近的右上方的点。 且满足添加的点不重复，删除的点一定存在。 题解：只要以x建树，记录下每个结点最大的y值。每次都更新一 阅读全文

摘要： 题目链接：http://codeforces.com/contest/465/problem/C 题意：给出一个不存在2个或以上回文子串的字符串，全是由小写字母组成而且字母下表小于p，问刚好比这个字符串 大的字符串是什么，如果没有输出NO 题解：就是遍历一遍当前字母要么不变要么增大，如果增大自行构成 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3374 题意：给出一个字符串问这个字符串最小表示的最小位置在哪，还有有几个最小表示的串。最大表示的位置在哪，还有有几个最大 表示的串。 题解：就是最小表示求一下，最大表示求一下，然后在kmp计数一下就行。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/801/problem/D 题意：求出一个最大值D，使得一个给定的凸多边形任意点移动范围在半径为D的圆中，都不会构成一个凹都边形。 还有给出的多边形的点是按顺时针给出的。 题解：要使的任意点移动都不构成凹多边形，显然只要最极限的移 阅读全文