摘要：
九度oj 题目1007：奥运排序问题 恢复 题目描述： 按要求，给国家进行排名。 输入： 有多组数据。 第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。 第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。 接下来一行给出M个国家号。 输出： 排序有4种方式: 金牌总数 阅读全文
摘要：
题目1006：ZOJ问题 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：20252 解决：3544 题目描述： 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下： 1. zoj能AC； 2. 若字符串形式为xzojx，则也能AC，其中x可以是 阅读全文
摘要：
题目1005：Graduate Admission 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：6182 解决：1791 题目描述： It is said that in 2011, there are about 100 graduate schools ready to proce 阅读全文
摘要：
题目1004：Median 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：17536 解决：4860 题目描述： Given an increasing sequence S of N integers, the median is the number at the middle po 阅读全文
摘要：
前几天开刷九度oj，准备把做的题都放上，先放1003 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：16923 解决：7029 题目描述： 给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。 现在请计算A+B的结果，并以正常形式输出。 输入： 输入包含多组数据数据， 阅读全文
摘要：
背包问题是已知一个背包的容量，一堆物体的重量和价格，问你怎么装东西价值会达到最大。 用动态规划求解需用到二维数组sum[i][j]，表示允许放前i个物体且背包重量为j时的最大价格。此时如果从前往后遍历需要用到二维数组，但每一次求下一个i对应的sum只需要知道前一个i就行了，如果从后往前扫则只需用到一 阅读全文