2019年4月22日

俄罗斯方块的形状暴力

摘要: n快小方格产生的俄罗斯方块不同形状。思路就是暴力打表。。如果n比较大,那就不知道了。。根据上一个扩展一个,去重的话是通过旋转,然后对vector内容排序之后map标记如果需要去处镜面对称的情况,还要再去处镜面对称 #include using namespace std; #define ll long long #define pb push_back #define mp make_pai... 阅读全文

posted @ 2019-04-22 20:59 Helpp 阅读(408) 评论(0) 推荐(0) 编辑

cf 1160 E dp 组合数 思维

摘要: 题意:给定一个数组,如果它含有长度>=3的回文数组,那就是不好的 问通过将数组中的 -1 用【1,k】替代,有多少种可能,使这个数组是好数组。 思路:长度>=3的回文数组,都可以转化为==3的来看,所以整个数组不含有==3的回文数组 也就是a[i]!=a[i+2] ( a[i]!=-1) 这样就可以 阅读全文

posted @ 2019-04-22 20:55 Helpp 阅读(187) 评论(0) 推荐(0) 编辑

导航