摘要：
题意：为了保护放牧环境，避免牲畜过度啃咬同一个地方的草皮，牧场主决定利用不断迁移牲畜进行喂养的方法去保护牧草。然而牲畜在迁移过程中也会啃食路上的牧草，所以如果每次迁移都用同一条道路，那么该条道路同样会被啃咬过度而遭受破坏。现在牧场主拥有F个农场，已知这些农场至少有一条路径连接起来（不一定是直接相连），但从某些农场去另外一些农场，至少有一条路可通行。为了保护道路上的牧草，农场主希望再建造若干条道路，使得每次迁移牲畜时，至少有2种迁移途径，避免重复走上次迁移的道路。已知当前有的R条道路，问农场主至少要新建造几条道路，才能满足要求？ 阅读全文
2017年1月16日
摘要：
题意：一个连通的无向图，求至少需要添加几条边，能保证删除任意一条边，图仍然是连通的。 阅读全文
2017年1月13日
摘要：
并查集可用于 1.判断图的连通性(可用BFS，并查集可以不用存图) 2.判断图中是否有环 判断图的连通性可以访问图中的点，判断有几个点满足fa[i] == i就有几个连通分量 证明：比较好理解，路径压缩后的图是一个树形结构，一个连通分支只能有一个祖先，一个点的祖先是它自己，那么它就是祖先 阅读全文
摘要：
题意：给你一些英文单词，判断所有单词能不能连成一串。 阅读全文
2017年1月4日
摘要：
题意：给出了两个正数a.b,每次操作，大的数减掉小的数的整数倍。一个数变为0 的时候结束。
谁先先把其中一个数减为0的获胜。问谁可以赢。Stan是先手。 阅读全文
2017年1月2日
摘要：
题意：判断两点之间只有一条通路 阅读全文
2017年1月1日
摘要：
题意：给你一个n*m的矩形，0表示空着的，1反之，现在两个人轮流放2*2的矩形，谁不能放了，谁就输了。 阅读全文
摘要：
题意：n堆石子，两个人轮流拿，每次可以选择任意一堆取任意个（不能不拿）或者将一个堆分成3个小堆，问先手胜还是后手胜。 阅读全文
摘要：
题意：给定一个串，上面有'X'和'.'，可以在'.'的位置放X，谁先放出3个'X'就赢了，求先手必胜的策略 阅读全文
2016年12月31日
摘要：
题意：Nim拿斐波那契个数石子 阅读全文
2016年12月15日
摘要：
最大流EK算法，一直找增广路径（BFS），假如有，记录增广路的最小值k，ans +=k ，并更新网络的值（要用反向边）。复杂度O(V*E^2) 阅读全文
2016年12月8日
摘要：
题意：给T组数据，每组数据n个数及m个询问，每个询问[l,r]问区间不同的数的和为多少？ 阅读全文
2016年11月28日
摘要：
题意：已知：
a0 = A0 b0 = B0
ai = ai-1*AX+AY
bi = bi-1*BX+BY
Sn = a0b0+a1*b1+...+a(n-1)*b(n-1);
求 Sn 阅读全文
摘要：
题意：给出递推公式求第n项 阅读全文
摘要：
题意：斐波那契数列变形 阅读全文
2016年11月17日
摘要：
题目大意：给出起始站和终点站，给出站之间公交车的时间，求最短时间 阅读全文
2016年10月26日
摘要：
题意：集合的子集的算术和的异或和 阅读全文
2016年7月24日
摘要：
题目大意：给你n个数，不同的数代表不同的知识点，求出最少的页数，使得覆盖全部知识点 阅读全文
2016年7月23日
摘要：
给定长度为n的数列整数a0,a1,a2,a3 ..... an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。 阅读全文
2016年7月20日
摘要：
Problem Description 部队中共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，按重要程度从低到高排序，依次以数字1到M标注每个地点的重要程度，指挥部将选择M个士兵依次进入指定地点进行防守任务，能力指数为X的士兵防守重要程度为Y的地点将得到X* 阅读全文
2016年7月19日
摘要：
最长上升子序列问题： 给出一个由n个数组成的序列x[1..n]，找出它的最长单调上升子序列。即求最大的m和a1,a2……,am，使得a1<a2<……<am且x[a1]<x[a2]<……<x[am]。 1.动态规划求解思路分析：（O(n^2)） 经典的O(n^2)的动态规划算法，设a[i]表示序列中的 阅读全文
摘要：
题目大意：就是制作一个蛋糕需要n种材料，然后你有k克魔法粉，每克魔法粉可以代替任意一克的材料,ai代表制作一个蛋糕需要第i种材料多少克，bi代表你拥有第i个材料多少克，问做多可以做多少个蛋糕。 阅读全文
摘要：
题目大意：给a1, a2, a3, a4, a5,5个数且 xi∈[-50,50],xi != 0, any i∈{1,2,3,4,5}.求出有多少种解使得a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 阅读全文
2016年7月16日
摘要：
题目大意：
输入两个数N, M (1≤N≤2000, 1≤M≤100);
输入N个数ai表示在第i天昊昊做了第ai类型的运动;
输入一个数Q(1≤Q≤106);
输入Q行 每行两个数 l, r(1≤l≤r≤n);
输出一个数 表示昊昊在第l天到第r天一共做了多少种活动 阅读全文
2016年7月13日
摘要：
给你很多组a,b 然后通过两种计算方法判断答案是否相同
1. |xi-xj|+|yi-yj|
2. sqrt((xi-xj)*(xi-xj) + (yi-yj)*(yi-yj)) 阅读全文
2016年7月12日
摘要：
题意：在一个序列中，当遇到递增的数时，会觉得开心，现在给一组数，问可以开心几次 阅读全文
摘要：
题目大意：有两个手柄，我们会给出他剩余的电量，每次充电一分钟会多百分之一的电量，不充点会掉百分之二的电。 阅读全文
2016年7月10日
摘要：
题目大意：给6个系数，问是否存在X使得等式成立 阅读全文
摘要：
long max3(long a, long b, long c) { if (a < b) a = b; if (a > c) return a; else return c; } long maxSumRec(const vector<int>& a, int left, int right) 阅读全文
2016年5月27日
摘要：
题目大意：如题所示。。。 阅读全文
2016年4月23日
摘要：
题目大意：初始状态下所有的灯都是红色的，输出经过n次变换后的灯。 阅读全文
摘要：
题目大意：有一个n行m列的矩阵，在这个矩阵上进行q个操作，输出经过所有q个操作以后的矩阵M 阅读全文
摘要：
题目大意：阅兵式前一天，是国王的生日，大臣们为他准备了一个 n *m(1<=n, m<=10000)n×m(1≤n,m≤10000) 的蛋糕。他准备切蛋糕，但他切蛋糕有奇奇怪怪的癖好，他每次只切一刀，切下一个正方形蛋糕。请问它最多能切出多少个正方形蛋糕？ 阅读全文
摘要：
题目大意：输入abc,问ax*x+bx+c=0能否因式分解 阅读全文
2016年4月19日
摘要：
题目大意：2种类型的杠铃片（重量分别为a和b），每种杠铃片都有无限个。用这2种杠铃片组成重量为C的杠铃（杠铃必须平衡）。求a, b的数量(若如果有多种答案，输出a+b最小的方案) 阅读全文
2016年4月12日
摘要：
题意：两人分苹果，两种操作：（1）第一个人把苹果分成不相等的两堆
（2）第二个人挑一堆留下，下轮继续玩。 当某个人不能操作的时候，他就输了。 问你如果两个人都采用最优策略，第一个人是否会赢。 阅读全文
2016年4月7日
摘要：
题目大意：给N段绳子，剪成K段相同长度的绳子，求最长能减多长？ 阅读全文
2016年4月4日
摘要：
题目大意：买编号为i的玩具的花费i，现在已经有n (1 ≤ n ≤ 100 000)个玩具，他们的编号是a1，a2...an (1 ≤ ai ≤ 1e9) ,现在有钱m，已经有的玩具不会再买，输出最多买的玩具数，和他们的编号，输出的编号顺序随意，如果有多组解任意输出一组。 阅读全文