ZOJ Monthly, December 2008到February 2009连续三个月的解题报告。当时没有自己的空间,而又觉得BBS上发贴效果太不好,所以做的pdf版的。不过后来被ZOJ 7th Anniversary Contest和The 9th Zhejiang University Programming Contest打断了,也没有坚持下去,于是只有这三个月的。说起来我又手痒写了上个月的ZOJ Monthly, June 2010 解题报告,我觉得我也至少能再坚持三个月吧。特别是ZOJ Monthly, August 2010,嗯……如果顺利的话……现在少女祈祷中……
Posts Tagged “ZOJ”狗狗(WishingBone orz)从ZOJ前6个Volumn精调细选的40题,虽然每年集训都见,但一直没有好好做掉。今年最后一次集训了,最近忙的事情也不多,特别是实习+毕设搞的我手的完全生疏了,于是下定决心重头开始把这40道题完全重做一遍。 说来半年多没怎么水题,SRM也没做,退化得真是厉害,集训新手选拔第一场的时候,我在旁边打酱油,然后我突然问于指导,“诶,C++的注释是怎么样的啊”。我发现我先写了个”–”,又写了个”#” (perl写多了),再改成个”%” (latex……毕业论文害的),vim都没有高亮,好不容易想起来”//”,自己也冷得不行。重写这40题的时候也是,以前轻松搞定的问题也WA个几次,还有些就都不会写了,好在慢慢找回点状态。最后几个大自然还是折腾了比较久,特别是”ZOJ1448 Pattern Matching Using Regular Expression”,数据实在是太不厚道了啊。还有”ZOJ1230 Legendary Pokemon”,蘑菇题什么的最讨厌了。
Jun
26
2010
![]() ![]() Andrew Stankevich’s Contest #3解题报告Posted by watashi in solution, tags: andrewzta, bigraph, FlowNetwork, geometry, numeric, SGU, solution, ZOJ, 构造
还是先推荐两道构造题2363 Strange Counter和2368 Royal Federation。2361 Areas是一道coding量很大的计算几何题,而2367 PL/Cool是一道考验基本功的蘑菇题。2363 Data Transmission是一个值得再研究的分层图的阻塞流问题。 ZOJ2361/SGU209 Areas
规模为80,不得不ym那些用优化的半平面交轻松AC这道题的牛人们,但我觉得这不能算a right approach。
Jun
14
2010
![]() ![]() ZOJ Monthly, June 2010 解题报告Posted by watashi in solution, tags: solution, summer2010, ZOJZOJ Monthly, June 2010,也是今年ACM-ICPC集训选拔赛的一部分。赛前hhanger放出话:
这也是atouSk, Bzu, CError和Django奉献的最后一次Monthly了。没题啊,没题啦……
ZOJ3343 Accident Tree
由于只有10种不同名字的元条件,很容易想到2^10枚举所有情况,再判断根节点是否成立。最后的答案就是所有成立情况的加权和,复杂度为2^10*200。题目的麻烦之处再于读入XML并parse成树,其实灵活运用scanf的话,还是比较轻松的,具体看代码。 ZOJ3344 Card Game
其实问题的本质是求将n个数的排列分解为不超过k的奇数个环的方案数。把n个数的排列分解为恰好k个环的方案数就是第一类斯特林数: 当然还要求n的阶乘。需要大数。 ZOJ3345 Language
|