摘要： 题目涉及算法： 不高兴的津津：入门题； 花生采摘：贪心； FBI树：递归、DP求区间和； 火星人：模拟。 不高兴的津津 题目链接： "" 简单枚举。 遍历一遍，找到 $a[i] + b[i]$ 最大的那个坐标即可。 实现代码如下： c++ include using namespace std; i 阅读全文

摘要： 题目涉及算法： 乒乓球：简单字符串模拟； 数字游戏：区间DP； 栈：卡特兰数 麦森数：高精度、快速幂、数学。 乒乓球 题目链接： "https://www.luogu.org/problem/P1042" 这道题目是一道较为繁琐的字符串模拟，有点烦但是并不难。 我的代码的思想是将到‘E’为止的输入全 阅读全文

摘要： 题目涉及算法： 级数求和：入门题； 选数：搜索； 产生数：搜索、高精度； 过河卒：动态规划。 级数求和 题目链接： "https://www.luogu.org/problemnew/show/P1035" 开一个for循环，每次加上1/i，知道和 $\gt K$ 即可。 实现代码如下： c++ i 阅读全文

摘要： 题目涉及算法： 数的计算：动态规划； 最大公约数和最小公倍数问题：质因数分解； 求先序排列：递归； 装箱问题：动态规划（纯0 1背包问题） 数的计算 题目链接： "https://www.luogu.org/problem/P1028" 这道题目可以用动态规划进行求解。 我们令 $f[i]$ 表示自 阅读全文

摘要： 题目及涉及的算法： 数字统计：入门题； 接水问题：基础模拟题； 导弹拦截：动态规划、贪心； 三国游戏：贪心、博弈论。 数字统计 题目链接： "洛谷 P1179" 这道题目是一道基础题。 我们只需要开一个变量 $cnt$ 用于统计 $2$ 出现的次数，然后从 $L$ 到 $R$ 去遍历每一个数 $i$ 阅读全文

摘要： 中央处理器（CPU，central processing unit）作为计算机系统的运算和控制核心，是信息处理、程序运行的最终执行单元。CPU 自产生以来，在逻辑结构、运行效率以及功能外延上取得了巨大发展。 你可以把CPU当做计算机的 __大脑__ 。 CPU其实就是超大规模集成电路（Very La 阅读全文

摘要： _作者：zifeiy_ _标签：状态压缩、搜索_ 题目链接： "https://codeforces.com/contest/3/problem/C" 题目大意： 有一个 $3 \times 3$ 的棋盘，给你一个棋盘当前的状态，请你输出当前这个状态对应的描述。 解题思路： $3 \times 3$ 阅读全文

摘要： _标签：线段树_ 这篇文章主要内容主要来自 NotOnlySuccess 大神若干年前博客中的博文 《【完全版】线段树》，由于时间有些久远，现在已经找不到大神的原博文了，所以整理了一些网上的资料，在这里还原一下。 代码风格 是题目给的最大区间，而节点数要开4倍，确切来说节点数要开大于 maxn 的最 阅读全文

摘要： _作者：zifeiy_ _标签：线段树_ HDU1698 Just a Hook 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1698" 线段树功能： update：成段更新（因为query操作只涉及一次总区间，所以可以直接输出1节点的信息） P 阅读全文

摘要： _作者：zifeiy_ _标签：线段树_ __单点更新__ ：最最基础的线段树，只更新叶子节点，然后把信息用 这个函数更新上来 HDU1166 敌兵布阵 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1166" 线段树功能： update：单点增减 阅读全文