2018年11月19日
CodeForces - 404C Restore Graph
摘要： Valera had an undirected connected graph without self-loops and mu... 阅读全文
posted @ 2018-11-19 11:30 Apale 阅读(23) 评论(0) 推荐(0)
CodeForces - 404C Restore Graph
摘要： 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. 问题描述 给出一个nn行的由数字组成的三角形，第ii层有ii个数字，每步可以向下走或向右下走，问从顶端到底部的路径的最大数字之和是多少。 3. 算法描述 用dp[i][j]dp[i][j]表示走到第ii行第jj列能取得的最大值，显然dp[i][j]dp[i][j] = $max( 阅读全文
posted @ 2018-11-10 18:57 Apale 阅读(134) 评论(0) 推荐(0)
2018年11月6日
codeforce743D - Chloe and pleasant prizes
摘要： 题意：一棵nn个节点的树，每个节点有一个价值(存在负数)。两个人一人选一棵子树，问 在两棵子树没有公共节点的情况下 两人能取到的价值之和的最大值。 思路：设dp[u]dp[u]是在以uu为根的树选一棵子树能取到的最大价值。dp[u]dp[u]要么是整棵树的权值之和sum[u]sum[u]，要么是dp[v]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≤1e5)(n≤1e5) 暴力做法 求出每两个点的lca(O(nlogn)lca(O(nlogn)预处理，O(logn)O(logn)查询)，预处理路径前缀和后O(1)O(1)求得 n2n2数量级的点对,时间复杂度O(n2logn)O(n2logn)，TLE了。 正解:统计 阅读全文
posted @ 2018-11-05 18:00 Apale 阅读(1214) 评论(0) 推荐(0)
求树上每两点的距离之和
摘要： 给定一棵n个节点的树和n-1条边的权值，求每两点间的权值的总和。 ... 阅读全文
posted @ 2018-11-05 17:56 Apale 阅读(146) 评论(0) 推荐(0)
2018年10月28日
算法第3章作业
摘要： 对动态规划的理解(递归解法) 确定递归出口 直接返回已计算过的子问题的解 对于没计算过的问题，用其子问题的解将其算出 7 1 其中dp[i]dp[i]表示前i个数字在包含a[i]a[i]情况下的最长上升子序列的长度 int solve(int k) { if (dp[k]) return dp[k]; for 阅读全文
posted @ 2018-10-28 21:30 Apale 阅读(179) 评论(1) 推荐(0)
2018年10月24日
节日快乐
摘要： 大家节日快乐！！！ 阅读全文
posted @ 2018-10-24 17:04 Apale 阅读(19) 评论(0) 推荐(0)
2018年10月21日
算法第二章上机实践报告
摘要： 1、实践题目 7 3 2、问题描述 输入两个长度为NN的升序有序序列，输出他们归并后的序列的中位数 要求算法时间复杂度为O(logN)O(logN) 3、算法描述 第一次没仔细审题，写了个O(N)O(N)的归并，归并到2(N1)/22(N1)/2的地方就输出了。 后来重写了一次，用的是二分的做法，先分别求出两个序列的中 阅读全文
posted @ 2018-10-21 15:49 Apale 阅读(137) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示