归档: 2017/12 | wzf2000's blog

Codeforces587E

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

Codeforces815D

Codeforces815D 题解题意: 给定N张卡牌,每张卡牌有三个属性$a_i,b_i,c_i$。 现在给出三个数$p,q,r$,分别表示三个属性的上限。问有多少种不同的卡牌,能压制给定的$n$张卡牌(只要三个属性有两个的值严格大于另一卡牌即可)。其中属性值一定是正整数。     阅读全文
wzf2000's avatar
wzf2000 12月 27, 2017

Codeforces700D

Codeforces700D 题解题意:给你$n$个数,问区间$[l,r]$中的数用二进制哈夫曼编码编码后的最短长度。     阅读全文
wzf2000's avatar
wzf2000 12月 27, 2017

Codeforces845E

Codeforces845E 题解题意: 一个火源第$i$秒形成的火区是一个边长为$2i+1$的正方形。 在$n×m$的网格中,问已知$k$个火源,再加一个之后(由你选),问最少的时间可以将所有区域变为火区。     阅读全文
wzf2000's avatar
wzf2000 12月 26, 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

Codeforces858F

Codeforces858F 题解题意: 给你一张$n$点$m$边无向图,询问最多进行几次操作,每次操作删去两条相邻的边,并给出方案。     阅读全文
wzf2000's avatar
wzf2000 12月 26, 2017

Codeforces150E

Codeforces150E 题解题意: 求树上路径长度在$[L,R]$之间的中位数最大的路径(长度为偶数取后面(较大)那个)。     阅读全文
wzf2000's avatar
wzf2000 12月 26, 2017

Codeforces875F

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

Codeforces809D

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

Codeforces763D

Codeforces763D 题解题意: 给定一棵树,询问以哪个点为根时其不同构子树数量最多。 题解: $n$个点的树,$n-1$条边,所以子树共有$2(n-1)$种。 然后先维护出以$1$为根的各子树哈希值。 然后在跑一遍$dfs$算出每个点的答案就可以啦。     阅读全文
wzf2000's avatar
wzf2000 12月 26, 2017