一千零一夜

摘要： 题意：每个月或者亏损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(){ ... 阅读全文

摘要： 题意：给定背包体积与物品的体积与价值 求正好放完的最小价值#includeusing namespace std;int min(int a,int b){ if(a>t; while(t--) { cin>>m1>>m2; m=m2-m1; ... 阅读全文

摘要： 题意：求最大上升子序列和#includeusing namespace std;int main(){ int n,a[1001],b[1001],max; while(cin>>n&&n!=0) { for(int i=1;i>a[i]; b[1]=a... 阅读全文

摘要： 题意：把给定的长方体（不限）叠加在一起，叠加的条件是，上面一个长方体的长和宽都比下面长方体的长和宽短；求这些长方体能叠加的最高的高度.（其中（3，2，1）可以摆放成（3，1，2）、（2，1，3）等）.思路：其实就是求最长的单调递减序列。在长和宽的递减下，求最大能得出的最大高度了#include#in... 阅读全文