摘要: Description字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列,使得对所有的j=0,1,…,k-1,有... 阅读全文
posted @ 2015-12-02 21:15 wzj_is_a_juruo 阅读(251) 评论(0) 推荐(0) 编辑
摘要: Description有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的N-K个点染成白色 。 将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。Input第一行包含两个整... 阅读全文
posted @ 2015-12-02 17:05 wzj_is_a_juruo 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Description给出N个数,要求把其中重复的去掉,只保留第一次出现的数。例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。Input输入第一行为正整数T,表示有T组数据。接下来每组数据包括两行,第一行为正整数N,... 阅读全文
posted @ 2015-12-02 12:05 wzj_is_a_juruo 阅读(177) 评论(0) 推荐(0) 编辑