Codeforces 287(div2)

最新推荐文章于 2024-09-13 09:53:51 发布

MatouKariya

最新推荐文章于 2024-09-13 09:53:51 发布

阅读量285

点赞数

文章标签： dp codeforces

本文链接：https://blog.csdn.net/MatouKariya/article/details/69249994

版权

A

结构体排序后贪心，显然不会有什么问题啦

B

算出距离dis后除以直径d上取整，听起来很容易，但是我实现代码错了两个细节，一个是乘法爆int,还有eps取的太小了（1e-9），下次eps要注意一下，取到1e-12比较保险（是么…）

C

记录一下目前的高度、当前点是由左边还是右边到达的、已经走过的点数，直接dfs模拟就行了，注意到每次走的方向都和上一个点的方向相反。

D

因为满足条件的y是后缀，所以考虑数位DP从后往前一位位考虑，维护四维状态分别是：处理到第i位，目前后缀余数为j，是否出现满足条件的后缀，后缀是否已经不为0，简单递推一下即可

E

双关键字最短路，第一关键字：距离，第二关键字：选取的最短路中要修改的路个数。

比较水的一场div2，清明假期恢复一下手感（一直在查毛概资料和浪）
明天做一套div1

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

MatouKariya

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

Codeforces Round #287 (Div. 2)

wcr1996的专栏

02-02

1332

做了前三道，感觉这次的前三道不是很难。 507A - Amr and Music：学乐器，给出乐器数、天数和每个乐器需要的天数。求能学会哪几个。结构体排序，输出。 507B - Amr and Pins：输入圆的半径初始位置、目标位置。求转移需要的最少的次数。很容易想思路，一次最长能转移的距离等于直径，求位置之间的距离。然后除以直径向上取整。 507C - Guess Your Way Out!：给出完全二叉树的深度，和目标叶子的编号。求在LRLRLR规则下，到目标叶片之前会经过多少叶子。每走一

Codeforces Round 965 (Div. 2) 8.10

2301_81692739的博客

08-11

902

看题得认真，不能迷糊，不然太费时间。

参与评论您还未登录，请先登录后发表或查看评论

Codeforces645div2

Jeremy写字的地方

05-27

352

Codeforces #645div2 A 链接思路：规律题，一个路灯照两个格子，用最少的路灯覆盖所有格子 ACcodes: #include <bits/stdc++.h> using namespace std; const int N = 2e5+10; int test = 1; int n,m,a[N]; int main() { scanf("%d",&test); while(test--) { cin >> n >> m; if(n

Codeforces864Div2B

Gnomeshgh的博客

06-27

291

Codeforces的好题，考察思维能力的一道小题。

Codeforces648div2B

Jeremy写字的地方

06-08

236

Codeforces648div2B 原题： Ashish has n elements arranged in a line. These elements are represented by two integers ai — the value of the element and bi — the type of the element (there are only two possible types: 0 and 1). He wants to sort the elements in no

codeforces 654 div2 E1

wuhuaqing20151637的博客

07-02

167

codeforces 654 div2 E1 题目链接题解参考补充细节枚举xxx，从小到大，xxx的上界是max{a[i]}max\left \{ a[i] \right \}max{a[i]} 先对aaa数组进行排序，之后，针对每个xxx：枚举每个位置iii上可以选择的方案数v[i]v[i]v[i]，这里参考代码进行理解最后以xxx开始的枚举方案总数=∏i=0nv[i]\prod_{i=0}^{n}v[i]∏i=0nv[i] void E1() { int n, p; ci

9.12-13 codeforces Div 2

2301_81692739的博客

09-13

798

这两天Div 2,都只补了2题。昨天又有一种不知道怎么打比赛，怎么做题，无从下手

Codeforces 639div2 A

Jeremy写字的地方

05-07

261

Codeforces 639 div2 A 原题连接在这 You are given a special jigsaw puzzle consisting of n⋅m identical pieces. Every piece has three tabs and one blank, as pictured below. The jigsaw puzzle is considered sol...

Codeforces Round 958 (Div. 2)

鱼香rose_的博客

07-16

1464

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

a2oj-codeforces-div2c-ladder-solutions

05-09

a2oj-codeforces-div2c-ladder-solutions 我的A2online梯子裁判解决方案div2c codeforces

Educational Codeforces Round 83 (Rated for Div. 2) D

01-20

C(n-2,i-1)*C(j-1,n-2)*(i-1) __ j: n-1 -> m 我们发现内层循环，每次只是j加一，我们就可以只用一次组合数剩下的用差量表示对于外层循环同理只有(i-1) * C(n-2,i-1) i会每次加一。我们也只算一次剩下的用差量...

codeforces round 961 (div. 2)

07-25

### Codeforces Round 961 (Div. 2) A题解析 #### 题目背景 Codeforces Round 961 (Div. 2) 是一场针对中级水平程序员的编程竞赛，通常会包含几个不同难度级别的题目。A题作为入门级题目，旨在测试参赛者的基础算法...

CodeForces_Div2_276_A +鸽巢原理

mbanyan的博客

10-03

263

一.鸽巢原理（抽屉原理） 1.基础点把ｎ＋１个物体放入n个盒子里，则至少有一个盒子里含有两个或两个以上的物体。 2.强化点当n只鸽子飞进m个巢时，必定至少有一个巢中飞进了r只 3.运用只用于证明是否存在的问题二.Codeforces Round #276 (Div. 2) A.Factory 1.题目的意思是说：第一天有a个材料，每天多生成a%m个材料，当a%m=0时，停止生产计划。 2.暴力可以直接解，比如m是[1,1e5],那么循环1e6就可。 3.找规律，当a%m为前面出现过的余数时，必回

11-03

11-03

媒体分析小米公司的供应链存在的隐患,商业资讯-商务联盟.html

11-03

媒体分析小米公司的供应链存在的隐患,商业资讯_商务联盟.html

pytz-2021.1-py2.py3-none-any.whl

最新发布

11-03

pytz库的主要功能时区转换：pytz库允许用户将时间从一个时区转换到另一个时区，这对于处理跨国业务或需要处理多地时间的数据分析尤为重要。历史时区数据支持：pytz库不仅提供了当前的时区数据，还包含了历史上不同时期的时区信息，这使得它在处理历史数据时具有无与伦比的优势。夏令时处理：pytz库能够自动处理夏令时的变化，当获取某个时区的时间时，它会自动考虑是否处于夏令时期间。与datetime模块集成：pytz库可以与Python标准库中的datetime模块一起使用，以确保在涉及不同时区的场景中时间的准确性。

yolo算法-自行车数据集-3914张图像带标签-自行车.zip

11-03

yolo系列算法目标检测数据集，包含标签，可以直接训练模型和验证测试，数据集已经划分好，包含数据集配置文件data.yaml，适用yolov5,yolov8,yolov9,yolov7,yolov10,yolo11算法；包含两种标签格:yolo格式（txt文件）和voc格式（xml文件），分别保存在两个文件夹中; yolo格式：<class> <x_center> <y_center> <width> <height>，其中： <class> 是目标的类别索引（从0开始）。 <x_center> 和 <y_center> 是目标框中心点的x和y坐标，这些坐标是相对于图像宽度和高度的比例值，范围在0到1之间。 <width> 和 <height> 是目标框的宽度和高度，也是相对于图像宽度和高度的比例值

springboot053-某炼油厂盲板管理系统.zip

11-03

项目资源包含：可运行源码+sql文件适用人群：学习不同技术领域的小白或进阶学习者；可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。项目具有较高的学习借鉴价值，也可拿来修改、二次开发。有任何使用上的问题，欢迎随时与博主沟通，博主看到后会第一时间及时解答。开发语言：Java 框架：springboot 技术：Vue JDK版本：JDK1.8 服务器：tomcat7 数据库：mysql 5.7（一定要5.7版本）数据库工具：Navicat11 开发软件：eclipse/myeclipse/idea Maven包：Maven3.3.9 系统是一个很好的项目，结合了后端服务（SpringBoot）和前端用户界面（Vue.js）技术，实现了前后端分离。后台路径地址：localhost:8080/项目名称/admin/dist/index.html 前台路径地址：localhost:8080/项目名称/front/index.html

codeforces div

05-30

Codeforces Divisions 是一个用来刻画程序员竞赛水平的分类系统。Codeforces 平台将每个参赛者划分到以下六个级别的其中一个： - 从新手到专家: Codeforces 将参赛者分为从 1 到 5 级的新手，然后是紫色的专家级别...