2018年9月14日

洛谷 1969 积木大赛——水题

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

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

洛谷 1965 转圈游戏——水题

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

posted @ 2018-09-14 17:33 Narh 阅读(134) 评论(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 阅读(171) 评论(0) 推荐(0)

洛谷 1966 火柴排队——思路

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

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

导航