TooooRres-CSDN博客

原创 1060 最复杂的数（51nod）

题目描述：把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂度相等，输出最小的。输入第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 100) 第2 - T + 1行：T个数，表示需要计算的n。（1 <= n <= 10^18) 输出共T行，每行2个数用空格分开，第1个数是答案，第2个数是约数的数量。输入样例 5 1

2021-08-08 21:32:56 150

原创 1084 矩阵取数问题 V2（51nod）

问题描述：一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能向上和向左走。两次如果经过同一个格子，则该格子的奖励只计算一次，求能够获得的最大价值。例如：3 * 3的方格。 1 3 3 2 1 3 2 2 1 能够获得的最大价值为：17。1 -> 3 -> 3 -> 3 -> 1 -> 2 -> 2 -> 2 -> 1。其中起点和终点的奖励只计算1次。输入第1行

2021-08-02 21:46:21 83

原创 1052 最大M子段和

1052 最大M子段和(51nod) 题目描述：N个整数组成的序列a[1],a[2],a[3],…,a[n]，将这N个数划分为互不相交的M个子段，并且这M个子段的和是最大的。如果M >= N个数中正数的个数，那么输出所有正数的和。例如：-2 11 -4 13 -5 6 -2，分为2段，11 -4 13一段，6一段，和为26。输入第1行：2个数N和M，中间用空格分隔。N为整数的个数，M为划分为多少段。（2 <= N , M <= 5000) 第2 - N+1行：N个整数 (-10^9

2021-07-26 21:32:16 121

原创 1191 消灭兔子（51nod）

1191 消灭兔子题目描述：有N只兔子，每只有一个血量B[i]，需要用箭杀死兔子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 <= i <= M)。假设每种箭只能使用一次，每只免子也只能被射一次，计算要消灭地图上的所有兔子最少需要多少Q币。如不能杀死所有兔子，请输出No Solution。特别说明： 1、当箭的伤害值大于等于兔子的血量时，能将兔子杀死； 2、血量B[i]，箭的伤害值D[i]，箭的价格P[i]，均小于等于100000 输入：第1行：两个整

2021-07-18 12:39:17 346

原创 1405 树的距离之和（51nod）

1405 树的距离之和（51nod）题面：给定一棵无根树，假设它有n个节点，节点编号从1到n, 求1-n这n个节点，到其他n-1个节点的距离之和。输入：第一行包含一个正整数n (n <= 100000)，表示节点个数。后面(n - 1)行，每行两个整数表示树的边。输出：每行一个整数，第i(i = 1,2,…n)行表示所有节点到第i个点的距离之和。这题其实挺水的但还是想了一会蒟蒻就用了递推，感觉好像第二个dfs有点dp的味道 emmm 思路：一看就不能暴力。因为是个无根树，所以随便拿一

2021-07-09 16:28:52 230

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人