AtCoder Beginner Contest 148

原创 已于 2024-12-25 15:54:53 修改 · 757 阅读 · 18 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#c++ #CSP-J #学习 #ABC #AtCoder
#NOIP #NOI
于 2024-12-25 15:44:51 首次发布

VP Atcoder Beginner Contest 148

VP Atcoder Beginner Contest 148_哔哩哔哩_bilibili

AtCoder 刷题+题解

AtCoder 刷题+题解 - 知乎

AtCoder 刷题+题解 - 知乎

AtCoder Beginner Contest 148

AtCoder Beginner Contest 148 - badcw - 博客园

AtCoder Beginner Contest 148 题解 - BurnoutAg7 - 博客园

https://zhuanlan.zhihu.com/p/574439359

AtCoder Regular Contest 148-CSDN博客

https://zhuanlan.zhihu.com/p/685649559

AtCoder Beginner Contest 148 E.Double Factorial

AtCoder Beginner Contest 148 E.Double Factorial-CSDN博客

atcoder beginner 148 e题Double Factorial_atcoder e - double factorial(判断阶乘后面0的个数)-CSDN博客

ABC148 E - Double Factorial（思维，阶乘质因子分解）

ABC148 E - Double Factorial（思维，阶乘质因子分解）_[abc148-e]-CSDN博客

AtCoder Beginner Contest 148 F.Playing Tag on Tree

AtCoder Beginner Contest 148 F.Playing Tag on Tree_atcoder148f-CSDN博客

AtCoder Beginner Contest 138 F - Coincidence_atcoder148f-CSDN博客

AtCoder Regular Contest 148

AtCoder Regular Contest 148-CSDN博客

AtCoder Regular Contest 148

AtCoder Regular Contest 148-CSDN博客

AtCoder abc148

AtCoder abc148-CSDN博客

AtCoder - ARC 148 - C（思维）

AtCoder - ARC 148 - C（思维）_arc148c-CSDN博客

AtCoder Beginner Contest 177

AtCoder Beginner Contest 177-CSDN博客

AtCoder Beginner Contest 210

AtCoder Beginner Contest 210-CSDN博客

AtCoder Beginner Contest 221

AtCoder Beginner Contest 221-CSDN博客

AtCoder Beginner Contest 226

AtCoder Beginner Contest 226-CSDN博客

AtCoder Beginner Contest 227

https://blog.csdn.net/dllglvzhenfeng/article/details/144687411

AtCoder Beginner Contest 235

AtCoder Beginner Contest 235-CSDN博客

AtCoder Beginner Contest 251

AtCoder Beginner Contest 251-CSDN博客

Atcoder Beginner Contest 253

Atcoder Beginner Contest 253-CSDN博客

AtCoder Beginner Contest 261

AtCoder Beginner Contest 261-CSDN博客

AtCoder ABC268

AtCoder ABC268-CSDN博客

AtCoder abc148
acrux1985的专栏
11-08 193
需要找到T能“躲藏”的最长路径，也就是da[i] > dt[i]的i。A只需要等待在前一个格子让T遇上A即可。首先对每个点分别求到A和到T的最短路径。记为da与dt数组，接下来稍微要动一下脑子。trailing zero只与5的个数有关，因此算一下5/25/125…
AtCoder Regular Contest 148（ARC148）C、D 题解
huaruoji的博客
10-17 596
C - Lights Out on Tree #题型/构造 分析 看到每次给一个点集然后保证点集大小总和的形式还以为是虚树。如果一个子树内乱七八糟的颜色不统一那不管怎么翻根节点都翻不成一个颜色吧？所以得先统一一个子树内的颜色弄成和根节点一样再翻根节点。手玩发现其实只有两种情况。考虑某个黑色的根节点，如果根节点的某一个儿子本身就是黑色，那就等这个儿子的子树全变黑了再操作；如果某一个儿子是白色，得等这个儿子的子树全变白了再翻一次这个儿子。 子树变白或者变黑的操作就放到子树那里计数，对于根节点需要新增的操
AtCoder Beginner Contest 148 E.Double Factorial
旺崽的博客
12-22 3071
AtCoder Beginner Contest 148 E.Double Factorial 题目链接 由于AtCoder题面都是网页链接，不好复制，所以我就只挂个链接了，题目非常巧妙，我们很容易陷入一个误区就是当n为偶数时，计算10的个数，但是却忘了，50×2会多产生一个0，所以要换种思路想，就是2×4×……×2n的后导零个数=n!的后导零个数，于是先将n/2，然后每遇一次5就计算一次，AC代...
AtCoder Beginner Contest 148 F.Playing Tag on Tree
旺崽的博客
12-27 3206
AtCoder Beginner Contest 148 F.Playing Tag on Tree 题目链接 Problem Statement （略） Output Print the number of moves Aoki will perform before the end of the game. Sample Input 1 5 4 1 1 2 2 3 3 4 3 5 Sampl...
AtCoder Beginner Contest #148 题解
qq_43555854的博客
12-23 225
比赛链接 D. 给你n个数，问你最少取走多少个后剩下的n个能组成1~n的有序数列。 思路： 找原来n个数中最长的1~n的序列的长度，用n减去这个长度即可。 E. 给你一个n(0 <= n <= 1e18)， 问你n * (n - 2) * (n - 4) * …的值是多少。 其中你可以认为n = 0和n = 1时的值都是1。现在问你乘积结尾有多少个0。 思路： 此题是求 !n 结尾有多...
atcoder beginner 148 e题Double Factorial
weixin_43724308的博客
12-23 246
Atcoder Beginner 148 E题 Double Factorial 话不多说上题目： 思路： 求末尾0的个数，一开始我是想心里面枚举，再用代码简单的算出来，例如100就是有个10、20、30.、40、50、60、70、80、90、100嘛，那就是11个数咯，但是答案就是不对，所以就没做出来，后来看题解才发现一个重要的地方，里面的被乘数带0的确是只有这些，但是产生0的却有很多，例如5...
分享如何实现Qt 高级开发 015：C++ 原生实现信号槽机制
2401_85049165的博客
06-16 175
本文介绍了如何在C++中不依赖Qt框架原生实现信号槽机制。通过使用std::function和模板类，作者构建了Signal类来处理信号连接、发射和断开操作，并支持普通函数和成员函数作为槽。文章还讨论了线程安全和性能优化方案，包括使用互斥锁保护共享资源。这种实现方式保持了信号槽松耦合的特性，同时避免了Qt依赖，为C++开发者提供了一种轻量级的事件驱动编程方案。
CUDA C++ 矩阵乘法详解：从 CUBLAS 示例到 cublasSgemm 实战
插件开发
06-15 688
本文解析了使用NVIDIA CUBLAS库进行高性能矩阵乘法的关键注意事项。由于CUBLAS采用列主序存储，而C/C++使用行主序，直接调用cublasSgemm(A,B)会导致隐式转置，实际计算的是Aᵀ*Bᵀ。正确做法是颠倒参数顺序调用cublasSgemm(B,A)，这样既避免了显式转置，又能直接获得行主序结果。文中提供了完整的CUDA代码示例，包括CPU参考实现、矩阵初始化和误差检查函数，并详细解释了行/列主序转换的原理，帮助开发者正确使用CUBLAS进行高效矩阵运算。
STL set与map底层精讲，红黑树适配原理、有序去重特性、迭代器遍历、API实战与面试核心考点全解
2401_86195313的博客
06-15 338
我们深耕了数据结构核心——二叉搜索树（BST），彻底掌握了有序树形结构的增删查逻辑、有序特性与性能短板。我们明确知道，普通BST存在致命缺陷：有序数据插入会退化为链表，时间复杂度从O(logn)劣化为O(n)，完全无法用于工程开发。为了解决BST失衡问题，业界诞生了平衡二叉搜索树，而红黑树是综合性能最优、工业界最常用的平衡树，也是C++ STL有序容器的绝对底层支撑。今天我们学习的，并非简单的封装容器，其底层完全基于红黑树（Red-Black Tree）实现。
C语言长文整理，关键字和数据类型
2601_95164388的博客
06-14 219
作为嵌入式开发的基础，C语言是一切开发的基础。从语法上来说C语言并不复杂， 但编写优质可靠的嵌入式C程序并非易事，不仅需要熟知硬件特性和缺陷
百度 C++/PHP 研发一二面：一面扫八股和算法，二面开始逼近 Redis、MySQL 和秒杀设计
TechPioneer_lp的博客
06-15 190
这篇百度C++/PHP研发面经展现了后端岗位的面试进阶路径：一面侧重算法、操作系统、网络等基础（如链表判环、HTTP协议），二面则深入Redis/MySQL底层、高并发设计（如秒杀系统）。面经揭示百度筛选标准：基础合格后，重点考察缓存/数据库系统理解、高并发设计能力。建议准备时：一面夯实算法和语言基础（C++关键字/多态），二面吃透Redis/MySQL原理，并构建系统设计思维。笔试不佳仍有面试机会，但二面才是真正的能力分水岭。
C++高精度计算一（练习题）
weixin_46669997的博客
06-16 250
【描述】输入两个高精度大数字（正整数），将两个大数字相加，若两数相等，输出"Equal"，否则输出它们的和。【输入描述】输入两个高精度大数字【输出描述】输出两个数字之间相加结果，如果数字相等则输出“Equal”【样例输入1】123456789987654321【样例输出1】1111111110【样例输入2】【样例输出2】Equal。
C++ 模板初阶：从泛型编程、函数模板到类模板，一篇打通基础概念
Face_FeaR的博客
06-13 855
泛型编程可以简单理解为：编写与具体类型无关的通用代码。所谓“泛型”，就是不提前绑定某一个具体类型。比如交换两个变量这件事，本质上并不关心它们是intdouble，还是string。那么这套交换逻辑就能成立。这就是泛型编程的价值：把“类型变化”交给编译器，把“通用逻辑”保留下来。在 C++ 中，模板就是泛型编程最基础、最核心的工具。函数模板不是一个普通函数。它更像是一个“函数生成规则”。它描述了一类函数的共同逻辑，具体类型在使用时再由编译器确定。这里的T不是一个真实类型。
如何优雅地使用c语言编写爬虫
2601_95164578的博客
06-14 497
文章浏览阅读3.7w次，点赞27次，收藏115次。前言 大家在平时或多或少地都会有编写网络爬虫的需求。一般来说，编写爬虫的首选自然非python莫属，除此之外
Effective C++ 条款38：通过复合塑模出 has-a 或 \“根据某物实现出\
凡人叶枫的博客
06-15 245
深入解析 Effective C++ 条款38，理解复合（composition）与继承的本质区别，掌握 has-a 和 is-implemented-in-terms-of 两种语义，学习何时应该选择复合而非继承。
【C++】C++ set 与 multiset 完全指南：关联式容器入门
2502_91546643的博客
06-16 432
本文系统讲解 set 与 multiset 的核心特性与使用技巧。涵盖：序列式容器与关联式容器的区别、set 的自动排序与去重机制、插入/查找/删除等核心接口、迭代器不可修改的限制、lower_bound/upper_bound 区间操作、multiset 对重复元素的处理、以及 set 与算法库 find 的效率对比（O(log n) vs O(n)）。通过实战代码，深入理解红黑树作为底层结构带来的高效特性。
全文 - An Introduction to LDPC Codes
eloudy的专栏
06-15 352
低密度奇偶校验（LDPC）码是一类线性分组码，在大量数据传输和存储信道上都能提供接近信道容量的性能。本文提供了LDPC码学习和实践的基础，涵盖基本表示方法（奇偶校验矩阵和Tanner图）、LDPC码集合分类、设计方法、编码问题以及迭代消息传递译码算法。低密度奇偶校验（LDPC）码是一类线性分组码，在大量数据传输和存储信道上都能提供接近信道容量的性能，同时还具有可实现的译码器。LDPC码最早由Gallager在其1960年的博士论文[1]中提出，但在此后的35年间几乎无人问津。一个值得注意的例外是Tanner
零基础C++小白突破
2402_89341493的博客
06-15 213
本文系统介绍了C++中变量的核心概念，主要包括：1. 变量定义与声明：类比收纳柜说明变量存储数据的本质，讲解声明语法和命名规则；2. 数据类型：涵盖整型、浮点型、字符型等基本类型及其计算特性，包括ASCII编码原理；3. 内存管理：详细说明代码区、全局/静态区、栈区、堆区、常量区等存储区域的特点；4. 作用域规则：分析全局、局部、命名空间、类和块作用域的区别；5. 程序编译过程：从预处理到链接的完整编译流程解析。通过具体代码示例，文章完整呈现了C++变量的核心知识体系，特别强调数据类型转换、内存分配机制等
【C++】001、引用与指针的区别
最新发布
Tim_10的博客
06-17 213
对指针使用sizeof得到的是指针本身的大小，表示指针变量本身所占的字节数，64位的计算机结果值为8字节。这也是引用必须在初始化时绑定对象，且不可变更绑定的原因所在。指针可以通过复制改变指向，一个指针通过赋值预算福=可以指向其他对象的地址。指针需要用*接引用才能访问对象，使用->来访问对象的属性值和方法调用。而且引用比指针使用更安全，不用担心空指针，也不必显示解引用。引用的底层通常使用指针常量来实现的。引用定义时必须绑定一个对象，不能是空引用。引用必须绑定有效对象，不允许空引用存在。
C++ boost::circular_buffer 详解：原理、用法与实战
本博客分享软硬件一体化开发实战。硬件涵盖 PCB 设计、STM32 等 MCU 底层开发；软件包含 C++、Rust，Qt/QML、PyQt、Slint、TouchGFX、LVGL 各类 GUI 框架。方便软硬件开发者查阅学习。欢迎关注！
06-14 374
Boost::circular_buffer是C++中高效的环形缓冲区容器，提供固定大小的FIFO队列功能。当缓冲区满时，新元素自动覆盖最旧元素，无需手动管理内存。它支持STL风格接口（push_back、pop_front等），保持内存连续性，允许高效随机访问和迭代器操作。典型应用场景包括实时数据采样、滑动窗口计算（如移动平均）、网络数据缓存等。通过linearize()方法可将环形数据转为连续内存块，便于与C函数交互。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dllglvzhenfeng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值