平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共6篇）

德玛西亚万岁来自专栏

题意：有n∗m的01矩阵1表示可以放置一个英雄，0表示不能任意两个英雄不能相邻放置问总共有多少种方案数,mod 1e8思路：1.，这么小的数据可以想到dfs去写，但是看到要取模就知道尽管能剪枝，但情况还是很多，会超时。2.对于每个位置只有放英雄和不放英雄两种状态，所以可以直接考虑二进制，用01串状态...

01串 dp状态压缩二进制

2020-06-04

1 713

矩阵消除游戏来自专栏

思路：贪心+枚举1.如果，那么我们可以把矩阵全部拿完，此时令是不影响结果的，同时可以避免后面处理时把这种情况跳过了。2.枚举选那几行的情况通过二进制表示，标记那几行选了用01串表示，1表示选，0表示不选。3.确定了行后，计算每一列的和，剩下的次数选列的和最大的。还不明白可以去看雨巨的讲解。Code：...

01串贪心暴力枚举二进制

2020-05-31

4 1069

Flip Game 来自专栏

题目大意：：给出起始棋局，每次按一个地方，上下左右如果有棋子都要翻转，问全部翻成同种颜色最少的步骤。思路：枚举、位运算1.将求全部翻成同种颜色最少的步骤分解为两个子问题，先求全部翻成白色的最少步骤（顺序可以倒置），再求全部翻成蓝色的最少步骤，然后求最小值，第一个子问题中，可以把白色看成0，蓝色看成1...

暴力枚举二进制

2020-05-31

1 824

牛客算法周周练7

A、收集纸片题意：给出一个大小的房间，还有一个人的初始位置和n个纸片的位置，每个相邻格子的距离为1。问收集完所有纸片后回到起点最小需要走多少路。典型的旅行商问题。思路：1.个纸片和起点组成个点，预处理，表示第i个点和第j个点之间的距离。2.状压dp的状态dp[s][i]，表示经过集合s到达点i的...

Tarjan dp状态压缩数论旅行商问题二进制

2020-05-20

1 617

武汉工程大学2020GPLT选拔赛 2

L1-7 拼接梯子等比数列求前n项和公式 (公比为2，首项也为2)，如果是可能凑出来的（就是个二进制啊。。），反之一定表示不出来，同时，因为没有权为1的梯子，所以奇数也是一定表示不出来的。对那些可以表示的数，找出它二进制为1的位置。 #include<bits/stdc++.h> ...

模拟栈 LCA 二进制逆元

2020-05-11

3 663

武汉工程大学2020GPLT选拔赛 1

L1-1 I LOVE WIT (10) 签到题。按照题意直接输出就好了。 print('''I L O V E W I T ''',end="") L1-2 单位换算签到题，直接算，如果就是整数，否则就是小数，当然...

二分模拟二进制

2020-05-11

0 599