客户端劝退第四人

分类

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

/ 注册

TA的专栏 2篇文章 0人订阅

0篇文章 0人学习

0篇文章 0人学习

Java核心36讲学习笔记

2篇文章 458人学习

CS61a学习笔记

0篇文章 0人学习

0篇文章 0人学习

全部文章（共32篇）

ARC103D

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

2021-04-15

0 600

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 717

小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 469

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 548

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 579

Bang! Bang!题解

本题最重要的点在于因为了n>=1的缘故，所以第一个数必然是互质的，则k=0和k>n的情况必然不存在此时考虑n为奇数时，则1的位置可置1，2，3互换4，5互换直至k == 0为止偶数时从1开始互换即可代码如下 #include<bits/stdc++.h> using name...

2020-12-20

7 510

牛牛做除法 II

显然，要求一个数y使得则则可以求出x的值代码如下： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回满足条件的最大的x。 * @param a int整型代表题...

2020-12-05

1 508

牛牛切木棒

思路：如果不能构成三角形，则a[i]+a[j]<=a[k]，显然是一个斐波那契数列，则枚举即可 class Solution { public: /** * * @param a long长整型木棒的长度 * @return int整型 */...

2020-12-03

0 492