09 2018 档案
摘要:上网搜了一下: 0x3f3f3f3f还能给我们带来一个意想不到的额外好处:如果我们想要将某个数组清零,我们通常会使用memset(a,0,sizeof(a))这样的代码来实现(方便而高效),但是当我们想将某个数组全部赋值为无穷大时(例如解决图论问题时邻接矩阵的初始化),就不能使用memset函数而得
阅读全文
摘要:一种非常厉害的存图的数据结构! 本质:模拟链表的操作,链式存储图。(2,3都可以模拟链表的操作,替代链表) (1)二维数组存图:Map[x][y],一维代表出发点,二维代表它所连接的所有点。(不连接设为inf) (2)链式前向星存图:head[x]相当于一维代表了出发点,之后T[i].next一条链
阅读全文
摘要:hdu2544模板题目:http://acm.hdu.edu.cn/showproblem.php?pid=2544 迪杰斯特拉 初级版:邻接数组表示(和Prim极为相似!)(无向图即双向的) 中级版:链式前向星 高级版:链式前向星+堆优化(其实不管是否优化,最开始的源点操作放在循环里与循坏外都是可
阅读全文
摘要:51nod1212最小生成树模板题:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1212 克鲁斯卡尔(加边法):先取最小的边,在判断是不是一个集合(不是舍去,是加上) 普里姆(加点法):先已经判断了不是一个集合,再从不是
阅读全文
摘要:洛谷一道模版题:https://www.luogu.org/problemnew/show/P1177 归并排序(稳定排序) 每次的操作只针对相邻区间(合并相邻区间),适合与很多数都有序的情况,这符合只需要修改相邻几个数的排布状况的情况,即使和快排的复杂度相同,但是省掉了冗杂无用的操作,是一个极大的
阅读全文
摘要:有两种next求法 模板题,hduoj2087剪花布条 数据比较水,可以Bf暴力匹配,Kmp匹配,string查找函数水过 完。
阅读全文
摘要:题目链接:https://www.luogu.org/problemnew/show/P1090 分析和思路: 贪心,每次取最小的两个,再插入一个使之有序,可以用优先队列或者堆的方法写。 优先队列 完。
阅读全文
摘要:题目链接:https://www.luogu.org/problemnew/show/P1464 分析和思路: 直接搜索超时,必须用数组记忆化一下 难点在于:怎样用三维数组保存结果。使之记忆化。
阅读全文
摘要:题目链接:https://www.luogu.org/problemnew/show/P1022 分析和思路: 题意好理解,就是字符串处理+方程求解,但是真的有很多坑点要考虑到 完。
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5974 分析和思路: 数学题,推公式。这种大量的多组输入暴力解决是不可能的,一般是规律或者推公式。 根据 最大公约*最小公倍=x*y 推出如下解题公式 x*x-a*x+最大公约数*b=0 到了这里发现还多
阅读全文
摘要:题目链接:https://www.nowcoder.com/acm/contest/180/A 分析和思路: 数学题,背公式,n条直线最多把平面分成n*(n+1)/2+1份。 x物体可看成n*2条直线 完。
阅读全文
摘要:题目链接:https://www.luogu.org/problemnew/show/P1217#sub 分析和思路: 最有解法是制造回文数,一个一个判断的话一般是会超时的,但如果各种取巧+优化的话也能过。 其中,取巧务必注意: 回文判断必须放在前面能过!要是把素数判断放前面(可能是素数太多吧起码比
阅读全文
摘要:问题:给你一些数,请在这些数中找到一个区间,使得区间里每一个元素的和大于或等于给定的某个值。 题目很简单并不难懂,很容易想到双重循环,枚举区间起点和终点,然后每一次都求一次和,再和给定的数作比较,效率低下。 尺取法与它的模拟思路类似,都是寻找一个区间的起点和终点,但是一遍过高效的多。 尺取法算法过程
阅读全文