D题
bitset做法 直接枚举所有2^q种情况
因为数据范围很小 所以O(2^q*q*n*m)即可通过该题
#include <iostream>
#include <bitset>
using namespace std;
int main() {
int n,m,
展开全文
#include <bits/stdc++.h>
using namespace std;
#define endl "\n"
#define pb push_back
using vi = vector<int>;
using vs = vector&l
展开全文
import java.util.*;
import java.math.BigInteger;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static long initStatus;
pu
展开全文
import java.util.*;
public class Main {
static int M = 10;
static int n, m, p, cnt = M, res;
static StringBuilder cd = new StringBuilder(
展开全文
#include <iostream>
#include <bits/stdc++.h>
#include <set>
#include <vector>
using namespace std;
void dfs(vector<int>
展开全文
用回溯法做，fireworks函数是回溯函数，如果填满了，且步数更少，就记录结果。重载了加减法方便一点。origin数组是记录的杂物，用于checkstone函数确保烟花没有放在杂物上面。
#include <iostream>
#include<vector>
using
展开全文
from itertools import combinations
def main():
n, m, q = map(int, input().split())
gs = "".join(input().strip().replace(" &qu
展开全文
#include <iostream>
#include <bitset>
using namespace std;
int main() {
int n, m, q;
cin >> n >> m >> q;
bi
展开全文
该题要求找到一个子集：使得所有的标注为0的草地都有烟花放且在杂物“1”上不能有烟花放，最终要找到一个使用计划数最少的子集。因此，在输入计划时直接判断此计划中是否有烟花放在杂物上，若有则直接否定此计划。随后进行dfs枚举，枚举每一种情况的可能，若达到要求，则ans存入最小的可能。
#include&l
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
