- 博客(8)
- 收藏
- 关注
原创 luogu p2664 树上游戏
lrb有一棵树,树的每个节点有个颜色。给一个长度为n的颜色序列,定义s(i,j) 为i 到j 的颜色数量。以及sum[i] = sigma(j = 1 to n) s(i,j)现在他想让你求出所有的sum[i]输入格式:第一行为一个整数n,表示树节点的数量第二行为n个整数,分别表示n个节点的颜色c[1],c[2]……c[n]接下来n-1行,每行为两个整数x,y,表示x和y之间有一条边输...
2019-03-20 01:23:40
206
原创 luogu p1073
C国有n个大城市和m 条道路,每条道路连接这 n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1条。C国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到 C 国旅游。当他得...
2019-03-15 20:30:54
254
原创 poj3662
DescriptionFarmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables required to connect his farm to the p...
2019-03-14 18:58:39
347
原创 洛谷p1121
给出一段环状序列,即认为A[1]和A[N]是相邻的,选出其中连续不重叠且非空的两段使得这两段和最大。输入输出格式输入格式:输入文件maxsum2.in的第一行是一个正整数N,表示了序列的长度。第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列,第一个数和第N个数是相邻的。输出格式:输入文件maxsum2.out仅包括1个整数,为最大的两段子段和是多少。输入输出样例输...
2019-03-13 19:55:09
357
原创 p1043
#1043丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k。游戏的要求是使你所得的k最大或者最小。状态转移方程不难想,即:f[i][j] = max(f[l][j-1]...
2019-01-16 19:13:06
139
原创 p1040
##1040设一个nn个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数。若某个子树为空,规定其...
2019-01-16 19:08:03
156
原创 洛谷p1026
p1026给出一个长度不超过200200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1<k≤401<k≤40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串this中可包含this和is,选用this之后就不能包含th)。单词在...
2019-01-16 19:01:39
256
原创 洛谷p1020
洛谷p1020导弹拦截。。。两问,给定一串数字,第一问 :求最长不升子序列,第二问:至少需要多少个不升子序列可组合出这串数字第一问:模版题 n^2 nlogn都可以搞第二问:求个lis就是最小需要的序列个数,证明的话大概就是假设k个序列是至少需要的序列,那么每一个序列中都可以找出一个数字a,然后同时可以在往后的序列找出另一个序列中的数字b,同时满足a < b; 往后的序列必然存在一个...
2019-01-16 18:48:53
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人