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-04-17基于SpringWeb MultipartFile文件上传、下载功能
- 2024-04-14个人开发者,Spring Boot 项目如何部署
- 2024-04-14RAG应用开发实战02-相似性检索的关键 - Embedding
- 2024-04-14出海软件草根逆袭打法是什么?
- 2024-04-13鸿蒙原生应用再新丁!企查查 碧蓝航线 入局鸿蒙
- 2024-04-11RAG应用开发实战(01)-RAG应用框架和解析器
- 2024-04-10DevOps已死?2024年的DevOps将如何发展
- 2024-04-10码农必看:常见源代码混淆技术详解
- 2024-04-07以一当十丨TiDB 在东吴证券秀财 APP 的应用实践
- 2024-04-07月活超 1.1 亿,用户超 4 亿,你也在用的「知乎」是如何在超大规模 TiDB 集群上玩转多云多活的?来听听知乎代晓磊的答案!