摘要：
高数Umaru系列（9）——哈士奇 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇 阅读全文
摘要：
骨牌铺方格 Time Limit: 1000 ms Memory Limit: 32768 KiB Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Inpu 阅读全文
摘要：
顺序表应用7：最大子段和之分治递归法 Time Limit: 10 ms Memory Limit: 400 KiB Problem Description 给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+… 阅读全文
摘要：
整数因子分解问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 大于1的正整数n可以分解为：n=x1*x2*…*xm。例如，当n=12 时，共有8 种不同的分解式：12=12；12=6*2；12=4*3；12=3*4； 阅读全文
摘要：
众数问题 Time Limit: 2000 ms Memory Limit: 65536 KiB Problem Description 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2 阅读全文
摘要：
整数变换问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 整数变换问题。关于整数i的变换f和g定义如下：f(i)=3i；试设计一个算法，对于给定的2 个整数n和m，用最少的f和g变换次数将n变换为m。例如，可以将整数 阅读全文
摘要：
工作分配问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个算法，对于 阅读全文
摘要：
运动员最佳匹配问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j]是男运动员i 和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j] 阅读全文
摘要：
子集和问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 子集和问题的一个实例为〈S,t〉。其中，S={ x1 ， x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得： 阅读全文