IIIIIIIIIU - 博客园

2017年5月11日

Ac日记——Distances to Zero codeforces 803b

摘要： 803B - Distances to Zero 思路：水题；代码：阅读全文

posted @ 2017-05-11 10:59 IIIIIIIIIU 阅读(166) 评论(0) 推荐(0)

AC日记——The Meeting Place Cannot Be Changed codeforces 780b

摘要： 780B - The Meeting Place Cannot Be Changed 思路：二分答案；代码：阅读全文

posted @ 2017-05-11 10:50 IIIIIIIIIU 阅读(337) 评论(0) 推荐(0)

AC日记——Broken BST codeforces 797d

摘要： D - Broken BST 思路：二叉搜索树；它时间很优是因为每次都能把区间缩减为原来的一半；所以，我们每次都缩减权值区间。然后判断dis[now]是否在区间中；代码：阅读全文

posted @ 2017-05-11 10:28 IIIIIIIIIU 阅读(311) 评论(0) 推荐(0)

AC日记——Little Elephant and Shifts codeforces 221e

摘要： E - Little Elephant and Shifts 思路：一次函数线段树（疯狂debug）； b不断循环左移,判断每次最小的|i-j|，a[i]=b[j]；仔细观察发现，每个bi移动时，|i-j|呈现多个一次函数图像；所以用线段树来维护这些一次函数图像；线段树维护一次函数，当两个函阅读全文

posted @ 2017-05-11 09:30 IIIIIIIIIU 阅读(178) 评论(0) 推荐(0)

2017年5月10日

AC日记——Little Elephant and Problem codeforces 221c

摘要： 221C 思路：水题；代码：阅读全文

posted @ 2017-05-10 22:31 IIIIIIIIIU 阅读(191) 评论(0) 推荐(0)

AC日记——Little Elephant and Array codeforces 221d

摘要： 221D - Little Elephant and Array 思路：莫队；代码：阅读全文

posted @ 2017-05-10 22:31 IIIIIIIIIU 阅读(253) 评论(0) 推荐(0)

AC日记——Little Elephant and Numbers codeforces 221b

摘要： 221B - Little Elephant and Numbers 思路：水题；代码：阅读全文

posted @ 2017-05-10 22:29 IIIIIIIIIU 阅读(257) 评论(0) 推荐(0)

AC日记——Little Elephant and Function codeforces 221a