上一页 1 2 3 4 5 6 7 ··· 22 下一页
摘要: "题目链接" 给定一个串,问以长度k反转串,求字典序最小的k值 假定有一个串$s_{1}s_{2}..s_{n}$, 长度k反转一次, 有$s_{k}s_{k 1}..s_{1}s_{k+1}s_{k+2}..s_{n}$, 以此类推,第二次, $s_{k}s_{k+1}s_{1}..s_{k 1} 阅读全文
posted @ 2020-03-08 19:21 GRedComeT 阅读(94) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意,给你一个数组,求$\prod_{1\le im$, 一定存在$a_i, a_j$, 使得$|a_i a_j|$一定能被$m$整除 阅读全文
posted @ 2020-03-08 17:22 GRedComeT 阅读(103) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 给你一个只包含'(',')'的串,匹配的串为可行串,问最少几次去掉几个可行串,能使得剩下的串无法再去掉其他串 贪心可解,双指针,最左的一定和最右的匹配,这样就能保证一次k=1,然后直接搜索匹配即可 阅读全文
posted @ 2020-03-08 17:11 GRedComeT 阅读(137) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意:给你一张图和一条路径,沿着这条路径走,若走到某个点,该点不是之前的点算的最短路径上的一个点,就需要重新计算,求重新计算的最大次数与最小次数 已知终点,那我们可以反向跑一个最短路,求出每个点到终点$t$的距离$d_u$, 假设现在是$u$点 1.若$u$全部的可达点v满足 $d_u 阅读全文
posted @ 2020-03-08 17:00 GRedComeT 阅读(98) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 2s+n=100,可以直接暴力贪心,从末尾z开始删到a即可 阅读全文
posted @ 2020-03-08 15:47 GRedComeT 阅读(98) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意是给你一个数组$b$, $c$是从$1到n$,找到一个子集$[c_1, c_2,···, c_k]$,满足$c_i c_{i 1}, c_i c_{i 1} = b_{c_i} b_{c_{i 1}}$, 使得$b_{c_i}$的和最大 那我们可以转换一下等式, $c_i b_{c 阅读全文
posted @ 2020-03-08 15:37 GRedComeT 阅读(102) 评论(0) 推荐(0) 编辑
摘要: #Mechanism: Limited Direct Execution Direct Execution Protocol (Without Limits) The direct execution is contrast with the idea of limited direct execu 阅读全文
posted @ 2020-03-02 22:47 GRedComeT 阅读(162) 评论(0) 推荐(0) 编辑
摘要: #Interlude: Process API the fork() system call this function will create a new process and exact copy of calling-process, that is, as same as what pro 阅读全文
posted @ 2020-02-29 22:08 GRedComeT 阅读(92) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意:给你一棵树,让你求每个点之间的距离的最短之和 题解:看到最短之和,想到最小生成树,且每条边权不同,最小生成树唯一,就转换问题为,求一棵树上每个点到所有点的距离之和,这就是树形dp,先对一个点跑dfs,求出该点到所有点的距离之和,统计每个点的子树个数,并假设该点为根,再跑一次dfs 阅读全文
posted @ 2020-02-28 20:08 GRedComeT 阅读(89) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 转换一下问题就是求每个点的最大长度,容易想到树的直径,一个点的最大长度就是他到两个端点长度的最大值,那我们就可以跑3遍dfs,第一遍求出直径的一个点,第二遍求出每个点到这个点的最大距离,第三遍利用第二遍求得的直径的另一点,反向跑,答案就是两者的最大值 这题好像还可以用点分治或者两遍df 阅读全文
posted @ 2020-02-26 22:04 GRedComeT 阅读(91) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 22 下一页