left_right_2022

分类

题解(45)

/ 注册

全部文章（共45篇）

Codeforces 1529A.Eshag Loves Big Arrays

题意描述：给定n个数，每次操作可以任意取x个数，求平均数，然后把所挑的比这个平均数小的数在原数组中删去，一直做此操作直到无法删去任何数，求最多能删掉的数。令每次操作取最小数和另一个不是最小的数，删掉不是最小数的数。所以剩下的数一定都是原数组中最小的数，统计一下个数b，答案就是n-b。 #inclu...

贪心

2021-05-25

0 676

Codeforces 1525B.Permutation Sort

题意描述：给长度为n的由1-n组成的数组a，每次操作可以选取长度严格小于n的区域，将其排序，问将整个a数组排序需要的最少的操作次数。操作步骤取决于两点：1、原数组是否有序2、1和n的位置。 1容易理解，2具体思考如下：数字1在1的位置的时候，无需额外花费步数处理；1不在1的位置也不在n的位置时，需...

贪心数学

2021-05-24

0 610

Codeforces 1521A.Nastia and Nearly Good Numbers

题意：找三个数x,y,z,有下面两个条件：1.这个数可以整除ab2.不满足1.且这个数可以整除a；要求x,y,z中恰有1个满足1，另外两个满足2，且x+y=z.能找到就输出YES并依次输出这三个数，不能则输出NO 设正整数k,m，有ak+a(bm)=a(bm+k)令ak%ab!=0,a(bm+k)%...

简单数论数学

2021-05-09

0 726

Codeforces 1519D.Maximum Sum of Products

题意：你可以反转a数组的至多一段区间，求最大的Σaibi 先求一个不反转的前缀和,ans=sum[n]，枚举反转区间的中心和反转区间的长度，统计反转部分的和.ans=max(ans,反转部分的和-该区间原和+sum[n]);复杂度O(n^2) ```#include<bits stdc++.h...

前缀和动态规划区间

2021-04-30

0 662

Codeforces 1519B.The Cake Is a Lie

题意：初始时在(1,1)，目标(n,m)位于(x,y)时，每一步只有两种情况：走到(x,y+1)，代价为x走到(x+1,y)，代价为y问从(1,1)到(n,m)能否花费代价恰好为k 只需判断n×m-1是否等于k大胆猜测小心使用不用证明其实我们发现，从(x,y)走到(x+1,y+1)只有两种走法，且代...

贪心数学

2021-04-30

0 842

Codeforces 1519A.Red and Blue Beans

题意：有两种豆，若干个袋子，每个袋子里的豆满足两个限制：1.至少放每种豆各一个2.两种豆的个数差不超过d问能否用完所有的豆子。令x为较少的豆数，y为较多的豆数。当x,y相等时肯定满足，x,y不等时就要用较少的那种尽可能多的消耗较多的那种。令某袋里有1个少的，1+d个多的，这样消耗最快。当然可以选择...

数学

2021-04-30

0 767

ZZUACM 2021 省赛训练 2 E-Distinct Characters Queries

https://vjudge.net/contest/435353#problem/Ehttps://codeforces.com/problemset/problem/1234/D You are given a string s consisting of lowercase Latin le...

树状数组线段树区间

2021-04-27

0 588

ZZUACM 2021 省赛训练 2 D-Pipes

因为有图片，不贴题面了，直接甩个cf链接https://codeforces.com/problemset/problem/1234/C 记(fx,fy)为上一步位于哪一次节点，(x,y)是现在在的节点。判断所有情况的下一步是否可走以及往哪走就行了。又是改了一个小时真的是醉了 #include<...

模拟

2021-04-27

0 545

ZZUACM 2021 省赛训练 2 C-Social Network (hard version)

The only difference between easy and hard versions are constraints on n and k.You are messaging in one of the popular social networks via your smartph...

模拟队列

2021-04-27

0 551

ZZUACM 2021 省赛训练 2 B-Social Network (easy version)

The only difference between easy and hard versions are constraints on n and k.You are messaging in one of the popular social networks via your smartph...

模拟队列

2021-04-27

0 586