lyc1635566ty的博客

题意：观察到其实当n*n大于2*m时，点对数肯定大于可能取到的曼哈顿距离，所以当小于2*m时，可以暴力模拟#includeusing namespace std;struct NODE { int x,y;}a[111111];bool vis[1111111];int main(){ int t; int n,m; scanf("%d",&t);

题意：足球比赛中，赢一场加a分，平一场加b分，负一场加c分n个队伍，两两进行一场比赛，比分前m的晋级，分数相同随机晋级问某个队伍被淘汰，分数最高多少，某个没被淘汰分数最低是多少分数最高就让m+1个队伍分数都一样，分数最低就让n-m个队伍分数一样#include#include#includeusing namespace std;long long n,m;long l

题目链接题意求∑i=1n1i2\sum^{i=1}_{n}{\frac{1}{i^2}}思路：打表预处理小的。注意输出可能是大数#include<bits/stdc++.h>using namespace std;double ans[10000110];char s[111111];int main(){ ans[0]=0.0; for(int i=1;i<=100000

题目链接题意就是给定一个n，求不小于n的一个只有2，3，5，7为因子构成的数（包括1）思路预处理出所有的满足的数，然后二分一下就好了。#include<bits/stdc++.h>#define maxn 1000000000using namespace std;int x[5]={1,2,3,5,7};int x2[5]={1,30,19,13,11};long long a[5555

题目链接#include<bits/stdc++.h>#define maxn 100111using namespace std;long long a[maxn];int main(){ int t; int n,k; int kase=0; scanf("%d",&t); while(t--) { scanf("%d%d",&n

题目链接题意：给一个20位的数字串，然后按顺序添加+-*/，问最大的结果是多少。思路：此题，就是枚举一下减号的位置就好了。`#include