摘要：
单调栈 定义： 单调栈是指一个栈内部的元素是具有严格单调性的一种数据结构，分为单调递增栈和单调递减栈。 性质： ① 满足从栈顶到栈底元素具有严格的单调性。 ② 满足栈的后进先出特性，越靠近栈底的元素越早进栈。 单调队列 定义： 单调队列是指一个队列内部的元素具有严格单调性的一种数据结构，分为单调递增 阅读全文
posted @ 2019-08-20 17:00
Vivid-BinGo
阅读(184)
评论(0)
推荐(0)
摘要：
定义： 尺取法：尺取法是一种比较基础的算法,一般用来解决具有单调性的区间问题。尺取法通常是根据实际情况不断地推进区间左右端点以得出答案。尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以说尺取法是一种高效的枚举区间的方法，是一种技巧，一般用于求取有一定限制的区间个数或最短的区间等等。 使 阅读全文
posted @ 2019-08-17 20:40
Vivid-BinGo
阅读(361)
评论(0)
推荐(0)
摘要：
Bound Found Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7891 Accepted: 2572 Special Judge Description Signals of most probably extra-te 阅读全文
posted @ 2019-08-17 19:24
Vivid-BinGo
阅读(146)
评论(0)
推荐(0)
摘要：
Charlie's Change Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5731 Accepted: 1849 Description Charlie is a driver of Advanced Cargo Move 阅读全文
posted @ 2019-08-16 23:24
Vivid-BinGo
阅读(117)
评论(0)
推荐(0)
摘要：
以 UVA 624 CD 为例，题为简单的01背包，重点看路径的记录部分。 代码1： 代码2： 阅读全文
posted @ 2019-08-16 22:29
Vivid-BinGo
阅读(175)
评论(0)
推荐(0)
摘要：
01背包 定义： 有N件物品和一个容量为V的背包。每种物品只有一件，选或者不选，第i件物品的体积是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。 实现： 令dp[i][j]表示选择前i件物品，背包体积为j时的最大价值。 因为01背包中每件物品只 阅读全文
posted @ 2019-08-16 13:27
Vivid-BinGo
阅读(193)
评论(0)
推荐(0)
摘要：
I love sneakers! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8105 Accepted Submission(s): 321 阅读全文
posted @ 2019-08-15 19:37
Vivid-BinGo
阅读(188)
评论(0)
推荐(0)
摘要：
Coins Time Limit: 3000MS Memory Limit: 30000KTotal Submissions: 48194 Accepted: 16209 Description People in Silverland use coins.They have coins of va 阅读全文
posted @ 2019-08-15 18:26
Vivid-BinGo
阅读(138)
评论(0)
推荐(0)
摘要：
Cash Machine Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45189 Accepted: 16490 Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 阅读全文
posted @ 2019-08-15 16:50
Vivid-BinGo
阅读(107)
评论(0)
推荐(0)
摘要：
Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42454 Accepted Submission(s): 20929 Pr 阅读全文
posted @ 2019-08-14 19:53
Vivid-BinGo
阅读(149)
评论(0)
推荐(0)
摘要：
Duty Free Shop Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1896 Accepted: 730 Special Judge Description Pedro travelled to Europe to ta 阅读全文
posted @ 2019-08-14 19:44
Vivid-BinGo
阅读(255)
评论(0)
推荐(0)
摘要：
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40569 Accepted Submission(s): 161 阅读全文
posted @ 2019-08-14 19:33
Vivid-BinGo
阅读(86)
评论(0)
推荐(0)
摘要：
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52979 Accepted Submission(s): 17963 Problem De 阅读全文
posted @ 2019-08-14 19:28
Vivid-BinGo
阅读(135)
评论(0)
推荐(0)
摘要：
定义 树的直径指树上距离最远的两点间的距离。 性质 ① 直径两端点一定是两个叶子节点。 ② 距离任意点最远的点一定是直径的一个端点，这个基于贪心求直径方法的正确性可以得出。 ③ 对于两棵树，如果第一棵树直径两端点为(u,v)，第二棵树直径两端点为(x,y)，用一条边将两棵树连接，那么新树的直径一定是 阅读全文
posted @ 2019-08-13 12:29
Vivid-BinGo
阅读(420)
评论(0)
推荐(0)
摘要：
D. Book of Evil time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Book of Evil time lim 阅读全文
posted @ 2019-08-13 11:42
Vivid-BinGo
阅读(302)
评论(0)
推荐(0)
浙公网安备 33010602011771号