2018年8月28日
摘要：
XOR-pyramidtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstand... 阅读全文
posted @ 2018-08-28 15:49
蔡军帅
阅读(110)
评论(0)
推荐(0)
摘要：
XOR-pyramid time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output XOR-pyramid time limit per t 阅读全文
posted @ 2018-08-28 15:49
蔡军帅
阅读(311)
评论(0)
推荐(0)
摘要：
B. Creating the Contest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Creating the C 阅读全文
posted @ 2018-08-28 14:38
蔡军帅
阅读(195)
评论(0)
推荐(0)
摘要：
codeforce1029B B. Creating the Contest(简单dp，简单版单调栈) B. Creating the Contesttime limit per test1 secondmem... 阅读全文
posted @ 2018-08-28 14:38
蔡军帅
阅读(200)
评论(0)
推荐(0)
摘要：
spfa的算法思想（动态逼近法）： 设立一个先进先出的队列q用来保存待优化的结点，优化时每次取出队首结点u，并且用u点当前的最短路径估计值对离开u点所指向的结点v进行松弛操作，如果v点的最短路径估计值... 阅读全文
posted @ 2018-08-28 14:05
蔡军帅
阅读(218)
评论(0)
推荐(0)
摘要：
spfa的算法思想（动态逼近法）： 设立一个先进先出的队列q用来保存待优化的结点，优化时每次取出队首结点u，并且用u点当前的最短路径估计值对离开u点所指向的结点v进行松弛操作，如果v点的最短路径估计值有所调整，且v点不在当前的队列中，就将v点放入队尾。这样不断从队列中取出结点来进行松弛操作，直至队列 阅读全文
posted @ 2018-08-28 14:05
蔡军帅
阅读(1317)
评论(0)
推荐(0)
摘要：
King Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2216 Accepted Submission(s): 999 King Once, 阅读全文
posted @ 2018-08-28 13:56
蔡军帅
阅读(396)
评论(0)
推荐(0)
摘要：
KingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis... 阅读全文
posted @ 2018-08-28 13:56
蔡军帅
阅读(114)
评论(0)
推荐(0)
摘要：
先引用网上的关于差分约束的解释：一、引例1、一类不等式组的解给定n个变量和m个不等式，每个不等式形如 x[i] – x[j] 3 长度为80 -> 2 -> 3 长度为7+2 = 90 -> 1 -> ... 阅读全文
posted @ 2018-08-28 13:21
蔡军帅
阅读(123)
评论(0)
推荐(0)
摘要：
先引用网上的关于差分约束的解释： 一、引例 1、一类不等式组的解 给定n个变量和m个不等式，每个不等式形如 x[i] – x[j] <= a[k] (0 <= i, j < n, 0 <= k < m， a[k]已知)，求 x[n-1] – x[0] 的最大值。例如当n = 4，m = 5，不等式组 阅读全文
posted @ 2018-08-28 13:21
蔡军帅
阅读(588)
评论(0)
推荐(0)
浙公网安备 33010602011771号