2018 年 8月 4 日随笔档案 - 徐小晋

摘要：题意：N阶矩阵Aij= i2 + 100000 × i + j2 – 100000 × j + i × j，求第M小的元素。思路：双重二分解决问题的代码：阅读全文

posted @ 2018-08-04 16:04 徐小晋阅读(120) 评论(0) 推荐(0) 编辑

摘要：题意:对列数X计算∣Xi – Xj∣组成新数列的中位数。思路：双重二分搜索解决问题的代码：阅读全文

posted @ 2018-08-04 16:01 徐小晋阅读(272) 评论(0) 推荐(0) 编辑

摘要：主要是应用c(x)的满足条件有共通之处：阅读全文

posted @ 2018-08-04 13:27 徐小晋阅读(289) 评论(0) 推荐(0) 编辑

摘要：题意：有N件分别价值v重量w的珠宝，希望保留k件使得 s=v的和/w的和最大思路：找到贡献最大的 bool operator<(const node& c) const { return v - x * w > c.v - x * c.w; } 解决问题的代码：阅读全文

posted @ 2018-08-04 13:24 徐小晋阅读(178) 评论(0) 推荐(0) 编辑

徐小晋