摘要：
Noip模拟—-Snow题目有一天，TT 要去 ABC 家。ABC 的大门外有 n 个站台，用 1 到 n 的正整数编号，TT 需要对每个站台访问恰好一定次数以后才能到 ABC 家。站台之间有 m 个单向的传送门，通过传送门到达另一个站台不需要花费任何代价。... 阅读全文
摘要：
浅谈字符串算法一、KMPKMP算法是一种用于处理字符串匹配的算法（也就是给你两个字符串，你需要回答，B 串是否是 A 串的子串（A 串是否包含 B 串）。比如，字符串 A=”I love the world”，字符串 B=”world”，我 们就说 B 是 ... 阅读全文
摘要：
题头： 描述 农夫Byteasar买了一片n亩的土地，他要在这上面种草。 他在每一亩土地上都种植了一种独一无二的草，其中，第i亩土地的草每天会长高a[i]厘米。 Byteasar一共会进行m次收割，其中第i次收割在第d[i]天，并把所有高度大于等于b[... 阅读全文
摘要：
现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 z=0，奶酪的上表面为 z=h 。 现在，奶酪的下表面有一只小老鼠 Jerry，它知... 阅读全文
摘要：
传送门一道很有意思的题大意：有在一条数轴上有N座公寓，第i">ii座公寓坐落于上xi">xixi上，公司坐落于S，公司的每个员工都住在某个公寓里，第i">ii个公寓里住了pi">pipi个人；每天下班的时候大家⼀起投票向前还是向后，每个都能知道大家的得票情况... 阅读全文
摘要：
浅谈SPFA及其优化SPFA的前提—–Bellman-Ford算法SPFA的核心思想SPFA详解SPFA的优化图中负环的判断一、Bellman-Ford算法 Bellman-Ford 算法是一种用来求单源最短路径的一种算法，可以用于负边权上，但是如果有负环的... 阅读全文