Description在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少。Solution我在比赛的时候看错了题，把题目看难了。然后既坑了我好久的时间，又只对了50分。 其实先把数排一次序这个很显然。 然后求两两数的差分，这
原创
2022-12-26 18:33:34
28阅读
在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少采用二分+贪心策略我们将r*c个数排序，显然，...
转载
2017-10-26 20:42:00
40阅读
2评论
在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少采用二分+贪心策略我们将r*c个数排序，显然，...
转载
2017-10-26 20:42:00
35阅读
2评论
自己代码：解：（不降原则）
原创
2022-12-11 12:31:16
119阅读
#include<bits/stdc++.h>using namespace std;#define rep(i,l,r) for(int i=(l);i<=(r);i++)#define per(i,l,r) for(i
原创
2022-08-16 14:50:38
32阅读
题目描述 Description
已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：
3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。
现在，要求你计算出和为素数共
原创
2021-07-12 13:56:11
104阅读
最近看了一段单片机代码，发现段选与位选初始化没搞懂，有没有能帮忙的？
原创
2012-12-07 19:34:56
929阅读
题目链接：选数 题意很简单，给你n个数，从中选出k个数，问k个数的和为
原创
2022-08-31 10:36:22
55阅读
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如
原创
2021-07-27 14:32:09
80阅读
莫比乌斯反演+杜教筛。
转载
2016-09-19 17:56:00
31阅读
2评论
洛谷 P1036 选数 "洛谷传送门" JDOJ 1297: [NOIP2002]选数 T2 "JDOJ传送门" Description 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个
转载
2019-08-15 14:09:00
84阅读
2评论
#要求数字不相连def rec_opt(arr ,i): if i== 0: return arr[0] elif i == 1: return max(arr[0], arr[1]) else: A = rec_opt(arr, i - 2) + arr[i]#选 B = rec_opt(arr, i - 1)#不选 return max(A, B)def dp_opt(arr): op
原创
2021-06-10 16:02:51
99阅读
莫比乌斯反演+杜教筛
原创
2023-02-16 11:34:38
35阅读
题目描述已知 n 个整数 x1,x2,…,x...
转载
2019-02-21 15:28:00
42阅读
2评论
题目描述已知 n 个整数 x1,x2,…,xn,，以及1个整数k(k<n)。从n个整数中任选k个整数相多少种。例如上例，只有一种的和为素数：3+7+...
原创
2023-02-17 15:19:35
65阅读
题目题目描述 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个
原创
2023-01-03 11:50:08
15阅读
"嘟嘟嘟" 首先问题可以转化一下，变成在$[ \lceil \frac{L}{k} \rceil, \lfloor \frac{R}{k} \rfloor]$中选取$n$个数，使这些数的gcd等于1. 以下的$L$和$R$都是除完$k$的。 但这样做的复杂度是$O(R)$的，过不了。 这时候考虑到一
原创
2021-05-29 20:24:29
66阅读
这道题自然是可以反演的 按照反演的套路我们先设出两个函数 $F(n)$表示从$[L,H]$中任选$N$个数的最大公约数是$n$或者$n$的倍数的情况数 $f(n)$表示从$[L,H]$中任选$N$个数的最大公约数是$n$的情况数 非常显然的是 $$F(n)=\sum_{n|d}f(d)$$ $$f(
转载
2019-01-01 19:36:00
56阅读
2评论
多数gcd等于固定值，莫比乌斯反演后杜教筛
转载
2019-06-30 19:59:00
104阅读
2评论
题目链接:http://www.jxsfczx.cn:888/problem/89时间：1 秒空间：512 MB
题目描述
已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：
3＋7＋12=223＋7＋19＝297＋12...
原创
2021-07-14 11:08:53
96阅读
