2021牛客暑期多校训练营1
2021/7/18 23:08:48
本文主要是介绍2021牛客暑期多校训练营1,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
文章目录
- A-Alice and Bob
- B-Ball Dropping
- C-Cut the Tree
- D-Determine the Photo Position
- E-Escape along Water Pipe
- F-Find 3-friendly Integers
- G-Game of Swapping Numbers
- H-Hash Function
- I-Increasing Subsequence
- J-Journey among Railway Stations
- K-Knowledge Test about Match
A-Alice and Bob
题意:博弈题,每次一个人从一堆中取k个,同时从另一堆k*s(s>=0)个,(可以手工打表:D)
B-Ball Dropping
题意:一个球卡在一个直角等腰梯形内部,求卡着的高度。
求出公式高度H = r / cos(atan((a - b) / 2 / h)) - b / 2) * (h / ((a - b) / 2))
若2*r<d,则在底部
#include <bits/stdc++.h> using namespace std; int main(){ double r, a, b, h; cin >> r >> a >> b >> h; if(2*r < b){ cout << "Drop" << endl; return 0; } else{ cout << "Stuck" << endl; double temp = (a-b)/2; double H = (r/cos(atan(temp/h))-b/2)*(h/temp); printf("%.10lf\n", H); } return 0; }
C-Cut the Tree
题意:给一个带点权的树,删去树上的一个点,最小化所有子树最长上升子序列的长度最大值。
N<=100000
线段树
D-Determine the Photo Position
E-Escape along Water Pipe
F-Find 3-friendly Integers
G-Game of Swapping Numbers
H-Hash Function
题意:给定n个不相同的数,找一个最小的模域,使得它们在这个模域下互不相同。n 50000。
考察内容:卷积、简单数论
I-Increasing Subsequence
J-Journey among Railway Stations
K-Knowledge Test about Match
这篇关于2021牛客暑期多校训练营1的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-22[开源]10.3K+ Star!轻量强大的开源运维平台,超赞!
- 2024-11-21Flutter基础教程:新手入门指南
- 2024-11-21Flutter跨平台教程:新手入门详解
- 2024-11-21Flutter跨平台教程:新手入门与实践指南
- 2024-11-21Flutter列表组件教程:初学者指南
- 2024-11-21Flutter列表组件教程:新手入门指南
- 2024-11-21Flutter入门教程:初学者必看指南
- 2024-11-21Flutter入门教程:从零开始的Flutter开发指南
- 2024-11-21Flutter升级教程:新手必读的升级指南
- 2024-11-21Flutter升级教程:轻松掌握Flutter版本更新