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

仓库源文站点原文

比赛链接

进度: 6 / 14

<!-- more -->

题目概览

题号1 标题2 做法
*A Girls Band Party DP
B So Easy 双指针, 单调队列 / 二维差分
*C Image Processing 双指针, 单调队列优化 DP
D Easy Problem Möbius 反演
*E XOR Tree 长链剖分, DP
F Function! 推式子
G Pot!! 线段树
*H Delivery Route 最短路
I Base62 签到
*J Toad’s Travel
*K Largest Common Submatrix 单调栈 / 悬线法
*L Xian Xiang 状压 DP
*M Crazy Cake 生成函数, DP
N Fibonacci Sequence 签到
<!-- [官方题解](official_solutions.zip) -->

{% pdf /archives/icpc-aycr2019/statement.pdf 600px %}

官方题解

{% pdf /archives/icpc-aycr2019/solution.pdf 600px %}

A - Girls Band Party

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-aycr2019/A.cpp %}

B - So Easy

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-aycr2019/B.cpp %}

C - Image Processing

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-aycr2019/C.cpp %}

D - Easy Problem

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-aycr2019/D.cpp %}

E - XOR Tree

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-aycr2019/E.cpp %}

F - Function!

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-aycr2019/F.cpp %}

G - Pot!!

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-aycr2019/G.cpp %}

H - Delivery Route

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-aycr2019/H.cpp %}

I - Base62

解题思路

复杂度

代码参考

{% icodeweb blog lang:python icpc-aycr2019/I.py %}

J - Toad’s Travel

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-aycr2019/J.cpp %}

K - Largest Common Submatrix

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-aycr2019/K.cpp %}

L - Xian Xiang

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-aycr2019/L.cpp %}

M - Crazy Cake

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-aycr2019/M.cpp %}

N - Fibonacci Sequence

解题思路

复杂度

代码参考

{% icodeweb blog lang:php icpc-aycr2019/N.php %}


  1. 打*的是还没写的题

  2. 带超链接的是找到了原题或原型