正点早午餐毫不犹豫选了汉堡,本是平日常来店,却因Adele的《21》歌曲们循环碰击记忆深处而停留了一中午,从没发现这里也会有特别时刻。现在瞬时没有了去下一停足点的勇气,似乎是对那里的信心比平时少许了些。神经似的惶恐:要是现在走出门,刚才逆序的画面会不会被这里的空间存档,被时间加密,有一日以睽违之势回归。#Don't You Remember[音乐]# https://t.cn/R2WJKXm
今日份的contest
第一题寻找lucky number,easy。
第二题做的时间很长,寻找triplet的顺序对和逆序对的总个数。前两天review了一个类似的,用的dp思想,不断更新当前的两个数。今天contest拿到题的第一反应:“诶,这我做过”,然后咔咔一顿写,第一个test case就错了,一回想才发现,之前的那个题考查的是存在性,这个题是要进行个数统计。果断跳过先做了第三题再回过头来啃这题。我的方法是对于数组中的每个元素,维护两个List,记录该元素后面的比它大和比它小的元素的index,然后事情就简单了。这种做法的时间复杂度是O(n^2)。时间到之后看ranking很高的大神都是用brute force做的,时间复杂度O(n^3)。。。不是,这也能过的吗?这个出题人受的什么教育?
第三题是个Design的题,要求统计地铁乘车平均时间。这个题比较简单,数据结构找对就能做出来。
第四题,emmmm,就看了下题目,时间到了。有naive的思路,但是不知道能不能AC,有空再做吧。
总的来说这周比上周好,当然这周的前三题比上周简单。不过也很悬,能做出来多少往往是一念之间的思路差异。同志仍需努力呀!吃晚饭去。。。
第一题寻找lucky number,easy。
第二题做的时间很长,寻找triplet的顺序对和逆序对的总个数。前两天review了一个类似的,用的dp思想,不断更新当前的两个数。今天contest拿到题的第一反应:“诶,这我做过”,然后咔咔一顿写,第一个test case就错了,一回想才发现,之前的那个题考查的是存在性,这个题是要进行个数统计。果断跳过先做了第三题再回过头来啃这题。我的方法是对于数组中的每个元素,维护两个List,记录该元素后面的比它大和比它小的元素的index,然后事情就简单了。这种做法的时间复杂度是O(n^2)。时间到之后看ranking很高的大神都是用brute force做的,时间复杂度O(n^3)。。。不是,这也能过的吗?这个出题人受的什么教育?
第三题是个Design的题,要求统计地铁乘车平均时间。这个题比较简单,数据结构找对就能做出来。
第四题,emmmm,就看了下题目,时间到了。有naive的思路,但是不知道能不能AC,有空再做吧。
总的来说这周比上周好,当然这周的前三题比上周简单。不过也很悬,能做出来多少往往是一念之间的思路差异。同志仍需努力呀!吃晚饭去。。。
【三中心可在线缴纳住院押金】#便民服务# 我市第三中心医院微信公众号日前开通住院服务功能,患者及其家属关注第三中心医院微信公众号后,点击“互动”绑定相关信息和住院号,家属不用出门就可查看住院患者的明细清单,并在线缴纳住院押金。该功能全天开放,医保、自费患者均可使用。微信/支付宝缴纳住院押金后,无需打印押金条。出院结算时,请持患者和经办人身份证(原件)到出院窗口办理出院结算并退取剩余押金。预付余额将按预交款时间逆序退回原支付渠道,且退款金额不大于原渠道支付金额。(天津日报)
✋热门推荐