Frank__Chen

摘要： 题目链接：http://poj.org/problem?id=1631 这个题题目有些难看懂hhh，但实质就是求LIS--longest increasing sequence。 以下介绍LIS的解法模板： 一.O(n^2)解法 用a数组存储数据，f[i]表示以a[i] 结尾的最长子序列的长度，这样 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意： 最大M子段和问题给定由 n个整数（可能为负整数）组成的序列a1，a2，a3，……，an，以及一个正整数 m，要求确定序列 a1，a2，a3，……，an的 m个不相交子段，使这m个子段的总和 阅读全文

摘要： 最近刷bin巨的搜索进阶专题，做到一个需要A*算法来解决的题，于是开始学A*算法，十分有用处的算法，虽然看上去听复杂的，但其实原理很容易理解，下面转自一篇文章，讲得真的很好。 转：https://www.cnblogs.com/21207-iHome/p/6048969.html#undefined 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 思路： 由于自己对康拓展开用的太少，看到这个题没想到康拓展开，最开始打算直接转换为数字，但太占内存了，又想到可以将状态存进set，后来查了一下发现原来是考察康拓展开。另外就是需要打表预处理，这样快 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 思路： 这个题我wa了十多发QAQ。 刚开始的思路是搜索每个‘@’，然后广搜该点到Y和M的最小距离之和，最后取最小值，然后TLE了。后来换个角度，可以从Y和M分别广搜到每个‘@’的距离，这样就只用 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P3366 思路： 求最小生成树的模板题，求MST有两种算法——Prim、Kruskal。 两者区别：Prim在稠密图中比Kruskal优，在稀疏图中比Kruskal劣。Prim是以更新过的节点的连边找最小值，Kr 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1196 思路： 带权并查集。对每个结点，构造表示该结点的头结点，该结点距头结点的距离，该列的大小3个数组。 在合并过程中，要维护每个结点的权值，将x所在列的头结点接到y所在列的尾部，并修改xx距新头结点的距离， 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P3367 思路： 今天学了新算法——并查集，本题是简单的并查集题的模板。 核心思想是“递归+压缩路径”。 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1080 参考：https://www.luogu.org/problemnew/solution/P1080 思路：这道题的考点是贪心和高精度。 贪心部分： 第一个人所得的金币数为X1/R1； 第二个人所得的金 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/331/G 思路： 根据唯一分解定理，如果一个数n可以表示成 n=p1a1*p2a2*...*pkak (pi是第i个质数） 那么n的因数的个数为(a1+1)*(a2+1)*...*(ak+1)。 这题可以先打表。 代 阅读全文