分类 VJ训练赛下的文章

Kattis Fruit Slicer （计算几何 + 扫描线）

Kattis Fruit Slicer （计算几何 + 扫描线）参考链接HDU 4116 Fruit Ninja （计算几何 + 扫描线）题意给 $n$ 个圆的圆心坐标和半径（ $1 \leq n \leq 100)$ ，求用一条直线最多能与几个圆相交（相切也算）。Input15 1.00 5.00 3.00 3.00 4.00 2.00 6.00 4.50 7.00 1.00Outpu...

2021 年 06 月 17 日

Kattis Message （状态机模型 + 矩阵快速幂）

Kattis Message （状态机模型 + 矩阵快速幂）题目链接题意给出一个长度不超过 $50$ 的字符串 $p$ ，求出所有长度为 $n$ 且包含 $p$ 作为子串的字符串个数 $K$ ，答案对 $M$ 取余。（所有字符串均只包含小写英文字母）Input第一行输入 $T$ 表示共有 $T$ 组输入。每组数据的第一行是 $n$ 和 $M$ ，第二行为字符串 $p$ 。2 2 100 ab...

2021 年 06 月 15 日

Kattis Terraced fields （数位DP）

Kattis Terraced fields （数位DP）题目链接题意给一个数字 $n$ ，要求统计所有满足 $ i \% 8 = 0$ 或 $i = n$ （$1 \leq i \leq n$ ）的数字中 $6$ 和 $8$ 出现的次数，比如 $666888$ 中 $6$ 出现了 $3$ 次， $8$ 出现了 $3$ 次，对总次数的贡献为 $6$ 。input 共 $t$ 组，每组一个 ...

2021 年 06 月 12 日

Gym 101147 A-The game of Osho

Gym 101147 A-The game of Osho题目链接参考博客Description定义一个游戏：给定两个数字 $N$ 和 $B$ ，两个玩家轮流从 $N$ 中减去一个数字，减去的数值必须为一个整数 $B^k, k \geq 0$ ，减到 $0$ 为止，无法操作的玩家输掉游戏。该游戏的升级版本是：给出多个这样的游戏，两名玩家轮流选择一个游戏进行一步操作，无法操作的玩家输掉游戏。...

2021 年 05 月 13 日

Gym102896 C - Color the Tree

SDUT 2021 Spring Team Contest--- 3 C题

2021 年 03 月 13 日