Vijos
关注
分享
扫一扫
dzy97
这个作者很懒，什么都没留下…
展开
-
Vijos1459 车展
点击进入原题题意：给定一个序列。要求对一个区间的数进行如下操作：把i~j这段数字全部设为，使得代价最小。每次操作后，数列恢复成原始状态。求所有操作的最小代价和。序列长度为，操作数量。 首先我们来考虑一下应该如何选取。方便起见，我们就先考虑，先对这个区间排序，我们得到了一个有序序列。假设存在，那么可以求得代价。化简得，，因为代价要小，所以我们要使最大，我们令0)" a原创 2013-05-02 22:44:54 · 880 阅读 · 1 评论 -
Vijos1437 简单的口令 【最小表示】
当做开始复习字符串了oh yeah。这道题明显就是求字符串的最小表示。复习模板了！P.S.：这道题WA了好几次。太坑爹了。一个字符串还分几行读入！！改过来就A了。 贴上模板：#include#include#include#includeusing namespace std;char s[1000005];int main(){ int len; s原创 2013-05-03 22:41:41 · 421 阅读 · 0 评论 -
SPOJ GSS7 && Vijos1620 【LCT】
题意：给定一棵有点权的树。支持操作：1.修改(u,v)这条路径上的点权2.询问(u,v)这条路径上的连续的点权的最大值。这道题应该可以用树链剖分做。不过鉴于我正在学LCT那就用LCT好了~应该算是比较裸的LCT了吧。维护lmax、rmax、smax、sum即可回答。修改的时候打个标记就行。Vijos上0.6s，SPOJ上17s。。这什么差距。。贴原创 2013-05-06 15:29:32 · 932 阅读 · 1 评论