01 2022 档案

摘要:大意 因为题目没有翻译,样例有一点小的格式问题,所以给出了翻译(剪贴板) 分析 先记录运动员的脚朝右还是朝左,并记录分界线和运动员的脚的 \(y\) 坐标(即在第几列)。 分两种情况来判断就行了。 以下为 No Ball 的情况: 运动员的脚朝右,分界线的 \(y\) 坐标小于运动员的脚的 \(y\ 阅读全文
posted @ 2022-01-31 17:34 sunskydp 阅读(37) 评论(0) 推荐(1) 编辑
摘要:此题洛谷题面没有翻译(以后可能会有,以博主发布时间为准),我就简述一下大意吧: 有 \(T\) 组数据,对于每组数据,给定 \(p\) 个数,问 \(p\) 个数中选出一些数,使得和为 \(n\)。 入门题嘛,显然是一个 dp 题,有点像 \(01\) 背包的模板题。 设 \(l_i\) 为 \(n 阅读全文
posted @ 2022-01-31 13:06 sunskydp 阅读(19) 评论(0) 推荐(0) 编辑
摘要:\(N\) 只有 \(50\),所以直接模拟,贪心。 我们可以寻找那些不能使用杯座的人,再反求出能使用杯座的人,而 \(S\) 的两侧各有一个杯座,所以我们只需要考虑 \(L\) 是否能使用杯座。 因为样例有点水,所以先自己列举了几个样例进行研究: \(\texttt{*S *L L* L L* S 阅读全文
posted @ 2022-01-30 20:39 sunskydp 阅读(76) 评论(0) 推荐(0) 编辑
摘要:注意坑点:看到题目,点进赛时公告板,有一行字:不保证数据类型一定正确。说明什么?不开long long见祖宗! 然后就是模拟,因为 \(n\) 有 \(10^7\),所以得使用 \(\Theta(n)\) 的复杂度,那么开一个 \(bool\) 数组,记录歌曲是否听过(虽然 \(bool\) 数组开 阅读全文
posted @ 2022-01-30 20:38 sunskydp 阅读(76) 评论(0) 推荐(0) 编辑
摘要:要先申请JS权限,一般24小时内会通过! 一般js权限申请可参考下面两个例子: (1) 尊敬的博客园管理员: 请问是否可以帮我开通js权限,我想对文章的样式和布局需要js代码进行调整外观。 谢谢您的帮助。 (2) 尊敬的博客园管理员: 您好,我希望用JS美化下我的博客页面,麻烦通过下我的JS权限申请 阅读全文
posted @ 2022-01-18 21:15 sunskydp 阅读(66) 评论(0) 推荐(0) 编辑