原題：
題目大意：
乙個點（x，y）在座標軸上按如下規則移動（預設最初點為（0,0）：
輸入：第一行是整數t，有t組樣例；
每組樣例中，第一行是整數n、m，代表有n個操作，m次執行這n個操作，第二行是字串，是要執行的操作；
輸出：對每組樣例，在一行中輸出|x|+|y|的最大值；
思路：對一組樣例來說，每次執行的n個操作都是一樣的，所以要求的最大值的點也是一樣的；
所以**思路為：
**：
#include#includeusing namespace std;
char str[100010];
typedef long long ll;
int main()
if( str[i]=='d' )
if( str[i]=='r' )
if( str[i]=='l' )
if( max<(abs(x)+abs(y)) )
} //第二步
x=x*(k-1);
y=y*(k-1);
//第三步
for( ll i=0; iif( str[i]=='d' )
if( str[i]=='r' )
if( str[i]=='l' )
if( max<(abs(x)+abs(y)) )
} cout << max << endl;
} return 0;
}
2019山東省賽L題題解
最後半個小時心態崩掉的時候看到了這個題，只能說兜兜轉轉都是緣分啊，愉快的敲了50行模板交上了 題意 n個數字，給出一些大小關係 給出的關係中沒有等於 對於1 x n,看是否可以構造出乙個序列a使得ax為中位數 n為奇數 思路 1 只要有環，對於所有1 x n都是不可能滿足題意的 2 考慮中位數的特殊...
2019山東省賽補題
a題 題解 a題注意看清題目每月三十天每週五天很關鍵，因為每月星期幾是固定的。include define ll long long using namespace std const ll nl 1e5 5 ll a nl ll b nl ll c nl int main else if s tu...
2019山東省賽 除了神仙題（G,I,J）
個人認為的難度順序 a 模擬 m 模擬 當n較大的時候 要考慮到1直接輸出 不然會t f 貪心。直接取所有石子的平均數，然後少的從多的補，多的去除 一定能補完，因為取平均數是向下取整 c 直接遍歷第一遍迴圈和最後一遍迴圈上的所有點距離原點的曼哈頓距離，即可。d 博弈，給出無向圖，每次輪著刪除一條邊，...