摘要：链接：http://poj.org/problem?id=3061尺取法，《挑战程序设计竞赛》P146从第一个数字开始，向后扫描。直到sum>=S为止，计算出长度，再从第二个数字开始，直到sum>=S,，计算出长度....扫描过一遍后，取最小值即可#include #includeusing nam... 阅读全文

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2104判断一下n,和m的最大公约数是否为1就可以了#include using namespace std;long long gcd(long long a,long long b){ if(b==0... 阅读全文

摘要：题目大意：给定一个由0和1组成的矩阵。只允许交换相邻的两行（第i行和第i+1行），要把矩阵化成下三角矩阵，最少需要交换几次？Small1#define MAX_N 45using namespace std;int n;char M[MAX_N][MAX_N];int a[MAX_N]; ... 阅读全文