摘要：
【链接】h在这里写链接【题意】 n个人; 由姓和名组成。s1[i]和s2[i]; 有m个询问串。 问你第j个询问串,是否为某个人的姓或者名的子串。 如果是的话,那个人就要答到。 每个询问串,问有多少个人答到。 最后再输出一行,每个人分别答到 多少次。【题解】... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(109)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】让x没有出现,以及0..x-1都出现就可以了。【错的次数】0【反思】在这了写反思【代码】#include using namespace std;const int N = 100;int a[N + 10], n, x;int main() { /... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(114)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】让你在一棵树上,加入尽可能多的边。使得这棵树依然是一张二分图。【题解】让每个节点的度数,都变成二分图的对方集合中的点的个数就好。【错的次数】0【反思】在这了写反思【代码】#include using namespace std;const int N = 1e5;vec... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(131)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】让你组成一个n个数的集合,使得这n个数的异或和为x;x3 设temp = 1^2^...^n-3 则令n=3,x = x ^ temp 再做一遍n=3的情况就好*/【错的次数】0【反思】下次真的不要再这样了。总是还没想好,就马... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(111)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】问你n个串里面有没有一个串,使得其余n-1个串都是他的子串。【题解】后缀数组.答案肯定是那个最长的串。则,把那个串求一下Sa数组(注意仅仅那个最长的串求)。然后枚举其余n-1个子串。看看它们是不是那个最长的串的子串；(可以用一个类似二分的东西判断它是不是子串。);(字符... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(107)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】转换一下就是求n和10^k的最小公倍数。【错的次数】0【反思】在这了写反思【代码】#include using namespace std;long long n, k;long long temp;long long gcd(long long a... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(122)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】枚举每层有多少个公寓就好。要注意,每次都要从1到100判断,一下那个公寓该不该出现在那一层。多个答案,如果答案是一样的。也算是唯一的。 (虽然这时候楼层不唯一)【错的次数】0【反思】在这了写反思【代码】#include using namespace... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(138)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】让你维护一段序列。这段序列,不会出现连续3个以上的辅音。(或者一块全是辅音则也可以)(用空格可以断开连续次数);要求空格最小。【题解】模拟着,别让它出现连续三个辅音就好。不到万不得已不加空格。按照这个原则去贪心。【错的次数】0【反思】在这了写反思【代码】#include... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(134)
评论(0)
推荐(0)
摘要：
【链接】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
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号