Cast

键盘输入一个高精度的正整数n ( #include #include int main() { char a[100]; int s, k, i; scanf("%s", &a); scanf("%d", &s); while(s--) { i = 0; k = strlen(a);

最长上升子序列（LIS） 问题描述：设现在有一串序列，要求找出它的一串子序列，这串子序列可以不连续，但必须满足它是严格的单调递増的且为最长的。把这个长度输出。 示例：1 7 3 5 9 4 8 结果为4 题例：参看POJ 2533 解法： 1. DP之O(n2)算法：先按DP的思想来分析一下，要想求n个数的最长上升子序列，设有数据数组data[n]和状态数组dp[n]，则对其尾元素d

题目描述  sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 输入  输入包括多组输入，每组输入第一行为申请的活动数n，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e； 输出  输出每天最多能举办的活动数。 示例输入 12 15 20 15 19 8 18 10 15

Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。   对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。 输入 输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行

Radar Installation                                                                         Time Limit:1000MS    Memory Limit:10000KB    64bit IO Format:%I64d & %I64u SubmitStatus Appoint desc

Bob and math problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 965    Accepted Submission(s): 370 Problem Description Recentl