AtCoder Beginner Contest 285 青大蒟蒻训练日常(A-F) 上分场(可惜unr)

news/2024/11/7 22:37:51/

比赛链接
A Edge Checker 2
线段树上判断a , b有边无边 , 先把层数低的放在a上,判断b/2 == a即可
提交
B Longest Uncommon Prefix
暴力
提交
C abc285_brutmhyhiizp
先把长度短的全部加上去,剩下的就转化为26进制去做即可,然后加上1,因为26进制从0开始。
提交
D Change Usernames
一道典型题,考虑建图,对于每个si ti考虑连边,我们最后得到的图一定是由若干环和若干链组成的图,合法当且仅当无环。
提交
E Work or Rest
题意有点不是很明确,思路大致是考虑n2dp,因为两个点之间的距离和一定是分半考虑,左右两边分半考虑,计算贡献可以前缀和优化,然后暴力n2dp即可,我们可以假定第一个必不选的结果。(答案一定是有一个不选的,我们假定是第一个(因为是环可以这样假设)) ,由于是环,所以我们计算到n+1,计算n次贡献。
提交
F Substring of Sorted String
赛时想的时候秒思路,感觉思路非常典型而且好像不难,但是手速跟不上脑子,赛时没有交上这个代码,大致思路应该是,我们肯定能观察到这是一个字符串,很容易想到26 *k暴力的算法,我们发现题目查询充分必要条件是当且仅当一个字符串他的最小字符+1 到最大字符-1之间的字符都在当前区间出现过,而且这个区间是一个不下降序列,所以这题是一个不动脑子的一道ds题。于是做完了。
提交


http://www.ppmy.cn/news/663407.html

相关文章

【CS285 深度强化学习 】作业一之详解 [Deep Reinforcement Learning]

目录 前情提要与引用参考:顺序阅读代码:BC_Trainer**BCAgent**MLP_policy.py ReplayBufferRL_Trainercollect_training_trajectoriesdo_relabel_with_expert 代码完成后的结果分析BC Behaviour cloningQ1.3分析训练成果对比 问题合集numpy.core._excepti…

285

论文阅读备份

基于SONY CCD ICX285的成像电路设计

2011年,在一个网友的要求下,设计制作了ICX285成像电路。电路整体结构简单,思路清晰,成像效果好,达到了预期的设计要求。 整个电路板结构简单,电路分为左右两个部分。右侧电路为CCD及其外围电路,…

博途PLC如何通过FB285实现V90 PN的速度控制

相关GSD文件的安装方法和FB库文件的获取可以参看专栏的其他文章,链接地址如下: 博途1200/1500PLC V90 PN通信控制 (FB284功能块)_RXXW_Dor的博客-CSDN博客先简单说下如何获取FB284,一般有2种方法,Startdrive软件可以操作大部分西门子的驱动器,建议安装调试方便,缺点就是…

285.软件体系结构评估概述

7.1.1 评估关注的质量属性  软件体系结构的设计是整个软件开发过程中关键的一步。对于当今世界上庞大而复杂的系统来说,如果没有一个合适的体系结构而要有一个成功的软件设计几乎是不可想象的。   不同类型的系统需要不同的体系结构,甚至一个系统的不同子系统也需要不同的…

中华人民共和国刑法(第285、286、287条)

中华人民共和国刑法(第285、286、287条) 第二百八十五条 违反国家规定,侵入国家事务、国防建设、尖端科学技术领域的计算机信息系统的,处三年以下有期徒刑或者拘役。 违反国家规定,侵入前款规定以外的计算机信息系统…

医药销售数据分析

阅读原文 一、数据源 来自某医药公司的产品销售数据,时间为 3 月到 5 月,共 48 个 Excel 表格。包含订单信息、售后信息、用户信息以及对应销售人员信息等。 加载合并后得到的原始数据如下: 二、数据清洗 清洗流程以及对应细节 加载数据源 …

详解Vue组件系统

Vue渲染的两大基础方式 new 一个Vue的实例 这个我们一般会使用在挂载根节点这一初始化操作上: new Vue({el: #app }) 复制 注册组件并使用 通过Vue.component()去注册一个组件,你就可以全局地使用它了,具体体现在…