2018年9月14日

洛谷 1969 积木大赛——水题

摘要: 题目:https://www.luogu.org/problemnew/show/P1969 阅读全文

posted @ 2018-09-14 17:39 Narh 阅读(116) 评论(0) 推荐(0) 编辑

洛谷 1965 转圈游戏——水题

摘要: 题目:https://www.luogu.org/problemnew/show/P1965 阅读全文

posted @ 2018-09-14 17:33 Narh 阅读(115) 评论(0) 推荐(0) 编辑

洛谷 1970 花匠——树状数组

摘要: 题目:https://www.luogu.org/problemnew/show/P1970 对树状数组有了新的认识。 1.在add()(或x+=(x&-x)的)里不要传进0!!!但是x-=(x&-x)的可以。 2.找大于等于自己的,可以在query()里x+=(x&-x),在add里x-=(x&- 阅读全文

posted @ 2018-09-14 17:20 Narh 阅读(164) 评论(0) 推荐(0) 编辑

洛谷 1966 火柴排队——思路

摘要: 题目:https://www.luogu.org/problemnew/show/P1966 首先假想是不是两边都按升序排列是差的和最小的。 举了几个例子发现没问题。具体分析了一下,如果有两个相邻元素在两列的对应位置都是升序,交换一下只会不变或变得更差。(可以分类看,比如a1<b1,a2<b1或a1 阅读全文

posted @ 2018-09-14 15:22 Narh 阅读(208) 评论(0) 推荐(0) 编辑

导航