共66页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 线段树,暴力。 先处理出每个点直接能感染到的最左边的和最右边的。 之后每次扩展,看向左能到达的那些点中,最左以及最右能到哪些点,更新。 看向右能到达的那些点中,最左以及最右能到哪些点,更新。 最左最右能到哪些点,可以用线段树计算区间最小值最大值。 如果某次无法更新,那么结束。阅读全文
posted @ 2017-05-13 20:45 Fighting_Heart 阅读(51) 评论(0) 编辑
摘要: 字典树,$dp$。 记录$dp[i]$为以$i$为结尾获得的最大价值。枚举结尾一段是哪个单词,更新最大值。可以将字典中单词倒着建一棵字典树。 这题数据有点不严谨。 下面这组数据答案应该是负的。 3 a 0.1 aa 0.1 aaa 0.1 1 aaa 下面这组数据没通过的代码在$OJ$上也可以$AC阅读全文
posted @ 2017-05-13 17:33 Fighting_Heart 阅读(41) 评论(0) 编辑
摘要: 二分,最小生成树。 二分一下$k$,然后每次算最小生成树验证即可,事实证明,$cmp$函数,参数用引用还是能提高效率的,不引用一直$TLE$,时限有点卡常。 然后错误的代码好像$AC$了啊,$L$和$R$直接赋值成$mid$,有几个点一直$WA$,加一减一反而能过。阅读全文
posted @ 2017-05-13 13:18 Fighting_Heart 阅读(65) 评论(0) 编辑
摘要: 差分约束系统,$spfa$。 首先判断无解,若某个约束的$t$大于区间长度,则一定无解。 否则一定有解,可以得到一系列的不等式: 最终区间和大于等于目前的区间和:$S[R]-S[L-1]≥val$, 每一个位置的值小于等于$1$:$S[R]-S[R-1]≤1$, 每一个约束条件:$S[R]-S[L-阅读全文
posted @ 2017-05-13 10:19 Fighting_Heart 阅读(41) 评论(0) 编辑
摘要: 直觉,构造。 画了几个样例,发现可以随便构造......先构造根节点的完全图,每个点置为不同的颜色,然后构造儿子节点的完全图......阅读全文
posted @ 2017-05-12 12:23 Fighting_Heart 阅读(55) 评论(0) 编辑
摘要: 规律。 手动模拟几组数据,可以发现规律,总的来说就是把$b$和$a$分离,$b$在前面,$a$在后面,且每次将一个$a$往后调整$1$个位置,$b$会多一个,那么从后往前算一遍就可以得到答案了。阅读全文
posted @ 2017-05-12 12:20 Fighting_Heart 阅读(14) 评论(0) 编辑
摘要: 直觉。 先走$1$走到$n$,然后从$n$走到$2$,然后从$2$走到$n-1$,然后从$n-1$走到$3$。一次花费为$0$,一次花费为$1$。阅读全文
posted @ 2017-05-12 12:18 Fighting_Heart 阅读(17) 评论(0) 编辑
摘要: 构造。 $bbaabbaabbaa......$输出前$n$个即可,这样不需要用到$c$,而且任意相邻三个都不会是回文。阅读全文
posted @ 2017-05-12 12:15 Fighting_Heart 阅读(8) 评论(0) 编辑
摘要: 直觉。 一段区间中,肯定是$2$的倍数最多,因为区间长度除以$2$得到的数字最大。但只有$1$个数字的时候需要特判。阅读全文
posted @ 2017-05-12 12:14 Fighting_Heart 阅读(23) 评论(0) 编辑
摘要: $dp$。 记$dp[i]$表示$gcd$为$i$的倍数的子序列的方案数。然后倒着推一遍减去倍数的方案数就可以得到想要的答案了。阅读全文
posted @ 2017-05-10 17:40 Fighting_Heart 阅读(30) 评论(0) 编辑
摘要: $dp$。 $dp[type][i][j]$表示,前i个字符前缀和为$j$,第$i$个字符放的是$type$类型的能否实现,然后倒推回来就可以了。阅读全文
posted @ 2017-05-10 17:36 Fighting_Heart 阅读(10) 评论(0) 编辑
摘要: 二分。 首先把字符串处理成一个数组,二分答案,判断一下即可。阅读全文
posted @ 2017-05-10 17:32 Fighting_Heart 阅读(9) 评论(0) 编辑
摘要: 枚举。 枚举$gcd$,然后计算剩下的那个数能不能分成$k$个递增的数。阅读全文
posted @ 2017-05-10 17:28 Fighting_Heart 阅读(8) 评论(0) 编辑
摘要: $dp$。 计算每个点离左边最近和右边最近,取个最小值。阅读全文
posted @ 2017-05-10 17:27 Fighting_Heart 阅读(5) 评论(0) 编辑
摘要: 枚举。 枚举对角线上放多少个$1$,剩余的贪心放,更新答案。阅读全文
posted @ 2017-05-10 17:02 Fighting_Heart 阅读(13) 评论(0) 编辑
摘要: $dp$预处理,暴力。 如果$k > sqrt(n)$,那么答案不会超过$sqrt(n)$,暴力模拟即可。如果$k <= sqrt(n)$,那么可以$dp$预处理打表。阅读全文
posted @ 2017-05-09 09:53 Fighting_Heart 阅读(7) 评论(0) 编辑
摘要: $dfs$,线段树。 通过观察可以发现,某位置要能被找到,和他到根这条路上的每个节点的权值存在密切的联系,且是父节点的左儿子还是右儿子也有联系。 可以从根开始$dfs$,边走边更新线段树,如果遍历左儿子,那么将$[1,val-1]$全部加$1$,否则将$[val+1,n]$全部加$1$,回溯的时候减阅读全文
posted @ 2017-05-09 09:50 Fighting_Heart 阅读(17) 评论(0) 编辑
摘要: 栈。 先处理一下后缀最小值。 对于每一个字符,如果不是后缀最小值,将栈顶小于当前后缀最小值的都弹出,然后压入当前字符。 如果是后缀最小值,将栈顶小于当前后缀最小值的都弹出,再输出该字符。阅读全文
posted @ 2017-05-09 09:46 Fighting_Heart 阅读(17) 评论(0) 编辑
摘要: 排序。 正的偶数肯定都是可以加进去的,因为加偶数不改变奇偶性。奇数从大到小排序,取个最大的前缀和。阅读全文
posted @ 2017-05-09 09:44 Fighting_Heart 阅读(10) 评论(0) 编辑
摘要: 质因数分解。 分解一下质因数,如果个数小于$k$个,则无解,否则把多出来的合成一个数。阅读全文
posted @ 2017-05-09 09:42 Fighting_Heart 阅读(6) 评论(0) 编辑
共66页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页