早知如此绊人心，何如当初莫相识。

摘要： 1051 最大子矩阵和 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和 阅读全文

摘要： 1086 背包问题 V2 有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。 有N种物品，每种物品的数量为C1，C 阅读全文

摘要： 1105 第K大的数 数组A和数组B，里面都有n个整数。数组C共有n^2个整数，分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1]（数组A同数组B的组合）。求数组C中第K大的数。 例如：A 阅读全文

摘要： 数列互质 时间限制：6秒 空间限制：524288K 给出一个长度为 n 的数列 { a[1] , a[2] , a[3] , ... , a[n] }，以及 m 组询问 ( l[i] , r[i] , k[i])。 求数列下标区间在 [ l[i] , r[i] ] 中有多少数在该区间中的出现次数与 阅读全文

摘要： 题意：给出一个n*m的矩阵，然后我们可以每一行-1，每一列-1，问是否可以全部变成0 思路：最开始的时候马上就想到了无论怎样，他每一行该减去的时候无论先后都要减去，那么我每一行取一个最小值减去，然后每一列取最小值减去，然后判断是否全部为0，然后学弟给了我一组数据，3 2 2 2 1 1 2 2，题要 阅读全文

摘要： 题意：给出n个温度区间，k，Q个询问，每个询问给出一个温度区间x--y。问这之间有多少个温度在给出K的温度区间内。 思路：前缀和小技巧 阅读全文

摘要： 题意：给出某个时刻，问多少秒后时刻变成回文的了 思路：A题就直接暴力咯，一秒一秒加，判断，注意：24点为0点 阅读全文

摘要： 描述 给定一个1-N的排列A[1], A[2], ... A[N]，定义集合S[K] = {A[K], A[A[K]], A[A[A[K]]] ... }。 显然对于任意的K=1..N，S[K]都是有限集合。 你能求出其中包含整数最多的S[K]的大小吗？ 输入 第一行包含一个整数N。(1 <= N 阅读全文

摘要： 题意：问删除某个点是否形成多个网络 思路：求割点 阅读全文

摘要： 题目描述 Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。” 在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递 阅读全文