sky的博客

传送门题目大意：有一排LED灯， 每个可以显示一个数字，有七个灯组成一个LED灯， 给定n个LED灯，其中LED灯的某些小灯是坏掉的，先给出坏掉的灯，然后给n个灯，求出所有的可能的数字。解题思路：每一个灯都去试一次能不能是这个数字。把每个灯可能表示几个数字求出，组合的个数就是每个灯的可能数相乘。AC代码：#include #include #include #incl

传送门题目大意：有n个带颜色的立方体，每个面都涂有不同的颜色，要求图改尽量少的面，使得所有立方体完全相同，立方体可以旋转。解题思路：如果立方体每个面都不一样，那么立方体通过旋转一共有4×6=24中状态。我们给每个面标号0，1，2，3，4，5  那么旋转可以生成24中序列。这个序列手写很麻烦，可以用程序生成。然后将这二十四个状态当作常量表，直接使用即可。 第一个立方体作为参照，然后就是枚

传送门题目大意：给定一个m×n的矩阵，F代表空地，R代表障碍，让你找出最大的一个没有障碍的矩形阵地，输出矩阵的面积×3解题思路：每一个格子我们都当底，可以计算出他之上有的空地有多高，再遍历一次，用当前块的高度扫描左右，只要左右的高度比这个高即可，可以求出宽度，维护最大的面积即可。维护高度的时候有个小技巧，不需要遍历，只需看它上面一个是不是空地，如果是，当前的就是上面那个高度+1AC代码

传送门题目大意：有n个网络节点需要交换数据， 给出这n个节点相互交换数据的花费， 把这n个节点划分成两个子网， 子网内交换数据花费为零， 求划分成两个子网后最大的开销是多大。解题思路：思来想去没有什么好办法， 一开始以为是个贪心或者dp， 但是不好记忆， 暴力可以。因为是分为两组， 可以分为0组和1组， 那么最大有二十台节点， 那么用二进制即可保存。 对于每种情况计算出开销， 保存

传送门题目大意：前面长篇大论屁用没有···， 地上有一堆摞起来的单位立方体， 高度不同， 现在要给堆起来的东西涂色， 只涂表面（遮挡不涂， 当然底面也不涂）， 计算所有要涂的面的数量。解题思路：数据不大，直接爆搜， 只要搜它四个方向， 高出来的就要涂侧面，否则只涂顶面（有的话）。代码：#include #include using namespace std;int n,