- 博客(13)
- 收藏
- 关注
RSS订阅原创 洛谷P2789 直线交点数：DFS解决交点问题
时，此时所有的线皆已经确定，确定的交点数为m，就是此次划分的总交点数，sum就是所有不同的m的总数。那么此次划分可以确定的交点数为。(此题使用DFS处理）条线的对应关系，定有。
2025-04-09 20:27:52
217
原创 数学方法实现天花板除法与取模非零映射
经常性的，我们希望除法运算a/b得到的结果c向上取整（如5/4的结果为2，4/4结果为1）,这可以使用ceil()直接得到，但是我总是会忘记或混淆ceil与floor(向下取整)涉及数组中的取模运算时总是希望其值是非零的，反而希望是取模数的最大值，如希望(1,2,3,4)%2的取模结果是(1,2,1,2);而不是(1,0,1,0);向下取整只用a/b就直接默认实现的。
2025-04-06 23:18:27
276
原创 洛谷P1025-数的划分
表示将数字 i 分为 j 份，也就是 i 个苹果分为给 j 个框的。：dp默认为0，当 i 分为0或1份时，方法数为1。就是存在1与不存在1的所有情况和所以。题目链接：[P1025 ]：这里我们将dp的分法进行。，不然就存在空框了。
2025-04-02 10:49:11
420
原创 洛谷P1621-集合的合并
用于划分数据结构，划分依据为：如果2个整数属于不同的集合，并且这两个整数拥有大于等于。用于表示i是不是质数，是质数就为0，不然为1。那么为何st可以用于表示质数集合嘞？初始化时，每个[a,b]的数都是一个"小岛"，每个联通图都只有自己，个数。的公共质因数，那么把它们所在的集合合并。也就是说：当遍历到质数i时，我们会筛除i的所有合数，学习了。话说今天遇到了一道很有意思的题目，集合了。可以知道，这个算法可以分开质数和合数的。:在i为质数的情况下，我们都会筛除。的2种情况下的所有合数，,(此样例题目已给出)
2025-03-26 09:29:46
383
原创 洛谷P2789： 直线交点数
单看这p-r条线和r条线的对应关系，定有（p-r）、*r个交点，那么此次划分可确定的交点数为（p-r)、*r+m,共有（p-r)*r+m+(p-r条线的交点数），使p-r=p进行递归处理，当“活动”线（p-r）==0时，此时的m就是此方案的所有交点数。
2025-01-21 16:31:36
322
原创 数据结构---树
介绍树是一种1对多的数据结构，严格来说，是一种特殊的图！树的每一个“内容”就是一个结点树只有一个根节点，也就是起始节点，从根节点开始向下扩散到其子节点，子节点又是下一个子节点的父节点，直到底部不需要特殊定义树的数据结构，树可以使用一般的链表，数组实现其原理，可以在实现算法的递归中完成对树的定义图如图可知：每一个字母就是一个节点A节点就是根节点，B,C,D是他的子节点B是E,F的父节点度就是结点的子结点的个数，如A的度就是3（B,C,D)特殊的树---二叉树（水）
2024-09-30 20:52:37
373
原创 使用数组模拟单链表
单链表是一种使用非连续空间存储相同类型的数据结构。链表的每一个元素称为节点，每一个节点存储2个部分：下一个节点的指针(ne)和本节点的数据域(e)。特殊的节点有：头节点head和尾节点，尾节点指向-1(NULL)表示链表的结束。头节点指向第一个数据域表示链表的开始。
2024-09-19 15:02:24
575
原创 __int128----在long long之上
_int128可以存储-2127到2127-1的数据，有约1036的大小( int是109, long long 是1018__int128不可以使用等方式输入输出。一定要输出输入的话，要使用等函数，由于偏门，不推荐使用注意！！！：__int128有2个_，而且基本只支持在GCC和Clang编译器使用。因此，__int128常用于特定情况下的赋值(如下题)
2024-09-12 19:40:09
347
原创 scanf，printf记忆---sscanf 与 sprintf的使用方法
sscanf与sprintf是C语言函数，与scanf，printf一样，用于输入输出，但是方式不同。
2024-09-08 15:20:35
513
原创 3种筛质法：朴素筛法，埃氏筛法，线性筛法
从2开始枚举所有的数，将每个数的倍数筛掉st[i]=1将st[i]==0的数加入数组primes[cnt++]=i。
2024-09-05 19:17:28
1059
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人