题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1290思路：n条直线最多能将一个平面分成几个区域其递推公式即为：f(n)=f(n-1)+n；递推一下，就得到f(n)=1/2*(n*n+n)+1；n个平面最多能将一个空间分成几个区域递推公式即为：g(n)...
分类：
其他好文 时间：
2015-10-28 12:38:50
阅读次数：
123
15 #include#include#includeusing namespace std;const int maxn = 50009;const int n = 16;const int p[n] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 4...
分类：
其他好文 时间：
2015-10-27 21:30:41
阅读次数：
207
一种算法，通过简洁的语句定义无限集合、函数或者子程序在运行时直接或间接调用自身产生重入的现象。 特点：递归算法分递推（简单到复杂的推理过程）和回归（获得简单解后逐级返回得到复杂的解）2个阶段。 可理解为通过自身调用达到某一终止条件逐级返回的过程。 阶层是典型的递归算法的应用：我们要达到这个阶层运算....
题目要求：7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于10...
分类：
其他好文 时间：
2015-10-23 16:10:39
阅读次数：
165
vijosP1471 教主的游乐场链接：https://vijos.org/p/1471【思路】 递推。 首先找到最左边的可以一步跳到后方的L， 那么L之后的点有两种情况：要么a足以跳到后方步数为1，要么可以一步调到L有L跳到后方步数为2。 对于L之前的点而言，再进行相同的操作，相当于代码中缩小R为...
分类：
其他好文 时间：
2015-10-23 13:22:38
阅读次数：
186
Description 给一个n*n的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k]Input 输入k n（n2k的点看做障碍物，用递推求F[i,j]表示由i,j往左有多长的连续一段不存在障碍物，类似的G[i,j]表示往右的长度。因为a[i,j]2k。故若存在S[i,l......
分类：
其他好文 时间：
2015-10-22 17:24:45
阅读次数：
234
vijosP1006 晴天小猪历险记之Hill链接：https://vijos.org/p/1006【思路】 图上DP。 这个题的递推顺序是关键。先从上一行得到最小值，然后从本行比较最小值，注意本行、本行与上一行之间的第一段与最后一段是相通的。【代码】 1 #include 2 #include 3...
分类：
其他好文 时间：
2015-10-22 10:26:18
阅读次数：
126
这两个类 在Java中没有对应的基本类型。不过，这两个类包含的方法，提供的操作与对基本类型所能执行的操作差不多。 也就是说，能对基本类型 int float 等的操作，也同样能作用于这两个类，只不过必须以方法调用的方式 取代 运算符方式 来实现。 BigInteger支持任意精度的整数，在运...
分类：
其他好文 时间：
2015-10-21 17:21:03
阅读次数：
212
题意：中文。思路：不难发现数学规律是这样的，每次增加的划分区域的数量是每次增加的交点的数量再加一。然后就总结出了递推公式。#includelong long ans[10005];int main(){ ans[1]=2; long long tmp=2; for(int i=2;...
分类：
其他好文 时间：
2015-10-20 19:19:00
阅读次数：
116
题意：给定三个数分别是：人数 间隔 起点题目中人的编号从1开始。在进行约瑟夫环的判定之后，求解最后能够活下来的人。思路：约瑟夫环的递推公式是f[n]=(f[n-1]+jiangeshu)%zongrenshu.f[1]=0.注意公式中的人是从0开始编号的。由于给定了起点所以需要修正偏移。这里我...
分类：
其他好文 时间：
2015-10-20 19:16:35
阅读次数：
240
