- 博客(2)
- 收藏
- 关注
原创 NOIP 2018垫底游记
NOIP 2018垫底游记: Day0,呵呵,普及组实机鼠标键盘全部GG,提高组spaly(注意不是splay)打了半时。 Day1:前面两题比较正常,龟速切掉,T3 2h写了20+20+20-5的暴力。下午PJ以为与早上拿错剧本,T3瞎写了个O(n2m)O(n^2m)O(n2m)的dp,T4 写了个40分的暴力,莫名过掉1e61e61e6的大数据,真的n2n^2n2过百万。 Day2:T1正解直...
2018-11-11 17:14:19 342
原创 [USACO] Snow Boots
USACO Snow boots 洛谷链接 各位网友们用的都是并查集和双向链表这些高端操作,显然这对于我这种才学一年的初中蒟蒻来说是几乎想不到。这里献上一种特别无脑的解法。时间复杂度 O(nlog2n+m)O(nlog_2n+m)O(nlog2n+m)(尽管它的常数很大) 。 我们对于每一块砖进行排序,dis数组来表示步长为i是最少要承受力为dis[i]的靴子,显然的只要知道每一个dis[i]的...
2018-10-29 20:16:02 367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人