09 2023 档案

2023“钉耙编程”中国大学生算法设计超级联赛（5）
摘要：1001 Typhoon 题意： 给你台风的轨迹坐标以及避难所的坐标，台风的半径不可预测，求让每个避难所不安全的最小台风半径是多少。 分析: 枚举每个点到所有“线段”的距离取个min。 代码: 附上队友的代码（懒）: #include <bits/stdc++.h> #include <math.h 阅读全文
posted @ 2023-09-10 15:11 scoxty 阅读(91) 评论(0) 推荐(0) 编辑
2023牛客暑期多校训练营4(A, F, J, L)
摘要：A.Bobo String Construction 题意: 给定一个01串t，构造一个长度为n的01串s，时的t + s + t中t只在首和尾出现。 分析： 结论，s取全0或者全1。 ①t全0或者全1，那我s和t取相反的即可。 ②t既包含0又包含1，首先t不可能是s的子串，那我们只需考虑t是否可以 阅读全文
posted @ 2023-09-08 14:51 scoxty 阅读(27) 评论(0) 推荐(0) 编辑
2023“钉耙编程”中国大学生算法设计超级联赛（4）
摘要：1003 Simple Set Problem 题意： 分别从k个集合中选一个元素组成一个数组(a1,a2,a3,...,ak)，求max(a1,a2,a3,...,ak) - min(a1,a2,a3,...,ak)的最小值。 分析 阅读全文
posted @ 2023-09-07 16:47 scoxty 阅读(123) 评论(0) 推荐(0) 编辑
2023“钉耙编程”中国大学生算法设计超级联赛（3）
摘要：# 1005.Out of Control ### 题意: 有n个数x1,x2,...,xn，在其中选k个数依次放入栈中。如果当前放入栈中的数xi小于栈顶的数，则向栈中放入与先前的栈顶相同的数而不是xi。求对于每个k对应的方案数。 ### 分析： 先排序离散化，然后考虑dp。 阅读全文
posted @ 2023-09-03 23:20 scoxty 阅读(85) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示