雪霜贸贸，荠麦之茂

“Help Jimmy” 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超过MAX米，

话说某个幸运的小伙伴X拿到了kevin女神送的蛋糕，然而他的吃法非常奇特，他独创了两种吃蛋糕的办法：一、一次吃一整个蛋糕；二、一次吃k个蛋糕。 那么，当蛋糕数量为x1到x2之间时，一共能有几种不同的吃法呢？ 由于答案很大，输出结果mod 1000000007的值 Input 第一行有两个正整数t,k(1<=t,k<=100000) ，其中t表示数据的组数。 接下来t行，每行两...

题目大意：一场选美比赛有N个人，可以分成N/x,每组x人。每组的比较次数为x（x-1）/2，f[N]为最后决出冠军所需的比较次数，可以通过改变x的值使f[N]改变。求 t0·f(l) + t1·f(l + 1) + … + tr - l·f(r). 题目给出t,l,r(1 ≤ t < 109 + 7, 2 ≤ l ≤ r ≤ 5·106)。由于数字很大，所以需要取模1e9 + 7 思路：令...

题意：给一个字符串，求最少处理几次能将此串处理为左边全大写右边全小写的串。 分析：这道题的dp过程比较特殊，应视为某个字母左边全大写和右边全小写之和，有个坑点（第一次wa）就是这个字母本身是大写还是小写并不重要。 AC代码：#include<bits/stdc++.h>#define pb push_backusing namespace std;const int ...

题意：n天，每天m个学时，最多旷k节课，求在学校呆的最短时间。 分析：先预处理一天旷x节课后所需的最小学时（代码如下） int minn=inf; for(int i=1;i<=n;i++){ for(int j=0;j<al[i];j++){ minn=inf; for(int kx=0;kx&lt...

Description此百团大战非彼百团大战也。这指的是 HYSBZ 的社团开始招人了。若若的 LMZ 现在站在操场上，有很多很多个社团在操场上排成一排。有些社团为了吸引人们 加入，会表演节目。而现在 LMZ 拿到了节目单，有 n 个节目，其描述了在 Ti时 刻 Xi号社团会表演节目（持续时间忽略不计）。而 LMZ 在一单位时间内最多也只 能跑过 V 个社团的距离（比如从 1 号社团跑到 V+...

题意：给一串数字，每次可以取最左或最右，greedy strategy指从最左和最右当中选取较大的数字取走，取走的数字加成分数，问在最优情况下，greedy strategy会丢掉多少分数。 AC代码：#include<bits/stdc++.h>using namespace std;//设对手使用 greedy strategyint dp[1007][1007];...