摘要：
【链接】 "我是链接,点我呀:)" 【题意】 把1~n的n!种排列依次连接成一个长度为n n!的序列。 让你在这个序列当中找长度为n的连续段,使得连续段中的数字的和为n (n 1)/2 输出符合要求的连续段的个数 【题解】 也就是让你找到长度为n的连续段,然后里面1~n各出现一次 考虑相邻的两个排列 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 设f[i]表示i作为序列的最后一个数字,最长的连续序列的长度。 用f[i]和f[i 1]+1来转移即可 【代码】 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 让你把一个包含数字1,6,8,9的数字重新组合,使得组合成的数字能被7整除 【题解】 我们先提取出来1,6,8,9各1个 然后把剩余的len 4个数字除了0之外放在前面 那么这len 4个除了0之外的数字组成的十进制数字对7的取余结果肯定是0~6之间。 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 依次序将数字插入到排序二叉树当中 问你每个数字它的父亲节点上的数字是啥 【题解】 按次序处理每一个数字 对于数字x 找到最小的大于x的数字所在的位置i 显然,x要放在这个x的左子树里面 所以如果x的左子树为空那么直接放上去就好 否则,左子树不为空的话,对 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 让你找到(a,b,c,d)的个数 这4个点之间有4条边有向边 (a,b)(b,c) (a,d)(d,c) 即有两条从a到b的路径,且这两条路径分别经过b和d到达c 【题解】 我们枚举a,c 然后找到这样的b的个数cntb,其中a到b有一条边,b到c也有一 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 每个节点的度数不超过k 让你重构一个图 使得这个图满足 从某个点开始到其他点的最短路满足输入的要求 【题解】 把点按照dep的值分类 显然只能由dep到dep+1连边 设cnt[dep]表示到起点的距离为dep的点的集合 如果cnt[dep].size 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 让你求出所有x的和 其中 (x div b)是(x mod b)的倍数 且x mod b不等于0 且(x div b)除(x mod b)的值(假设为k),k∈[1..a] 【题解】 枚举k从1~a 这样k就固定了 n = x / b; m = x % 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 让你找到(x0,y0)到(x1,y1)的一条最短路 走过的点必须在所给的n个横向路径上 【题解】 因为n条横向路径上的点最多不会超过10的5次方个,所以我们可以把这10的5次方个点全都 和数字1~10^5一一对应。 然后对于这每一个点,分别于相邻的8个点 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 让你在n个数字中再加入一个数字 使得这n+1个数字排序之后 相邻两个数字的差都相同 【题解】 注意相邻为0的情况 这种情况 只有全都相同才行 只有一种情况 然后就是样例里的a[i] a[i 1]只有两种数字 然后较小的a[i] a[i 1]有n 2个,较 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 让你将一个字符串删掉一些字符。 使得字符串中不包含子序列"hard" 删掉每个字符的代价已知为ai 让你求出代价最小的方法. 【题解】 设dp[i][j]表示前i个字符,已经和"hard"匹配前j个的最小花费。 对于dp[i][j] 对s[i+1]分类讨 阅读全文