Leozi - 博客园

摘要：时间限制 1000ms 空间限制 131072K 题目：Johnson和Nancy要在星光下吃晚餐。这是一件很浪漫的事情。为了增加星光晚餐那浪漫的氛围，他拿出了一个神奇的魔法棒，并且可以按照一定的规... 阅读全文

posted @ 2018-09-06 23:07 Leozi 阅读(177) 评论(0) 推荐(0)

摘要：时间限制 2000ms 空间限制 65536KB 题目:Fib数列是这样的数列: 1,1,2,3,5,8,13,21,,,,,,. 你能确定它的第n项吗,假设它的第n项为N,你需要编程解决对于另一个... 阅读全文

posted @ 2018-09-04 21:57 Leozi 阅读(179) 评论(0) 推荐(0)

摘要：时间限制 1000ms 空间限制 262144K 题目：洋灰是一种建筑材料，常用来筑桥搭建高层建筑，又称，水泥、混凝土。 WHZ有很多铸造成三角形的洋灰块，他想把这些洋灰三角按照一定的规律放到... 阅读全文

posted @ 2018-09-04 21:53 Leozi 阅读(109) 评论(0) 推荐(0)

摘要： (1)矩阵乘法简单的说矩阵就是二维数组，数存在里面，矩阵乘法的规则:A*B=C其中c[i][j]为A的第i行与B的第j列对应乘积的和，即:模板：const int N=10;int tmp[N][N];void... 阅读全文

posted @ 2018-09-04 21:43 Leozi 阅读(136) 评论(0) 推荐(0)

摘要：时间限制 1000ms 空间限制 262144KB 题目：桃花一簇开无主，可爱深红映浅红。 ——《题百叶桃花》 ... 阅读全文

posted @ 2018-09-02 21:59 Leozi 阅读(89) 评论(0) 推荐(0)

摘要：时间限制 1000ms 空间限制 65535KB 题目：8102年，牛客系列竞赛空前繁荣。为了更好地管理竞赛，小叶决定巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了小叶最常... 阅读全文

posted @ 2018-09-02 21:54 Leozi 阅读(142) 评论(0) 推荐(0)

摘要：树的直径定义：一棵树的直径就是这棵树上存在的最长路径。树的直径的求法与结论：两次dfs或bfs。第一次任意选一个点进行dfs(bfs)找到离它最远的点，此点就是最长路的一个端点，再以此点进行dfs（bfs），找到... 阅读全文

posted @ 2018-09-02 21:49 Leozi 阅读(428) 评论(0) 推荐(0)

摘要：邻接表和邻接矩阵的选择问题：邻接表与邻接矩阵有相似的作用：用于储存一个图中所有的节点，但是邻接矩阵比较浪费内存，当数据较小时，邻接矩阵还可以计算，但是一旦数据较大，用邻接矩阵往往就会超时或者超内存，这时就要使用邻... 阅读全文

posted @ 2018-09-02 21:22 Leozi 阅读(133) 评论(0) 推荐(0)

摘要：并查集的最大集合：就是指输入所有关系后，分成了很多的不同集合，最大集合就是那些不同的集合种包含元素最多的集合所包含的元素的多少。集合个数：就是指输入所有关系后，这些不同集合有多少个。解决思路：就是在普通的并查集模... 阅读全文

posted @ 2018-09-02 21:07 Leozi 阅读(823) 评论(0) 推荐(0)

摘要：基本思路：已知两个字符串a和b。字符串a的字符有可能重复，字符串b中的字符不重复。编写一个算法，寻找字符串a的最短子字符串，使得该子字符串包含字符串b中的所有字符。这是一道典型的动态规划题，有点类似编程之美中最短... 阅读全文

posted @ 2018-08-31 22:39 Leozi 阅读(793) 评论(0) 推荐(0)

Willard Leozi