摘要: n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? Input 第一行包含两个正整数n (0 <n<=10000)和m (0<m<="2000000000),表示人数和独木舟 阅读全文
posted @ 2018-06-05 23:51 垂序葎草 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 妈耶有日期显示啊,我还写什么。。。 给出N个正整数,找出N个数两两之间最大公约数的最大值。 例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 Input 第1行:一个数N,表示输入正整数的数量。(2 <= N <= 50000) 第2 - N 阅读全文
posted @ 2018-06-05 23:38 垂序葎草 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 20180604 23:18 https://blog.csdn.net/joylnwang/article/details/6766317(写得很用心,膜拜dalao) 给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的) 例如:5 1 6 8 2 4 5 1 阅读全文
posted @ 2018-06-05 00:00 垂序葎草 阅读(218) 评论(0) 推荐(0) 编辑