随笔

A-智乃与瞩目狸猫、幸运水母、月宫龙虾 题意 在不考虑单词词性的前提下，只要求两个单词的首字母忽略大小写相同时就认为它们可能是一组ubuntu代号，请你编写程序判断给定的两个单词是否可能是一个ubuntu代号。 数据范围 $T(1\leq …

A-Tokitsukaze and Bracelet 题意 根据手环的三个属性值判断手环的等级。 对攻击百分比来说，+0为100%，+1为150%，+2为200% 对体力和精神来说，+0在$\{29,30,31,32\}$里选择，+1在$\…

A-DFS搜索 题意 给一个字符串，判断其中是否包含 子序列和 子序列。 数据范围 $T(1≤T≤100)$ $n(1≤n≤50)$ 思路 直接搜。 参考代码 B-关鸡 题意 从点(1, 0)出发，在宽为22、长为2×10^9^+12×10…

1.1图的定义 上课讲过一大堆这里不再赘述，直接学习代码实现。 1.2图的存储 例图展示： 上图的数据（按照 起点-终点-权值）： 邻接矩阵 遍历效率低、不能存重边、初始化效率低 、空间开销大 对于稀疏图来说大部分是INF，空间利用效率也不…

线段树(segment tree) 线段树主要用于维护区间信息，与传统的树状数组相比，可以实现 的区间修改，还可以同时支持多种操作(加、乘)，更具通用性。 还是一样，为了方便测试，我们引入一个例题中的数据来演示。 【模板】线段树 题目链接：…

字符串匹配算法 暴力做法(BF) 简称BF(Brute Force)算法。 没什么好说的，就是看到描述直接能想到的朴素做法。 BF算法的时间复杂度不稳定。匹配成功时，最好为 ，最差为 ；匹配失败时，最好为最好为 ，最差为 。平均时间复杂度为…

拓扑排序 前提：拓扑排序是对 有向无环图 来说的，无向图、有环图都不存在拓扑排序。 拓扑排序是将图G中的所有顶点排成一个线性序列，使得对于任意一堆有边顶点 ，在线性序列中，u都出现在v之前。 拓扑排序可以反应某种方案是否是切实可行的。 一般…

思维先行 我们要找某点到某点的最短路径(记为点u到点v)，这样的路径只能从两种路径中选择—— u和v之间有边连接时，存在边(u, v)，不存在的话可以视作这两点的距离无限大 u和v可以通过某些点中转相连，这个(最短的)中转路径 很明显，我们…

有的题还没写完）咕咕咕）） NENU OJ算法2例题 这学期写算法2的思路并不都很详细，不过如果有想交流的也可以评论区或者私信，学校oj的题大多比较简单，这里的所有代码或许只保证通过学校的弱测试数据， 因为其他地方OJ我还没有试过 。 **…

前言点评：本次题目难度不高 A 跳石头 # [NOIP2015 提高组] 跳石头 ## 题目背景 NOIP2015 Day2T1 ## 题目描述 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩…