摘要: //题意:ignatius过生日,客人来到,他想知道他需要准备多少张桌子。然而一张桌子上面只能坐上相互熟悉的人, //其中熟悉可定义成为A与B认识,B与C认识,我们就说A,B,C相互熟悉 。例如A与B熟悉and B与C熟悉,D与E熟悉,此时至少需要两张桌子。//输入:t表示样例个数,n表示朋友... 阅读全文
posted @ 2015-10-04 14:59 Tovi 阅读(148) 评论(0) 推荐(0) 编辑
摘要: /*在做OJ题目的时候,经常会用到字符串的处理。例如,比较二个字符串相似度。这篇文章介绍一下求两个字符串的最长公共子序列。 一个字符串的子序列,是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。 最长公共子序列,是指多个字符串可具有的长度最大的公共的子序列。*/... 阅读全文
posted @ 2015-10-04 14:53 Tovi 阅读(244) 评论(0) 推荐(0) 编辑