扎红颜

分类

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

/ 注册

全部文章（共50篇）

牛客10：H.War of Inazuma (Easy Version)

题面：有一个n维超平面，有2^n个点，相邻定义为二进制仅有一位不同，要求每个点相邻不超过。解析：先考虑n=1,此时若为01，则无相邻点；n=2,为0110，也是无相邻点。发现n维空间的构造，是n-1维空间和它各位的取反，这样每一个点都没有相邻点。（两阵营点一样多）代码： #include<b...

2021-08-23

0 375

杭电7：Smzzl with Greedy Snake

题面：在XoY平面内，有只贪吃蛇，蛇头每次旋转90度和前进一单位，都会花费一单位时间，现连续出现n个食物，求花最少时间吃完的步骤。解析：模拟题，注意细节，每次吃一个食物，蛇头的方向和坐标就要发生改变，一开始一看到贪吃蛇就想到bfs,就交给队友写了。队员nb代码： #include<bits/s...

2021-08-23

0 406

杭电7：Smzzl with Tropical Taste

题面：池里V升茶，同时向池中倒茶qV,喝茶pV，问池中茶的数量会无限变多，V一直在变化。解析：已知p,q,若p>q,则不行，反之。其实最主要还是考虑p=q的情况，此时池中一直是V。写题时直接猜测V是连续的，看了题解，通过解方程求出所以V是时间连续递增的。代码： #include<bits...

2021-08-22

0 379

杭电5：Banzhuan

题面：在一个n × n x n的立方体中填充1 x 1 x 1的小立方体，填充时受地心引力，若填充的小立方体下放没有距离为1的小立方体，会自动下落到最近的小立方体上，每次填充花费X × y^2 × z,要求填充后主视图，左视图，俯视图都为n x n的正方形，求最小和最大花费。解析：首先考虑俯视图，根...

2021-08-22

0 312

杭电5 :Cute Tree

题面：给一段伪代码，进行模拟，求生成的节点。解析：问题其实和节点信息没什么关系，只需要按找题目要求，递归划分区间长度，同时记录划分次数即可。或者直接用伪代码方法建树。代码： #include<bits/stdc++.h> using namespace std; int t,n; int...

2021-08-21

0 451

杭电5 VC Is All You Need

题面：在k维空间中有n个点，用一个k-1维的超平面进行分割，点有两种颜色，问是否一定能分成相同的颜色在同一边。解析：k的维度太大不好分析，题面中虽然保证了n,k不小于2，但可以用k=1来分析。显然一维直线最多出现两个点，而二维平面最多是三个点，三维空间猜测是四个点，验证一下，没有问题，大胆猜结论，n...

2021-08-21

0 414

杭电3 Segment Tree with Pruning

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

2021-08-20

0 365

杭电1 ：Pass!

题面：有n个人每过一秒传一次球，现知道t秒能有x种最后传回第一个人的可能，求t的最小值。解析：设x=f(t),所以易得接着求解特征方程，得到特征根-1，n-1;带入t=0时f(t)=1,和t=1时f(t)=0;之后因为已知f(x)和n,分奇偶考虑，就可以用bsgs求t。 bsgs :形如 ,若 ,方...

2021-08-17

0 373

杭电3 ：Photoshop Layers

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

2021-08-13

0 371

牛8 D:OR

题面：已知b[i]=a[i] | a[i-1], c[i]=a[i]+a[i-1] (i=2....n),求a数组有多少可能。解析：c[i]=a[i]+a[i-1]=a[i] | a[i-1] + a[i] & a[i-1]。设d[i]=c[i]-b[i]=a[i] & a[i-1]...

2021-08-13

0 312