扎红颜

杭电5

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

/ 注册

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

杭电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