poj 1836#include #include using namespace std ;const int MAX = 1005 ;double m[MAX] ;int dp1[MAX] , dp2[MAX] ;int main(){ int n ; while ( cin >> ...
分类:
其他好文 时间:
2014-08-12 21:20:14
阅读次数:
196
zoj 1733#include #include #define N 1005using namespace std ;char s1[N],s2[N];int dp[N][N];int max(int a,int b){ return a>b ? a : b ; }void f(int...
分类:
其他好文 时间:
2014-08-12 21:18:44
阅读次数:
216
#include #include#includeusing namespace std;char a[10002];int b[10002];int n,ans;int dp(int x){ int i,j,max; b[0]=1; for(i=1;i>n;for(i=1;i#include#.....
分类:
其他好文 时间:
2014-08-12 18:57:04
阅读次数:
183
assert(loadstring("math.max(7,8,9)"))dofile("scripts/xxx.lua")math.floor()math.random() math.random(10, 100)math.min(3,4,5) math.max(2,3,4)num = tonum...
分类:
其他好文 时间:
2014-08-12 18:56:54
阅读次数:
208
#include #define MAX 50+1int fib(int n){ int i,a[MAX]; a[1]=a[2]=1; for (i=3; i<=n; i++) a[i]=a[i-1]+a[i-2]; return a[n];}void main( )...
分类:
其他好文 时间:
2014-08-12 18:46:14
阅读次数:
205
#include#includeint main(){ int students,max=0; int i,j; int a[100],b[100],c[100]; scanf("%d",&students); for(i=0;ib[i]) b[i]=b[j]+1; ...
分类:
其他好文 时间:
2014-08-12 18:44:54
阅读次数:
203
#include #define MAX 50+1int a[MAX];int fib(int n){ if (a[n]==-1) return a[n]=fib(n-1)+fib(n-2); else return a[n]; }int main( ){ int i,n;...
分类:
其他好文 时间:
2014-08-12 18:33:44
阅读次数:
177
hnldyhy(303882171) 11:28:19poj 1088//DP #include using namespace std; int a[102][102],b[102][102]; int r, c,ans; int f( int i, int j ) { int max...
分类:
其他好文 时间:
2014-08-12 18:18:14
阅读次数:
223
while测试条件do语句1语句2done测试条件:条件满足就循环,直到条件不满足就退出循环while循环如何退出?在循环体中改变测试条件相应的变量值补充:算术运算符sum=$[$sum+$i]=sum+=$i-=*=sum+=1=letsum++sum--sam=3while[$sam-le5]doletsam++done例子:用户随机输入一个数值,就循..
分类:
其他好文 时间:
2014-08-12 17:40:45
阅读次数:
282
本题是KMP的next数组的灵活运用。
具体就是看最后整个数列的最后一个字母,能有多少前缀。
理解了next数组就很容易了。
#include
#include
#include
using std::vector;
const int MAX_N = 400001;
char name[MAX_N];
int next[MAX_N], len;
void genNext()
{
...
分类:
其他好文 时间:
2014-08-12 17:16:54
阅读次数:
237