EM-LGH

2018年10月10日

摘要：题目大意：有nnn只史莱姆qwq，每只史莱姆有一个分数，每次一只史莱姆可以吞掉左边的或者右边的史莱姆（要是有的话），然后ta的分数会减去被吞的史莱姆的分数，问最后剩下的史莱姆分数最大为多少输入格式：第一行一个整数nnn 第二行nnn个整数，表示史莱姆的分数输出格式：一个整数，即最大分数对阅读全文

posted @ 2018-10-10 16:07 EM-LGH 阅读(207) 评论(0) 推荐(0) 编辑

连连看 HDU - 1175_搜索_剪枝

摘要： hdu有毒，考试上 AC 的就是一直 WA…其实这道题是可以进行初始化来进行优化的，这样的话询问次数是可以达到 10510^5105 的。不过普通的 dfsdfsdfs + 剪枝也是可过的。Code:#include#include#includeusing... 阅读全文

posted @ 2018-10-10 12:54 EM-LGH 阅读(146) 评论(0) 推荐(0) 编辑

2018年10月9日

CF950B Intercepted Message_双指针法

摘要：本来想直接上权值线段树维护区间最值，不过可以用双指针法，就使问题变得简洁。Code:#includeusing namespace std;const int maxn = 100000 + 5;int ans[maxn], a[maxn], b[maxn]... 阅读全文

posted @ 2018-10-09 22:18 EM-LGH 阅读(185) 评论(0) 推荐(0) 编辑

D. Destruction of a Tree_dfs序_性质分析_思维题

摘要：题意：给定一棵树，每次可以拆掉一个树上度数为偶数的点，拆掉该点后，与该点所连的所有边都会被删掉。问，是否有一种删点顺序可以删掉所有的点。如果有，则输出任意一组解。数据范围：线性做法 O(n)O(n)O(n)不妨从叶子节点开始考虑问题。不难证明，距叶子节点最近... 阅读全文

posted @ 2018-10-09 18:55 EM-LGH 阅读(148) 评论(0) 推荐(0) 编辑

CF1041E Tree Reconstruction_构造_思维题

摘要：不难发现，每次询问结果一定是 (i,n)(i,n)(i,n)，而 iii 出现的次数恰好是 iii 到 i′i'i′ 的距离（i′i'i′ 是第一个不与 iii 相等的数）。我们可以将这颗树构造成一条链，然后就 AC 了。Code:#... 阅读全文

posted @ 2018-10-09 16:25 EM-LGH 阅读(159) 评论(0) 推荐(0) 编辑

洛谷T44252 线索_分治线段树_思维题

摘要：分治线段树，其实就是将标记永久化，到最后再统一下传所有标记。至于先后顺序，可以给每个节点开一个时间戳。一般地，分治线段树用于离线，只查询一次答案的题目。本题中，标记要被下传 222 次。Code：#include#include#includeusing n... 阅读全文

posted @ 2018-10-09 15:57 EM-LGH 阅读(158) 评论(0) 推荐(0) 编辑

2018年10月8日

CF960F Pathwalks_权值线段树_LIS

摘要：很不错的一道思维题。 Code: 阅读全文

posted @ 2018-10-08 22:33 EM-LGH 阅读(146) 评论(0) 推荐(0) 编辑

hdu 5691 Sitting in line 状压动归

摘要：在本题中，n<=16n<=16n//hdu 5691#include#includeusing namespace std;const int N=16;const long long INF=-122222222222;long long dp... 阅读全文

posted @ 2018-10-08 17:23 EM-LGH 阅读(151) 评论(0) 推荐(0) 编辑

洛谷1613 跑路倍增 + Floyd

摘要：首先，我们一定要认识到本题中的最短时间所对应的道路不一定是在起点到终点的最短路。例如，起点到终点的最短路为 151515 ，那么对 151515 进行二进制拆分的话是 111111111111 ，这时求出的最短时间为4。然而如果有一条长度为 161616 的... 阅读全文

posted @ 2018-10-08 17:23 EM-LGH 阅读(160) 评论(0) 推荐(0) 编辑

uva 11300 Spreading the Wealth_数学推倒 + 思维

摘要：这道题和负载平衡问题是同一道题，如果 $n <= 100$ 的话是可以用最小费用流来求解的。但是题中 $n$ 最大可达到 $10^6$, 这就需要我们进行一些性质分析与推导。首先，我们设每个·人手里最终金币数为 $C$设 $X_{i}$ 为第 $i$个人给第 $i+1$ 个人的金币数目，这个阅读全文

posted @ 2018-10-08 17:09 EM-LGH 阅读(136) 评论(0) 推荐(0) 编辑

I'll be on my own trip I'm out ya

公告