摘要：哈希表，又叫散列表，它可以提供快速的插入查找操作，对于大规模数据的查找时间空间效率会很高。哈希表构造方式有多种，其中取余法在比赛中最常用。 如果读入很多值非常大的数，让你判断一些数是否出现过。如果用桶来记录，空间开不了那么大。如果排序后来查，时间效率又低。但可以通过hash优化解决这个问题。 ... 阅读全文

摘要：传染病防疫【题目描述】传染病来势汹汹，一个区域内的城镇要共同抵御疫情……这个区域内共有N座城镇，其中Q个城镇已经建好了防疫站，为了防疫工作的需要，每个城镇必须有公路通到至少一个防疫站，现在已有一些修好的路可以利用。修建第i个城镇到第j个城镇的公路花费cost(i，j)，还有有P个城镇由于条件优越，可... 阅读全文

摘要：海盗船（corsair）【问题描述】有一个很有趣的游戏叫做海盗船。这是一个在9*8的棋盘上进行的游戏，棋盘上的每个格子可能是下面4种状态之一：“.”：表示当前格子为空；“S”：表示你的船所在的位置；“E”：表示敌船所在的位置；“#”：表示一座小岛。每次你可以将你的船朝周围的8个方向之一移动，但不能停... 阅读全文