摘要：
点分治 讲解 点分治是一种树上分治思想 可以用更高的效率解决树上路径问题 以poj 1741 tree 为例子 阅读全文
posted @ 2019-05-03 17:20
WAKBGAN
阅读(164)
评论(0)
推荐(0)
摘要：
Description Polygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, where N=4. Each vertex is labelled wi 阅读全文
posted @ 2019-05-01 19:08
WAKBGAN
阅读(198)
评论(0)
推荐(0)
摘要：
Description The explosively increasing network data in various application domains has raised privacy concerns for the individuals involved. Recent st 阅读全文
posted @ 2019-05-01 16:11
WAKBGAN
阅读(242)
评论(0)
推荐(0)
摘要：
强推这两个博客写的太好辣 尤其是第一个 浅谈斜率优化 斜率优化学习笔记 谢谢两位dalao的博客 阅读全文
posted @ 2019-05-01 12:18
WAKBGAN
阅读(108)
评论(0)
推荐(0)
摘要：
Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图 阅读全文
posted @ 2019-05-01 10:44
WAKBGAN
阅读(156)
评论(0)
推荐(0)
摘要：
Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数，表示最小的战线花费值。 共一个整数，表 阅读全文
posted @ 2019-04-30 21:12
WAKBGAN
阅读(165)
评论(0)
推荐(0)
摘要：
Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序列——也就是一开始得到的整个序列）； 2. 阅读全文
posted @ 2019-04-30 19:59
WAKBGAN
阅读(152)
评论(0)
推荐(0)
摘要：
Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' 阅读全文
posted @ 2019-04-29 12:42
WAKBGAN
阅读(209)
评论(0)
推荐(0)
摘要：
题目链接:https://nanti.jisuanke.com/t/38223 题意:有一堆火柴构成了一个加减法式子，你可以把火柴重新组合，要求数字个数和原来一样多，每个数字的位数和对应原数字位数一样多，总火柴数量也一样多，要求你构造新的式子算出来的结果最大。 思路:我们用dp[i][j]表示前i个 阅读全文
posted @ 2019-04-27 19:47
WAKBGAN
阅读(199)
评论(0)
推荐(0)
摘要：
题目背景 由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是 阅读全文
posted @ 2019-04-26 17:06
WAKBGAN
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号