AtCoder Regular Contest 097 传送门 C - K-th Substring 题意: 给出一个字符串,求其第kk小子串,k≤5k≤5。 思路: 因为kk很小,所以答案长度不可能超过kk。所以直接将所有的长度不超过kk的串拿出来排序就行。 Code #include <bits/stdc++.h> #define MP make_pair #define fi first #define se ...
K<=5。 分析: 一眼看上去可能不是特别好做,但是因为k≤5k≤5,所以确实没啥难度了。把每个字符为首的前五个子串放进去,然后排个序直接找就行了,复杂度O(5∗n∗log25n)O(5∗n∗log25n)。 #include<iostream>#include<cmath>#include<string>#include<cstring>#include<cstdio>#include<algorit...
AtCoder Regular Contest 097 题解 C K-th Substring k才5,随便做都行。当然也可以SAM求第k大 D Equals 把交换看成边,那么一个连通块内的点一定可以随便换 于是我们dfs维护一下连通性,然后开个桶就可以了 E Sorted and Sorted 貌似做过的。。设f[i,j]表示前i个白球j个黑球摆好了,我们讨论第i+j个...
AtCoder Regular Contest 097(E) 题目链接 题意: 2n2n个黑球白球排成一行,黑球和白球上面都写了11~nn的数字,每次可以交换相邻的两个球。问最少操作多少次使得白球序号递增,黑球序号也递增。 思路: 设dp[i][j]:dp[i][j]:...AtCoder Regular Contest 080C: 4-adjacent 题解 思维题 首先所有的数...
链接https://atcoder.jp/contests/arc097/tasks/arc097_b 题意 给你一个排列 然后给你M个pair,这两个pair位置的值可以互换, 然后问你最多能换成多少个位置的pi=i; 题解: 手玩了一下,发现你连起来的pair,可以互换成全排列, 然后这就是个并查集的问题了, ...
AtCoder Regular Contest 097 AtCoder Regular Contest 097 C - K-th Substring 题意:求一个长度小于等于5000的字符串的第K小子串,相同子串算一个。 K<=5。 分析:这不是弦论那道题吗。。 观察到K<=5,我们把所有长度小于等于5的子串拿出来去重再排个序即可。
AtCoder Regular Contest 097(E) 题目链接 题意: 2n2n个黑球白球排成一行,黑球和白球上面都写了11~nn的数字,每次可以交换相邻的两个球。问最少操作多少次使得白球序号递增,黑球序号也递增。 思路: 设dp[i][j]:dp[i][j]:...AtCoder Regular Contest 076E Coneected? 题意 给出一个矩形区域和上面的...
题目描述: 你有一个1到N的排列P1,P2,P3...PN,还有M对数(x1,y1),(x2,y2),...,(xM,yM),现在你可以选取任意对数,每对数可以选取任意次,然后对选择的某对数(xi,yi)进行操作,操作方式为交换xi,yi两个位置的数。最终你想要Pi=i的位置尽可能多。输出最多可以
AtCoder Regular Contest 097 D - Equals 摘要:链接https://atcoder.jp/contests/arc097/tasks/arc097_b 题意 给你一个排列 然后给你M个pair,这两个pair位置的值可以互换, 然后问你最多能换成多少个位置的pi=i; 题解: 手玩了一下,发现你连起来的pair,可以互换成全排列, 然后这就是个并 阅读全文 ...
AtCoder Regular Contest 097 摘要:"传送门" C K th Substring 题意: 给出一个字符串,求其第kk小子串,k≤5k≤5。 思路: 因为kk很小,所以答案长度不可能超过kk。所以直接将所有的长度不超过kk的串拿出来排序就行。 Code cpp include define MP make_pair def 阅读全文 posted @ 2019-10-23 14:17 ...