weinan030416

导航

2023年1月18日 #

精确覆盖和重复覆盖

摘要: 精确覆盖 给定一个 �N 行 �M 列的矩阵,矩阵中每个元素要么是 11,要么是 00。 你需要在矩阵中挑选出若干行,使得对于矩阵的每一列 �j,在你挑选的这些行中,有且仅有一行的第 �j 个元素为 11。 输入格式 第一行两个数 �,�N,M。 接下来 �N 行,每行 �M 个数字 00 或 11 阅读全文

posted @ 2023-01-18 21:51 楠030416 阅读(17) 评论(0) 推荐(0) 编辑

枚举大法

摘要: 一维密码锁(可能没有解) 第一个按钮按或者不按 #include<iostream> #include<cstring> #include<algorithm> #include<bitset> using namespace std; int main() { string line; bitse 阅读全文

posted @ 2023-01-18 20:57 楠030416 阅读(11) 评论(0) 推荐(0) 编辑

树状数组和线段树

摘要: 树状数组:简化线段树 作用:单点修改,单点查询,区间查询,区间修改 例题 链接 P3374 【模板】树状数组 1 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 �x 求出某区间每一个数的和 输入格式 第一行包 阅读全文

posted @ 2023-01-18 16:27 楠030416 阅读(10) 评论(0) 推荐(0) 编辑

选数异或

摘要: 问题描述 给定一个长度为 �n 的数列 �1,�2,⋯,��A1​,A2​,⋯,An​ 和一个非负整数 �x, 给定 �m 次查 询, 每次询问能否从某个区间 [�,�][l,r] 中选择两个数使得他们的异或等于 �x 。 输入格式 输入的第一行包含三个整数 �,�,�n,m,x 。 第二行包含 � 阅读全文

posted @ 2023-01-18 15:11 楠030416 阅读(41) 评论(0) 推荐(0) 编辑

算24

摘要: 给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。 这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。 比如,对于5,5,5,1,我们知道5 * (5 阅读全文

posted @ 2023-01-18 14:58 楠030416 阅读(66) 评论(0) 推荐(0) 编辑

dfs:2的幂次方表示数字

摘要: #include<iostream> #include<vector> #include<bitset> #include<string> #include<algorithm> using namespace std; vector<string> res; void dfs(int x) { b 阅读全文

posted @ 2023-01-18 13:09 楠030416 阅读(12) 评论(0) 推荐(0) 编辑

深度优先搜索dfs解决排列问题

摘要: N皇后问题 #include<iostream> #include<vector> #include<math.h> using namespace std; int N; vector<int> res; void dfs(int n) { if(n==N)//一种情况结束输出结果 { for(i 阅读全文

posted @ 2023-01-18 12:49 楠030416 阅读(8) 评论(0) 推荐(0) 编辑

递归求字符全排列

摘要: #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N=10; char n[N]; char path[N]; bool used[N]; void dfs(int u) { 阅读全文

posted @ 2023-01-18 12:20 楠030416 阅读(11) 评论(0) 推荐(0) 编辑