Codechef December Challenge

感觉codechef改成IOI模式后已经无法阻止人类ak的步伐了。

粗略地写一下题解:

Chef and Apple Trees :签到题,求不同颜色个数。

XOR with Subset :签到题,搞出所有可能的异或和。

Alok-nath and His Sanskars :状压dp,贪心直接过去了。。。

Chef and Bracket-Pairs :区间dp。

Chef Under Pressure :发现英文题面N竟然只有10000,就直接O(NQ)过了。。。

Kali and Devtas :Challenge,写了个搞笑的prim就放弃治疗了。

Sereja and GCD :听说要分块,加了些常数优化就过了。

Course Selection :网络流。

Divide or die :用尺规把N度角N等分。其实就是构造出1°角,貌似有个结论说用尺规在白纸上能构出的最小的整数角是3°,那么除了三的倍数的角都是可以N等分的。至于3°角用勾股定理就可以了。

Good Galaxy :判断两个图是否同构,发现只有5组数据,就开始爆oj,爆完subtask1感觉人生无望就开始想正常做法。然后就搞了一些奇怪的hash,再配上之前爆oj的成果A掉了。以下是自认为正确的做法:由于这是一个分层图,拓扑排序后从后往前hash。

ChengChi Zhou 01 December 2014
blog comments powered by Disqus