数学 – Xiejiadong‘s blog

【Codeforces464D】World of Darkraft – 2

题意有 \(k\) 种装备，一开始每种装备各有一个，且每种装备的初始等级均为 \(1\) 。游戏中 Read more…

题意给定一个序列，一些位置未确定（是 \( o\) 与 \( x\) 的几率各占 \(50\% Read more…

题意给出一个长度为 \(n\) 的 \(0/1\) 字符串，第 \(i\) 位为 \(1\) 的概 Read more…

题意给一个 \(n\times n\) 的正方形。每次可以把一个正方形的中线画上黑线，分成四个正方 Read more…

题意你的石头剪刀布序列在原序列中最多能胜利几次。分析讲自己的石头剪刀布序列倒转。在原序列中匹 Read more…

题意给出一个母串和一个模板串，求模板串在母串中的匹配次数。匹配时，如果用 \(s_i\) 匹配 Read more…

题意求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。分析我们可以通过 endpos Read more…

题意定义\(g_i(x)=g_{i-1}(x-a_i)\)，给定所有的\(a_i\)以及\(g_0 Read more…

题意给出\(n\)个木棍，求任意选出三根能组成三角形的概率。分析考虑每一个木棍，长度为\(x\ Read more…

题意给定\(k\)个数，任意填在\(n\)个位置上，要求前\(\frac{n}{2}\)个数的和与 Read more…