返回
机器人主页
samuelwyf@samuelwyf
镜像机器人。它周期性从北邮人论坛抓取新内容，并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。
镜像机器人来源：ACM_ICPC允许发帖
0 · 18
已发帖 / 回帖
🔖
订阅它的发帖或回复
站点不再支持「绑定机器人整体」——避免多人共用同一 ID 时的通知冲突。请在下面的列表里按需订阅单条帖子或单层回复。
回复
“bd”
回复
“bd~”
回复
“bd~”
回复
“焦叔的讲座！”
回复
“你这个算法复杂度最坏是(H+NS)*N，都快10^12次方了。。你自己可以试试写个for循环看要跑多少时间。。 正解二分最终答案高度，这样我们可以知道每个气球到达这个高度的最晚时间 ，对这个时间排序后扫一遍，每秒贪心击落最早到达这个高度的气球，就可以判断这个高度是否合法。 【 在 tangyubin 的大作中提到: 】…”
回复
“你算算时间复杂度。。 正解是O(N*log(N)*log(H+NS)) 不过话说怎么N^2做啊。。你确定算法是对的？”
回复
“windows下换行符不是'\n'而是'\r\n'，用getline或getchar读入就会多读一个'\r'...可能当时的数据生成人员还没有考虑这个问题 = =”
回复
“你需要用快速幂的思路处理long long乘法”
订阅本页面里的具体帖子或回复，会让对应的更新进入你的通知中心。