Stargazer_cyk

摘要： 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 算法是一种用来求单源最短路径的一种算法，可以用于负边权上，但是如果有负环的... 阅读全文

摘要： 关于floyd算法 算法简介实现思想核心代码后记一、floyd简介 引自百度百科 在计算机科学中，Floyd-Warshall算法是一种在具有正或负边缘权重（但没有负周期）的加权图中找到最短路径的算法。算法的单个执行将找到所有顶点对之间的最短路径的长度（... 阅读全文

摘要： 蒟蒻谈一下自己对于背包问题的理解简介背包问题0/1背包及其优化完全背包及其优化多重背包及其优化emmmmmmm，后面那几种背包不太会，就不讲了（滑稽）一、背包问题：引用百度百科一句话 背包问题(Knapsack problem)是一种组合优化的NP完全问题... 阅读全文