- 博客(4)
- 收藏
- 关注
原创 Luogu P1228 地毯填补计划
原题传送门:https://www.luogu.com.cn/problem/P1228 思路:因为迷宫的大小是2^k,而且只有一个点本来就有 所以考虑分治。 (以样例为例) 这是一个8*8的矩形,然后我们先把图分成4个4*4的矩形 然后优先递归有公主的那一部分 然后再分,同理 当分成2*2的矩形的时...
2019-11-29 21:03:32 167
原创 Codeforces 1197C TS11.17第一次测试F
题面:Array Splitting You are given asortedarraya1,a2,…,an (for each indexi>1 conditionai≥ai−1 holds) and an integerk. You are asked to divide this array intoknon-empty consecutive subarrays...
2019-11-21 11:36:17 277
原创 Levoj P1126 全排列
全排列的两种写法 1.使用交换法输出全排列 递归处理,每次把x和x及其以后的数中的一个交换 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int MAXN=15; int n,a...
2019-11-16 09:01:11 1266
原创 luogu P1439 【模板】最长公共子序列 解题报告
原题传送门:P1439 【模板】最长公共子序列 看到“对于100%的数据,n≤100000”,这个题肯定不可以用朴素的O(n^2)算法计算 考虑到本题中s1s2都是1-n的排列这样的特殊性,可以考虑这样优化 (手动敲黑板) 我们可以考虑对原数组哈希 比如说a[]=3 1 2 4 5 b[]=1 2 3 4 5 hash[]=2 3 1 4 5 然后把这样的位置关系映射到b数组上 ...
2019-11-03 16:36:08 129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人