摘要：
【链接】h在这里写链接【题意】给你n个电话号码。让你给每一个电话号码选定一个字符串s;使得这个串s是这个电话号码的子串。且不是任何一个其他电话号码的子串。s要求最短。【题解】字典树。每个电话号码,1,2,..length(s)开始的长度为length(s)...3,2,1的子串。依次从根节点加入到字... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(91)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】有N个人。2N个座位。现在告诉你这N个人它们现在的座位。以及它们想去的座位。每个人可以去它们想去的座位或者就站在原地不动。新的座位和旧的座位,都不允许一个座位被两个人占据的情况。问你安排的方案数。【题解】这是一个n个节点,n条边的图。构成的图有两种情况。->各个连通块独... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(156)
评论(0)
推荐(0)
摘要：
【链接】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
阅读(124)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】围成对应面积的方块最少需要多少条边。【题解】有特定的公式的。2*ceil(2*根号下(n));->自己找下规律也很简单的。【错的次数】0【反思】在这了写反思【代码】#include using namespace std;int n;int main(){ //f... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(90)
评论(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
阅读(97)
评论(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
阅读(124)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】让你在杯子里加糖或加水。(4种操作类型)糖或水之间有一定关系。糖和水的总量也有限制。问你糖水浓度的最大时,糖和糖水的量。【题解】写个dfs就好。每次有4种选择。可以写个记忆化。【错的次数】0【反思】在这了写反思【代码】#include using namespace s... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(203)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】看懂题目之后就会发现是道大水题。【题解】在这里写题解【错的次数】0【反思】在这了写反思【代码】#include using namespace std;int n,k,ans;int main(){ //freopen("F:\\rush.txt","r",std... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(140)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】在这里写题解【错的次数】0【反思】在这了写反思【代码】#include using namespace std;int n,a;int main(){ ios::sync_with_stdio(0),cin.tie(0); cin >> ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(77)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】找一个字典序最小的公共最长子串;【题解】后缀数组。把所有的串用不同的分隔符分开。(大于'z'的分隔符);然后求出那几个固定的数组。二分一下那个子串的长度.看看是不是在N个串里面都有这个串即可。可以用一个下标,来记录某个位置开始的后缀是第几个串里面的(即输入的N个串里面的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号