CF-Educational Codeforces Round 44 (Rated for Div. 2) A~E

最新推荐文章于 2021-07-31 09:58:53 发布
最新推荐文章于 2021-07-31 09:58:53 发布
阅读量375 收藏
点赞数
分类专栏： CONTESTS 文章标签： contest
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/f_zyj/article/details/80400310
版权

ACM模版

这场比赛打得很不好，各种看不懂题，各种 WA W A ，有些怀疑人生……英语不好真的很吃亏。

A-Chess Placing

凑等差数列的代价。详解>>>

B-Switches and Lamps

暴力枚举。详解>>>

C-Liebig’s Barrels

二分与贪心。详解>>>

D-Sand Fortress

二分，爆精度。详解>>>

E-Pencils and Boxes

贪心，贪心是肯定不行的，真打脸……这个要用 dp d p 。详解>>>

f_zyj
关注
专栏目录
Educational Codeforces Round 130 (Rated for Div. 2) A~D - Guess The String（二分，交互） 题解
csxylrf的博客
06-13 446
由询问1最多26次可以知道每次询问1都是问不同字母的 而询问2是负责查询哪些字母是相同的 那么做法就是用ask2(1，i)跑一遍 如果询问的值比上次大则说明出现新字母，用ask(i)查询新字母，用vector v记录下出现字母最后一次出现的位置 否则说明这个字母已经出现过，我们用在每个字母当前最后一次出现的位置上进行二分查询这个字母是哪一个，如果说ask2(mid,i)!=v.size()-mid+1,说明mid~i 位置出现与 i 位置相同的字母 ，l=mid收缩，最后即可找到与i位置相同的字母，最后最.
Educational Codeforces Round 112 (Rated for Div. 2) ABCDE 解题思路
StelaYuri's Blog
07-31 562
Educational Codeforces Round 112 (Rated for Div. 2) 只做了ABCDE，但被AE卡了我是没想到的，CE分别一发RE也傻了 A - PizzaForces 题意 做小尺寸的pizza可以切成666片，要花151515​分钟 做中尺寸的pizza可以切成888​片，要花202020​分钟 做大尺寸的pizza可以切成101010​​片，要花252525​​分钟 现在Petya家来了nnn位客人，他想让每个客人都至少能吃到一块pizza 问做出符合需求数量的p
Educational Codeforces Round 44 (Rated for Div. 2) E. Pencils and Boxes
喵喵喵？
05-23 242
E. Pencils and Boxes 这场cf D题的题意确是有点毒，于是乎比赛时我滚去做了E。 E题意：给你nnn个数字，让你将他们分成几个集合，集合中至少有kkk个数字，且集合中最大于最小的差值小于等于ddd。 直观的想法，直接先sortsortsort一遍，由题意我们可以很容易发现如果可分，那么前kkk个必定在在一个集合中，那么之后就是一个贪心的问题了。 根据要求我们还可以得...
CF-Educational Codeforces Round 44 (Rated for Div. 2)-E-Pencils and Boxes
逐梦者
05-22 369
ACM模版 描述 题解 这个题没有想象中那么难，和 CCC 题有些可借鉴之处。 在排序之后，进行贪心。首先我们考虑如果要满足题意，一共需要分为 nknk\frac{n}{k} 组，因为只有组数最多才能保证每堆的铅笔数尽量少，继而可以尽量保证每组的差值小于等于 ddd，如果每组第一个数是 pospospos，那么这组数最大不会超过 a[pos]+da[pos]+da[pos] + d...
CF-Educational Codeforces Round 44 (Rated for Div. 2)-A-Chess Placing
逐梦者
05-22 631
ACM模版 描述 题解 凑等差数列，一种是 a1=1a1=1a_1 = 1，一种是 a1=2a1=2a_1 = 2，取凑成这两种等差数列的代价中较小的，注意序列并没有保证有序，所以需要先排序。 代码 #include <iostream> #include <algorithm> #include <cmath> using namesp...
CodeForces 44 E.Anfisa the Monkey（水~）
ZSQ
03-31 453
Description 给一个字符串，要求将其分成kkk段，使得每段长度不小于aaa不超过bbb，问是否有解，有解则输出任意一组 Input 第一行三个整数k,a,bk,a,bk,a,b，之后输入一个长度不超过200200200的字符串(1≤k≤200,1≤a≤b≤200)(1≤k≤200,1≤a≤b≤200)(1\le k\le 200,1\le a\le b\le 200) Outpu...
C. Liebig's Barrels( Educational Codeforces Round 44 (Rated for Div. 2))
兜率工的博客
05-22 310
题目链接 刚开始想的有点复杂，一直wa了，最后看了大佬们的题解，才恍然大悟，原来就是一道贪心，硬生生做成模拟了，还写的特别麻烦，半天想不出来，最后写出来还是错的，以后遇到这种情况，就得换个思路重新思考，不能一根筋走到黑，到头来还是一场空。 解决本题的思路： 从后往前进行计算，因为要计算最大的容积，所以采用排序后从后往前计算，加上限制条件，从而进行判断。 //贪心。 #include...
Educational Codeforces Round 83 (Rated for Div. 2) D
01-20
今天CF被D恶心到了，写个题解重新整理下思路，（20开始想，25写完暴力代码，1.30才过，优化后的。。 核心思路就是在暴力的基础上进行组合数等差加速。 C(n-2,i-1)*C(j-1,n-2)*(i-1) __ j: n-1 -> m 我们发现内层...
（动态规划）cf Educational Codeforces Round 103 (Rated for Div. 2) C. Longest Simple Cycle
ymxyld的博客
01-30 194
题目： https://codeforces.com/contest/1476/problem/C You have n chains, the i-th chain consists of ci vertices. Vertices in each chain are numbered independently from 1 to ci along the chain. In other words, the i-th chain is the undirected graph with ci vert
（动态规划）cf Educational Codeforces Round 103 (Rated for Div. 2) D. Journey
ymxyld的博客
01-30 335
题目： https://codeforces.com/contest/1476/problem/D There are n+1 cities, numbered from 0 to n. n roads connect these cities, the i-th road connects cities i−1 and i (i∈[1,n]). Each road has a direction. The directions are given by a string of n characters s
Educational Codeforces Round 44 D, E
%%%
05-25 351
D. Sand Fortress题意：找长度为k的序列，使得序列之和大于等于n，且|A(i)-A(i-1)| <= 1, A0 <= H，求最小的k。由于k与sum成单增关系，可以二分k的值来找最小的符合条件的k，check采用等差数列求和。注意要先确定上界避免数据过大由于mid = l + (r - l)/2 = r - (r-l)/2 属于 (l, r)为了避免无限循环check之...
E. Pencils and Boxes(尺取&dp)
Harris-H的博客
07-31 266
E. Pencils and Boxes(尺取&dp) 显然按val排序，然后考虑dp，显然转移的jjj随iii增加不会递减，接着考虑限制条件，显然i往右走，要是差值小于d，i递增， 因为有k的限制。 所以每次转移的时候是找一个区间是否可行，找区间是否有解可用BIT,线段树，ST等。初始化dp0=1dp_0=1dp0​=1，所以BIT整体右移下即可。 // Problem: E. Pencils and Boxes // Contest: Codeforces - Educational Code
C. Liebig's Barrels
wxl7777的博客
05-23 482
outputstandard outputYou have m = n·k wooden staves. The i-th stave has length ai. You have to assemble n barrels consisting of k staves each, you can use any k staves to construct a barrel. Each stav...
Codeforces 985E Pencils and Boxes（尺取法/two pointers）
Stupid_Turtle的博客
05-29 532
传送门题意：给定n，k，d，表示给你n支铅笔，每支有一个权值v。现在让你把n支笔放入一些盒子中（盒子数量可以无穷大），每个盒子中至少有k支笔，而且每个盒子中的笔的max(v)-min(v)不超过d。问你能否找到一个合法的放法，可以输出"YES"，否则输出"NO"。思路：因为对权值差有要求，所以先进行排序，排序后能放进一个盒子的笔的权值v一定是连续的。之后记录两个值，一个是can[i]，表示第i支笔...
[codeforces] C. Jamie and Interesting Graph
jing16337305的博客
05-25 438
题目：C. Jamie and Interesting Graphtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJamie has recently found undirected weighted graphs with the foll...
E. Pencils and Boxes codeforces(思维+dp)
PinappleMi的博客
05-24 261
题目链接:E. Pencils and Boxes 题意: 给出n个数字，分组，每组大小>=k，并且同一组内任意两个数字大小不能超过d 思路： 先从小到大排序。然后dp。起点肯定是第一个数字，然后判断能够和它组成第一个组的下标位置，将这些位置的dp标记为1，然后从（这些位置+1）的地方作为起点继续往下找终点，找到能作为终点的位置都标记为1，然后往复，一直到结束。如果dp[n]被标记成...
E. Pencils and Boxes (树状数组优化dp)
sancpp的博客
02-21 190
传送门 1.题意 给出n个数，要求给这些数分组，每组不少于k个。 每组的数之间的差不能大于d。是否能够分组？ 2.dp分析 先排序。 f[i]f[i]f[i]表示[1~i]能够分组成功。 答案就是f[n]f[n]f[n] 如何更新？ 举例： n=12 k=3 d=2 1 2 3 9 10 11 12 13 14 15 15 15 当更新到b[11]b[11]b[11](15)时： 1.[8 ~ 11]能分成一组，如果[1 ~ 7]能够分组成功（f[7]f[7]f[7]=1），则[1 ~ 11]能够分组
Codeforces 985E Pencils and Boxes 构造+动态规划+树状数组
weixin_39399748的博客
07-10 215
E. Pencils and Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMishka received a gift of multicolored pencils for his birthday! Unfortunately...
CF985E Pencils and Boxes
ShadyPi的IT笔记
06-23 633
原题链接：http://codeforces.com/problemset/problem/985/E Pencils and Boxes Mishka received a gift of multicolored pencils for his birthday! Unfortunately he lives in a monochrome world, where everythin...
Educational Codeforces Round 169 (Rated for Div. 2)E
最新发布
08-19
Educational Codeforces Round 169，通常是一个专门为初学者和教育目的设计的比赛，它属于Div. 2级别，这意味着它的题目难度相对较低，适合等级较低的选手参与。这种比赛通常包含一系列算法和数据结构的基础题目，旨在帮助参赛者提升解题技巧、熟悉编程语言以及理解基本算法概念。 在这个比赛中，参与者需要解决一系列计算机科学问题，这些问题涉及到数学、逻辑思维以及对编程语言如Python、C++等的理解。每个问题都有一个明确的描述，说明了需要完成的任务，通常包括输入输出样例和测试数据。参赛者的目标是编写出能够正确处理所有测试案例的程序，并在规定的时间内提交解决方案。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值