路人姜。

摘要： 总时间限制:1000ms内存限制:65536kB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如... 阅读全文

摘要： 有一块矩形大蛋糕，长和宽分别是整数w 、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。 假设w= 4, h= 4, m= 4，则下面的切法可使得其中最大蛋糕块的面积最小。 阅读全文

摘要： Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N(1 ≤ 阅读全文

摘要： 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。 阅读全文

摘要： 总时间限制: 题目大意 给你三个字符串，让你用前两个字符串组成第三个字符串，前两个字符串的长度和等于第三个字符串长度，前两个字符串可以随便拆，但是不能改变字符在字符串里的顺序。输入输出见样例。 法一DFS(好理解一些) 从头到尾，用a,b,c做下标遍历搜索三个字符串，如果s1[a]==s3[c]，a 阅读全文

摘要： 总时间限制: 描述 输入 输出 样例输入 样例输出 分析 经典的最长上升子序列问题，只不过这里是求下降子序列。此类问题个人认为不易想出递归的思路推出动规，所以直接找子问题：求以i为终点的下降子序列写出动规。 解释一下，为什么maxLen[i]=max(maxLen[i],maxLen[j]+1)，举 阅读全文

摘要： 本文内容整理自中国大学MOOC郭炜老师的程序设计与算法（二） 首先由数字三角形问题出发（￣︶￣）↗　，题目描述如下： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找一条从顶部到底部的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要 阅读全文

摘要： #include #include //需要添加此头文件 using namespace std; int main() { float a=0.20001; float b=2; cout<<setprecision(2)<<a<<endl;//输出小数点后两位，0会舍去 cout.setf(ios::fixed); cout<<fixed<<setp... 阅读全文

摘要： 最近经常用到结构体数组排序，所以把用sort对结构体数组排序整理一下。 输入： 2 512 423 98 454 104 72 309 2389 319 19 输出 排序规则为，先比较a如果a相等则比较b：2 52 304 74 108 459 2312 419 1923 989 3 阅读全文

摘要： 1）最小生成树 给定一个无向图，如果它的某个子图中任意两个顶点都互相连通并且是一棵树，那么这棵树就叫生成树。如果边上有权值，那么使得边权和最小的生成树叫做最小生成树（MST,Minimum Spanning Tree） 2）应用 比如让你为一个镇的九个村庄架设通信网络，每个村庄相当于一个顶点，权值是 阅读全文