lovely__RR的博客

最近刷题一连碰到好几道关于最短路径的问题自己一开始用深搜过了之后也就没怎么 管，但是之后的好几道用深搜都超时，之后查了资料才知道这种最短路径的问题一般使用广搜的方法。而且实现起来有好几种算法，用的最多的就是Dijkstra和Flody这两种算法，这两者的主要区别就是Dijkstra主要用来解决一个初始化的点到所有其他点的所有最短路径，而Flody主要用来解决确定的两点之间所存在的最短路径，今天就...

同学推荐的一题，看了别人及讲解，学到了一点新的东西------尺取法例题如下：DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) ar...

第一题：标题：分机号X老板脾气古怪，他们公司的电话分机号都是3位数，老板规定，所有号码必须是降序排列，且不能有重复的数位。比如：751,520,321 都满足要求，而，766,918,201 就不符合要求。现在请你计算一下，按照这样的规定，一共有多少个可用的3位分机号码？请直接提交该数字，不要填写任何多余的内容。自己发现蓝桥杯比较喜欢靠全排列这种东西，所以建议读者们去看看这里其实题...

作者自己做完之后发现省赛的一幕其实是不难的，说实话，自己觉得题目难度还没有PAT甲级的难度高。而且作者做了这么些天之后发现了，PAT甲级主要喜欢考数据结构方面的知识，而蓝桥杯则喜欢考算法这一类的，但是蓝桥杯的算法题目有些又不是很正规，因为作者有好些题目都是通过暴力求解的，关键是这样还过了，就很不可思议，和我想象中的算法比赛卡时间有点不太一样，说了这么多，这些只代表作者自己的一些看法，如有不同，欢...

做题发现并查集也称为不相交并集，主要用来判断判断关系用的。举个最简单例子，就比如说，亲戚问题，假设有n个人，m个关系，之后来判断其中任意两个人是否是亲戚，这其中有很多种情况，比如说两者就是给出的直接亲戚关系中的一种，其次两者的确是亲戚，但是两者并不存在着直接的亲戚关系，而是通过某个人而产生的，比如说1与2,2与3，那么1与3也就用该是亲戚，第三种就是直接的，两者并不存在着直接或间接的亲戚关系。这...

上次写的博客，自己发现存在着一个比较大的问题，讲解的没有透彻。还是举昨天的Dijkstra算法来讲吧。昨天讲到是每一个循环找出一个点，花式这么说，但是后来想了想，发现其实自己有一个地方没讲清楚，那就是，找出一个点的之后的操作，上次自己只是简单的略过了，但是昨天自己回去想了想为什么只是排查上次查找的那个点呢，而不是排查之前已经已经查找出来的点呢，之后自己猜知道，第一次排查的时候就已经查找出了最近...

最近做大题目主要运用的都是数据结构方面的题，既有之前的最短路径的相关的算法，也有现在的最小生成树，这里先讲解Kruskal算法，主要是我先在刚会这个，prim算法，明天再看。Kruskal算法算法其实和之前的djs算法有点类似，主要还是每次循环找出局部最优解，也就是最小权重的那条路，一次寻找即可，这里作者一开始俊德实现起来并不麻烦，但之后发现，循环找出最优解不是最麻烦的，大不了每次排序，就行了，...

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。...

第五题：标题：表格计算某次无聊中， atm 发现了一个很老的程序。这个程序的功能类似于 Excel ，它对一个表格进行操作。不妨设表格有 n 行，每行有 m 个格子。每个格子的内容可以是一个正整数，也可以是一个公式。公式包括三种：SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子，右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的和。AVG(x1...

之前做题目喷到一题，自己通过递归求解也能做出来，但是数据量一大超过10000，就基本上凉凉了，所以自己之后一直看了别人的解法，认识到了矩阵快速幂的好处，自己之前也碰到过，但是只是简单了解了一下，所以什么东西最好还是精一点的好，略懂是不行的。首先一般的幂运算，普通的解法就是一次乘，比如说X^12，可能就是简单的12个X相乘，总共计算的c次数就是12次，但是我们可以把12分解成12=4+8，那么只需...