查看原题请戳这里 差分约束差分约束系统：由N个变量$X_1, X_2, X_3 …. X_N$和$M$个未知条件组成的N元一次不等式组，其中，每个条件都形如$X_i \le X_j + C_k$我们的问题是：给出一组满足所有条件的解，否则判断出无解 注意到，$X_i\le X_j + c_k$ ...

数论取整 x是一个实数 floor(x)对x向下取整 ceil(x)对x向上取整 进制转换十进制转m进制用一个数组存转化得到的数，每次将十进制数 %m,得到m进制的最后一位，然后$ / m$，去掉最后一位 m进制转十进制取$v = 0$,每次取m进制数的最高位,使$v = v \times m ...

查看题目戳这里 一道最小生成树的裸题，这里我们用kruskal来做kruskal 是一种求最小生成树的算法，时间复杂度为O(nlogn)它的算法思路是这样的：我们根据边的权值将所有边排序，然后枚举每条边，用并查集去查询这条边的两个端点是否在同一集合内，若在同一集合内，则删掉这条边，若不在同一结合则 ...

查看原题请戳这里 一道经典dp题……它有两问，第一问是一个裸的最长不上升子序列，不会的戳这里。 至于第二问，非常简单，做法也有很多，像最长上升子序列、贪心、模拟…… 附一下代码： #include<iostream> #include<algorithm> #inclu ...

有splay的标签其实用two-pointer就能轻松搞定时间复杂度为O(n)我们可以发现,将数据答案一定是数据的某两个区间的长度和。对于判断一个区间是否能够被放到一个架子上，只需要判断这个区间的首尾数据的差是否超过了k。 这里，我们可以用两个two-pointer来线性枚举区间，最后枚举这两个区 ...

查看题目戳这里 一道最长上升子序列的裸题由题目描述可以看出，我们选择的日期中每天做题数量一定是递增的。这样，我们就能很轻易地想到用最长上升子序列去完成这道题。在这里，由于数据范围较大，我们需要用nlogn的算法去完成这道题。 那么，怎么去处理这必须做题的k天呢？由于这k天做题数量一定是最长上升子序 ...

查看原题请戳这里怎么说呢，这道题貌似需要用式子来表示出每个小盆友的代价，才可以理解这道题的做法。对于每一个小盆友，他最终的糖果数是一定要等于平局数的。所以，我们用a表示小盆友原有的糖果，xn表示他给上一个小盆友的苹果数，x(n + 1)表示他的下一个小盆友给他的糖果数，则有： 对于第1个小朋友，A ...

查看原题请戳这里 思路我们可以对读入的字符串s任意排序，但是实际上我们并没有必要对s进行排序——aabbaa和baaaab其实对于这道题来讲是一样的。我们可以发现，对于数量为偶数的字母，我们将其中的偶数个分别添加到某个回文串的两侧，这样就可以得到一个更长的回文串。而且，每个回文串中至多有一个字母 ...

查看原题请戳这里 感觉这道题用单调栈做这一点还是很容易看出来的。然后我们就会发现其实现在问题变得非常的简单。每次读入一个数，就找到第一个比它小的数并进行替换，然后将前面的数全部删掉就可以了，处理每一个数的时候都要更新一下答案。 附一下代码： #include<cstdio> #incl ...

查看原题请戳这里 emmmmm…… 感觉这道题就是一个暴力…… 首先，由于n和m的范围都很大，所以直接枚举n和m会超时，所以我们需要换一种思路，那就是之枚举一个。 因为我们要使x/y的值与a的值最接近，所以当x/y = a时，x = a * y，所以我们只需要枚举y的值即可。 由于实数转整数的 ...