客户端劝退第四人

题解

Java(2) 单调栈（单调队列）(1) 数位dp(1) 未归档(2) 线段树(1) 编译原理(1)

/ 注册

全部文章 / 题解（共25篇）

黑妹的游戏II

思路：dp[i][j]表示从(i,j)到(h,w)中当前减去对手的最大值，显然答案为(1,1),那么当前已经得到了a[i][j],那么对手一定会往大取，显然dp[i][j] = -max(dp[i][j+1],dp[i+1][j]) + a[i][j]参考了青烟大佬的题解代码如下： #inclu...

2021-05-17

0 663

ABC140D

题目：有 N 个人从东向西排成一排，每个人的状态用一个字符串 S 表示，第i个字符表示从西边数起第 ii 个人的朝向L 表示面朝西， R 表示面朝东。对于队伍中的每个人，如果自己面前的人的朝向和自己一样，那么这个人就会感到幸福。如果面前的人朝向和自己不一样，或者面前没有人，这个人就感到不幸福。你...

2021-04-29

0 721

CF1268D

思路：必要性：一个骨牌必由黑和白组成充分性：考虑选择一对黑格和白格，然后选择一条它们之间的路径，这条路径满足除起点和终点之外都是已匹配的格子，那么对这条路径进行调整就可以得到满足条件的解。代码： #include<bits/stdc++.h> using namespace ...

2021-04-16

0 490

ARC103D

题意有k个点，从出发，求出一个行动字符串长度，并依次写出每次移动的距离，安排从而满足每个点都能被到达，否则输出-1 思路：本题是一个构造题，易发现如果绝对值移动距离的和有偶数和奇数两种情况，那么就一定无解，那么该如何构造？考虑到{1}，{1，2}，{1，2，4}这种情况，那么它们可以将在内的所...

2021-04-15

0 601

ABC191F

一个可以观察的特性是,所以先找出每个数的因子，其实不难看出，min操作的结果就是删去一个数。且只有最小值不能被删去.且gcd的操作也是单调递减的。所以最后这个数的大小一定小于等于所以问题可以转化为：让你从n个数中选取出一个子集gcd。问你有多少种结果 ≤ 注：因为我们一旦从一个子集中gcd出一个...

2021-04-06

1 611

ARC109B

题意：从1~n+1中选出最小的k个数，每个数都能进行拆分，并且丢弃不需要的，从而使得1~n都出现且只出现一次思路：考虑到从1开始加到第k个数刚好<n+1时那么这1~k个数均能用这一个数来表示，而接下来的数只能一个一个取了，并且这样是最优解，n-1则取对应的这个数代码如下： #includ...

2021-04-05

0 718

小G的gcd

没有思路，只能先写写 /*1 1 2 3 5 8 13(x,y)(y,x%y)8k+5 5k+35k+3 3k+23k+2 2k+12k+1 k+1k+1 kk 11 0由于k=1时以上的各数皆是互质，那么就显然是斐波那契数列了*/代码如下： #include<bits/stdc++.h&...

2021-04-04

1 470

CF1154G Minimum Possible LCM

题目链接思路：对于，枚举每个数的倍数，然后选出两个最小的数，更新答案，复杂度O() #include<cstdio> const int N=1e7+50; typedef long long LL; int n,x,vis[N],t1,t2,s1,s2; LL ans; in...

2021-03-22

1 550

Cook Pancakes!

考虑k >= n 时，必为2次而k < n时，则正反的次数都必为n次，而在k次放置中尽量往小放置k,因此答案为

2021-03-21

1 534

字典序最大的子序列

贪心，如果当前字符比答案末尾的字符大，则一直pop_back()即可 ``` #include<bits/stdc++.h> using namespace std; int main(){ string s; cin ...

2021-02-17

4 580