VP 记录 - 2019 ICPC 亚洲区域赛 (银川)

比赛链接

进度: 6 / 14

题目概览

题号 1标题 2做法
*AGirls Band PartyDP
BSo Easy双指针,单调队列 / 二维差分
*CImage Processing双指针,单调队列优化 DP
DEasy ProblemMöbius 反演
*EXOR Tree长链剖分,DP
FFunction!推式子
GPot!!线段树
*HDelivery Route最短路
IBase62签到
*JToad’s Travel
*KLargest Common Submatrix单调栈 / 悬线法
*LXian Xiang状压 DP
*MCrazy Cake生成函数,DP
NFibonacci Sequence签到

官方题解

A - Girls Band Party

解题思路

复杂度

代码参考

Show code

B - So Easy

解题思路

复杂度

代码参考

Show code

C - Image Processing

解题思路

复杂度

代码参考

Show code

D - Easy Problem

解题思路

复杂度

代码参考

Show code

E - XOR Tree

解题思路

复杂度

代码参考

Show code

F - Function!

解题思路

复杂度

代码参考

Show code

G - Pot!!

解题思路

复杂度

代码参考

Show code

H - Delivery Route

解题思路

复杂度

代码参考

Show code

I - Base62

解题思路

复杂度

代码参考

Show code

J - Toad’s Travel

解题思路

复杂度

代码参考

Show code

K - Largest Common Submatrix

解题思路

复杂度

代码参考

Show code

L - Xian Xiang

解题思路

复杂度

代码参考

Show code

M - Crazy Cake

解题思路

复杂度

代码参考

Show code

N - Fibonacci Sequence

解题思路

复杂度

代码参考

Show code


  1. 打 * 的是还没写的题↩︎

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