扎红颜

杭电3

未归档(20) 杭电1(6) 杭电10(1) 杭电5(3) 杭电7(2) 牛客10(1) 牛客2(5) 牛客4(4) 牛客6(2) 牛客8(4)

/ 注册

全部文章 / 杭电3 （共3篇）

杭电3 Segment Tree with Pruning

题面：给定n,k,1到n每次分成两段，当段长度小于等于k则停止，求能分成多少段。解析：分成的段与其左右节点无关，只与区间长度和k有关。所以只要模拟建树和剪枝的过程即可，因为有大量重复的数据，再加上记忆化搜索，可大大降低复杂度。代码： #include<bits/stdc++.h> usi...

2021-08-20

0 365

杭电3 ：Photoshop Layers

题面：一张图有n层，m次查询，每一层给出rgb三种数值的16进制，并给出操作数，若为1，则覆盖，为2，则累加，但数值不超过255，每次查询给出l,r层为查询范围，求查询结果。解析：16进制的存储和应用，因为是三个数值不间断输入，用scanf("%X")存入x中，按位截取又转换成二...

2021-08-13

0 371

杭电3：Game on Plane

题面：平面上有n条直线，Alice会进行n次操作，每次选出k条直线(k=1,2,3,…n),Bob将画一条直线，若与选中的直线有交点则惩罚加一。Alice想让惩罚最大，Bob反之。最后输出每次操作的惩罚值。解析：画出的直线只能是平行关系才没有公共点。Alice每次会尽量选出斜率不一样的直线，若是斜率...

2021-07-28

0 500