ControlBear的博客

题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-palindr...

Palindrome Function  HDU6156 题意: 给T组数据，每组数据含有 L，R，l，r， 求出函数  其中f(i,j)表示 题解: #pragma comment(linker, "/STACK:102400000,102400000") #include #include

N - Treasure Hunt I  ZOJ - 3626   题意: CC在一个有n个城市的地方住着，而他住在K这座城市，他有m天的时间出去外面收集宝物并且回到自己的城市，如果超过m天回不来，他就会被杀死。每座城市都有相连的城市，n座城市只有n-1条路。 题解: 树形DP+01背包 因为必须返回

A - Anniversary party  HDU - 1520   题意: 给一个n，代表有n个人，接下里n行给出一个第i个人的欢乐值，再接下来n-1行给出两两之间的关系(有直接联系，就是表示一个是上司一个是下属)。要求不能跟其有直接联系的人参加这个聚会(上司跟下属不能同时参加这个聚会)，问这个聚会最大的欢乐值是多少。 题解:

E - Matches Puzzle Game  HDU - 5456

D - F(x) HDU - 4734 题意:求出存在[0,B]中x使得F(x)小于等于F(A)的数有多少个。题解:首先求出F(A)的值，用这个值作为标记的初始值，第一维代表当前位置，第二维代表剩余值。而第二维的取值，最多能达到9*9*2^8，计算过程中，如果sum小于0，代表不可能因为要保证必须比F(A)小，直接返回0，而减的过程中，直接用i*(1<<pos) (pos为当前位置，i...

C - Balanced Number  HDU - 3709  题意: 给T组数据，每组数据给出一个x和y，求出[x,y]当中满足以其中一位为平衡点，满足在平衡点的左右两边的力矩大小一致。 题解: 这道题要注意前导零的问题，因为不记录前导零，如果左界也不是0，会多出len-1种情况(len是这个数共有多少位)，那么如果左界是0

B - Bomb  HDU - 3555  题解: 只要记录下三个状态，0号状态代表前面没有4，也没有49，1号状态代表前一位是4，那么只要当前位是9，就可以直接把状态转成2号状态，即当前的数已经存在49后面的数可以任意枚举。 #pragma comment(linker, "/STACK:102400000,1024

A - 不要62  HDU - 2089  题解: 统计[n,m]中不含4 或者 62的数有多少个,最基础的数位DP题目,首先判断有4就直接continue,然后判断如果前一个是6,下一个是2也continue,剩下的都是可行的. #include #include #include #include #include #include #include #

B - Fruit  HDU - 2152