liyeixn

摘要： 地址：http://codeforces.com/contest/1389/problem/A 题意： 不说了，很清晰了。 解析： 我们选择的x,y越大，lcm(x,y)就会更大，越有可能越R这个右界限 所以L做为最小，如果2*L越界，是一定无解的。 #include<bits/stdc++.h> 阅读全文

摘要： 地址：https://ac.nowcoder.com/acm/contest/5671/C 题意： 给出n*m的矩阵，求子矩阵的最大压强：压力F为子矩阵所有元素之和，受力面积为子矩阵最后一行的元素之和 子矩阵可以不连续 解析： 给出一个比较极端的情况： 1 100 1 100 1 1 第一列压强为： 阅读全文

摘要： 地址：https://ac.nowcoder.com/acm/contest/5671/E 题意： 构造一个只含1~n的序列，使得对于每一个长度在[1,n]的i，序列都存在一段长度为i的连续子序列，它的和%n==k 解析： 正着看不好看，来倒着分析 首先是i==n的情况，也就是序列总和，如果它%n! 阅读全文

摘要： 洛谷地址：https://www.luogu.com.cn/problem/CF1038D 题意： n只史莱姆，每一个史莱姆可以吃相邻的左或右，它的分数就变成：它的分数-被吃的分数 求最大的剩余值。 解析： 如果对过程进行太多的分析的话，问题就会变得很复杂。刚开始想的是，把所有能算出来的负数弄出来， 阅读全文

摘要： 洛谷地址：https://www.luogu.com.cn/problem/CF1250B 题意： n个人，k个队伍，每个人属于队伍ai，汽车一次至多载两只队伍（全员），费用为车的容量*载人次数，问最少花费。 解析： 对k个组的人数进行从小到大的排序。 那么车容量至少为ak，才能保证按条件运送所有队 阅读全文

摘要： 地址：http://codeforces.com/contest/1384/problem/A 题意： 输出n+1个字符串，si和si+1的公共前缀长为ai 解析： 一个一个补的话，会很麻烦。 看范围：ai<=50，就是说前缀最长为50，那么考虑把所有字符串长度都构造为长度>50，那么对于每一个ai 阅读全文

摘要： 地址：https://www.jianshu.com/p/b74eb79c5c01 建议严格按作者的idea版本进行安装，其他版本可能会出错，比如打开闪退的情况。 阅读全文

摘要： A：http://codeforces.com/contest/1382/problem/A 题意： 找出最短数组c[]，保证它同时是a[]和b[]的子序列 解析： 如果a[]和b[]存在相同数字，直接输出它 否则不存在 #include <bits/stdc++.h> #define ll lon 阅读全文

摘要： 地址：https://ac.nowcoder.com/acm/contest/5669/B 解析： 题意如此，主要是要先看懂这个公式。 由于是每次都是c*c*c...所以不用看c了，直接分解n 要想max最大，很明显需要尽量多次得分解n，那么每次找n的最大因子x，gcd(n,x) 举几个例子，计算方 阅读全文

摘要： 地址：https://ac.nowcoder.com/acm/contest/5668/B 题意： 给定字符串s n次操作 M: x x>0，将左边x个字符般到右边。x<0，将右边数x个字符搬到左边 A: x 询问当前第x个字符 解析： 思路：维护变化后的第一个字符，在原字符里出现的位置 上样例： 阅读全文