随笔分类 - CF
摘要：http://uoj.ac/problem/30 http://codeforces.com/problemset/problem/487/E https://www.luogu.com.cn/problem/CF487E （洛谷链接可以看中文题面） （不会set的脑瘫患者在此） 题不是很难，圆方树
阅读全文
摘要：http://codeforces.com/problemset/problem/939/E https://vjudge.net/problem/CodeForces-939E 给一个集合，每次两个操作： 1 a：将一个大于集合所有数的a添加进集合。 2：查询集合中所有子集的最大值-平均值的最大值
阅读全文
摘要：http://codeforces.com/problemset/problem/97/B 题目大意：给n个点，添加一些点，使得任意两个点： 1.在同一条线上 2.以它们为顶点构成的矩形上有其他点。 输出一组可行解。 —————————————————— 我发现我根本不会做英语题……看了半天题面后就
阅读全文
摘要：https://vjudge.net/problem/CodeForces-25E 题目大意：给三个字符串，求最小串，使得前三个串都是它的子串。 ———————————————— 这题虽然是看哈希的时候做的，但上网一查啊全是KMP。 所以果断用KMP做啦！ （话说网上的题解长得都一模一样一个字都没改
阅读全文
摘要：https://vjudge.net/problem/CodeForces-578C —————————————————————————— 题目大意：序列的数-x，求最大连续子序列和的绝对值的最小值。 ———————————————————————————— 没有绝对值的话，明显是单调增的。 将数全
阅读全文
摘要：https://vjudge.net/problem/CodeForces-549H ———————————————————————— 题目大意：给一个矩阵，每个数可以加任意的数使得该矩阵为退化矩阵（ad-bc=0），求每个数加的数的绝对值最大的最小值。 ——————————————————————
阅读全文
摘要：https://vjudge.net/problem/CodeForces-17E http://codeforces.com/problemset/problem/17/E 题目大意：给一个长度为n的字符串，求不相交的回文串对数。 ———————————————————————————— 点击这里
阅读全文
摘要：https://vjudge.net/problem/CodeForces-449C 题目大意：1-n编号的苹果两两一对，他们的最大公约数不为1，求这些对的最大匹配。 ———————————————————————————————— 我们显然先把素数筛出来。 然后我们从后往前循环素数p，然后p,2p
阅读全文
摘要：https://vjudge.net/problem/CodeForces-527A http://codeforces.com/problemset/problem/527/A 题目大意：一个纸长a，宽b。每次我们切下来最大的正方形直到剩下的纸也为正方形即停。求正方形个数。 ——————————
阅读全文
摘要：https://vjudge.net/problem/CodeForces-359D http://codeforces.com/problemset/problem/359/D 题目大意： 给一串数，问一个区间内所有的数是否能被其其中一个数所全部整除，求出满足条件的区间的长度最大值，并输出这样的区
阅读全文
摘要：https://vjudge.net/problem/CodeForces-633C http://codeforces.com/problemset/problem/633/C 点击这里看巨佬题解
阅读全文
摘要：https://vjudge.net/problem/CodeForces-498D http://codeforces.com/problemset/problem/498/D 题面描述： 一些国家由（n + 1）个城市组成，位于一条直路上。我们用连续的整数从1到n + 1按照高速公路上出现的顺序
阅读全文