C++
文章平均质量分 65
peter_code
I love coding!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P11673 [USACO25JAN] Median Heap G 题解
这样才能保证从叶子节点开始修改,否则你先把父亲更新了结果儿子还没更等于没更,包WA的。把问询从小到大排序后,我们再看上码,可以发现每次增大询问值后,并不是所有的。显然 f[j] 是越修越大的,因此最多修改2次(0->1,1->2)。那么,现在我们只需寻找一种高效的方式,每次精准查找需要修改的。所有元素都遍历到,确保大小关系的正确性,防止有数值未更新。现在给你这颗树的初始权值,和修改每个点的代价。,对于每个询问,回答使树的近似中位数为。,显然不能遍历,否则直接给你炸成。这个时候,我们想到,可以开一个。原创 2025-08-28 11:09:30 · 837 阅读 · 0 评论 -
CF570D Tree Requests
传送门。原创 2025-08-09 09:46:39 · 629 阅读 · 0 评论 -
C++埃氏筛
是质数,其他偶数必定不是质数。所以这样实质上浪费了。上面的代码中,每一个数都要判断是否被。但是我们明显可以看到,只有。这并不是没有代价的,空间复杂度从。这样,我们省下很多重复的计算。那么,我们可以想到,不枚举。标记(这里用布尔值最为方便,遇事不决先暴力——洛谷大犇。最基础的思想就是枚举一遍。这个集合里所有数打上。一行多个正整数,表示。以空间换时间的做法。原创 2024-05-19 17:49:58 · 1269 阅读 · 0 评论 -
排序算法之归并排序
归并排序教程,大佬勿喷。原创 2022-10-26 19:36:24 · 222 阅读 · 0 评论 -
排序算法之插入排序
插入排序新手教学,大佬勿喷。原创 2022-10-24 22:19:44 · 428 阅读 · 0 评论 -
排序算法之冒泡排序
C++冒泡排序新手教程,大佬勿喷。原创 2022-10-21 07:00:00 · 183 阅读 · 0 评论 -
匹配括号(平衡括号序列)
括号序列是由(与)构成的序列。平衡的括号序列要求(与)出现次数一样多,而且序列的每个前缀里(的出现次数不低于)的出现次数。判断平衡的括号序列的方法是什么呢?让我们走进文章,一探究竟吧!......原创 2022-08-18 17:21:57 · 971 阅读 · 0 评论 -
多重背包问题
多重背包新手教程,带优化讲解,高手勿喷。原创 2022-08-02 18:14:27 · 478 阅读 · 0 评论 -
完全背包问题
完全背包教程,高手勿喷。原创 2022-08-01 20:38:26 · 313 阅读 · 0 评论 -
01背包问题
01背包入门指引,高手勿喷。原创 2022-08-01 18:46:57 · 1234 阅读 · 0 评论 -
template模板函数之用法及实践
template使用教程,附带结构体详细操作原创 2022-07-14 20:11:59 · 865 阅读 · 0 评论 -
C++class类讲解
此文是class类详解,请收看。原创 2022-05-02 10:36:36 · 1969 阅读 · 3 评论 -
C++除法问题
某些新学C++的小白们可能会遇到商是小数时除法方面的问题:小数除法应该是 7 / 2 = 3.5,但是写出来程序答案却是7 / 2 = 3 ??原创 2022-05-02 08:43:48 · 4795 阅读 · 0 评论 -
C / C++小数固定位数输出
C / C++小数固定位数输出原创 2022-06-26 17:08:02 · 988 阅读 · 0 评论 -
C++珠玑妙算
最近一直想做珠玑妙算的小游戏,今天就给大家分享一下程序。记得点个赞哦!原创 2022-06-22 21:05:45 · 1151 阅读 · 0 评论 -
C++指定范围内随机数生成
文章目录关于此文详解头文件代码结尾关于此文创作这篇文章主要的目的是想归纳一下关于网上的一些信息,并加以整理一下,方便大家查看。详解头文件需要包含头文件ctime,如果没有可以试试stdlib.h,time.h 和 cstdlib等头文件。代码int rnd(int Max, int Min){ srand((unsigned)time(NULL)); int r = rand() % (Max - Min + 1) + Min; return r;}结尾谢谢大原创 2022-05-23 14:23:32 · 292 阅读 · 0 评论
分享