摘要: 学习内容: 基础数学知识+打牛客 今日完成题数(不包含多校):6 今日看书情况:10页 今日心得: 做题时可以用逆序思维,反过来考虑。 有些东西看以来时间复杂度差不多,但其实是差很多的, 比如说vector删除一个元素的时间复杂度是O(N),而set的 时间复杂度为O(logN).底层的东西不够了解 阅读全文
posted @ 2019-08-10 21:56 ~zcb 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 题意:拍卖一件物品,有n个竞标,一个人可以有多个竞标。给出n个竞标,a[i],b[i].a[i]表示人的序号,b[i]表示竞标价格。 接下来有q个询问,每次一个k,之后k个数表示该序号的人缺席。问谁最终以多少钱得标。如果没有输出0 0,否则输出序号和价钱。 思路:可以按竞标价格排个序,先将所有人逆序 阅读全文
posted @ 2019-08-10 10:28 ~zcb 阅读(137) 评论(0) 推荐(0) 编辑