分类: 数据结构 | wzf2000's blog

Codeforces587E

Codeforces587E 题解题意: 区间异或一个数,区间询问能异或出几个数。     阅读全文
wzf2000's avatar
wzf2000 12月 27, 2017

Codeforces257E

Codeforces257E 题解题意: 有一个电梯,有$n$个人。 第$i$个人会在$t_i$时刻来到$s_i$层的电梯口,并想要去$t_i$层。 每一个时刻,设$p_{up}$为想要去楼上的在电梯中的人数与在楼上等待的人数之和,$p_{down}$为想要去楼下的在电梯中的人数与在楼下等待的人数之和,若$p_{up}≥p_{down}$则向上走一层,否则向下走一层。输出每个人到达目的地的时刻。     阅读全文
wzf2000's avatar
wzf2000 12月 26, 2017

Codeforces809D

Codeforces809D 题解:     阅读全文
wzf2000's avatar
wzf2000 12月 26, 2017

Codeforces837G

Codeforces837G 题解     阅读全文
wzf2000's avatar
wzf2000 12月 26, 2017

Codeforces696E

Codeforces696E 题解     阅读全文
wzf2000's avatar
wzf2000 12月 26, 2017

Codeforces717F

Codeforces717F 题解     阅读全文
wzf2000's avatar
wzf2000 12月 26, 2017

Codeforces418D

Codeforces418D 题解题意: 给出一颗$n$个点的树,$m$次询问离给定两个点距离较小值的最大值。 $n \leq 10^5,m \leq 10^5$     阅读全文
wzf2000's avatar
wzf2000 12月 23, 2017

Codeforces232E

Codeforces232E 题解题意: 给你一张$n \times m$的网格图,每次可以向下或者向右,$q$次询问两点从一点是否可到另一点。 $n,m \leq 500,q \leq 6 \times 10^5$     阅读全文
wzf2000's avatar
wzf2000 12月 23, 2017