题目地址 简要题意: 给出n行m列的0.1矩阵,每次操作可以将任意一行或一列反转,即这一行或一列中0变为1,1变为0.问通过任意多次这样的变换,最多可以使矩阵中有多少个1. 思路分析: 行数比较小,先不考虑对列的操作,将行数的所有情况举出来最多2^10种情况.对于已经固定了对行进行怎样的操作后,这种情况下对列的最优操作就是对每一列,如果此时1比0多就不变,不然就反转.实现在代码中就是一个for循环扫一遍.注意本题反转行.列采用bitset中的flip函数是非常合适的,因为每个数也不是1就是0,恰…

Ranking the Cows Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 3301   Accepted: 1511 Description Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, and FJ would like to order his cows according to…

https://www.luogu.com.cn/problem/P1025 题目描述 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序). 例如:n=7,k=3,下面三种分法被认为是相同的. 1,1,5;1,5,1;5,1,1. 问有多少种不同的分法. 输入格式 n,k (6<n≤200,2≤k≤6) 输出格式 1个整数,即不同的分法. 输入输出样例 输入  输出 说明/提示 四种分法为:1,1,5;1,2,4;1,3,3;2,2,3. 解法一(DFS): DFS算是比较容易想…

图的遍历和树的遍历类似.图的遍历是指从图中的某个顶点出发,对图中的所有顶点访问且仅访问一次的过程.通常有两种遍历次序方案:深度优先遍历和广度优先遍历. 一.深度优先遍历 深度优先遍历(Depth_First_Search),也称为深度优先搜索,简称为DFS.深度优先遍历类似于树的前序遍历. DFS算法描述:从图的某个顶点v开始访问,然后访问它的任意一个邻接点w1,:再从w1出发,访问与w1邻接但未被访问过的顶点w2:然后从w2出发,进行类似访问,如此进行下去,直至所有邻接点都被访问过为止.接着,…

题目地址 简要题意: 给若干组数字,每组数据是递增的在0--9之间的数,且每组数的个数不确定.对于每组数,输出由这些数组成的两个数的差的绝对值最小是多少(每个数出现且只出现一次). 思路分析: 对于n个数,必定为分成两个位数分别为n/2和n-n/2的数时才可能取得差的绝对值最小.两组数分别进行全排列比较大小,这样比较次数最大为(10A5)*(5A5)=10!,在可以接受的范围内. 参考代码: #include<stdio.h> #include<cstring> #include…

It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we need to repair any other highways to keep the rest of…

1967 路径定向 基准时间限制:1.2 秒 空间限制:262144 KB 分值: 80 难度:5级算法题 给出一个有向图,要求给每条边重定向,使得定向后出度等于入度的点最多,输出答案和任意一种方案 Input 第一行两个正整数N,M,表示1-N号点与M条边 接下来M行,每行两个正整数Xi,Yi,表示存在一条有向边从Xi指向Yi N≤10^5,   M≤3*10^5,   Xi,Yi≤N Output 第一行一个整数Ans,表示定向后出度等于入度的最大点数 第二行一个长度为M的01字符串,第i位…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:948 解决:554 题目描述: 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40.John现在有n个想要得到的物品,每个物品的体积分别是a1,a2--an.John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品.现在的问题是,John有多少种不同的选择物品的方式. 输入: 输入的第一行是正整数n (1 <= n <= 20),表示不同的…

题目地址 简要题意: 输入两个数n和m,分别表示给你1--n这些整数,将他们按一定顺序摆成一行,按照杨辉三角的计算方式进行求和,求使他们求到最后时结果等于m的排列中字典序最小的一种. 思路分析: 不难推得第一行为n个数a1\a2\--\an时求得的和为i=0∑n-1 ai*(n-1Ci) 根据此公式,考虑到数据量比较小,只需要将原本按递增顺序依次排列好的1--n按next_permutation给出的递增全排列顺序逐个代入,如果结果与m相等就停止循环即可. 参考代码: #include<stdi…

搜索分析(DFS.BFS.递归.记忆化搜索) 1.线性查找 在数组a[]={0,1,2,3,4,5,6,7,8,9,10}中查找1这个元素. (1)普通搜索方法,一个循环从0到10搜索,这里略. (2)递归(从中间向两边) //递归一定要写成记忆化递归 #include <bits/stdc++.h> using namespace std; ]; ; void search(int n){ count1++; ||n<||vis[n]){ //cout<<"bac…