THUSC2014酱油记
Gym: 2014, VII Samara Regional Intercollegiate Programming Contest

【Water】AMPPZ 2011 Solution(简明)

Ruchiose posted @ Jun 18, 2014 05:25:38 PM in OI with tags solution AMPPZ , 1383 阅读

似乎很水……那就一句话下来吧。

bez: 你说你不会,你逗我?

mal: 打表找规律系列……

url: 你逗我?(+1)

ary: 分成两类:1) 只占一行,直接算;2) 占至少两行,悬线法。

czy: 令n=s*2^t,假如s≠1,后面就会得到3(s+1)。而3这个因子就消不掉了。

eks: 线段树入门题。

fra: 按天数降序贪心。

gen: Hash。Cheat了一个挂常数的点。

her: 考虑每次加上去的半杯饮料对答案的贡献……还有就是1/4+1/8+1/16+...<1/2。

ilo: 裸的二分图最大权独立集。长得很像HEOI某题?

jas: 你需要一个ZJOI2013课件……经典题了。

krz: 只是考察三维叉积而已囧。


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter