Let_Life_Stop

摘要： 题目链接：https://cn.vjudge.net/contest/281963#problem/A 题目大意：中文题目 具体思路：观察到m<=2，所以我们可以对两种情况进行单独讨论，当m==1时，dp[i][j]表示将前i行分成j组的最大值，所以最终输出dp[n][k]就可以了。在每一次递推的时 阅读全文

摘要： 题目链接：https://cn.vjudge.net/problem/CodeForces-12D 题目大意：给你一个人的三个信息，如果存在一个人比当前人的这三个信息都大，那么这个人就会退出，问你最终有多少人退出。 具体思路：首先按照x的大小排序，大的在前面，然后对y进行离散化，其次就该使用线段树了 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1114/problem/C 题目大意：给你n和b，让你求n的阶乘，转换成b进制之后，有多少个后置零。 具体思路：首先看n和b，都比较大，肯定不能暴力做的，然后我们就想能不能通过分解质因数的方法来进行，当阶乘的值有多少b时，就会有 阅读全文

摘要： 题目链接：https://cn.vjudge.net/contest/281961#problem/C 题目大意：青蛙能从一个点跳到第三个点，如图，需要跳两次。问整个过程的最大起跳速度中的最小的。 具体思路：三分寻找最大值，具体证明：https://blog.csdn.net/thearcticoc 阅读全文

摘要： 题目链接：https://cn.vjudge.net/contest/281961#problem/D 题目大意：给你一个模式串，然后给你多个匹配串，匹配串的类型是包括可以覆盖的以及不可覆盖的。 具体思路：对于可以覆盖的字符串，我们就按照以前的方法来就行了，对于不可以覆盖的字符串，我们通过两个数组， 阅读全文

摘要： 题目链接：https://cn.vjudge.net/contest/281961#problem/B 题目大意：给你n个城市，中间有一些中转站，然后给你终点，再给你l条轨道以及流量，问你增加哪几条轨道的流量可以使得流到终点的流量增加。 具体思路：首先分析一波，一开始想的是找割边，但是只是找出割边是 阅读全文

摘要： 题目链接：https://cn.vjudge.net/contest/281960#problem/B 题目大意：中文题目 具体思路： 我们通过构造矩阵， x , 3x,9x,27x 2x,6x,18x,54x ............ 讲的很好的一篇博客：https://www.cnblogs.c 阅读全文

摘要： 题目链接：https://cn.vjudge.net/contest/281960#problem/F 题目大意：中文题目 具体思路：权值线段树，我们每次寻找的是满足 (i<j) L<=s[i]-s[j]<=R.转换一下，就是 s[j]-R<=s[i]<=s[j]-L。这样的话，我们每一次寻找满足情 阅读全文

摘要： 题目链接：https://cn.vjudge.net/contest/281960#problem/G 题目大意：中文问题 具体思路：首先每一个点的值可以用当前这个点的斜率来表示，每一次输入一个值，我们先看当前这个点之前的区域中有多少点是小于当前这个点的斜率的，这样每一次查询就可以了。 查询的时候： 阅读全文

摘要： 题目链接：https://cn.vjudge.net/problem/HYSBZ-2131 题目大意：中文题目 具体思路：对于任意的两个位置，posA和posB，我们可以如下推导。 |posA-posB|<=2*(tA-tB) 2*tB-2*tA<=posA-posB<=2*tB-2*tA. 2*t 阅读全文