05 2016 档案

摘要：上面第一项为1，第二项为2，第三项为3， 如果把i改为i=3开始，则第一项为1，第二项为1，第三项为2 阅读全文

摘要：之前就听说过有个叫做hash表的东西，这段时间在上信息论与编码，也接触了一些关于编码的概念，直到今天做百度之星的初赛的d题时，才第一次开始学并用hash 一开始我用的是mutimap和mutiset，先对字符串从小到大排序，再存进mutimap中，之后遍历mutimap的键，结果都超时了，代码如下： 阅读全文

摘要：E - Tiling_easy version 题目大意: 有一个大小是 2 x n 的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2，请计算一共有多少种铺设的方法。 一个简单的dp问题: dp[i+2]=dp[i+1]+2*dp[i]; 初始条件:dp[1]=1;d 阅读全文

摘要：给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形 公式:[ n(n+1)*m(m+1)]/4 直接想问题比较复杂,可以先考虑矩形的长,再考虑矩形的高,由对称性可知最后的结果中m和n对称 长为1的矩形: m个 长为2的矩形: m-1个 长为3的矩形: m-2个 ............. 阅读全文