2019.3.14解题报告&补题报告

A题

题意：

输入r, c，代表r*c的矩阵，接下来一行，是r个数，代表每一行里最大的数；接下来一行，是c个数，代表每一列中的最大数。求所给数据是否冲突。

思路：判断r个数中最大数maxr和c个数中最大数maxc是否相等，相等即能构造矩阵，否则不能。原因是maxr和maxc都是矩阵最大值，只有两数相等才可能构成矩阵。

代码：

 #include<bits/stdc++.h>

 #define vint vector<int>

 #define vstr vector<string>

 #define vll vector<long long>

 #define ll long long

 #define ull unsigned long long

 #define pf printf

 #define sf scanf

 #define sfd(n) scanf("%d", &n)

 #define sflf(n) scanf("%lf", &n)

 #define sfll(n) scanf("%lld", &n)

 #define pfd(n) printf("%d", n)

 #define pflf(n) printf("%lf", n)

 #define pfll(n) printf("%lld", n)

 #define pft    printf("\t")

 #define pfn printf("\n")

 #define pfk printf(" ")

 #define PI 3.1415926

 #define MAX 100000

 using namespace std;

 int n, m;

 int a[], b[];

 int main() {

     cin >> n >> m;

     int maxr = -, maxc = -;

     for (int i = ; i <= n; i++) {

         cin >> a[i];

         maxr = max(maxr, a[i]);

     }

     for (int i = ; i <= m; i++) {

         cin >> b[i];

         maxc = max(maxc, b[i]);

     }

     if( maxr==maxc ) {

         cout << "possible" << endl;

     }else {

         cout << "impossible" << endl;

     }

     return ;

 }

F题

题意：

给定n，且n = m^2 - k^2 ，求m，k。

思路：

设m = k+x；

则m^2 - k^2 = 2*x*k+x^2

即n = 2*x*k+x^2 , x、k是正整数

所以当x是奇数时，n为奇数；当x是偶数时，n是4的倍数；

所以

n是奇数：x可以取1，即n = 2*k+1, m = k+1;

n是4的倍数：x取2，即n = 4*k+4, m = k+2;

n%2==0&&n%4!=0: 无法满足式子；

代码：

 #include<bits/stdc++.h>

 #define vint vector<int>

 #define vstr vector<string>

 #define vll vector<long long>

 #define ll long long

 #define ull unsigned long long

 #define pf printf

 #define sf scanf

 #define sfd(n) scanf("%d", &n)

 #define sflf(n) scanf("%lf", &n)

 #define sfll(n) scanf("%lld", &n)

 #define pfd(n) printf("%d", n)

 #define pflf(n) printf("%lf", n)

 #define pfll(n) printf("%lld", n)

 #define pft    printf("\t")

 #define pfn printf("\n")

 #define pfk printf(" ")

 #define PI 3.1415926

 #define MAX 100000

 using namespace std;

 int main() {

     ll n, m, k;

     bool f = true;

     cin >> n;

     if( n%!= ) {

         k = (n-)/;

         m = k+;

     }else if( n%== ){

         k = (n-)/;

         m = k+;

     }else {

         f = false;

     }

     if( f ) {

         cout << m << " " << k;

     }else {

         pf("impossible");

     }

     return ;

 }

I题

题意：

求公式最大值

思路：

sos保存前k项的平方和，sum保存后（n-k）项的和，

遍历k，求最大值

代码：

 #include<bits/stdc++.h>

 #define vint vector<int>

 #define vstr vector<string>

 #define vll vector<long long>

 #define ll long long

 #define ull unsigned long long

 #define pf printf

 #define sf scanf

 #define sfd(n) scanf("%d", &n)

 #define sfc(n) scanf("%c", &n)

 #define sflf(n) scanf("%lf", &n)

 #define sfll(n) scanf("%lld", &n)

 #define pfd(n) printf("%d", n)

 #define pfc(n) printf("%c", n)

 #define pflf(n) printf("%lf", n)

 #define pfll(n) printf("%lld", n)

 #define pft    printf("\t")

 #define pfn printf("\n")

 #define pfk printf(" ")

 #define PI 3.1415926

 #define MAX 100000

 using namespace std;

 int main() {

     int n;

     cin >> n;

     int* num = new int[n];

     cin >> num[];

     ll sos = num[]*num[], sum = , max = , ans;

     for( int i=; i<n; i++ ) {

         cin >> num[i];

         sum += num[i];

     }

     for( int k=; k<n; k++ ) {

         ans = sos*sum;

         if( max<ans ) {

             max = ans;

         }

         sos += num[k]*num[k];

         sum -= num[k];

     }

     pfll(max);

     return ;

 }

巴特西

2019.3.14解题报告&补题报告

A题

F题

I题

最新文章

热门文章