问题G得分是模拟题，不想写（没啥难度，慢慢写就行

问题 A: 奖品

题目描述
托塔李天王的三太子那吒，本领高强，他要赶在奥林匹克运动会之际，开一个头脑奥林匹克比赛，获胜者的奖品就是经过提炼后的“氦-3”晶结体；该物质在月球上大量存在，是一种无色、无味的氦气同位素，它在核聚变研究中有重要作用。氦-3还是一种绝对清洁的能源，因为它本身不带放身性，因此不会产生任何放射性废料。可是如果从月球上将该晶体运回地球呢？那吒说：用我的肚兜吧！当然他的肚兜易受太阳风等因素的影响，载重量不能超过k（1<=k<=100000），超过这个值，肚兜就不会飞了；这个k值那吒会告诉你的，同时还会告诉你每一个晶体的重量。你的任务是使这个肚兜一次能运回更多的晶体。
输入
有两行第一行有两个正整数n和k，用一个空格隔开。表示有n个晶体，肚兜最大载重量为k。第二行有n个不超过10000的正整数，分别表示n个晶体的重量，数与数之间用一个空格隔开。
输出
只有一行，该行只有一个正整数，表示那吒的肚兜一次能运回的晶体重量的最大值。
样例输入 Copy
5 15
2 4 4 8 10
样例输出 Copy
14
提示
[数据限制]
40％的数据： 1<=n<=20
100％的数据： 1<=n<=100

思路：典型的01背包问题；令dp[i]：重量为i下最大值，跑一遍01背包模板即可

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<bits/stdc++.h>
# include<unordered_map># define eps 1e-9
# define fi first
# define se second
# define ll long long
# define int ll
// cout<<fixed<<setprecision(n)
//bool operator<(const Node& x )
using namespace std;
typedef unsigned long long ull;
typedef pair<int,int > PII;
const int mod=1e9+7;
const int N=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; int T,n,m,k,ans,tt,root;
int a[N],b[N],f[N];
int w[N],v[N];
void solve(){cin >> n >> m;for(int i = 1 ; i <= n ; i ++ ) cin >> v[i];for(int i = 1 ; i <= n ; i ++ ){for(int j = m ; j  >= v[i] ; j -- )f[j] = max(f[j],f[j-v[i]]+v[i]);}cout<<f[m];}
/**/
signed main(){  std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); // cin >> T;T = 1;while(T--){solve();} return 0;
}

问题 B: 密码

题目描述
在浩浩茫茫的苍穹深处，住着玉帝和他的神仆们，他们闲谈着下界的凡人俗事，对人世间表现的聪明，大加赞赏。今天他们正在观赏大地风光人情之际，忽然从遥远的东海之滨传来一阵欢笑声，玉帝纵目望去，只见镇海中学内聚集了全宁波的中小学精英学生，他们要干什么呢？原来他们都在做一种破译密码的游戏，人们发现：一根密码棒上的数字加上另一根密码棒上的数字，就是开启天庭粮库密码乌锁的密码。如：1233+67122＝68355，则68355就是一组就效的密码。 “太简单了！”人们高呼起来，继续探索着。 “这不过是早期的密码系统而已。”玉帝轻蔑地环顾神仆们说道。可是，当人们演算了139513+3344＝142857后，玉帝的神色愈来愈不对了，要知道，142857是一个特别的数字，这可是天庭的机密，是谁将这些机密泄露给世人呢？于是，玉帝搬出一张牌，对司粮库主管神农氏说：“将这张牌打出去，看看他们还逞能不？” 这是天庭中一张王牌，但平凡的很，只不过将密码的位数增大到不超过200位而已，可是难就难在你看到文件：输入两个数后，必须在1秒钟内将密码求出，否则这组密码就失效了。玉帝还是仁慈的，没有将更难的牌打出来，他想到天庭的粮食恩赐人间，但他绝不会给那些不动脑子的人。现在请你解开天庭司粮库密码锁的密码，帮助人们获得天庭恩赐的粮食。
输入
共有两行，每行一个整数
输出
只有一行，该行只有一个整数，为输入的两个正整数之和
样例输入 Copy
1233
67122
样例输出 Copy
68355

高精度加

#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
string a,b;
vector<int>A,B,C;
vector<int> add(vector<int>&A,vector<int>&B)
{if(A.size()<B.size()) add(B,A);int  t=0;for(int i=0;i<A.size();i++){t+=A[i];if(i<B.size())t+=B[i];C.push_back(t%10);t/=10;}if(t)C.push_back(t);return C; }
int main()
{cin>>a>>b;for(int i=a.size()-1;i>=0;i--)A.push_back(a[i]-'0');for(int i=b.size()-1;i>=0;i--)B.push_back(b[i]-'0');if(A.size()<B.size())add(B,A);else add(A,B);for(int i=C.size()-1;i>=0;i--)cout<<C[i];
}

问题 C: 导游

题目描述
宁波市的中小学生们在镇海中学参加程序设计比赛之余，热情的主办方邀请同学们参观镇海中学内的各处景点。已知镇海中学内共有n个景点。现在有n位该校的学生志愿者承担导游和讲解任务。每个学生志愿者对各个景点的熟悉程序是不同的，如何将n位导游分配至n处景点，使得总的熟悉程序最大呢？要求每个景点处都有一个学生导游。
输入
有若干行：第一行只有一个正整数n，表示有n个景点和n个学生导游。第二行至第n+1行共n行，每行有n个以空格分隔的正整数。每i+1行的第j个数k（1<=k <=1000），表示每i个学生导游对景点j的熟悉程序为k。
输出
只有一行，该行只有一个正整数，表示求得的熟悉程序之和的最大值。
样例输入 Copy
3
10 6 8
9 2 3
1 7 2
样例输出 Copy
24
提示
第1个学生负责第3个景点，第2个学生负责第1个景点，第3个学生负责第2个景点，熟悉程度总和为24，达到最大值。 [数据限制] 100％的数据，1<=n<=9
思路：正解应该是状压DP，但是此题N只有9，直接DFS暴力n^2也能过。

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<bits/stdc++.h>
# include<unordered_map># define eps 1e-9
# define fi first
# define se second
# define ll long long
# define int ll
// cout<<fixed<<setprecision(n)
//bool operator<(const Node& x )
using namespace std;
typedef unsigned long long ull;
typedef pair<int,int > PII;
const int mod=1e9+7;
const int N=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; int T,n,m,k,ans,tt,root,l,r;
int a[20][20],b[20];
int vis[20];
void dfs(int u,int sum){if(u == n + 1){ans = max(ans,sum);return ;}for(int i = 1 ; i <= n ; i ++ ){if(!vis[i]){vis[i] = true;dfs(u+1,sum+a[u][i]);vis[i] = false;}}
}void solve(){cin >> n;for(int i = 1 ; i <= n ; i ++ ) for(int j = 1 ; j <= n ; j ++ ) cin >> a[i][j];dfs(1,0);cout<<ans;
}
/**/
signed main(){  std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); // cin >> T;T = 1;while(T--){solve();} return 0;
}

问题 D: 排名

题目描述
宁波市的小学生们在镇海中学完成程序设计比赛后，老师们批出了所有学生的成绩，成绩按分数从高到低排名，成绩相同按年级从低到高排（注：纯属虚构，勿对号入座）。现在主办单位想知道每一个排名的学生前，有几位学生的年级低于他（她）。
输入
有若干行：第1行只有一个正整数n（1<=n<=200），表示参赛的学生人数。第2行至第n+1行共n行，每行有两个正整数s（0<=s<=400），g（1<=g<=6）。其中第 i+1行的第一个数s表示第i个学生的成绩，第i+1行第二个数g表示第i个学生的的年级。
输出
输出文件paiming.out有n行，每行只有一个正整数，其中第i行的数k表示排第i名的学生前面有k个学生的排名比他（她）高，且年级比他（她）低。
样例输入 Copy
5
300 5
200 6
350 4
400 6
250 5
样例输出 Copy
0
0
1
1
3

思路：简单题，排个序就行，注意规则

#include<iostream>
#include<algorithm>
using namespace std;
int a[201],b[201];
struct student
{int grade;int cj;int hao;
}s[201];
int cmp(struct student p ,struct student q)
{if(p.cj==q.cj)return p.grade<q.grade;elsereturn p.cj>q.cj;
}
int main()
{int n;cin>>n;for(int i=0;i<n;i++){cin>>s[i].cj>>s[i].grade;a[i]=s[i].cj,b[i]=s[i].grade;s[i].hao=i+1;}sort(s,s+n,cmp);cout<<"0"<<endl;for(int i=1;i<n;i++){int cnt=0;for(int j=i-1;j>=0;j--){if(s[j].grade<s[i].grade)cnt++;}cout<<cnt<<endl;}
}

问题 E: 吃西瓜

题目描述
炎热的夏天来的可真快，小花猫和编程兔决定去买一个又大又又甜的西瓜。可是小花和编程兔是两只非常奇怪的动物，都是偶数的爱好者，它们希望把西瓜切成两半后，每一部分的重量都是2的倍数公斤（大于0）。当然有编程兔在，它们很快就决定了买哪个瓜。小朋友你知道要不要买这个瓜吗？
输入
第一行只有一个正整数，表示西瓜的重量w（单位是公斤，1<=w<=100）。
输出
如果能达到要求，就输出YES，否则就输出NO。
样例输入 Copy
8
样例输出 Copy
YES
提示
8可以分成2和6，或者4和4。

判断一下能否被2整除就好了

#include<iostream>
using namespace std;
int main()
{int n;cin>>n;if(n%2==0&&n>2)cout<<"YES";elsecout<<"NO";
}

问题 F: 最小的球

题目描述
小花是一只非常热爱乒乓球的猫，近日它混进了中国乒乓球队封闭训练的场地（为了备战2017年的德国世乒赛，中国男队在深圳，女队在湖北黄石，分别进行封闭训练），偷偷的玩乒乓球。小花发现这些球的大小并不是完全相同的，而是大小略有差异，在玩了很久之后它发现还是最小的那个最好玩。现在小花想知道一堆已知直径的乒乓球中最小的那颗球。
输入
输入数据有两行，第一行是一个正整数n，表示乒乓球的数量。第二行是有n个浮点类型（小数点后面两位），表示每个球的直径d（单位毫米），数与数之间用一个空格隔开，1<=n<=100,40<=d<41。
输出
输出只有一行一个浮点型，表示最小的球的直径，仍旧保留两位小数。
样例输入 Copy
5
40.03 40.02 40.01 40.04 40.05
样例输出 Copy
40.01
提示
最小的球的直径是40.01，所以答案是40.01。

排个序输出一下就可以了。

#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
double cmp(double x,double y)
{return x<y;
}
double a[101];
int main()
{int n;cin>>n;for(int i=0;i<n;i++)cin>>a[i];sort(a,a+n,cmp);cout<<fixed<<setprecision(2)<<a[0];}

问题 H: 吃鱼

题目描述
小花爱吃鱼，这是全世界都知道的事情。它的好朋友编程兔给它准备了很多的零食，每一样都是小花喜欢的。当然了，里面最多的肯定是鱼。某一天编程兔给小花准备了两种鱼，一种鱼的重量是1，另一种鱼的重量是2，体积为1的鱼有不同的美味值，体积为2的鱼也有不同的美味值。现在假设小花的胃口最多能吃下不超过重量为v的鱼，小花希望吃掉的鱼的美味值总和最大。
输入
输入数据第一行是两个正整数n和v，n表示鱼的数量，v表示小花的胃口。接下来n行，每行两个正整数，第一个正整数表示鱼的重量（只有1和2两种可能），另一个正整数表示这条的美味值。
输出
输出只有一行一个整数，表示小花能得到的最大美味值总和。
样例输入 Copy
3 2
1 2
2 7
1 3
样例输出 Copy
7
提示
小花选择了第2条鱼吃，美味值是7。
对于60%的数据，1<=n<=2000。
对于100%的数据，1<=n<=30000,1<=v<=60000,每条鱼的美味值不超过10000。

思路：和A题一样01背包模板题

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<bits/stdc++.h>
# include<unordered_map># define eps 1e-9
# define fi first
# define se second
# define ll long long
# define int ll
// cout<<fixed<<setprecision(n)
//bool operator<(const Node& x )
using namespace std;
typedef unsigned long long ull;
typedef pair<int,int > PII;
const int mod=1e9+7;
const int N=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; int T,n,m,k,ans,tt,root;
int a[N],b[N],f[N];
int w[N],v[N];
void solve(){cin >> n >> m;for(int i = 1 ; i <= n ; i ++ ) cin >> w[i] >> v[i];for(int i = 1 ; i <= n ; i ++ ){for(int j = m ; j >= w[i]; j -- )f[j] = max(f[j],f[j-w[i]]+v[i]); }cout<<f[m];
}
/**/
signed main(){  std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); // cin >> T;T = 1;while(T--){solve();} return 0;
}

问题 I: 折纸

题目描述
有一天，小花偷偷的溜进教室，发现同学们正在上数学课，课上老师在讲一个关于折纸的问题。有一张a毫米b毫米的纸(a>b)，每次按照下图所示，折出一个边长为b的等腰直角三角形，然后把直角三角形减掉，然后对于余下的b（a-b)的矩形做同样的处理，一直重复这个过程，直到剩余的纸是正方形，对这个正方形做完最后一次折纸就结束了。

现在的问题是，对于一张a*b（a>b)的纸，需要折多少次才能使得这张纸被剪没了。

输入
输入只有一行两个正整数a和b(a>b)，表示矩形的大小。
输出
输出需要折的次数。
样例输入 Copy
2 1
样例输出 Copy
2
提示
对于60%的数据，1<=b<a<=2000。
对于100%的数据,1<=b<a<10^12。

考虑暴力的操作：每次用大数-小数，直到相等；结合暴力的过程，我们发现这个暴力的一个操作的过程就是辗转相除法的过程：所以等价于求需要多少次辗转相除法可以使得两个数相等。

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<bits/stdc++.h>
# include<unordered_map># define eps 1e-9
# define fi first
# define se second
# define ll long long
# define int ll
// cout<<fixed<<setprecision(n)
//bool operator<(const Node& x )
using namespace std;
typedef unsigned long long ull;
typedef pair<int,int > PII;
const int mod=1e9+7;
const int N=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; int T,n,m,k,ans,tt,root,l,r;int fun(int a,int b){if(a%b == 0) return a/b;return a/b+fun(b,a%b);
}void solve(){int a,b;cin >> a >> b;cout<<fun(a,b);
}
/**/
signed main(){  std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); // cin >> T;T = 1;while(T--){solve();} return 0;
}

问题 J: 吃萝卜

题目描述
在一个神奇的国度里，有一只编程兔，它每天都写很多的代码，各种编程语言如pascal、c、c++、java、basic等等它都了如指掌，各种算法也都已经滚瓜乱熟了。小花是它的好朋友，经常和它一起玩耍。
某一天，小花给编程兔送来了很多的萝卜。编程兔很开心，决定把它的萝卜和其它的小兔子一起分享。小花共计送来了n袋萝卜（编号1到n），每袋里面都有一定数量的萝卜。小兔子共计有m只，兔子们都很守规矩，按照编号1到m依次排好领取萝卜，萝卜按照编号从小到大的顺序依次发放（也就是编号小的兔子领取前面的萝卜，编号大的兔子领取后面的萝卜，萝卜一定要分完，不能有剩余），每只兔子都只能领取连续的若干袋萝卜，每只兔子至少领取一袋萝卜，一袋萝卜也只能分给一只兔子，不能分给两只以上的兔子。
编程兔希望萝卜尽量能分的平均一点（否则小兔子们要不开心的^_），也就是它希望得到萝卜最多数量的兔子的萝卜要最少。这个问题对于编程兔来说很简单,亲爱的同学们，你们会么？

输入
第一行是两个正整数n和m，表示萝卜的袋数和兔子的数量。
第二行是n个正整数，表示每袋萝卜的数量。
输出
输出只有一行一个整数，表示得到萝卜最多的那只兔子最少可以得到的萝卜数量。

样例输入 Copy
9 3
1 2 3 4 5 6 7 8 9
样例输出 Copy
17
提示
第1-5袋萝卜分给第一只兔子，总数是15个萝卜，第6-7袋萝卜分给第二只兔子，总数是13个萝卜，第8-9袋萝卜分给第三只兔子，总数是17个萝卜，萝卜最多的兔子得了17个萝卜，这是最多的兔子得到的最少的情况。如果第1-4袋分给第一只兔子，共计10个萝卜，第5-7袋分给第二只兔子共计18个萝卜，第8-9袋分给第三只兔子，共计17个萝卜，这样最多的兔子得到了18个萝卜，比之前的方案大，所以不是最优。

对于60%的数据，1<=m<=n<=100,每袋萝卜的数量不超过10。
对于100%的数据，1<=m<=n<=100000,每袋萝卜的数量不超过10000。

思路：小tips看到最大的最小或者最小的最大通常考虑二分昨天的C除外，这道题我们发现其实该问题可以等价为把n个数分成m段，其中最小的段和最大，这你还不会吗？！

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
# include<bits/stdc++.h>
# include<unordered_map># define eps 1e-9
# define fi first
# define se second
# define ll long long
# define int ll
// cout<<fixed<<setprecision(n)
//bool operator<(const Node& x )
using namespace std;
typedef unsigned long long ull;
typedef pair<int,int > PII;
const int mod=1e9+7;
const int N=2e6+10;
const int Time=86400;
const int X=131;
const int inf=0x3f3f3f3f;
const double PI = 1e-4;
double pai = 3.14159265358979323846; int T,n,m,k,ans,tt,root,l,r;
int a[N],t[N];
bool check(int x){int sum = 0 , cnt = 0 ;for(int i = 0 ; i < n ; i ++ ){if(sum + a[i] <= x) sum+=a[i];else cnt++,sum = a[i];}return cnt + 1 <= k;
} void solve(){cin >> n >> k;for(int i = 0 ; i < n ; i ++ ) cin >> a[i],l = max(l,a[i]),r+=a[i];//int l = 0 , r = 1e18 ;while(l < r){int mid = l + r>> 1;if(check(mid)) r = mid;else l = mid + 1;}cout<<l;
}
/**/
signed main(){  std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); // cin >> T;T = 1;while(T--){solve();} return 0;
}

总结这场难度正常点了，今天的题明显比昨天的简单，昨天还有几题没写完，今天大概一小时就能AK,虽然那个模拟我也不想写

2021级新生个人训练赛第37场相关推荐

Contest3145 - 2021级新生个人训练赛第37场_A: 奖品
// 问题 A: 奖品时间限制: 1.000 Sec 内存限制: 128 MB题目描述托塔李天王的三太子那吒,本领高强,他要赶在奥林匹克运动会之际,开一个头脑奥林匹克比赛,获胜者的奖品就是经过提 ...
Contest3121 - 2021级新生个人训练赛第26场_问题 F: 乐乐的数字
// 问题 F: 乐乐的数字时间限制: 1.000 Sec 内存限制: 128 MB题目描述乐乐做完数学作业,突发奇想定义了一种新的数:乐乐数.乐乐把n个数排成一行,一个数的"乐乐数&q ...
2021级新生个人训练赛第38场
问题 A: chicken 题目描述小 x 非常喜欢小鸡翅.他得知 NSC 超市为了吸引顾客,举行了如下的活动: 一旦有顾客在其他超市找到更便宜的小鸡翅,NSC 超市将免费送给顾客 1000g 小鸡 ...
2021级新生个人训练赛第40场
问题 A: 多项式输出题目描述一元 n 次多项式可用如下的表达式表示: 其中,aixi称为 i 次项,ai 称为 i 次项的系数.给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该 ...
Contest3117 - 2021级新生个人训练赛第24场_问题 E: 打印方阵
问题 E: 打印方阵时间限制: 1.000 Sec 内存限制: 128 MB题目描述下面这样的方阵很有规律,称为蛇形方阵.例如3*3的: 1 2 3 6 5 4 7 8 9 现在给定边长,输出相应 ...
Contest3143 - 2021级新生个人训练赛第36场_B: 数字游戏
// 问题 B: 数字游戏时间限制: 1.000 Sec 内存限制: 512 MB题目描述有一天,小明给佳佳出了一道题, 给出一个正整数n,佳佳可以进行如下三种操作: 1.使n减去1 2.如果n是 ...
Contest3125 - 2021级新生个人训练赛第27场_问题 F: 兔子
//问题 F: 兔子时间限制: 1.000 Sec 内存限制: 128 MB题目描述从左往右有100000001个整数点,分别是整数点0至整数点100000000.有n只兔子,第i只兔子在整数点d ...
2021级新生个人训练赛第36场
问题 A: 礼物题目描述在一个n×n的网格图上,放置着m个礼物,每个礼物有一个价值vi(1≤i≤m),你可以选择一个礼物,然后选择: (1)取走与它同列的所有礼物,或者(2)取走与它同行的所有礼物 ...
[2021.11.19]UPC-2021级新生个人训练赛第4场-19278 Problem D 关门
题目描述为了将这些生产的玩具销往海外,晚上江北的玩具公司灯火通明.安安是公司的保安,当所有工作人员离开公司后,他要把公司里所有的门都关闭.房间的门有些是关闭的,有些是打开的.为了察看该公司里所有房间 ...
[2022.1.13]UPC-2021级新生个人训练赛第22场-9783 Problem H 铺地砖
问题 H: 铺地砖时间限制: 1.000 Sec 内存限制: 128 M 题目描述一天,晨晨的数学老师布置了一道题目,大意如下:用1×1和2×2的磁砖不重叠地铺满n×3的地板,共有多少种方案? 例 ...

2021级新生个人训练赛第37场