MENU

贪心

Solution. LG4301 [CQOI2013] 新Nim游戏

Description

$k$ 堆石子,两人轮流操作,第一轮中,双方可以拿走若干整堆的石子,可以一堆不拿,不能拿走所有的堆,接下来的游戏规则和 nim 游戏一样。

Read More

Solution. CF1336B Xenia and Colorful Gems

Description

给出三个正整数序列 $r,g,b$,长度分别为 $n_r,n_g,n_b$。

要求在三个序列中各取一个数 $x,y,z$,最小化 $(x-y)^2+(y-z)^2+(z-x)^2$。

$1\le r_i,b_i,g_i\le10^9,1\le n_r,n_g,n_b\le10^5$

Read More