版权声明: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!

仓库源文站点原文


title: 题解 - 兰州大学第一届『飞马杯』程序设计竞赛 author: "Tifa & AgOH(code D)" coauthor:


比赛链接

因为我的做法和官方题解高度重合, 所以略去大多数内容

<!-- more -->

题目概览

题号 标题 做法
A ★★ 比赛新机制 ★★ 前缀和
B ★★ 体育课排队 ★★ 最大流
C ★★ 生命的游戏 ★★ 模拟
D ★★ 飞马祝福语 ★★ 动态 DP
E ★★ 序列大团结 ★★ hash
F ★★ 飞马分隔符 ★★ 签到
G ★★ 糖果魔法阵 ★★ 数学
H ★★ 温暖的力量 ★★ 签到
I ★★ 平形四边行 ★★ 数学
J ★★ 翻滚吧硬币 ★★ 几何
K ★★ 快乐苹果树 ★★ 期望, 树链剖分
L ★★ 星星收集者 ★★ 博弈论

{% pdf /archives/lzu-fhc1/problems.pdf 600px %}

官方题解

{% pdf /archives/lzu-fhc1/official_solutions.pdf 600px %}

A - ★★ 比赛新机制 ★★

<details open> <summary><font color='orange'>Show code</font></summary> {% icodeweb blog lzu-fhc1/A.cpp %} </details>

B - ★★ 体育课排队 ★★

<details open> <summary><font color='orange'>Show code</font></summary> {% icodeweb blog lzu-fhc1/B.cpp %} </details>

C - ★★ 生命的游戏 ★★

<details open> <summary><font color='orange'>Show code</font></summary> {% icodeweb blog lzu-fhc1/C.cpp %} </details>

D - ★★ 飞马祝福语 ★★

<details open> <summary><font color='orange'>Show code</font></summary> {% icodeweb blog lang:cpp lzu-fhc1/D.cpp %} </details>

E - ★★ 序列大团结 ★★

<details open> <summary><font color='orange'>Show code</font></summary> {% icodeweb blog lzu-fhc1/E.cpp %} </details>

</details>

G - ★★ 糖果魔法阵 ★★

<details open> <summary><font color='orange'>Show code</font></summary> {% icodeweb blog lzu-fhc1/G.cpp %} </details>

I - ★★ 平形四边行 ★★

<details open> <summary><font color='orange'>Show code</font></summary> {% icodeweb blog lzu-fhc1/I.cpp %} </details>

J - ★★ 翻滚吧硬币 ★★

<details open> <summary><font color='orange'>Show code</font></summary> {% icodeweb blog lzu-fhc1/J.cpp %} </details>

K - ★★ 快乐苹果树 ★★

<details open> <summary><font color='orange'>Show code</font></summary> {% icodeweb blog lzu-fhc1/K.cpp %} </details>

L - ★★ 星星收集者 ★★

<details open> <summary><font color='orange'>Show code</font></summary> {% icodeweb blog lzu-fhc1/L.cpp %} </details>