随笔分类 -  ACM_算法活用

摘要：题意：一个n*n*n的立方体，每个单位格子可能是空的，或是一个纯色方块，给你六个面的视图，能看穿用.表示，否则是一个大写字母代表颜色。问最大可能的体积。分析：Final题，如同题目，考察机智程度的题。反正我是不够机智。。想半天不会，看了题解还是不知道怎么写。。最后参考了白书训练指南的代码，做法如下：... 阅读全文

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3616题意：给一个n*m的矩阵，不能选负数，要求一个子矩阵，使得该子矩阵所有值加起来最大。还有一个限制，矩阵元素有1和2两类，要求所选子矩阵两类元素数目各不少于一个值。分析：就... 阅读全文

摘要：Source: ZOJ 2956 - 2964http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=20ZOJ 2956 Another Horizontally Visible Segments题意：给一些... 阅读全文

摘要：http://acm.tju.edu.cn/toj/showp4095.html题意：N个物品，N 2 #include 3 #include 4 using namespace std; 5 6 struct arr{ 7 int num; 8 long long... 阅读全文