若两个素数相差2则称为一对孪生素数，求区间[1,n]内的孪生素数个数。 筛法素数打表，然后判断孪生，用前缀和记录。

文章目录数位DP例题HDU-2089法一、递推公式法二、记忆化搜索HDU-3555法一法二数位DP----image.png例题----HDU-2089HDU-2089 不要62 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。......

树形DP，顾名思义是在「树」这种数据结构上进行的DP，往往给定一棵树，通过指定操作求最小代价或最大收益等。 一般方向主要分①从子节点向根节点传递信息，②根节点向子节点传递 树操作一般利用递归和搜索，如树的遍历等，用dfs...

什么是归并排序？ 归并排序是复杂度为O(nlog(n))的排序算法，运用了分治法的思想，虽然一般直接使用sort()，不需要自己写排序，但归并排序的典型应用如 逆序对问题。...

首先把作业按截止日期从小到大排序，如果日期相同按罚分降序，我们希望完成尽可能多的作业。然而仅靠日期排序并不是最优的，当一项作业超过截止日期时，我们不能就简单的加上罚分，我们要把它的罚分和前面完成作业的最小罚分相...

函数 getmonth 应返回存储了 n 对应的月份英文名称的字符串头指针。如果传入的参数 n 不是一个代表月份的数字，则返回空指针NULL。

什么是迭代加深搜索？ 迭代加深搜索(Iterative Deepening DFS,IDDFS)是一种结合了DFS和BFS思想的搜索方法。当搜索树很深且很宽的时候，用DFS会陷入递归无法返回，用BFS队列空间会爆炸，那么可以试试IDDFS，简单来说，就是每次限...

什么是双向广搜？ 如果把bfs想象成在平静的池塘丢一颗石头，激起的波浪一层层扩散到整个空间直到到达目标，就得到起点到终点的最优路径。那么双向广搜就是在起点和终点同时丢石头，两个波浪将在中间某个位置相遇，即得到最优路...

Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If...

Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子...