摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】 dp[i][0] 第i个位置,bob没有决策权 dp[i][1] 第i个位置,bob有决策权 dp[n][0] = 0; dp[n][1] = a[n]; for (int i = n-1;i >= 1;i--){ ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(131)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】围成对应面积的方块最少需要多少条边。【题解】有特定的公式的。2*ceil(2*根号下(n));->自己找下规律也很简单的。【错的次数】0【反思】在这了写反思【代码】#include using namespace std;int n;int main(){ //f... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(98)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】max(最大值-25,0)【错的次数】0【反思】在这了写反思【代码】#include using namespace std;int k,ans;int main(){ //freopen("F:\\rush.txt","r",stdin); ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(102)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】给你任意两点之间的最短路。让你求出原图。或者输出原图不存在。输出原图的边长总和的最小值。【题解】floyd算法。先在原有的矩阵上。做一遍floyd.如果还能扩展。也即存在w[i][j] > w[i][k]+w[k][j];则无解。否则。先把所有w[i][j]加上(ius... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(132)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】找一个字典序最小的公共最长子串;【题解】后缀数组。把所有的串用不同的分隔符分开。(大于'z'的分隔符);然后求出那几个固定的数组。二分一下那个子串的长度.看看是不是在N个串里面都有这个串即可。可以用一个下标,来记录某个位置开始的后缀是第几个串里面的(即输入的N个串里面的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(120)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】一个硬币正面朝上的概率为q/p;抛k次,问你偶数次朝上的概率为多少。【题解】【错的次数】0【反思】在这了写反思【代码】#include using namespace std;const long long MOD = 1e9 + 7;long long ksm(lon... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(158)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】给出一个字符串，求出至少不重叠出现2次以上的子串有多少个。【题解】枚举要找的子串的长度i;根据height数组,找出连续>=i的height;这几个起始的位置的后缀的最长公共前缀都大于等于i;且它们起始位置开始的长度为i的串ts都是一样的。(且没有其他和它们一样起始i个... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(107)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】求两个串的最长公共子串。【题解】Sa[i]表示的是字典序为i的后缀的起始位置。可以把两个字符串合在一起(中间用一个比'z'大的字符分割);则如果Sa[i-1]len1;则它们表示s1和s2的两个后缀。取height[i]然后求最大值就可以了。(height[i]表示的是... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(115)
评论(0)
推荐(0)
摘要：
【链接】我是链接【题意】接上一篇文章【题解】接(点我进入)上一篇文章.这里讲一种用类似二维线段树的方法求矩形区域内点的个数的方法。我们可以把n个正方形用n棵线段树来维护。第i棵线段树维护的是正方形的前i列的各行之间的点数之和。也即前i列,第[x..y]行之间点的个数(也即一个(y-x+1)*i的矩形... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(122)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】给你一个n*n的矩阵。其中每一列都有一个点。任意两个点构成了矩形的两个对角点->即任意两个点确定了一个矩形。->总共能确定n*(n-1)/2个矩形。现在,给你一个圈出来的矩形区域。问你有多少个矩形,是在这个矩形之内.或和矩形相交。【题解】找和询问矩形相交的矩形不好找。我... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号