杭电OJ系统题目分类
摘要：模拟题, 枚举 1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 10...
阅读全文
posted @ 2013-10-25 18:04
随笔分类 - ACM资料转载
有趣的面试题
摘要：不管是找工作还是考公务员，常见的一种面试或者笔试题目就是智力题，这种题目有的比较简单，有的难度很大，有的是一种技巧，有的需要数学知识推导，不管怎样，绝对对于一个人锻炼自己的思维能力非常有益。本文整理了当前比较常见的智力题目，供大家一块研究与学习。【绳子类】1、 一条绳子（粗细不均，长短不一），从一头点燃，全部烧完要耗时1个小时，问如何用这条绳子测出半个小时？（初级）2、 有一些绳子（粗细不均，长短不一），但是每根绳子点燃后都烧一个小时，问用什么方法可以用这些绳子计算45分钟的时间，计算1小时15分钟时间呢？（中级）（分析）这类题目比较简单。由于绳子是双向的，只需同时点燃绳子的两端，便可得到1/
阅读全文
posted @ 2012-08-16 21:12
全排列生成算法：next_permutation
摘要：概念全排列的生成算法有很多种，有递归遍例，也有循环移位法等等。但C++/STL中定义的next_permutation和prev_permutation函数则是非常灵活且高效的一种方法，它被广泛的应用于为指定序列生成不同的排列。本文将详细的介绍prev_permutation函数的内部算法。按照STL文档的描述，next_permutation函数将按字母表顺序生成给定序列的下一个较大的排列，直到整个序列为降序为止。prev_permutation函数与之相反，是生成给定序列的上一个较小的排列。二者原理相同，仅遍例顺序相反，这里仅以next_permutation为例介绍算法。先对序列大小的比
阅读全文
posted @ 2012-08-16 21:06
一位ACMer过来人的心得
摘要：刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么？我觉得有四点1、提高编程能力2、学习算法，（读书，读论文，包括做一些题目验证）3、准备好面临将到来的挑战（熟悉题型，调整心态）4、启发思维。这里四个目的，从训练的角度上，重要性逐次递减；为什么呢？因.
阅读全文
posted @ 2012-08-15 23:53
