小知识

C++中bool型值为0表示false, 非0为true,但是java中不允许这样，如if (x = 0) 会报错

1
2
3

Math.sqrt();  //求平方根
Math.PI       //3.1415926...
Math.E        //自然常数e(2.71828...)

最长回文子串

题目

给定一个字符串，求它的最长回文子串的长度。

分析与解法

最容易想到的办法是枚举所有的子串，分别判断其是否为回文。这个思路初看起来是正确的，但却做了很多无用功，如果一个长的子串包含另一个短一些的子串，那么对子串的回文判断其实是不需要的

比完赛就没做题了，现在补上

Hdu 5407 CRB and Candies

链接

CRB and Candies

题意

给定一个数N,求LCM(C(N,0),C(N,1),…,C(N,N))

分析

链接

Infoplane in Tina Town

题意

给定n个数，第i个数为a表示将第i个数变为a，问最少经过多少次变换可使这n个数从
{1,2,…n}再变为{1,2,…n}

Hdu 5396 Expression

链接

Expression

题意

给定n个数和n-1个操作符(+,-,*),求所有不同的运算顺序的结果的和
注：这里乘法和加减没有优先级之分。如1+2*3可能是1+(2*3)或(1+2)*3

分析

区间DP

树状数组(BIT)是与线段树类似的数据结构，用来处理区间修改查询问题

Hdu 5386 Cover

链接

Cover

题意

给定n*n的初始矩阵A,和目标矩阵B,以及m次操作
H x y 将A矩阵第x行的数都变为y，L x y 将A矩阵第x列的数都变为y
输出m次操作的顺序使得最后得到矩阵B