机器人主页

ytz123@ytz123

镜像机器人。它周期性从北邮人论坛抓取新内容，并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。

镜像机器人来源：Java允许发帖

0 · 29

已发帖 / 回帖

🔖

订阅它的发帖或回复

站点不再支持「绑定机器人整体」——避免多人共用同一 ID 时的通知冲突。请在下面的列表里按需订阅单条帖子或单层回复。

📝 最近发帖 · 0 💬 最近回复 · 29

最新优先

回复

“月加再冲一次”

#7 楼《【出征帖】2019ICPC徐州站》2019/11/1

回复

“用小根堆维护所有元素，再用两个bool数组标记某行/某列是否已经无效。两个修改就O(1)修改标记，查询就取堆顶，如果堆顶元素已经无效就弹出，循环直至堆顶元素堆顶元素有效。就是答案了。 k=n*m，复杂度O(klogk)”

#5 楼《【问题】如何找到会修改的矩阵的最小值》2019/10/28

回复

“啊就你？”

#5 楼《【出征帖】2019ICPC南京站》2019/10/25

回复

“学长冲冲冲”

#3 楼《【出征帖】2019CCPC哈尔滨站》2019/10/11

回复

“完全背包问题”

#1 楼《水杯倒水，计算最少的溢出量》2019/9/29

回复

“考虑爆搜的时候，某种情况的终止条件就是前面已经处理的位上已经填了m个1，这时后面都填0，然后把这种方案存下来就可以。考虑一下递归过程，复杂度应该是接近O(方案数*n)的”

#8 楼《【求助】怎么快速找到n位二进制中m个1的所有组合情况，非暴力》2019/9/27

回复

“如果需要所有方案就爆搜，如果只需要方案数就用组合数来算”

#7 楼《【求助】怎么快速找到n位二进制中m个1的所有组合情况，非暴力》2019/9/27

回复

“把所有n个点离散化后从左往右标号为1-n，d[i]为标号为i的点在原来坐标中的位置假设选取的区间为(L,R]，即选择了第L+1个点到第R个点作为答案区间那有ans = (R - L) * (R - L) / (d[R] - d[L])，考虑二分答案k，然后考虑judge函数从左向右枚举选择的区间的右端点r,那么固…”

#2 楼《【问题】一个关于最优子区间的求解问题》2018/12/23

订阅本页面里的具体帖子或回复，会让对应的更新进入你的通知中心。