codeforces 155 div2

最新推荐文章于 2024-07-24 16:13:25 发布
原创 最新推荐文章于 2024-07-24 16:13:25 发布 · 1.2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文提供了CodeForces比赛254题的详细解答，包括A题的暴力统计方法、B题的区间分配策略、C题的字符串转换算法及E题的动态规划解法，并分享了解题过程中的心得与调试技巧。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

发发水题题解~

A题：暴力统计即可  http://codeforces.com/contest/254/submission/2735893

B题：每个任务都可以变成一段区间，问题转换成给你若干个区间，每个区间都需要一定的工人，一个工人不能同时进行两项任务，最少需要多少工人

范围比较小，我直接N平方暴力算了，用一个数组标记一下进行到当前任务的时候，某个结束的任务的工人是否已经被回收了

http://codeforces.com/contest/254/submission/2739753

C题：求将一个字符串变成和另一个字符串组成相同的最小代价，记录下第一个串比第二个串多了几个的哪些字符，以及第二个串比第一个串多了几个的哪些字符

然后s2串就没用了，遍历s1串，贪心构造，如果当前字符是多出来的，就从字典序从小到大遍历每个s2串多（即s1串少的）的字母，也就是用多的来补少的，如果选取的字母会减小字典序，就直接替换，如果会增大字典序，就看一下后面还剩几个当前字符，即判断是否到了非换不可的地步了（必须得增大字典序了）

http://codeforces.com/contest/254/submission/2741937

E题：   DP题

dp[i][j]记录第i天的时候，由第i-1天留下j的食物的状态下所能获得的最高的raiting，注意到食物不能连续存在三天，所以状态转移就很easy了

还要输出路径，多开几个数组吧

插曲：开始的时候T了几次，原因是没有预处理，解决这个问题之后又开始RE ，然后猥琐的输出调试信息才发现第二十二组答案为0，在我的while里会一直循环，我是有多弱啊

http://codeforces.com/contest/254/submission/2752948

Codeforces Round 975 (Div. 2)(A~F)
weixin_61825750的博客
09-28 2717
疯狂掉分中
Codeforces Round 958 (Div. 2)
鱼香rose_的博客
07-16 1606
CodeforcesRound958(Div.2)\Huge{Codeforces Round 958 (Div. 2)}CodeforcesRound958(Div.2)给出一个数组，每次可以选择数组中的一个数，并将其拆为不超过kkk个数。问最少需要几次可以构造出全111数组（数组中只包含111）。贪心的想，我们每次可以将选出的数字x拆为1+1+1+…+(x-k+1)。那么结果即为： ⌈n−1k−1⌉ \left \lceil \frac{n-1}{k-1} \right \rceil ⌈k−1n−1​
7/29 CodeForces Div2
宁静致远
07-30 351
7/28训练赛 AC率：【9:12】A Levko and Array 361D题意：定义c为相邻序列中两个数差的绝对值的最大值，其中最多能够改变k个数，求能够满足上述可以改动条件的c值。当序列长度为0,1时c=0.思路：想到了二分，但是死活没有想到dp,以为是贪心！！是对我的差值最后的结果c进行的二分。但是理解了半天才明白了贪心的含义，希望我也能够讲的清楚== 考虑到你需要改变某些值，但是你肯
7/28 CodeForces Div2
宁静致远
07-29 431
7/28训练赛 AC率：【6:12】 A Knigh Tournamet 357C题意：对于在(l,r)区间内的比赛，有编号为x的战胜，则每次记录下输的人是被谁所战胜的，同时每次只有赢的人能够加入到下一场的比赛中。输出所有人是被谁打败的，最终获胜的人输出为0，思路：最开始是用vis数组来记录每个点之前是否被访问过，然后来检查每个区间，然而这样会T掉；后来是分为了l[i]~l[i-1];r[i-
CF 155C
小shan在努力~
09-15 916
C. Hometask time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Sergey attends lessons of the N-ish language. E
9.29 Codeforces Div2
ArwenNi的博客
10-03 388
9.29 Codeforces Div2 contest: A. Distinct Digits time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You have two integers ll and rr. Find an integ...
codeforces div2 C
qq_37073764的博客
08-02 284
题目 我们先把w这个数组从小到大排序，然后给a数组从大到小排序，给w=1分配a最大的，因为w=1最大的会翻倍，给完了再给w从大到小排序（注意把1都去掉），然后把当前最大的那个和wi剩下最小的分配第i个人，这样是最优的。一开始并没有把w从大到小排序，直接分，wa2，最后发现，没有从大到小那次排序，中间那一部分比较大的都不会贡献进答案，还不如把小一点的都排除掉，不是很懂的就看代码和自己想一下。 #pragma GCC optimize(2) #include<iostream> #include&l
a2oj-codeforces-div2c-ladder-solutions
05-09
a2oj-codeforces-div2c-ladder-solutions 我的A2online梯子裁判解决方案div2c codeforces
Codeforces Round 961 (Div. 2)
2301_76605150的博客
07-24 1137
算法小白刷题过程
Codeforces Round 932 (Div. 2 ABCDE题) 视频讲解
Edward Shi的博客
03-06 1255
Codeforces Round 932 (Div. 2) A-E题讲解
Codeforces Div2——C. Primitive Primes
NGUP_LEE的博客
03-05 337
It is Professor R’s last class of his teaching career. Every time Professor R taught a class, he gave a special problem for the students to solve. You being his favourite student, put your heart into ...
Codeforces Div2 #549
qq_40859782的博客
04-02 261
B-Nirvana 给定一个数n，让你求出1-n当中所有的数里面那个每个数位乘积都最大的那个值。题解给出的做法是贪心：既然是数位乘积最大，就要有尽量多的9，贪心没一位向后面借位，然后后面的数字全部变成9。特判两种情况，就是没有借位或者是第一位是1。然后这里还有一种dp的做法，dp[i][0|1]表示我当前这一位有没有向前面借位。转移就是dp[i][0]=max(dp[i-1][0]v[i],dp[...
Codeforces 456 Div2
氧化钠的博客
01-06 301
（写到一半突然断电。。。。。无力，原谅我不写题意了） B: 很显然，如果k=1k=1，答案就是n 若k≥2k≥2，答案就是n的第一个1开始，将后面所有位全部转换为1后的值。 #include #include #include #define SF scanf #define PF printf #define MAXN 1010 using namespace std;
Codeforces div2 edu E - Maximum Subsequence
m0_62167326的博客
09-04 193
1800
CodeForces 375(div2)
大宝哥spring
10-04 604
A. The New Year: Meeting Friends time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are three friend livi
2022/3/4codeforces div2
m0_61949623的博客
03-05 361
//cf上的题目复制过来，格式挺标准的，这一点不错// A. Square Counting time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Luis has a sequence ofn+1n+1integersa1,a2,…,an+1a1,a2,…,an+1. For eachi=1,2,…,n+1i=1,2...
【Codeforces】#Round491 Div2
远行客
06-24 240
传送门:CodeforcesRound491Div2 这场被各种吐槽比div3简单啊。 先贴A-E，等我先看了F的题解再说。 A. If at first you don’t succeed… B. Getting an A C. Candies D. Bishwock E. Bus Number A. If at first you don’t succeed… 注意每个...
codeforces Div.2 #429 B.Godsend C. Leha and Function
Joovo的博客
08-20 589
原题链接：B：Godsend大意： 一串数列。A，B 轮流取一些数字。 A 先走，每次从中抽取和为奇数的串，（抽完后自动缩为一个新串）。B 每次从中取和为偶数的串。最后一个无法操作的人输。思路： 博弈论水题。若和为奇数，那么 A 赢，若和为偶数， A 一开始若能从中抽走奇数，那么 B 输，否则 A 输。 比赛时hack看到的代码写法实在太多了。#include <bits/stdc++.h>
Codeforces Round 960 (Div. 2)
2301_80304432的博客
07-21 323
刚开始想的是将数组 a进行排序，然后计算有多少个最大的数，如果最大的数的数量为奇数，那么就输出 yes，为偶数就输出 no，因为我们可以刚开始直接选最大的数，比如3 3 3 2 2，刚开始我们直接选 3，bob也选 3，最后剩一个 3 所以输出 yes。但其实为偶数的时候，也有可能赢；就比如，1 1 1 2 2 3 3 ，最大的数是 3虽然出现了出现了偶数次，但我们刚开始可以先选1，那么bob也只能选 1（如果bob选 3，那么我们再选 3就赢了；
codeforces997div2
最新发布
01-20
### 关于Codeforces编号为997的Div.2比赛的信息 #### 比赛概述 Codeforces编号为997的比赛属于Div.2级别，即面向较低评级选手的比赛。这类比赛通常包含多个编程挑战题目，旨在测试参赛者的算法设计能力和编码技巧。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值