Apale

2018年11月19日

摘要： Valera had an undirected connected graph without self-loops and mu... 阅读全文

posted @ 2018-11-19 11:30 Apale 阅读(23) 评论(0) 推荐(0)

摘要： Valera had an undirected connected graph without self loops and multiple edges consisting of n vertices. The graph had an interesting property: there 阅读全文

posted @ 2018-11-19 11:30 Apale 阅读(136) 评论(0) 推荐(0)

2018年11月10日

算法第3章上机实践报告

摘要： 1. 实践题目数字三角形 2. 问题描述给出一个

$n$ 行的由数字组成的三角形，第

$i$ 层有

$i$ 个数字，每步可以向下走或向右下走，问从顶端到底部的路径的最大数字之和是多少。 3. 算法描述用

$dp[i][j]$ 表示走到第

$i$ 行第

$j$ 列能取得的最大值，显然

$dp[i][j]$ = $max( 阅读全文

posted @ 2018-11-10 18:57 Apale 阅读(134) 评论(0) 推荐(0)

2018年11月6日

codeforce743D - Chloe and pleasant prizes

摘要：题意：一棵

$n$ 个节点的树，每个节点有一个价值(存在负数)。两个人一人选一棵子树，问在两棵子树没有公共节点的情况下两人能取到的价值之和的最大值。思路：设

$dp[u]$ 是在以

$u$ 为根的树选一棵子树能取到的最大价值。

$dp[u]$ 要么是整棵树的权值之和

$sum[u]$ ，要么是

$dp[v]$ 中的最阅读全文

posted @ 2018-11-06 22:51 Apale 阅读(107) 评论(0) 推荐(0)

codeforce743D - Chloe and pleasant prizes

摘要：题意：一棵 n n ... 阅读全文

posted @ 2018-11-06 22:51 Apale 阅读(30) 评论(0) 推荐(0)

2018年11月5日

求树上每两点的距离之和

摘要：给定一棵n个节点的树和n 1条边的权值，求每两点间的权值的总和。

$(n \leq 1e5)$ 暴力做法求出每两个点的

$lca (O(nlogn)$ 预处理，

$O(logn)$ 查询)，预处理路径前缀和后

$O(1)$ 求得

$n^2$ 数量级的点对,时间复杂度

$O(n^2logn)$ ，TLE了。正解:统计阅读全文

posted @ 2018-11-05 18:00 Apale 阅读(1215) 评论(0) 推荐(0)

求树上每两点的距离之和

摘要：给定一棵n个节点的树和n-1条边的权值，求每两点间的权值的总和。 ... 阅读全文

posted @ 2018-11-05 17:56 Apale 阅读(146) 评论(0) 推荐(0)

2018年10月28日

算法第3章作业

摘要：对动态规划的理解(递归解法) 确定递归出口直接返回已计算过的子问题的解对于没计算过的问题，用其子问题的解将其算出 7 1 其中

$dp[i]$ 表示前i个数字在包含

$a[i]$ 情况下的最长上升子序列的长度 int solve(int k) { if (dp[k]) return dp[k]; for 阅读全文

posted @ 2018-10-28 21:30 Apale 阅读(180) 评论(1) 推荐(0)

2018年10月24日

节日快乐

摘要：大家节日快乐！！！阅读全文

posted @ 2018-10-24 17:04 Apale 阅读(19) 评论(0) 推荐(0)

2018年10月21日

算法第二章上机实践报告

摘要： 1、实践题目 7 3 2、问题描述输入两个长度为

$N$ 的升序有序序列，输出他们归并后的序列的中位数要求算法时间复杂度为

$O(logN)$ 3、算法描述第一次没仔细审题，写了个

$O(N)$ 的归并，归并到

$2(N 1)/2$ 的地方就输出了。后来重写了一次，用的是二分的做法，先分别求出两个序列的中阅读全文

posted @ 2018-10-21 15:49 Apale 阅读(137) 评论(0) 推荐(0)

公告

搜索

常用链接

随笔分类 (52)

随笔档案 (85)

阅读排行榜

评论排行榜

推荐排行榜

最新评论