- 博客(28)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 【数据结构】并查集
情景引入之踢馆风云 有10位武林高手，姑且称之为[1]号到[10]号高手。他们分别创建了各自的武馆，各自悬挂1号到10号牌，我们就分别称之为1号到10号 第1天，1号高手跑去2号武馆踢馆，挑战方胜利，踢馆成功以后，2号高手的2号武馆就变成了1号高手的1号武馆的分馆，所以需要摘掉2号牌，改为悬挂1号高手的1字牌。
2023-07-02 16:05:17
451
1
原创 【动态规划】01背包问题
有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2023-06-27 14:34:20
187
原创 【动态规划】插头dp学习笔记
的棋盘，有的格子是障碍，问共有多少条回路满足经过每个非障碍格子恰好一次。输出一个整数，表示满足条件的回路数量。的字符串，字符串中只包含。行，每行包含一个长度为。
2023-06-24 11:48:01
238
原创 【基础算法】前缀和
现在有一道题：输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对lr。对于每个询问，输出原序列中从第l个数到第r个数的和。
2023-06-01 21:45:50
205
原创 【数据结构】树状数组
都说树状数组思路很难，那我们今天就给他讲个透彻！lowbit运算lowbit的作用就是返回一个数从右往左数的第一个1与他前面所有的0所组成的十进制数114这个数转换为二进制为1110010，而它从右往左数的第一个1在第二位，将这位右边的所有0放出来为10，转换为十进制为2，所以返回2。lowbit。
2023-05-31 13:15:51
474
1
原创 【STL】set和map
刚才我们说过，在一个集合中，相同的元素只能出现一次，因此只能显示出有或无的属性。不是一个普通集合，而是一个多重集合。一个元素在多重集合里出现的次数称为这个元素在多重集合里面的重数（或重次、重复度）。函数向集合中插入一个新的元素，如果集合中已经存在了某个元素，再次插入不会产生任何效果，集合中不会出现重复元素；函数，它的参数是和容器内元素类型一样的，其实他还有别的版本：参数可以是一个迭代器。函数删除集合中的一个元素，如果集合中不存在这个元素，也不会进行任何操作。，所以基本的函数都是一样的，我们不再重复叙述。
2023-05-28 17:12:30
126
原创 【数据结构】线段树
例题1：给定一个正整数数列a1a2an，每一个数都在0∼p−1之间。n1L程序运行的最开始，整数序列为空。一共要对整数序列进行m次操作。写一个程序，读入操作的序列，并输出询问操作的答案。1≤m≤2×1051≤p≤2×1090≤tp数据范围明目张胆告诉我们会tle。这道题目就可以用我们今天要学的线段树来解决。
2023-05-27 17:01:28
419
1
原创 【数据结构】分块
分块本质上就是一个优化的暴力算法，它的思路通俗易懂，虽然时间复杂度不及那些高级数据结构，但仔细想想，线段树和树状数组处理每一步的时的效率为$\log n$，分块的效率则为$\sqrt n$，显然$\sqrt n$比$\log n$要处理的次数多上不少，但也是属于能过的状态，况且线段树因为巨大的常数有时还不如分块。
2023-05-09 10:01:33
536
原创 洛谷P2433 小学数学 N 合一
这片青草供给8头牛吃，可以吃30天，若供给10头牛吃，可以吃6天。我们可以从最后一个桃子开始倒推，把多拿的一个桃子加回去，再把桃子数量乘以2，一步一步的向上一层一层。这就是我们常用的递归思想。这道题就是小学奥数六年级（也可以说是整个小学奥数）最难的题——牛顿问题（牛吃草问题）upd:C++是有求立方根函数的：cbrt(a)，但是注意a必须是浮点数类型。这道题是一道典型的火车行程问题，本质就是一道相遇问题。题目中要取较小的值，所以答案是50，直接输出答案即可。这道题的前两问没问题，那第三问球的体积怎么算呢？
2023-05-05 11:29:26
814
原创 编程比赛的赛制问题
ACM赛制的比赛有：ICPC、CCPC、codeforces比赛、leetcode周赛及全国编程大赛、牛客小白赛练习赛挑战赛、传智杯等。第一次考模拟赛的时候不懂什么叫“赛制”，以为每道题都是按最好的一次提交分数得分，结果被坑了整整一道题的分数 qwq。OI赛制的比赛：NOI、CCF CSP、考研机试、蓝桥杯、牛客OI赛、全国高校计算机能力挑战赛等。每道题提交之后都有反馈。每道题不限制提交次数，提交错误没有惩罚，以最后一次提交记分。每道题不限制提交次数，提交错误没有惩罚，以最后一次提交记分。
2023-05-05 11:28:52
1363
原创 AcWing第101场周赛 B 栈 题解
所有操作完成后，请你按照从栈顶到栈底的顺序，依次输出栈内所有元素。行，每行包含一个由小写字母构成的非空字符串。按照从栈顶到栈底的顺序，依次输出栈内所有元素。，每个给定字符串的长度范围。给定一个栈，初始时栈为空。
2023-04-29 20:31:42
121
原创 AcWing第96场周赛 B最大价值 题解
因为只有第一个可以无限取，所以将第一个物品可取的个数设为无穷大。第1~m种物品：第i种物品的单个重量为hi，如果该种物品的装入总重量超过li，则视为超重。有一个为n的背包和m + 1种物品，每种物品都有无限多个。接下来m行，每行包含四个整数li, hi, vi, wi。满足以上所有条件的前提下，所有装入物品的总价值尽可能大。第0种物品：重量忽略不计，在装入时没有重量限制。所有装入物品的总体积不得超过背包容量。第i种物品的体积为vi，价值为wi。所有存在重量限制的物品均不得超重。物品种类编号为0~m。
2023-03-25 20:31:04
130
原创 [NOIP2012 普及组 T1] 质因数分解
是两个不同的质数的乘积，试求出两者中较大的那个质数。所以我们只需要求出较小的。，即较大的那个质数。
2022-07-30 17:18:13
437
原创 [NOIP2013 普及组 T1] 计数问题
我们一个一个数的枚举，并把每一个数都用do while按位取值(注意这里要把i赋值给一个temp变量)。如果是1就cnt++，最后输出cnt就可以了。，之间用一个空格隔开。
2022-07-30 17:06:25
438
原创 [NOIP2015 普及组 T1] 金币
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……这种工资发放模式会一直这样延续下去当连续。骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币；第四、五、六天，每天收到三枚金币。枚金币后，骑士会在之后的连续。天里，骑士一共获得了多少金币。一个正整数，即骑士收到的金币数。，表示发放金币的天数。......
2022-07-29 20:20:01
352
原创 [NOIP2016 普及组 T1] 买铅笔
种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少。—定是每种包装铅笔数量的整倍数（这意味着一定可以不用多买铅笔）。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过。对于第二种包装，虽然每支铅笔的价格是最低的，但要够发必须买。实际上，P老师会选择购买第三种包装，这样需要买。个整数，表示P老师最少需要花费的钱。个整数表示这种包装内铅笔的数量，第。...
2022-07-29 20:12:06
451
原创 [NOIP2017 普及组 T1] 成绩
分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是。本蒟蒻看到lg有好几个dalao因为画蛇添足挂了的，直接输出就ok。一个整数，即牛牛这门课程的总成绩，满分也是。牛牛想知道，这门课程自己最终能得到多少分。
2022-07-29 20:02:33
508
1
原创 [NOIP2018 普及组 T1] 标题统计
凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。
2022-07-29 19:51:07
382
原创 [CSP-J 2021 T1] 分糖果
红太阳幼儿园有 $n$ 个小朋友，你是其中之一。保证 $n \ge 2$。有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿 $R$ 块糖回去。但是拿的太少不够分的，所以你至少要拿 $L$ 块糖回去。保证 $n \le L \le R$。也就是说，如果你拿了 $k$ 块糖，那么你需要保证 $L \le k \le R$。如果你拿了 $k$ 块糖，你将把这 $k$ 块糖放到篮子里，并要求大家
2022-07-29 19:29:48
1235
原创 [CSP-J2020 T1] 优秀的拆分
如果这个数的所有拆分中，存在优秀的拆分。那么，你需要从大到小输出这个拆分中的每一个数，相邻两个数之间用一个空格隔开。可以证明，在规定了拆分数字的顺序后，该拆分方案是唯一的。，你需要判断这个数的所有拆分中，是否存在优秀的拆分。若存在，请你给出具体的拆分方案。的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，一般来说，一个正整数可以拆分成若干个正整数的和。不是一个优秀的拆分，因为拆分成的。那么所有的奇数都没有优秀的拆分。就不是一个优秀的拆分，因为。若不存在优秀的拆分，输出。，代表需要判断的数。...
2022-07-29 08:56:10
571
原创 [CSP-J 2019 T1] 数字游戏
小 K 同学向小 P 同学发送了一个长度为 8 的来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 1。注意：01 字符串为每一个字符是 0 或者 1 的字符串，如“101”（不含双引号）为一个长度为 3 的 01 字符串。
2022-07-28 14:33:46
1189
原创 时空复杂度分析
和时间复杂度类似，通常也是取它的渐进空间复杂度，用一个直观的函数来表示。通过空间复杂度，我们可以预估出算法运行所需的存储空间，包括指令空间、数据空间、动态申请的内存空间等。算法的复杂度是评估算法优劣一个重要指标，可以帮助我们估算出算法在执行之后所需要的时间和空间。算法的复杂度分为算法的时间复杂度和空间复杂度。时间复杂度只需要计算算法中最耗时的部分，舍去常数部分，通常用简单的函数来表示。次基本计算，如果题目给出的时间限制为1秒，那么你选择的算法执行的计算次数最多应该只能在。，称为算法的渐进时间复杂度。
2022-07-27 20:21:33
261
原创 C++高精度算法
在 C++ 中，unsigned long long最大只能表示到2^64-1=18446744073709551615264−1=18446744073709551615而有些题目需要用到更大的数，位数可能高达几十万，这时就需要用到我们今天所要讲解的高精度算法。
2022-07-27 19:42:50
553
关于#回文构造机#的问题，如何解决？(语言-c++)
2023-03-17
关于#替换字母#的问题，如何解决？(语言-c++)
2023-03-08
关于#SZY的想念#的问题，如何解决？
2023-02-18
关于#SZY的想念#的问题，如何解决？
2023-02-18
关于#开会#的问题，如何解决？(语言-c++)
2023-01-30
关于#开会#的问题，如何解决？
2023-01-30
关于#二十四点问题#的问题
2023-01-30
关于#AC正确率#的问题，如何解决？
2023-01-30
MacVMware安装虚拟机时出现问题
2022-12-07
联想电脑Win10系统启动时一直显示BIOS，重启也没用
2022-09-17
没有思路，请各位开导一下。
2022-09-06
一本通1223时间超限
2022-08-22
C++关于前缀和与其变种的问题
2022-08-05
请问这几句话哪几句是说法正确的？
2022-08-04
一本通股票买卖问题时间超限
2022-08-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人