摘要: 分析:很水的一道题,就是用栈来看看是不是匹配就好了,只是最后没有判断栈是否为空而WA了一个点,以后做题要注意了. 阅读全文
posted @ 2017-10-04 23:14 zbtrs 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 分析:一开始拿到这道题真的是无从下手,暴力都很难打出来.但是基本的方向还是要有的,题目问的是方案数,dp不行就考虑数学方法.接下来比较难想.其实对于每一行或者每一列,我们任意打乱顺序其实对答案是没有影响的.那么我们按照高度从大到小对行和列进行排序,单独考虑所有高度相等的行和列,组成了一个L形,如果我 阅读全文
posted @ 2017-10-04 23:07 zbtrs 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】你是能看到第一题的friends呢。——hja 怎么快速记单词呢?也许把单词分类再记单词是个不错的选择。何大爷给出了一种分单词的方法,何大爷认为两个单词是同一类的当这两个单词的各个字母的个数是一样的,如dog和god。现在何大爷给了你 个单词,问这里总共有多少类单词。【输入格式】第一行一 阅读全文
posted @ 2017-10-04 12:50 zbtrs 阅读(367) 评论(0) 推荐(0) 编辑