2021.9.23集训总结

最新推荐文章于 2024-09-26 21:10:57 发布
最新推荐文章于 2024-09-26 21:10:57 发布
阅读量57 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42932566/article/details/120442320
版权

零件分组

很明显 这道题与之前做的 导弹拦截 很像 贪心求最少需要的装置数

为什么我会觉得是dp啊啊啊...

似乎在梦中见过的样子

这题是找类似"A+B+A"的字符串 主要思路就n次KMP 若 fail>k 且b>=1则累加答案

但是这题数据很水 15000个a直接被卡得马都认不得

解决方法：记录上一次成功的fail 下一次直接转移 可以砍掉一维的时间复杂度

最优贸易

正着搜一遍 倒着搜一遍 取mx-mn的最大值

BFS比DFS快啊啊啊

BFS比DFS快啊啊啊

BFS比DFS快啊啊啊

Radio Transmission

一遍KMP 输出n-fail[n];

我不知道我特判个什么√⑧

Knights of the Round Table（圆桌骑士）...

据说是v-dcc哦 然而我的乱搞竟然全wa

早知道我就爆搜了

conclusion

字符串算是我最蒻的版块之一 主要欠缺在对KMP和trie树的理解上

还有就是 乱搞经常搞不对...

KCN2444
关注
2021单位公司季度个人工作总结.docx
05-18
- **项目结束时间**：11月9日 - **项目周期**：约2个月 - **目标**：提升跨部门之间的协作与沟通效率，促进企业内部信息流通，提高工作效率。 #### 2. 项目内容 - **有效沟通培训**：针对员工沟通技巧和技能的培训...
CSP-J CSP-S 初赛模拟题_(C)-2021.09.01(G)--23页.pdf
09-01
9. CSP-J No.2 该部分提供了CSP-J的第二个模拟试题，涵盖了信息学的基础知识和编程技术。 10. CSP-J 模拟试题 2 该部分提供了CSP-J模拟试题的第二部分，涵盖了信息学的基础知识和编程技术。 11. 信息学初赛模拟...
2021年秋学期教师述职报告.pdf
11-10
4. 暑期集训与教师政治业务考试：暑期组织了教师集训，旨在提高教师的教学能力和业务水平，同时进行了政治业务考试，强调了教师的综合素质培养。 5. 名师推荐工作：完成了市名师候选人的推荐，体现了学校在选拔和...
2021届一轮复习 考点集训 带电粒子在匀强电场中的偏转（含解析）.doc
06-11
总结来说，这些题目涵盖了带电粒子在电场和磁场中的基本运动规律，包括电场力的作用、粒子轨迹的计算、能量的转换与守恒，以及电场对粒子运动轨迹的影响。这些都是高中物理中重要的知识点，涉及到电动力学的基础理论...
C++ 异步编程中：future与promise、packaged_task、async
zxf347085420的博客
09-23 960
std::launch::async | std::launch::deferred参数：是默认行为(可省略)。=》std::async真的是来帮忙的，你不用再想到底该怎么用std::future、std::promise和 std::packaged_task了，在已经有了td::future、std::promise和std::packaged_task的情况下，实现异步或多线程间通信，事实上std::promise::set_xxx函数会改变std::promise的状态为ready，
pyqt瀑布流布局
weixin_54217201的博客
09-21 451
最近研究瀑布流布局，发现都是收费的，所以只能自己写算法写布局。所以啥都不说直接上代码。
189. 轮转数组（C++）
weixin_45813121的博客
09-25 354
给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。
c++ 使用 Graham 扫描的凸包（Convex Hull using Graham Scan）
csdn_aspnet的专栏
09-26 748
对于剩余的点，我们跟踪最近的三个点，并找到它们形成的角度。如果这些点的方向（按相同顺序考虑它们）不是逆时针的，我们丢弃 c，否则我们保留它。因此，第六步逐个处理点需要 O(n) 时间，假设堆栈操作需要 O(1) 时间。总体复杂度为 O(n) + O(nLogn) + O(n) + O(n)，即 O(nLogn)。在每个步骤中，算法都会检查添加到凸包中的最后两个点是否形成右转。格雷厄姆扫描算法是一种简单而有效的算法，用于计算一组点的凸包。凸包用于各种计算几何算法，例如查找最近的点对和计算一组点的直径。
求n的阶乘的相反数（c语言）
最新发布
scy2429828663的博客
09-26 196
【代码】求n的阶乘的相反数（c语言）
Codeforces Round 973 (Div. 2) C. Password Cracking
puzhaoyu的博客
09-21 645
说明已经构建到了最右边，那么开始向左边构建。（写这题的时候一直不对，后来发现是忘记cin >> t了，归根结底还是不熟悉交互式编程的输入输出方式）猜一串二进制密码，每次可询问某串字符是否是密码的子串。从左到右不断构建ans字符串，每次不是加。，这可以通过询问得到。
C++ 知识要点：对象内存模型
叫好与叫座虽然不是对立面，但想在同一个作品中达到双重效果很难。
09-21 654
在C++中，通过和->访问对象成员的主要区别在于它们的访问方式和语法。用于直接对象，而->用于通过指针间接访问对象。尽管在底层实现和性能上可能存在微小的差异，但这些差异通常被现代编译器的优化所掩盖。更重要的是要考虑代码的可读性、维护性和安全性。在实际的C++实现中，不同的编译器可能会采用不同的策略来记录虚基类子对象的偏移信息。一些编译器可能会选择将偏移信息嵌入到虚函数表中，而另一些则可能会使用额外的指针。这些选择通常取决于编译器的设计目标、性能考虑以及与其他特性的兼容性。
简易STL实现 | Set 的实现
AsherGu的博客
09-26 265
如何使用；代码实现及其他（包括之前红黑树可以运行实现）
C++ 字符串中的第一个唯一字符 - 力扣（LeetCode）
SikJ_2020_0_24的博客
09-21 300
比如：假设str[1] = 'b ‘a’的ASCII码值是97，那么count[ str[ 1 ] - 'a' ],也就是count[ 1 ]对应的是b出现的次数。所以遍历一次字符串就可以得到每个ASCII码值出现的次数，在遍历一次字符串，第一个ASCII码值所对应计数数组的值为1，就是第一个只出现一次的字符。由于小写字母一共有26个，所以利用ASCII码值来创建一个整形数组count，来保存对应ASCII码值出现的次数。它的第一个不重复的字符，并返回它的索引。
Python对于C语言使用者来说的反直觉特性
m0_62710548的博客
09-22 714
在编程领域，从一种语言转向另一种语言总是伴随着一系列的学习和调整。对于习惯了C语言严谨性的程序员来说，转向Python可能会遇到一些令人惊讶的特性。以下是我在短暂学习了一段时间python后察觉到的一些python的特性。
C++-Primer-Plus：18 个重点笔记
叫好与叫座虽然不是对立面，但想在同一个作品中达到双重效果很难。
09-21 772
虽然从理论上讲，前缀递增/递减操作符由于不需要保存操作前的值而可能更高效，但这种差异在现代C++编程实践中往往被编译器的优化所掩盖。因此，在选择使用前缀还是后缀操作符时，更应该关注的是代码的清晰性和可读性，而不是微小的效率差异。在大多数情况下，遵循团队的编码规范或个人的编码习惯即可。最后，对于C++ Primer这样的经典书籍来说，它可能更多地是从语言规范和实现原理的角度来讨论这个问题，而不是从实际应用中的性能差异出发。
C++ 解析 RDP 协议
道亦无名
09-22 357
远程桌面协议（Remote Desktop Protocol, RDP）是微软开发的一种网络通信协议，用于提供远程桌面会话服务。它允许用户通过网络连接至远程计算机，并像使用本地计算机一样操作远程系统。本文档将详细探讨在C++环境中如何解析RDP协议，涵盖协议层次解析、连接过程管理、数据加密解密、功能数据处理、错误与异常处理以及协议版本适配等方面。
第一章：开始学习C语言-1介绍C语言
pingguocu3的博客
09-23 883
这篇文章将帮你了解C语言，它的历史，主要特点和应用。C语言是1970年发明的一种通用的过程式编程语言。C语言适用于操作系统、数据库系统、图形软件等系统编程。游戏引擎。最后编辑于：2024-09-22 09:32:39©著作权归作者所有,转载或内容合作请联系作者。
C++之模版的进阶
2301_81857941的博客
09-22 918
一个程序由若干个源文件共同实现，而每一个源文件单独编译生成目标文件，最后将所有目标文件链接起来形成单一的可执行文件的过程称为分离编译模式。【优点】1.增强了代码的灵活性2.模版复用了代码，节省资源【缺陷】1.模版会导致代码膨胀问题2.出现模版错误时，错误原因难以定位。
kali2021.3安装DVWA靶场教程
"kali2021.3安装dvwa靶场" 在本文中，我们将详细探讨如何在Kali Linux 2021.3版本上安装DVWA（Damn Vulnerable Web Application）靶场，这对于初学者进行Web渗透测试是非常有帮助的。DVWA是一个开源的、易受攻击的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值