摘要:
CSDN同步 原题链接 简要题意: 每两个武将都有一定的默契值。你和电脑轮流选择武将,电脑总会选择让你得不到最大默契值的那个武将;你要选择一种方法,使得你的最大默契值最大。如果会输给电脑则输出 $0$,否则输出 $1$ 和那个最大的默契值。 首先,人肯定比电脑聪明 如果你抱着骗分的态度 printf 阅读全文
摘要:
这里是一些 ~~弱智的~~ 思维技巧。 $\texttt{Tarjan}$ 的 缩点 好好写啊,那个出栈的时候要一起出,不要留着根在那儿碍事。。 CodeForces的题很水 ??? 只要会贪心,就能 $\texttt{AC}$ 4 题???然后再来个 $\texttt{dp}$ 就是 5 题??? 阅读全文
摘要:
CSDN同步 原题链接 简要题意: 你可以无限次的把该数组的一个前缀和后缀 \(\times -1\),问最终的最大序列和。 这题盲目WA了数次才知道本质 这题89个数据吊打std CF真好啊,发现一个错后面就不测了 下面,就以我艰辛的思维历程来构造本篇博客。 算法一 盲猜:所有数都可以变成正数。 阅读全文
摘要:
CSDN同步 原题链接 简要题意: 判断一个数是否只有 $3$ 个因数。 首先,如果一个数有奇数个因数,那么这个数是完全平方数。 道理很简单:因数是成对的,那么必然存在 \(k^2 = n\),此时 \(k\) 就是单个的,\(n\) 就是完全平方数。 但是,你会发现,并不是所有的完全平方数都一定有 阅读全文
摘要:
CSDN同步 原题链接 简要题意: 给定一个 $1$ ~ \(n\) 的置换,将数组分为 \(k\) 个区间,使得每个区间的最大值之和最大。求这个值,和分区的方案数。 关键在于 $1$ ~ \(n\) 的置换。 显然,你只要把从 \(n - k + 1\) 到 \(n\) 这一段,每个区间分一个(其 阅读全文
摘要:
CSDN同步 原题链接 简要题意: 构造一个长为 \(n\) 的数,使得每位均不为 $0$,且 \(n\) 不被它的各位数字整除。 比方说, \(n = 239\) 是合法的。因为: $2 \not | 239$,$3 \not | 239$,$9 \not | 239$. 再比方,\(n = 23 阅读全文