E
题意:
n个人 ,要出k道题,每个人都有一个题目难度的序列,每一轮按照从1-n的顺序说题目难度,如果说的这个数大于等于之前它之前的题目难度和,就把这个题的难度加进去,如果最后放进去的题目< k 那么就用50填充剩余的,但是要注意如果当前人没有题目了,但是还有人的题目剩余,那么这一次的填充也为50
虽然我没做出来,但是作为一个签到题我选择直接piao代码
#include <bits/stdc++.h>
#include <iostream>
#include <math.h>
#include <stdlib.h>
#include <cstring>
#include <stdio.h>
#include <queue>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <string>
#define MAX 110
#define INF 0x3f3f3f3f
#define EXP 1e-9
#define DEUBG 0
using namespace std;
typedef long long ll;
int n,m,t,k;
int g[MAX][MAX];
int main(){
int mx=-1;
scanf("%d%d",&n,&k);
for(int i=0;i<n;i++){
scanf("%d",&m);
g[i][0]=m;
mx=max(m,mx);
for(int j=1;j<=m;j++){
scanf("%d",&g[i][j]);
}
}
int cnt=0;
int sum=0;
for(int i=1;i<=mx;i++){
for(int j=0;j<n;j++){
//row
if(i<=g[j][0]&&g[j][i]>=sum){
sum+=g[j][i];
cnt++;
if(cnt>=k){
break;
}
}
else if(i>g[j][0]){
sum+=50;
cnt++;
}
}
if(cnt>=k)break;
}
sum+=(k-cnt)*50;
printf("%d\n",sum);
return 0;
}
J
题目大意:1~n 求有多少对数,满足二者除以他们的最大公约数后均为素数。
思路:(引用自)
求1-n以内的所有素数,那么对于任意一对素数,x, y(x < y),他们都共能生成2n/y个符合条件的数对。(例如n = 10, x = 2, y = 3, 则共有(2,3), (4,6), (6,9)这三对, 每一对数交换位置又能构成新的一对(3,2),(6,4),(9,6)).
所以我们可以知道对于一个素数x,若其前面有y个素数,则它能生成n/xy*2个符合条件的数对.
至于为啥,别问,问就是规律
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <string>
#include <stack>
#include <queue>
#include <map>
#include <vector>
using namespace std;
typedef long long ll;
int dir8[8][2] = {
{
1, 0 }, {
0, 1 }, {
-1, 0 }, {
0, -1 }, {
1, 1 }, {
1, -1 }, {
-1, 1 }, {
-1, -1 } };
int dir4[4][2] = {
1, 0, 0, 1, -1, 0, 0, -1 };
const int INF = 0x3f3f3f3fLL;
const ll LLF = 0x3f3f3f3f3f3f3f3fLL;
const int maxn = 1e7 + 7;
const int mod = 1e9 + 7;
int prime[maxn] , sum[maxn];
int n;
int gcd(int a,int b)
{
while(b){
int temp = a % b;
a = b;
b = temp;
}
return a;
}
void init()
{
prime[1] = 1;//规定1不是素数
for(int i = 2; i <= n; i++){
if(!prime[i]){
sum[i]++;
for(int j = i + i; j <= n; j += i) prime[j] = 1;
}
}
}
int main()
{
std::ios::sync_with_stdio(false);
cin>>n;
init();
//for(int i = 1; i <= n; i++)cout<<prime[i]<<' ';
for(int i = 1; i <= n; i++) sum[i] += sum[i - 1];
//for(int i = 1; i <= n; i++) cout<<sum[i]<<' ';
ll ans = 0;
for(int g = 1; g <= n; g++ ) ans += sum[n / g] * (sum[n / g] - 1);
cout<<ans<<endl;
return 0;
}