塔子哥学算法

未归档

题解(1)

/ 注册

全部文章 / 未归档（共82篇）

Ed Round 80

A.DeadLine (暴力/简单数学,三分查找) 方法一: 方法二: 方法二:三分查找 emm,比赛的时候弄错了，写了个假算法，用的二分去写的。但是鬼使神差的过了，而且还过了hack，想不通。也真是运气好了.不然这一场就炸了. B. Yet Another Meme Problem (打...

2020-01-16

0 560

进制转换

问题:将a进制的数 n 转成b进制的数. 当 1.预处理a的x(0<=x<=30)次方,b的x次方 2.将a进制转化成10进制(按权展开) 3.将10进制数转化为b进制数(减权定位法,二分实现或者取余法，栈实现) C++:大数模拟 JAVA:用大数库疯转好的函数 ①BigInt...

2020-01-10

0 485

线段树-区区区间

题意思路: 标准线段树的题目,就是在lazy数组上面做改动. 实质就是将一个区间替换成一个等差数列。我的方法是开两个数组，一个记录当时操作的左端点，一个记录当时操作的k值. 那么在pushdown的过程中,因为是等差数列,所以sum的值可以求...

2020-01-07

0 403

牛客练习赛56部分题解

传送门:https://ac.nowcoder.com/acm/contest/3566#question A.小蒟和他的乐谱题意:给一些特定的数，让你找出最长子串. 思路:求最长子串,水dp. AC代码: https://ac.nowcoder.com/acm/contest/view-subm...

2019-12-27

0 480

牛客小白月赛20心得

传送门:https://ac.nowcoder.com/acm/contest/3282#question A.斐波那契 - 矩阵快速幂模板证明: --- 两个边长为1的正方形的面积等于它俩组合起来长方形的面积那么递推来就有: ......

2019-12-22

0 565

LCA，数学 - 牛客练习赛55 E.树

题意: 首先n为1e6,优先找规律。我们可以发现，边长都为1，最后的答案只跟树的结构有关。所以从数学的角度出发找公式。设为x,y两点的距离,为x点的深度, ,. 由LCA的知识我们知道: 那么上面右式总共分为五个部分:我们一个一个来分...

2019-12-14

0 742

牛客练习赛55部分题解

A.签到输出 (s - n%s)%s B.博弈(找规律) 题意: 题解: 看似博弈，其实找规律,发现裁判只有第一下消去奇数才能使得局面必赢. 所以输出n - 1. C.最大生成树题解：这...

2019-12-14

0 420

散列表的查找技术

一.基本思想所谓查找，其实质就是要确定待查记录在查找结构中的存储位置 , 以往的查找结构中，查找记录和存储位置之间并没有确定的关系。而最理想的情况是不经过任何比较，就能够得到待查记录的存储位置。那就必须在查找记录和存储位置之间建立确定的关系H。使得每个关键码key和唯一的存储地址H(key)对应...

2019-12-12

0 427

平衡二叉树-AVL

一.二叉排序树（二叉查找树）性质：要么是空树，要么是具有下列性质的二叉树: ①若左子树不为空，那么左子树上所有节点的值均小于根节点的值 ②若右子树不为空，那么右子树上所有节点的值均大于根节点的值 ③左右子树都是二叉排序树. 例如下图: 特点:...

2019-12-11

0 586

*最短路-Floyd算法

基本思想：动态规划.又称插点法。 //完美的博客 https://blog.csdn.net/anlian523/article/details/80925625#%E6%97%A0%E8%B4%9F%E6%9D%83%E7%8E%AF 算法过程：将求最短路分阶段进行. 最开始图中两个点，假设只...

2019-12-04

0 449