摘要：
题意：一个月饼店做月饼，总营业时间m小时，只能在整点做月饼，可以做无限个，不过在不同的时间做月饼的话每个月饼的花费是不一样的，假设即为cost[i]，再给n个订单，即为在某个时间要多少个月饼，时间从2000年1月1日0时开始计算，必须在每个订单的时间之前完成这么多月饼，月饼还有保质期T小时以及保存费... 阅读全文
摘要：
题意： 给一个象棋局势，问黑棋是否死棋了，黑棋只有一个将，红棋可能有2~7个棋，分别可能是车，马，炮以及帅。解法： 开始写法是对每个棋子，都处理处他能吃的地方，赋为-1，然后判断将能不能走到非-1的点。但是WA了好久，也找不出反例，但就是觉得不行，因为可能有将吃子的情况，可能有hack点。但是比赛后... 阅读全文
摘要：
题意： n个数（1~n）取出r个数，取出的数相差要>=k， 然后分成m个可空组，问有多少种情况。 解法： 先看从n个数中取r个相差>=k的数的方法数，可以发现 dp[i][j] = dp[1][j-1] + dp[2][j-1] + ... + dp[i-k][j-1]，(dp[i][1] = i) 阅读全文
摘要：
题意： 给一个字符串，表示一颗树，要求你把它整理出来，节点从1开始编号，还要输出树边。解法： 模拟即可。因为由括号，所以可以递归地求，用map存对应关系，np存ind->name的映射，每进入一层括号，使father = now， 遇到右括号')'，则father = fa[father]，用vec... 阅读全文
摘要：
官方题解：f(x)=|a∗x3+b∗x2+c∗x+d|, 求最大值。令g(x)=a∗x3+b∗x2+c∗x+d，f(x)的最大值即为g(x)的正最大值，或者是负最小值。a！=0时，g′(x)=3∗a∗x2+2∗b∗x+c 求出g′(x)的根（若存在，x1,x2，由导数的性质知零点处有极值。ans=m... 阅读全文