2018年9月27日

2018.9.22 noi.ac 比赛

该文被密码保护。 阅读全文

posted @ 2018-09-27 22:02 Narh 阅读(0) 评论(0) 推荐(0)

2018.9.27 模拟赛——线段树应用、打表找规律+严谨思考推断

该文被密码保护。 阅读全文

posted @ 2018-09-27 20:28 Narh 阅读(2) 评论(0) 推荐(0)

NOI.AC 32 Sort——分治

摘要： 题目：http://noi.ac/problem/32 从全是0和1的情况入手，可以像线段树一样分治下去，回到本层的时候就是左半部的右边是1，右半部的左边是0，把这两部分换一下就行。代价和时间一样是nlogn。 不全是0和1，可以像快速排序一样，先找一个基准，然后小于它的是0、大于它的是1，调用上一 阅读全文

posted @ 2018-09-27 07:53 Narh 阅读(108) 评论(0) 推荐(0)

导航