2017-04-07

1.string类型读入只能用cin
2.记忆化搜索：搜索+DP，先搜，把结果存进另一数组，以后在搜到此处，直接调用原来的结果，最后将最终结果进行比较，留下最终结果
3.

double x;
scanf("%lf",&x);
printf("%0.2",x);//可以将x四舍五入后保留两位小数输出
printf("%0.2",floor(x*100)/100);//直接输出两位小数，不四舍五入

4.

bool check(){
    return a>=b;//如果a大于等于b返回1，如果a小于b返回0
}

5.二分答案割绳子为什么只能取右端点？而Aggressive Cows左右两端点值一样？

6.

n=(a+b)&1//a，b同为奇数或偶数时n为0，a，b一奇一偶时n为1；