2018.9 ECNU ICPC/CCPC Trial Round #1&2 题解

zerol edited 9 月,2 周前

Average [Very Easy]

Provided by ultmaster. JAP First Round 2018 Problem A

模拟。

Boxed Lunch [Medium Easy]

Provided by ultmaster. JAP First Round 2017 Problem D
状压 DP

Cut Tree [Medium]

Provided by zerol. HackerRank
树形dp

DP Killer [Medium]

Provided by ultmaster. JAP Summer Camp 2017 Problem E
DP

Endless BFS [Medium]

Provided by ultmaster. JAP Summer Camp 2017 Problem F
Graph

Find Palindromic Subsets [Medium]

Provided by zerol. HackerRank
线段树,数学

Gnomes [Easy]

Provided by ultmaster. NAIPC 2018 D
排序

把给出的那些数,和剩下的数,归并即可。

Here Comes A Math Problem [Medium]

Provided by zerol. HackerRank
容斥,数论

解法一:

解法二:

zerol: 发现没人用反演,都是容斥,谁能写个容斥题解补上。

Intersections [Easy]

Provided by ultmaster.
Graph

拎住网格的一个角,然后逐一考虑每个点,由于每个点都已经有旁边的点固定的,所以每次要选的点度数是一个定值,且相邻点中一定有某个点。

Jim and the Skyscrapers [Easy]

Provided by zerol. HackerRank
单调栈

KBlack Playing Cards [Easy]

Provided by kblack.
贪心构造

Lena Sort [Medium]

Provided by zerol. HackerRank
构造,智商

解法一:

解法二:

Memory Penalty [Easy]

Provided by ultmaster.

。尝试每个因数解方程即可。

Nale Sort [Medium]

Provided by ultmaster.
笛卡尔树

Oxx Playing Pokemon Go [Medium Easy]

Provided by kblack. coci r7 t3
dp

zerol: 由于 COCI 数据较弱,导致无记忆化回溯(暴力)过了。

Prefix Free Code [Medium]

Provided by kblack. naipc2018 e
Trie,BIT

Query on Tree [Medium Hard]

Provided by zerol. HackerRank
树链剖分,线段树/树状数组

Rabbit’s Howse [Very Easy]

Provided by ultmaster.

签到。

Substring Diff [Medium]

Provided by zerol. HackerRank
dp

解法1:

解法2:

https://acm.ecnu.edu.cn/wiki/index.php?title=Jagiellonian_U_Contest_(ITMO_Day_3)#Problem_L

zerol:选完这题才发现这题在不止一个地方做过,甚至是某一场训练赛的签到题。

Transform IP Database [Medium Easy]

Provided by kblack. tehran 2017 I
模拟

Ultmaster Dividing The Cake [Medium Easy]

Provided by ultmaster. Latin American Regional 2015 Problem C

Viva La Vida [Easy]

Provided by kblack. coci 2017-2018 #5 T3
模拟

Weight of Subsequence [Medium Easy]

Provided by zerol. HackerRank
单调set/数据结构

X Window [Medium]

Provided by kblack.
dp

You Only Live Once [Easy]

Provided by kblack. coci 2017 r6 t4
bfs

Zerol and KBlack [Medium Easy]

Provided by zerol. HackerRank
博弈,智商

Comments

jxtxzzw

为出题人点赞,A~Z都有了

你当前正在回复 博客/题目
存在问题!