- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 洛谷 P3865 【模板】ST表——题解
洛谷 P3865 【模板】ST表 给定一个长度为 N 的序列，和 M 次询问，每次询问求[l,r]区间的最大值。
2023-10-03 11:50:52
83
原创 yzoj1156 木材加工
木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求得到的小段木头的长度也是正整数。例如有两根原木长度分别为 11 和 21，要求切割成等长的 6 段，很明显能切割出来的小段木头长度最长为 5。二分能够切割得到的小段的最大长度。此题中，我们采用二分答案实现。如何 check？
2023-09-19 19:07:57
72
原创 【零一原创】2022 CSP-J组第一轮初赛真题答案及全面解析
不这样做，就会出现大批学生，学了一堆省选知识点，一切都是空中阁楼，结果初赛永远过不了，或者只能永远普及组万年二等奖。总结来说，如果想要得到高分，还是需要牛娃必不可少的“头铁”精神，就是虽然不知道结果如何，但是大胆猜测，坚守信念，疯狂细心计算，捕捉规律，最终柳暗花明。说个冷笑话，初赛前，零一的老师自我学习真题，上网搜真题解析，搜了一圈找到一个最详细能懂的，看了作者，结果发现作者就是零一自己的老师。要说为什么我能感受到趋势，那是因为零一从2016年起，就专耕信竞了，从知识点到比赛，从教学到教育，一直保持初心。
2023-09-19 18:18:01
177
原创 yzoj 2384 整数唯一分解
很明显此题让我们用分解质因数来计算出来答案，由小到大输出质因数及其个数。且这个分解是唯一的，我们称这个式子为整数的标准分解式。
2023-09-07 07:00:00
103
1
原创 yzoj1356 以及 洛谷P1072 题解
已知 x 与 a 的最大公约数是 b，x 与 c 的最小公倍数数 d，请编程求出满足条件的 x 的数目。A：分解一个质数求得数量，并将其带入所需的变量，原数也会被改，这也是为什么加指针的原因。怎么其他题解都要转化什么 GCD式子，我来发篇简单的。，学过数论的都知道一个特性：一个数超过。所以我们要质数筛出100000内的质数。Q：Count是什么？的质因子至多有一个。
2023-09-04 22:28:07
40
1
原创 C++ unordered_map遍历
例如：map<string,int>::iterator it = Mp.begin();auto 是一种根据后面的结果类型而随之固定类型的特殊变量。（敲黑板）要加 const。一般在迭代器中容易用到。假如我们已有umap。
2023-09-03 17:56:39
766
原创 探究 yzoj1227 分数求和
输入 2 个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为 1；若最终结果的分母为 1，则直接用整数表示。如：5/6、10/3均是最简形式，而3/6 要化简为1/2 ，6/2 化简为3。可以像我一样重载输出，也可以用纯变量的方式。当分子分母直接成倍数关系时，输出。Class类做法，大佬勿喷。
2023-09-03 16:58:13
75
原创 求N所有正约数 yzoj1365
10^9之内约数个数最多的数的约数个数为1536个。我们可以计算根号N的所有质数，进而求出其约数。给定一个正整数N（N < 2000000000），求N所有正约数。按照2、3、5、7依次排列求值，放入动态数组排序求值。
2023-09-03 14:37:27
164
1
如何求出multiset中一个元素的数量
2023-08-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人