首页 > 编程语言 >从零开始学算法/C++/第四天

从零开始学算法/C++/第四天

时间:2024-06-17 14:23:01浏览次数:21  
标签:子串 01 查集 差分 从零开始 C++ 第四天

昨天参加了百度之星,完全不会写,就写了道差分
第一题根据汉诺塔层数和转移次数输出每个圆盘的位置 很熟悉,刚学C语言那会儿就学了这个东西,已经忘光光了;
大约第三题是求区间中位数,因为只查询一次,差分是比较合适的;
大约第四题是括号匹配,WA了四个点,这玩意没写过类似的,还是知识面太窄了,刚刚去力扣写了几道,原来是用栈结合消消乐。
大约第五题是给一个01子串,求使得子串区间[l,r]变成01相间隔的操作次数,然后还有变化;一边变,一边查询,还有区间,看起来好像线段树,不过写不出来,太菜了
后面有一道题是用并查集做,不过我并查集只学了点皮毛(看了一篇博客
这次一三四题难度系数相对较低,做四道进国赛,说明题出得有水平的。
希望下一次能写两道以上

标签:子串,01,查集,差分,从零开始,C++,第四天
From: https://www.cnblogs.com/neophyte/p/18252280

相关文章

  • 如何解决c++使用mysql数据库读取中文输出时乱码问题
    使用vs写c++输出数据库中文时出现乱码设置utf-8还是不行这是数据库的内容这是输出:在网上找有说改成utf-8的格式,加入这样一句:mysql_query(conn,"setnamesutf8");效果就是这样:发现错误依旧,询问群友后修改,需要在连接数据库的函数中加入如下一句:mysql_query(conn,"set......
  • C++ -- 红黑树的基本操作
    目录摘要基本规则基本操作利用Graphviz库总结摘要红黑树是一种自平衡的二叉搜索树,它在插入和删除节点时,通过颜色和旋转操作保持树的平衡,确保插入、删除和查找的时间复杂度都是(O(logn))。红黑树的每个节点都有一个颜色属性,红色或黑色。通过一些规则,红黑树保持了相对......
  • c++好学吗
    C++是一种面向对象的编程语言,它扩展了C语言并添加了许多新的特性和功能。C++可以用于开发各种类型的应用程序,包括桌面应用程序、移动应用程序、嵌入式系统以及大型服务器端应用程序。C++具有高性能、可移植性和灵活性的特点,被广泛应用于软件开发领域。他是谁,不用我多说了吧本......
  • [转]32th@C++ 20新特性之线程与jthread@20240617
    C++20新特性之线程与jthread为什么要引入jthread在C++11中,已经引入了std::thread。std::thread为C++标准库带来了一流的线程支持,极大地促进了多线程开发的便利性。但std::thread也存在一些明显的不足和短板,主要有以下几点。1、生命周期管理的复杂性。std::thread对象必须在它......
  • 团队冲刺第四天
    过去一天完成了哪些任务开始将chat-gpt内置到程序进一步优化主页面对专栏的数据库进行构建接下来的计划优先进行chat-gpt内置程序继续学习flutter和Springboot将主页面美化针对性的修改数据库还剩下哪些任务优化主页面专栏功能继续内置AI对话功能遇到了哪些困......
  • 【PL理论】(29) OOP:面向对象编程 | 案例研究:C++ 中的类 | 继承 | 继承和指针 | Object
    ......
  • VScode 运行C++
    第一部分下载Vscode请自行百度。第二部分下载Dev-C++请自行百度。第三部分找到编译器路径打开以下路径就行:...\Dev-Cpp\MinGW64\bin,并复制。第四部分配置按下Win+R,再输入sysdm.cpl。弹出这个页面。然后按照下面的步骤。接着,双击最下面的空白,把刚刚的路径复制......
  • 掌握现代C++的模板元编程类型检测技术
    最近写代码恰好用到了C++模板元编程的类型检测能力,以前对其原理有个大概的印象,但随着C++11/C++17等新特性的加入,很多做法和以前不同了,借此机会重新梳理一下这方面的知识点。void_t的引入在C++17之前,模板编程中通常需要编写复杂的部分特化和重载来检测类型特征。C++17......
  • 现代 C++ 中的一次函数调用的工作流程
    现代C++中的一次函数调用的工作流程ChatGPT4o给的答案:函数声明解析编译器首先解析函数调用,确定要调用的函数。这包括名称查找、重载解析和模板实例化。参数传递编译器检查传递的参数与函数签名是否匹配。如果有隐式类型转换,编译器会进行必要的类型转换。函数调用......
  • 蓝桥杯备考冲刺必刷题(C++) | 3792 小蓝的礼物
    学习C++从娃娃抓起!记录下蓝桥杯备考比赛学习过程中的题目,记录每一个瞬间。附上汇总贴:蓝桥杯备考冲刺必刷题(C++)|汇总-CSDN博客【题目描述】小蓝想要给她的女朋友小桥买一份生日礼物,她来到了一家礼品店。在店里,她看中了N......