课程
面试
题单
讨论
登录
课程
面试
题库
题单
比赛
讨论
登录
注册
satc
UID: 3740, 注册于
2024-4-21 12:05:57
, 最后登录于
2024-5-20 11:50:16
, 目前离线.
成功通过0道题目
个人简介
肝力图
用户近期没有做题或开启了隐私保护
日
一
二
三
四
五
六
Less
More
Rating
0
最近发帖动态
发帖
成绩统计(编程题) - 题解
2024-4-22 17:36:32
思路 > 对于n个数选择k个数,使得选出的k个数方差最小。那么可以证明:序列排序后,某连续的k个数可以使得方差最小。答案就呼之欲出了使用二分法求解 > 时间复杂度$O(nlog^2n)$
发帖
封印宝石(编程题) - 题解
2024-4-22 17:20:45
思路 贪心:按照1~n的顺序依次选择一个宝石放入第$i$个盒子(宝石值最大且min(i) - j <= k,否则盒子为空) step b用于保存a[1~n]离散化后的值,然后将a中值相同的放在一起。 用线段树维护当前不同宝石值对应的最小下标...
最近活动
This person is lazy and didn't join any contests or homework.
最近编写的题解
This person is lazy and didn't write any solutions.
0
已递交
0
已通过
0
题解被赞
关闭
微信登录
微信直接扫码登录
微信扫码登录
账号密码登录
使用经过邮箱注册的账号密码登录
用户名
密码
记住我
忘记密码或者用户名?
微信扫码登录
×
请使用微信扫描下方二维码,关注 DashCoding 公众号即可直接登录。
正在获取二维码…
手机用户可截图二维码,打开微信「扫一扫」从相册选择图片即可登录。