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个环的方案数就是第一类斯特林数： ![\left[{n\atop k}\right] = (n-1) \left[{n-1\atop k}\right] + \left[{n-1\atop k-1}\right].](http://s.wordpress.com/latex.php?latex=%5Cleft%5B%7Bn%5Catop%20k%7D%5Cright%5D%20%3D%20%28n-1%29%20%5Cleft%5B%7Bn-1%5Catop%20k%7D%5Cright%5D%20%2B%20%5Cleft%5B%7Bn-1%5Catop%20k-1%7D%5Cright%5D.&bg=T&fg=000000&s=0 "\left[{n\atop k}\right] = (n-1) \left[{n-1\atop k}\right] + \left[{n-1\atop k-1}\right].") 当然还要求n的阶乘。需要大数。 ZOJ3345 Language
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
source code (ZOJ2361.cpp)
Entries (RSS)