Stargazer_cykoi

摘要：题头：描述农夫Byteasar买了一片n亩的土地，他要在这上面种草。他在每一亩土地上都种植了一种独一无二的草，其中，第i亩土地的草每天会长高a[i]厘米。 Byteasar一共会进行m次收割，其中第i次收割在第d[i]天，并把所有高度大于等于b[i]的部分... 阅读全文

posted @ 2018-08-06 10:12 Stargazer_cykoi 阅读(70) 评论(0) 推荐(0) 编辑

摘要：现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 z=0，奶酪的上表面为 z=h 。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所... 阅读全文

posted @ 2018-08-06 09:45 Stargazer_cykoi 阅读(61) 评论(0) 推荐(0) 编辑

摘要：现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 z=0，奶酪的上表面为 z=h 。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所... 阅读全文

posted @ 2018-08-06 09:45 Stargazer_cykoi 阅读(65) 评论(0) 推荐(0) 编辑

摘要：传送门一道很有意思的题大意：有在一条数轴上有N座公寓，第iii座公寓坐落于上xix_ixi上，公司坐落于S，公司的每个员工都住在某个公寓里，第iii个公寓里住了pip_ipi个人；每天下班的时候大家⼀起投票向前还是向后，每个都能知道大家的得票情况，并根据... 阅读全文

posted @ 2018-08-03 16:28 Stargazer_cykoi 阅读(88) 评论(0) 推荐(0) 编辑

摘要：传送门一道很有意思的题大意：有在一条数轴上有N座公寓，第iii座公寓坐落于上xix_ixi上，公司坐落于S，公司的每个员工都住在某个公寓里，第iii个公寓里住了pip_ipi个人；每天下班的时候大家⼀起投票向前还是向后，每个都能知道大家的得票情况，并根据... 阅读全文

posted @ 2018-08-03 16:28 Stargazer_cykoi 阅读(79) 评论(0) 推荐(0) 编辑

摘要：浅谈SPFA及其优化SPFA的前提-----Bellman-Ford算法SPFA的核心思想SPFA详解SPFA的优化图中负环的判断一、Bellman-Ford算法Bellman-Ford 算法是一种用来求单源最短路径的一种算法，可以用于负边权上，但是如果有负... 阅读全文

posted @ 2018-08-02 17:19 Stargazer_cykoi 阅读(135) 评论(0) 推荐(0) 编辑

摘要：浅谈SPFA及其优化SPFA的前提-----Bellman-Ford算法SPFA的核心思想SPFA详解SPFA的优化图中负环的判断一、Bellman-Ford算法Bellman-Ford 算法是一种用来求单源最短路径的一种算法，可以用于负边权上，但是如果有负... 阅读全文

posted @ 2018-08-02 17:19 Stargazer_cykoi 阅读(182) 评论(0) 推荐(0) 编辑

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

posted @ 2018-07-31 17:02 Stargazer_cykoi 阅读(280) 评论(0) 推荐(0) 编辑

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

posted @ 2018-07-31 17:02 Stargazer_cykoi 阅读(127) 评论(0) 推荐(0) 编辑

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

posted @ 2018-07-31 15:39 Stargazer_cykoi 阅读(211) 评论(0) 推荐(0) 编辑