Frank__Chen

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1090 思路： 典型的贪心题，显然每次选择两个最小的堆合并最后耗费的体力最少，但每次合并之后都需要寻找最小的两个堆。假如每次合并之后都排一次序，一定会超时的。 可以有很多实现方法，一种是使用优先队列，每次出队两 阅读全文

摘要： 在位数很大到超过long long的大小的时候需要使用高精度，即使用数组存储数，并模拟数的运算和进位。当然会java，python的可以学一学它自带的函数，十分方便。 附上加减乘除的代码： 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/330/I来源：牛客网 如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串？ 输入描述: 仅一行，为一个由字母和数字组成的字符串 s。 输出描述: 如果在插入一个字符之后可以构成回文串 阅读全文

摘要： 昨天做了一个题，简化题意后就是求2的n次方对1e9+7的模，其中1<=n<=10100000。这个就算用快速幂加大数也会超时，查了之后才知道这类题是对费马小定理的考察。 费马小定理：假如p是质数，且gcd(a,p)=1（a，p互质），那么 a^(p-1)≡1（mod p）。 由题可知，1e9+7是个 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1064 这是一个有依赖的背包问题，属于01背包的变式。这题还好，每个主件最多有2个附件，那么在对主件进行背包的时候，决策就不再是两个，而是五个。 01背包的决策： 这个题目的决策： 这里需要先判断选附件的决策是 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1004 思路： 这道题是四维DP的模板题，与luoguP1006传纸条基本相似，用f[i][j][k][l]表示第一个人走到(i,j)，第二个人走到(k,l)时两个人取得数的和的最大值。显然复杂度最多为9×9× 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1226 第一次学快速幂，将别人对快速幂原理的解释简要概括一下： 计算a^b时，直接乘的话计算次数为b，而快速幂则只需要log2(b)次，很实用。 快速幂有很多种解释，以下介绍两种： 一. 我们可以将b转换为二进 阅读全文

摘要： 题目链接为：https://www.luogu.org/problemnew/show/P1032 思路：看到数据比较小，而且最多有6个规则，就可以用搜索去做了，我用的BFS，大体思路如下： 下面是AC代码： 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1126 思路：很不错的搜索题，用BFS，虐了我1天多才A掉 QAQ，细节很多。 1.每个状态包含行、列、方向、步数。 2.需要将格点图转换为点图。 3.注意边界不能走。 4.最后是折磨了大半天的，救赎最后输入的 阅读全文

摘要： Dessert Description FJ has a new rule about the cows lining up for dinner. Not only must the N (3 <= N <= 15) cows line up for dinner in order, but th 阅读全文