2019年3月1日
摘要: P1086 题目描述 现有N种箱子,每种箱子高度H_i,数量C_i。现选取若干箱子堆成一列,且第i种箱子不能放在高度超过A_i的地方。试求最大叠放高度。 输入 第一行,一个整数,表示箱子种类N。 接下来N行,每行三个整数,表示H_i,A_i,C_i。 输出 一个整数,表示最大高度。 样例输入 样例输 阅读全文
posted @ 2019-03-01 14:48 蔡军帅 阅读(1064) 评论(0) 推荐(0)
摘要: 堆叠箱子(基础dp) P1086时间限制: 1 Sec 内存限制: 128 MB提交: 38 解决: 27[提交][状态][讨论版][命题人:外部导入]题目描述现有N种箱子,每种箱子高度H_i,数量C_i。... 阅读全文
posted @ 2019-03-01 14:48 蔡军帅 阅读(199) 评论(0) 推荐(0)
摘要: 身高安排方法(基础dfs) P1085时间限制: 0 Sec 内存限制: 128 MB提交: 64 解决: 44[提交][状态][讨论版][命题人:外部导入]题目描述Matrix67发现身高接近的人似乎更... 阅读全文
posted @ 2019-03-01 13:34 蔡军帅 阅读(104) 评论(0) 推荐(0)
摘要: P1085 题目描述 Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1< =N< =10)个人参加,Matrix67需要把他们安排在圆桌上。Matrix67的安排原则是,圆桌上任意两个相邻人的身高之差不能超过K。请告诉Matrix67他共有多少种安排方法。 输入 第 阅读全文
posted @ 2019-03-01 13:34 蔡军帅 阅读(597) 评论(0) 推荐(0)
摘要: 题目描述 给定n个元素,使用二分法从中查找特地元素x。 输入 包含T组数据。先给定一个T。每组数据第一行是n,第二行是n个数。第三行为要查找的数x T<2000,n<100000 包含T组数据。先给定一个T。每组数据第一行是n,第二行是n个数。第三行为要查找的数x T<2000,n<100000 输 阅读全文
posted @ 2019-03-01 09:14 蔡军帅 阅读(275) 评论(0) 推荐(0)
摘要: 二分搜索 题目描述给定n个元素,使用二分法从中查找特地元素x。输入包含T组数据。先给定一个T。每组数据第一行是n,第二行是n个数。第三行为要查找的数xT#includeusing namespace std;i... 阅读全文
posted @ 2019-03-01 09:14 蔡军帅 阅读(97) 评论(0) 推荐(0)