首页 > 其他分享 >abc343比赛总结

abc343比赛总结

时间:2024-03-04 21:36:57浏览次数:19  
标签:总结 脑子 比赛 一下 线段 abc343 简单

写在前面

A

  简单,随便取两个值判一下,不过这道题的名字不吉利,叫什么 WA 啊?

B

  简单,读入的时候判断一下是不是 \(1\) 就行了。

  有点点难,题目不是那么好理解(尤其是英文不好的话)。虽然说 \(N\le 10^{18}\) 但是仔细算一下其实只需要 1e6 的遍历一遍就够了,毕竟有个三次方。

D

  有点难,对 \(map\) 之类的 \(STL\) 容器掌握还不够熟练,卡了半天。

E

  看不懂题,没写。

F

  线段树,简单不需要脑子,不过维护的状态稍微有点多,不是那么好写(但是挺好调的,调了几分钟就 A 掉了),对于这种不需要脑子的线段树写的还是不错的。

G

  感觉像 acwing 上面有的一道图论题,把字符串收尾相同的建边,不知道是不是对的,看起来挺像的,不会做。

写在最后

  第一次成功赛时切掉 \(5\) 道题,还是比较开心的,而且我只打了一个小时左右,对于这次成绩挺满意的,再接再厉!

标签:总结,脑子,比赛,一下,线段,abc343,简单
From: https://www.cnblogs.com/hh20080501hh/p/18052728/test-abc-343

相关文章

  • 独立开发周记 #55:2 月总结&新 App 上架
    2024,第九周,0226-0303连续两个月没有点外卖,继续保持!2月数据总结下载量(只统计极简时钟)AppStore,下降17.73%GooglePlay,下降17.70%国内安卓市场,下降0.51%收入AppStore,下降3.3%GooglePlay,下降10.24%Admob,增长14.18%国内安卓市场,增长35.19%2月份都在忙安卓端......
  • TortoiseGit使用问题总结
    1、安装和汉化https://blog.csdn.net/qq_42889406/article/details/1087633882、基本使用和克隆https://zhuanlan.zhihu.com/p/3818512073、TortoiseGitPlink提示输入密码https://blog.csdn.net/lala1583165/article/details/108277387......
  • abc343G 题解
    题意给你\(N\)个由小写字母组成的字符串\(S_1,S_2,\ldots,S_N\),找出一个母串使得它包含所有这些字符串作为它的子串,最小化该母串的长度并输出。\(1\leqN\leq20\),\(\sum|S_i|\leq2\times10^5\)(没错洛谷翻译就是我写的)思路首先如果有一个字符串被另一个字符串......
  • Java List常用方法Stream()简要总结&生成的List去重
    Java中,ArrayList应该是比较常用的一个对象了;那么它的stream()方法大家了解过吗?如果可以熟练使用stream()方法,就可以方便地获取list中元素的某个特定字段、对list中的元素进行筛选、或者把list转成map。参考:https://blog.csdn.net/BHSZZY/article/details/122860048如何获取不重......
  • MCU CY2BL总结
    1.CYT2BLaddressmap•4160KB(4032KB+128KB)ofcode-flash,usedinthesingle-ordual-bankmodebasedontheassociatedbitintheflashcontrolregisterSingle-bankmode-4160KBDual-bankmode-2080KBperbank•128KB(96KB+32KB)ofwork......
  • 代码随想录 第13天 | ● 239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结
    leetcode:239.滑动窗口最大值-力扣(LeetCode)思路:看了挺长时间才反应过来与暴力算法的区别。当遇到比上一个元素大的值时,将上一个元素剔除,小于时加入队列中,每次等于窗口长度时将顶端也就是最大值存起来classSolution{publicint[]maxSlidingWindow(int[]nums,intk)......
  • 总结的Java知识点集合
    这是我读大学时的Java知识点总结,还不全面,后续会逐渐增加完善。知识点集合实例变量实例变量是指在类中声明的变量,其值是针对类的每个实例而独立存储的。每个类的实例都有自己的一组实例变量,它们的值可以在对象创建时初始化,并在整个对象的生命周期中保持不变或者随着对象的状态而......
  • 【2023-2024第一学期】助教工作学期总结
    一、助教工作的具体职责和任务 (包括:你和老师是如何配合的、你和课程其他助教是如何配合的(如果有的话))1、与老师的配合:老师每周会布置课后作业发布在云班课协助老师批改课后作业收集学生对教学的反馈和建议,与教师合作改进教学方法。2、与课程其他助教的配合:共同解决同学......
  • 前端技术开发助教工作总结 —— 2023~2024第一学期
    一、助教工作的具体职责和任务(1)与老师配合的方面理论课批改云班课作业并提醒同学们修改解答同学们在实操中遇到的问题定期收集课程评价并协助老师进行调整和改进整理和分享与前端开发技术相关的学习资料实践课协助老师在实践课中解决同学们的困难统计分组、辅助老师评......
  • 大三寒假学习总结
    一.学习概况1.看完了effectiveC++2.看完了STL源码剖析3.做了一个简易的STL库4.背了一些面经5.复习了一遍OS6.刷了200道题左右二.知识点概括1.type_traits技巧。2.页面置换算法。3.二次离线的莫队,借用前缀和预处理再使用差分+莫队维护答案。4.动态分区分配算法。5.处......