题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行 ...
分类：
其他好文 时间：
2019-07-09 14:04:30
阅读次数：
102
题目描述 老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近 输入输出格式 输入格式： 第一行，三个正整数N，M，K。 第2...K行,每行2个数，表示 ...
分类：
其他好文 时间：
2019-07-08 13:17:15
阅读次数：
86
题目描述 已知：S_n= 1+1/2+1/3+…+1/nSn?=1+1/2+1/3+…+1/n。显然对于任意一个整数KK，当nn足够大的时候，S_nSn?大于KK。 现给出一个整数KK（1 \le k \le 151≤k≤15），要求计算出一个最小的nn；使得S_n KSn? K。 输入输出格式 输 ...
分类：
其他好文 时间：
2019-07-08 10:49:13
阅读次数：
116
题目描述 将1,2,?,9共9个数分成3组， 分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。 输入输出格式 输入格式： 木有输入 输出格式： 若干行，每行3个数字。按照每行第1个数字升序排列。 ...
分类：
其他好文 时间：
2019-07-08 10:37:55
阅读次数：
145
题目背景 割点 题目描述 给出一个nn个点，mm条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,mn,m 下面mm行每行输入x,yx,y表示xx到yy有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 复制 6 ...
分类：
其他好文 时间：
2019-07-08 00:42:39
阅读次数：
138
题目背景 狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了...你能帮Bosh解决吗？ 他会给你100000000000000000000000000000000000%10金币w 题目描述 给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。 输入输出格式 输入格 ...
分类：
其他好文 时间：
2019-07-08 00:31:49
阅读次数：
93
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数， ...
分类：
编程语言 时间：
2019-07-08 00:17:41
阅读次数：
119
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个 ...
分类：
编程语言 时间：
2019-07-08 00:10:52
阅读次数：
96
题目描述 给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。 输入输出格式 输入格式： 第一行1个数，表示序列的长度n 第二行1个数，表示操作的次数w 后面 ...
分类：
其他好文 时间：
2019-07-08 00:01:40
阅读次数：
116
P4723 【模板】常系数齐次线性递推 题目描述 求一个满足$k$阶齐次线性递推数列${a_i}$的第$n$项。 即：$a_n=\sum\limits_{i=1}^{k}f_i \times a_{n i}$ 输入输出格式 输入格式： 第一行两个数$n$,$k$，如题面所述。 第二行$k$个数，表示 ...
分类：
其他好文 时间：
2019-07-06 22:06:10
阅读次数：
146
