eason99 - 博客园

2019年4月

摘要：直接dfs会t，要用折半搜索，先从起点搜到对角线位置的格子，然后在对角线的格子建01字典树，完了之后再从重点往对角线搜，搜到就在对应格子的01字典树里查询一下，然后取最大就行#includeusing nam... 阅读全文

posted @ 2019-04-11 19:35 eason99 阅读(76) 评论(0) 推荐(0) 编辑

摘要：题意就是给你s1和s2，然后让你求最长的公共子串，这里的公共子串是只要s1和s2里出现了2个各字母出现次数均相等的子串，就可以认为这是公共子串了。这题我一开始用的是二分，结果一直wa，后面看了这组数据（... 阅读全文

posted @ 2019-04-02 21:53 eason99 阅读(94) 评论(0) 推荐(0) 编辑

posted @ 2019-04-02 21:53 eason99 阅读(67) 评论(0) 推荐(0) 编辑

2019年3月

摘要：题意就是给一个1到n的排列，然后要你把这个排列变成一个好排列，（好排列的定义是这样的，k+1，k+2,...,n,1,...,k k+1取值从1变化到n），每次操作是交换两个相邻的数，问最小交换次数。 ... 阅读全文

posted @ 2019-03-12 21:58 eason99 阅读(59) 评论(0) 推荐(0) 编辑

posted @ 2019-03-12 21:58 eason99 阅读(64) 评论(0) 推荐(0) 编辑

摘要：题意就是给1到n的一个排列，然后m对关系u，v。如果u在v的前面的话，u可以和v交换位置，问最后一个元素最多可以往前移多少位子？可以从最后一个元素前面一个位置一直扫到1位置，能交换则交换。要注意可能存在u... 阅读全文

posted @ 2019-03-12 21:37 eason99 阅读(60) 评论(0) 推荐(0) 编辑

posted @ 2019-03-12 21:37 eason99 阅读(58) 评论(0) 推荐(0) 编辑

摘要：题意是给矩阵a和矩阵b，问能否把a矩阵里的k*k子矩阵转置，得到b矩阵，转置意思就是k*k的子矩阵里，a[i][j]和a[j][i]互换位置。在纸上画几组样例，就可以观察发现，我们可以通过每次只对2*2的子... 阅读全文

posted @ 2019-03-12 21:24 eason99 阅读(56) 评论(0) 推荐(0) 编辑

posted @ 2019-03-12 21:24 eason99 阅读(60) 评论(0) 推荐(0) 编辑

摘要： #includeusing namespace std;#define ll long longconst int maxn=5e5+10;int ne[maxn],od[maxn],tmp[maxn],bit[... 阅读全文

posted @ 2019-03-12 00:24 eason99 阅读(68) 评论(0) 推荐(0) 编辑