上一页 1 2 3 4 5 6 7 ··· 15 下一页
摘要: 链接:https://www.nowcoder.com/acm/contest/119/F来源:牛客网 Beautiful Land Beautiful Land 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: 阅读全文
posted @ 2018-05-06 16:51 xianbeigg 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 01背包的理解,二维数组化一维数组的理解(附hdu2602 Bone Collector) 2016年07月30日 16:41:00 阅读数:1353 2016年07月30日 16:41:00 阅读数:1353 阅读数:1353 01背包问题: 有n个物品和一个容量为v的背包,用val[i]表示第i 阅读全文
posted @ 2018-05-06 12:42 xianbeigg 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题意:奶牛跳一跳,奶牛要过河,给定奶牛的起点和终点,还有可以剔除电池m个坐标,最大化相邻两点的距离。 River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18125 Accepted: 7559 Des 阅读全文
posted @ 2018-05-06 11:49 xianbeigg 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题意:给定n个数,分别表示边长,找到任意两边之和大于第三边的可能的个数。 #binary-search #binary-search You have N (3 ≤ N ≤ 2,000) wooden sticks, which are labeled from 1 to N. The i-th s 阅读全文
posted @ 2018-05-06 11:07 xianbeigg 阅读(387) 评论(0) 推荐(0) 编辑
摘要: EKO - Eko #binary-search #binary-search Lumberjack Mirko needs to chop down M metres of wood. It is an easy job for him since he has a nifty new woodc 阅读全文
posted @ 2018-05-06 11:05 xianbeigg 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题意:给你N段电缆,你需要把这些电缆分成等长的K段,问你能够分的最大长度。要求长度最短为1厘米。 输出结果保留两位小数。 思路很好想,二分查找长度区间即可。 注意精度问题: 对于数据0.009,它的输出为0.00。 对于数据1.67876,它的输出为1.67。到这想必你就恍然大悟了。 处理有两种方法 阅读全文
posted @ 2018-05-06 10:57 xianbeigg 阅读(118) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-05-06 10:54 xianbeigg 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设有n 种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M ,今从n 种物品中选取若干件(同一种物品可以多次选取) ,使其重量的和小于等于M ,而价值的和为最大。 设有n 种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个 阅读全文
posted @ 2018-04-10 21:34 xianbeigg 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入文件为 mod.in。输入只有一行,包含两个正整数 a, b,用一个空格隔开。 输入文件为 mod.in。输入只有一行,包含两个正整数 a, 阅读全文
posted @ 2018-04-10 21:28 xianbeigg 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然... 阅读全文
posted @ 2018-03-20 17:33 xianbeigg 阅读(150) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 15 下一页