乐胖代购免代理版

牛客练习赛

i++

打表

搜索

原创 2022-07-15 10:39:39 53 阅读

CF1511D Min Cost String (思维)

链接为了最后的荣光.题意：首先定义如果存在这个s[i]==s[j] && s[i+1]==s[j+1] (i!=j)就会花费1代价,给出字符串长度n和给出你可以

动态规划

c语言

算法

#define

i++

原创 2022-07-15 10:38:06 15 阅读

Codeforces Round #750 (Div. 2)E. Pchelyonok and Segments (数学+DP)

链接君子，修身齐家，治国平天下。题意：Pchelyonok决定给Mila一件礼物。Pchelyonok已经“买”了一个长度为 n 的数组 a，但他觉得送一 ri<lj)r

DP

#define

数组

i++

原创 2022-07-15 10:37:54 37 阅读

Codeforces Round #695 (Div. 2) B. Hills And Valleys (思维)

链接题意：定义山峰(两边低中间高)和山谷(两边高中间低)。问最少这两种的和是多少？需要可以操作一个数。分析：首先我们需要先计算出

图论

#define

i++

#include

原创 2022-07-15 10:37:34 68 阅读

CF1426E Rock, Paper, Scissors (思维)

链接题意：A和B进行剪刀石头布的游戏，一共进行n局：A能使用a个石头，b个剪刀,c个布B能使用x个石头，y个剪刀,z个布问A最

思维

原创 2022-07-15 10:37:29 49 阅读

2021CCPC女生赛 C. 连锁商店（思维+状压DP）

链接题意：给出N个节点，给出M条边，我们只能从低节点跳到高节点。然后给出N个节点属于的公司，给出第i个公司

c语言

动态规划

开发语言

i++

#include

原创 2022-07-15 10:37:09 51 阅读

ABC 215 C - One More aab aba baa(全排列)

链接题意：找出第k大的字符串分析：本身这个题没什]

全排列

i++

字符串

原创 2022-07-15 10:37:02 84 阅读

问题 H: 方格取数(咕咕咕给把题咕没了)

问题 H: 方格取数时间限制: 1 Sec 内存限制: 128 MB题目描述设有n×m的方格图，每个方格中都有一个整数。现有一

算法

动态规划

c++

#include

#define

原创 2022-07-15 10:37:01 86 阅读

ARC 125 A - Dial Up(思维)

链接题意：给出你长度为n的一段序列S(0或1)，给你长度为m的目标序列T，你]

#define

i++

#include

原创 2022-07-15 10:36:48 111 阅读

Codeforces 1421D. Hexagons(思维+优化)

题目链接题意:给出你蜂巢的地图,让你从（0，0）出发，你要到达（x，y），你现在有6种操作，如图所示，每种操作都

l

原创 2022-07-15 10:36:45 27 阅读

CF1301C Ayoub‘s function (容斥+思维)

链接题意：给出长度为n的一个01串，其中有m个1，让我们找出最大点对[l_i,r_i]符合其中至少有一个′1′'1'′1′.求最大能有多少对。分析：首先

图论

动态规划

c语言

原创 2022-07-15 10:36:42 11 阅读

CF 1561 B. Charmed by the Game(思维)

链接题意：a和b打球，一个打一个接，接住球自己+1分，接不住另一个人+1分，交替来打。知道最终比分，求可能会有多少个

算法

CF

i++

原创 2022-07-15 10:36:37 31 阅读

AtCoder Beginner Contest 212 D - Querying Multiset (优先队列+思维)

链接题意：三种操作：向队列中放入一个x将队列中的数都+x拿出队列中最小的数，并输出。分析：首先我们知两...

队列

java

算法

数据结构

优先队列

原创 2022-07-15 10:35:09 25 阅读

The 2019 ICPC Asia-East Continent Final（重现赛） M value (dfs+思维)

=

DP

图论

动态规划

#define

复杂度

原创 2022-07-15 10:34:43 59 阅读

2018ICPC青岛(D,E)

2021/11/03 19:03:28D . Magic Multiplication题意：给出A,B可以计算出C，计算方式是：A的第一位与B位上的数相乘得到一个数，加入字符串，接着A第二位数，，举个例子就是：23 45=8101215, 8=24,10=25,12=34,15=35.然后给出C，然我们求出，A,B,如果有多组符合条件，我们直接输出最小的A即可。分析：首先我们知道这个运算，那么我

c语言

开发语言

后端

#define

i++

原创 2022-07-15 10:34:14 23 阅读

百度之星 1003 鸽子(思维+模拟)

链接题意：就是给你n个数1-n，然后m次交换操作，k是故障的机器，问你最少不执行多少次交换操作，似的最后故障的机器

java

数据结构

算法

c++

i++

原创 2022-07-15 10:32:55 42 阅读

ABC 216 E.Amusement Park (数学+思维)

链接题意给出你nnn个数，mmm次操作(可以不操作到m次防止出现负数),每次操作后将其加到ansansans中去

算法

#define

i++

#include

原创 2022-07-15 10:32:46 93 阅读

CF 1569 B. Chess Tournament(思维)

链接题意：比赛有三种情况，赢了，输了，平局。两种情况：没有输过赢过X表示自己与自己打 +表示赢了 -表示输了 =表示平局分析:其实我们通过题意提取一下就能得到，如果只有一个人赢过，其他人都是没有输过肯定是不行的。同样两个人赢过，其他人没有输过也不行。三个或者三个以上，直接让赢过的人收尾相邻赢就好了。都是没有输过的，就除了自己跟自己，都是平局void solve(){ cin>&g

算法

i++

原创 2022-07-15 10:32:34 15 阅读

AtCoder Regular Contest 124 A LR Constraints (思维)

链接题意：题目：给定n张卡片，每张卡片都写着一个数字，范围是从1到k。给定k个限制，每个限制包含两个信息，第一个是字符c，第二个是一个小于等于n的数字ti，表示含义为，c = L。第ti个数字是位置ti上写着i，而这个i是第一个出现的i。如果，c = R，第ti个数字是位置ti上泄着i，而这个i是最后一个写i的数字。问，我们有多中书写方案。分析：数据范围为1000所以我们可以直接O(

算法

动态规划

i++

数据

原创 2022-07-15 10:32:20 14 阅读

CF 1562 C. Rings (思维+模拟)

链接题意：给出你一个01串，让你从中选取两端[l1,r1],[l2,r2][l_1,r_1],[l_2,r_2][l1,r1],[l2,r2],(l1,r1)(l_1,r_1)(l1,r1

c#

算法

十进制

原创 2022-07-15 10:32:19 17 阅读

ARC C - 1, 2, 3 - Decomposition（思维）

链接题意：给出一个数n,让你求分成最少个数，使得所有数和为n,并且这些数，每个位都为是(1,2,3)分析

c语言

ar

开发语言

i++

原创 2022-07-15 10:32:02 16 阅读

ARC 128D - Neq Neq(dp+组合数学+思维)

链接题意：给出你一个长度为n的序列，你可以对其操作使得这个序列发生变化，问一共有多少种？对于连续的i-1,i,i+1，这三个数如果满足并且那么我们就可以将删掉。分析:明显看出利用DP来解决组合数学问题。那么我们认为第位置，表示到i有dp[i]种方案数。那么他会从那种状态转移过来那？首先dp[i]是继承dp[i-1]，这一点是一定的，其次他还可以通过删除前一个元素，就是看看i-2,i-1,i

动态规划

概率论

#define

组合数学

i++

原创 2022-07-15 10:31:03 46 阅读

ABC 216 G - 01Sequence (思维+贪心模拟|树状数组)

链接题意：让你构造出长度为n的一个序列，有m个限制,[li,ri][l_i,r_i][li,ri]区间内最少有yiy_iyi个1。要求构造出来的1数量最少。分析：首先我们想让重叠的区间越多越好，这样我们就可以将1都堆到一块。那么我能可以先都堆到区间的右端。那么就需要枚举最左边必须放的位置。然后我们知道最左端的极限值，也要判断最右端的极限值。因为最左端e5+7;ll n,m;ll

算法

数据结构

c语言

i++

原创 2022-07-15 10:31:02 23 阅读

CF 1567 C. Carrying Conundrum (思维+组合数)

链接题意：给出你一个N让你求出有多少对(a,b)相加构成，如果有进位将其进到前面两位的地方分析：这个题的>using namespace std;cons

算法

c语言

#include

i++

c++

原创 2022-07-15 10:30:48 25 阅读

CF1594F Ideal Farm (思维+数学)

链接题意：给出n,s,kn , s , kn,s,k，求是否所有的长度为nnn且）个数都为1，那么和为(k-1),在第k个数我们必须选一个大于k的一个数还要最小话，肯定就是k+1。然后后面照样(k-1)个1+1个(k+1).1 2 3 ... k-1 k k+1 k+21 1 1 ...1 k+1 1

算法

前缀和

#define

#include

原创 2022-07-15 10:30:46 40 阅读

ABC 221 D - Online games (思维+离散化)

链接题意：给出你n个人工作的区间，第一个是开始时间，第二个是工作多长时间，问有多少时间有多少人在工作。分析：首先我们如果不看数据范围的话我们肯定想用差分来做，但是现在区间是所以我们不能直接用差分，看是我们知道一共n个人那么最多有2n个节点，我们把这些节点提取出来不就是另一种差分的方式吗？把2n个点离散化，然后我们知道差分的话要有两个端点，左端点是开始时间，右端点应该是结束时间+1，因为正常差分[

算法

#define

i++

差分

原创 2022-07-15 10:30:25 28 阅读

CF86A Reflection (思维)

链接题意:定义一个数的“Reflecion number”，是用9减去它的每一个数位后,再去掉前导0而形成的数，如192的“Reflecion number”是807（9-1=8，9-9=0，9-2=7）。再定义一个数的“Weight”，它等于这个数自身乘以这个数的“Reflecion number”。输入l和r，输出l到r的数中"Weight"的最大值。分析：首先我们先看他们乘积发现他们的关系

算法

数位

c++

#include

原创 2022-07-15 10:30:14 20 阅读

CF 1250 B. The Feast and the Bus (思维+尺取)

链接题意：某公司的员工们要庆祝今天的第天！该公司有名员工和个团队，每个员工仅属于个团队，每个团队至少有名员工。团队编号从到。现在给出个数字：表示第个员工属于第个团队。该公司雇佣了一辆班车，这辆班车将会往返多次承载员工去参加宴会，每一次可以承载个团队或者个团队，且每一个团队不能分离，必须在同一次车上。这辆车可以承载个员工，可以为任意值，假设通过次运输，所有的员工都到达宴会目的地了，该公司需要支付

算法

尺取

i++

复杂度

原创 2022-07-15 10:30:00 41 阅读

CF988E Divisibility by 25 (思维+字符串)

链接题意：给出一个从1到的整数n，但不包含前导零。在一次移动中，您可以交换给定数字中的任意两个相邻数字，使得结果数字不会包含前导零。换句话说，在每次移动后，您所拥有的数字都不能包含任何前导零。获取可被25整除的数字所需的最小移动次数是多少？如果无法获得可被25整除的数字，则打印-1.分析：因为结果要是25的倍数。所以最后两个一定要是.然后就是考虑移动完前缀0的问题。我们可以对这四种情况

算法

整除

字符串

原创 2022-07-15 10:29:24 23 阅读

CF895B XK Segments (思维)

链接题意：对一个数组a，定义符合条件的二元组(i,j)表示恰好存在k个整数y，满足且y为x的倍数，求符合条件的二元组数量。注意二元组(当且仅当。输入数据第一行是n, x, k，接下来一行有n个数字，第i个代表分析：首先我们明确一下肯定不能出现这样是不合法的情况，所以我们排完序，从大到小分析，这样就会避免这种无效情况了。然后我们看正常的情况枚举下两端情况：我们其实就是找出两端之间有多少x的

算法

元组

数组

i++

原创 2022-07-15 10:29:16 38 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb62d0ca5a0a625的博客

欢迎

牛客练习赛87 牛老板(思维暴搜)

CF1511D Min Cost String (思维)

Codeforces Round #750 (Div. 2)E. Pchelyonok and Segments (数学+DP)

Codeforces Round #695 (Div. 2) B. Hills And Valleys (思维)

CF1426E Rock, Paper, Scissors (思维)

2021CCPC女生赛 C. 连锁商店（思维+状压DP）

ABC 215 C - One More aab aba baa(全排列)

问题 H: 方格取数(咕咕咕给把题咕没了)

ARC 125 A - Dial Up(思维)

Codeforces 1421D. Hexagons(思维+优化)

CF1301C Ayoub‘s function (容斥+思维)

CF 1561 B. Charmed by the Game(思维)

AtCoder Beginner Contest 212 D - Querying Multiset (优先队列+思维)

The 2019 ICPC Asia-East Continent Final（重现赛） M value (dfs+思维)

2018ICPC青岛(D,E)

百度之星 1003 鸽子(思维+模拟)

ABC 216 E.Amusement Park (数学+思维)

CF 1569 B. Chess Tournament(思维)

AtCoder Regular Contest 124 A LR Constraints (思维)

CF 1562 C. Rings (思维+模拟)

ARC C - 1, 2, 3 - Decomposition（思维）

ARC 128D - Neq Neq(dp+组合数学+思维)

ABC 216 G - 01Sequence (思维+贪心模拟|树状数组)

CF 1567 C. Carrying Conundrum (思维+组合数)

CF1594F Ideal Farm (思维+数学)

ABC 221 D - Online games (思维+离散化)

CF86A Reflection (思维)

CF 1250 B. The Feast and the Bus (思维+尺取)

CF988E Divisibility by 25 (思维+字符串)

CF895B XK Segments (思维)