题解：CF1996D Fun

最新推荐文章于 2025-12-18 16:28:22 发布
原创 最新推荐文章于 2025-12-18 16:28:22 发布 · 392 阅读 · 8 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #推荐算法 #算法

思路详解：

简单题，遍历 aaa，然后根据范围便利 ccc，然后就确定了 bbb 的范围，然后累加答案即可。

时间复杂度跟倍数筛相同，即 O(nlog⁡n)O(n \log n)O(nlogn)

jeffstart
关注
Codeforces Round #838 (Div. 2)题解
Kicamon的博客
12-16 795
这场的状态不太好。
BUUCTF-Web题解（持续更新中）
2301_80281749的博客
11-25 2922
查询字段1’ union select 1,2,group_concat(id,username,password) from l0ve1ysq1#，就得到了flag:flag{5366f7aa-8040-44fc-bd88-bd0cfc671f3d}cat /flag进行查看flag文件，于是得到flag：flag{d81837e0-b908-4a0a-bac0-23ff569befe1}1,于是就得到了flag：flag{fac64f95-3877-4f3e-9772-47bb8585b31a}
cf962：D.Fun（三元）
2301_80718054的博客
08-11 521
注意顺序问题(例如 ( 1,1,21,1,2 ) 和 ( 1,2,11,2,1 ) 被视为不同)， 𝑎a ， 𝑏b ， 𝑐c 必须严格大于 00。输出一个整数 - 𝑎𝑏+𝑎𝑐+𝑏𝑐≤𝑛ab+ac+bc≤n 和 𝑎+𝑏+𝑐≤𝑥a+b+c≤x 的正整数三元组( 𝑎,𝑏,𝑐a,b,c )的个数。每个测试用例包含两个整数 𝑛n 和 𝑥x ( 1≤𝑛,𝑥≤1061≤n,x≤106 )。给定两个整数 𝑛n 和 𝑥x ，求 𝑎𝑏+𝑎𝑐+𝑏𝑐≤𝑛ab+ac+bc≤n 和 𝑎+𝑏+𝑐≤𝑥a+b+c≤x 的。
Codeforces Round 962 (Div. 3) D. Fun （数学，暴力枚举）
2302_79440616的博客
07-27 709
那么直接从二者中取最小值就可以了，值得注意的是，当其中有最小值取成了负数的时候，就代表了没有可用的c，直接跳过就可以了。如果我们要直接枚举a，可以知道a的范围是 1 ~ n/2 ，因为假如使得b和c都取到最小值，即1，那么就能够通过式子。这时候仔细思考一下题目，我们要求的是整个小于等于一个范围内的数，所以只要是我们找到了一个最大值，那c的取值范围可以是。，这个式子当然是没问题的，但是会导致取到的范围精度变化了，也就是说中间范围不准了，对我们这道题是不适用的。知道了a的区间，我们来思考b的。
题解：CF373B Making Sequences is Fun
lhschris的博客
12-27 948
我们拿到这一题可以发现，可以使用二分查找。如果 check 函数这样写，那代码就算用了二分优化也一定会超时。那我们可以考虑如何优化 check 函数。我们发现，每一个数字的花费只和k与数字的位数有关。因为k是固定的，而且一定范围之内的数字位数是相同的，那么这个范围之内的花费是全都相同的。如果我们记当前数字 now 的位数为 num，那么这个范围就是now∼10num。那这个范围的总花费就是10num−now×num×k。想到这，优化就完成了。
题解：CF2063F1 Counting Is Not Fun (Easy Version)
scy923的博客
02-03 657
对括号进行编号，然后借助栈，当遇到未被添加括号的位置时，将贡献加在栈顶的括号对应的编号上，最后根据乘法原理求解即可。当有括号加入时，未被添加括号的位置的贡献不会超过最外层已匹配的括号。所有方案数均基于卡特兰数，不妨设。
CF1996D题解
Jimmdil的博客
05-19 308
a+b+c<=xa,b,c都为正整数三元组是有序的。
[题解]CF 2094D - Tung Tung Sahur
Yerosius1的博客
04-22 638
【代码】[题解]CF 2094D - Tung Tung Sahur。
CF372C Watching Fireworks is Fun 题解
Plozia 的小窝
11-14 303
题目链接：link 初步分析： 这道题首先不会是贪心 （其实是我不会） ，看到“最大”二字，又看了眼数据范围，基本上可以定下来是 dp 题了。 首先设状态： f[i][j]f[i][j]f[i][j] 表示第 iii 个烟花放出时当前人在 jjj 位置可以得到的最大开心值。 然后推方程：f[i][j]=max⁡(f[i−1][k]+b[i]−∣a[i]−j∣),k∈[j−d∗(t[i]−t[i−1]),j+d∗(t[i]−t[i−1])]f[i][j]=\max(f[i-1][k]+b[i]-|a[i]-j
CF200D - Programming Language 题解
AKDreamer_HeXY的博客
08-30 455
链接：https://codeforces.com/contest/200/problem/D*1800。
CF549BLooksery Party题解
weixin_30872733的博客
07-16 171
题目描述 The Looksery company, consisting ofnnstaff members, is planning another big party. Every employee has his phone number and the phone numbers of his friends in the phone book. Everyone who come...
Codeforces Round #260 (Div. 1) D. Serega and Fun 分块
花海
08-19 179
链接： http://codeforces.com/contest/455/problem/D 题意： 给出一个序列，两种操作  1.a[l], a[l + 1], ..., a[r - 1], a[r] 　　→ 　　a[r], a[l], a[l + 1], ..., a[r - 1]. 2.在线询问区间[l,r]中值等于k的数有多少个  题解： 分块，每一块用双端队列表...
NewStarCTF week2 部分题解
Aiwin的博客
09-29 4435
NewStarCTF week2 尽力的某些题解
”BUUCTF之pwn题解（一些栈题+程序分析）
热门推荐
swedsn
01-13 2万+
文章目录前言一、test_your_nc二、rip2.读入数据总结 前言 萌新的总结（包含当时做题的全过程)，方便以后查看。有什么不对的望各位大佬指点。 一、test_your_nc 1.直接nc（nc+的ip+端口号）。这里是直接进入了对方的shell命令中（有些题目是直接进入对方的文件并不会进入对方的shell中）。接下来就是和操作自己的shell一样的，ls查看目录，cat查看文件flag。 相互连接 二、rip 1使用IDA打开文件，先找main函数，然后按F5查看伪代码。看wp说fun可疑，点进
QtWeatherApp - 简单天气预报软件(C++ Qt6)(附源码)
sweetikelike的博客
12-18 571
摘要：QtWeatherApp 是一个基于 Qt 6 和 C++ 开发的桌面天气预报应用。该软件通过 OpenWeatherMap Geocoding API 获取城市经纬度，再调用 Open-Meteo 免费天气 API 查询当前天气和7天预报。核心功能包括：支持中英文城市查询、显示温度及天气描述、纯 C++ 实现 Qt 网络请求和 JSON 解析。项目采用模块化设计，包含网络请求、数据处理和 UI 交互组件，可作为学习 Qt 开发的参考案例。软件跨平台支持 Windows/macOS/Linux，源码已
传值还是传引用？c++，python对比
最新发布
ULTRAmanTAROACE的博客
12-18 354
操作PythonJavaC++传参（基本/不可变）引用（表现如值）值（primitive） / 引用副本（对象）值（拷贝）传参（容器/可变）引用（共享对象）引用副本（可修改内容）值（拷贝整个容器，除非用返回值返回对象引用primitive：值；对象：引用返回值（通常移动或 RVO 优化）赋值 a = ba 绑定到 b 所指对象primitive：值拷贝；对象：引用拷贝深拷贝（调用 operator=）push 到容器存储对象引用存储对象引用拷贝或移动元素（值语义）
如何快速在 VS2026 上使用 C++ 模块 — 完整上手指南
charlie114514191的博客
12-15 824
本文介绍了在VS2026中使用C++20模块特性的完整指南。文章首先阐述了模块的优势，如增量编译和更健壮的导出机制。接着提供了使用前提条件，包括VS2026的安装和C++标准设置。通过一个包含模块接口单元(math.ixx)和主程序(main.cpp)的最小示例，详细说明了模块的创建和使用方法。最后，文章指导读者在VS2026 IDE中配置项目、添加模块文件并设置语言标准，以顺利构建运行模块化程序。文末还提供了微软官方的相关参考资料。
【C++】--AVL树的认识和实现
2302_81083101的博客
12-14 877
前面我们学习了二叉搜索树，其在一般情况下，对数据的查找的效率为O(logN)，但是在极端的情况下，其时间复杂度会达到O(n)。如下：右边的单支或者接近单支的情况就会导致查找的效率变得很低。所以后来又发明了AVL树，AVL树是两个前苏联科学家在1962年发表的。其概念如下：AVL树最先发明自平衡二叉查找树，其是一棵空树，或者具有以下性质的二叉树，它的左右子树也都是AVL树，然后左右子树的高度差不能超过1。AVL树是一棵高度平衡二叉树，其通过控制高度差去控制平衡。
基于大衍数构造的稀疏校验矩阵LDPC误码率matlab仿真,对比不同译码迭代次数,码率以及码长
fpga/matlab/simulink算法仿真工程
12-14 421
本文提出了一种基于大衍数列构造LDPC校验矩阵的新方法。该方法利用大衍数列的周期性和单调递增特性，设计具有准循环结构的稀疏校验矩阵，有效避免了四环问题并减少存储空间需求。文章详细阐述了算法原理，包括参数初始化、大衍数序列生成、位置映射规则和矩阵验证流程。MATLAB仿真测试表明，该方法能实现可靠的LDPC编码性能，误码率随信噪比提升显著降低。完整的算法代码可通过指定方式获取。该方案兼具理论创新性和工程实用性，为LDPC码构造提供了新的设计思路。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值