摘要：
题意：每个月或者亏损s或者盈利d 调查8次连续的5个月 问若能盈利 则最大能盈利多少贪心算法 ：先求出能使五个月亏损的最小亏亏损月数 把那些亏损月数向后靠边#includeusing namespace std;int main(){ int s,d,i; while(cin>>s>>d) { f... 阅读全文
摘要：
题意 ： 4*4的+，-组成 每次能翻转一个点所在的行与列 求最小的翻转次数 使得矩阵全为-思路：暴力枚举#includeusing namespace std;int map[5][5];int b;int n;int rsult[22];void slip(int i,int s[][4])//... 阅读全文
摘要：
题意：给定4*4的矩形 由16个矩形组成 上面由w或b 组成 背面相反 每次能翻转3到5个小矩形 求最少的步数能使矩形全部为w或全部为b思路：有固定的2^16次方个状态 也就是矩形的子集的个数 枚举所有的状态就可以了#includeusing namespace std;int arr[26];i... 阅读全文
摘要：
#includeusing namespace std;int arr[16];int result[16];int b;void f(int start,int num){int i;for(i=start;i>str;for(j=0;j<4;j++)if(str[j]=='w')arr[i*4+... 阅读全文
摘要：
题意：判断是否为强连通图解题思路：判断强连通分量是否为1 K算法zsd:1 对原图进行深度优先搜索 记录每个顶点的dfn值2 将图反向 得到逆图3 选择从当前dfn值最大的定点出发，对逆图进行dfs搜索，删除能遍历到得顶点 这些顶点构成一个强连通分量4如果还有顶点没有删除继续执行3步第一种解法;#i... 阅读全文
摘要：
数塔问题#include#includeusing namespace std;int a[100009][12];int maxi(int a,int b,int c){ int max1; max1=a>b?a:b; max1=max1>c?max1:c; return ... 阅读全文
摘要：
题意：求最长子序列#include#includeusing namespace std;int max(int x,int y){ if(x>y) return x; return y;}int map[1001][1001];char s1[1001],s2[1001];int main(){ ... 阅读全文