随笔分类(74)

随笔档案(68)

搜索

阅读排行榜

评论排行榜

Algorithm - Combinatorics

一道老题

posted @ 2010-03-12 13:06 sdfond 阅读(433) | 评论 (2) 编辑

polya定理再小结摘要: 话说ICPC的题目是越来越难，因为经典的算法大家都知道了，因此出题的方向只能是要么把模型隐藏的很深，要么就把一系列算法知识综合起来考察，这个时候分析问题的能力和灵活运用知识的能力就显得尤为重要。
　　polya定理在很久以前的ICPC题目中就已经出现过，不过那个时候大家对于置换群都了解不多，因此polya定理算是很生僻的一个东西。然而人类总是飞速的进步，现在互联网上铺天盖地的题解使得polya定理走出深闺，逐渐被广大acmer所熟知。但是魔高一尺道高一丈，出题人也逐渐把polya定理的题出得越来越难做，越来越不好想。阅读全文

posted @ 2010-02-06 21:46 sdfond 阅读(5489) | 评论 (1) 编辑

UVa 861 Little Bishops

posted @ 2010-02-06 17:58 sdfond 阅读(2223) | 评论 (2) 编辑

一个棋盘覆盖问题

posted @ 2009-12-12 20:10 sdfond 阅读(762) | 评论 (0) 编辑

UVa 3295 Counting Triangles

posted @ 2009-10-15 19:54 sdfond 阅读(359) | 评论 (0) 编辑

HOJ 2550 Beijing 2008

posted @ 2009-06-18 21:48 sdfond 阅读(161) | 评论 (0) 编辑

POJ 1792 Hexagonal Routes

posted @ 2009-06-16 22:12 sdfond 阅读(387) | 评论 (0) 编辑

抽屉原理 - PKU 3370 & PKU 2356