51nod - 随笔分类 - 皮皮虎

51nod 1307绳子和重物

摘要：1307 绳子与重物题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注 1307 绳子与重物题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1307 绳子与阅读全文

posted @ 2018-08-13 20:20 皮皮虎阅读(180) 评论(0) 推荐(0)

51nod 1832 前序后序遍历

摘要：思路：设只有一颗子树的节点有ans个设前序边历数组为pre[100],后序遍历数组为pos[100]；前序遍历的第二个元素是A的一个子节点左右节点不知，设ax-ay表示一个树的前序遍历，bx-by表示后序遍历，可知如果pre[ax+1] = pos[i] 且 i = by-1,上一个根节点只有一个子阅读全文

posted @ 2018-08-13 11:47 皮皮虎阅读(165) 评论(0) 推荐(0)

51nod 范德蒙矩阵

摘要：思路：根据矩阵乘法的定义，G中的第i行第j列的元素 ai,j ，对答案的贡献为 ai,j∗ T中第j行的所有元素之和。因此我们可以将T中根据每行的和进行排序。第i行的和可以通过公式 (ai^n−1)/(ai−1)直接得出。注意考虑 ai=1,ai=0 以及 ai>MOD 的特殊情况即可。还有就阅读全文

posted @ 2018-08-09 21:17 皮皮虎阅读(719) 评论(0) 推荐(0)

51nod 矩阵快速幂（模板题）

摘要：1113 矩阵快速幂基准时间限制：3 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1113 矩阵快速幂基准时间限制：3 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1113 矩阵快速幂基准时间限制：3 秒空间限制：131072 KB 分值: 40 阅读全文

posted @ 2018-08-09 10:04 皮皮虎阅读(170) 评论(0) 推荐(0)

51nod 1282 时钟

摘要：1282 时钟题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1282 时钟题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1282 时钟题目来源： Codili 阅读全文

posted @ 2018-08-07 17:43 皮皮虎阅读(172) 评论(0) 推荐(0)

51nod 挑剔的美食家

摘要：挑剔的美食家基准时间限制：1 秒空间限制：131072 KB 分值: 5 挑剔的美食家基准时间限制：1 秒空间限制：131072 KB 分值: 5 挑剔的美食家基准时间限制：1 秒空间限制：131072 KB 分值: 5 与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越阅读全文

posted @ 2018-08-07 15:25 皮皮虎阅读(171) 评论(0) 推荐(0)

51nod 1281山峰和旗子

摘要：1281 山峰和旗子题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1281 山峰和旗子题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1281 山峰和旗子题目来阅读全文

posted @ 2018-08-06 21:05 皮皮虎阅读(254) 评论(0) 推荐(0)

51nod 1287加农炮

摘要：1287 加农炮题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1287 加农炮题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1287 加农炮题目来源： Cod 阅读全文

posted @ 2018-08-06 16:54 皮皮虎阅读(201) 评论(0) 推荐(0)

四点共面

摘要：1265 四点共面基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1265 四点共面基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1265 四点共面基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基阅读全文

posted @ 2018-08-02 08:32 皮皮虎阅读(1024) 评论(0) 推荐(0)

51nod 1202 子序列个数

摘要：1202 子序列个数题目来源：福州大学 OJ 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注 1202 子序列个数题目来源：福州大学 OJ 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1202 子序列个数阅读全文

posted @ 2018-08-01 20:55 皮皮虎阅读(190) 评论(0) 推荐(0)

1119 机器人走方格 V2 （组合数学）

摘要：M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 In 阅读全文

posted @ 2018-03-17 14:18 皮皮虎阅读(271) 评论(0) 推荐(0)

1134 最长上升子序列（序列型 DP）

摘要：思路: 由于一般的动态规划时间复杂度是O(n^2)（哈哈哈哈第一次用的就是这个！）用在这里由于n最大为50000 所以会超时到这里我们可以用一个数组来动态维护这个最长上升的子序列，将你要输入的子序列一个一个按升序存入数组如果发现当前要存入的数字x比数组最后一个还要大那么直接存入数组，否则就将阅读全文

posted @ 2018-03-16 19:45 皮皮虎阅读(170) 评论(0) 推荐(0)

51Nod 1109 01组成的N的倍数

摘要：题目概述: 给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N = 4，M = 100。给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N = 4，M = 100。阅读全文

posted @ 2017-11-13 15:46 皮皮虎阅读(823) 评论(0) 推荐(0)

51nod 天气晴朗的魔法 - (Kruskall最小生成树)

摘要：题目: 基准时间限制：1 秒空间限制：131072 KB 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中阅读全文

posted @ 2017-10-31 20:32 皮皮虎阅读(310) 评论(0) 推荐(0)

皮皮虎

随笔分类 - 51nod

公告