ACM题目
文章平均质量分 94
xiaohejun_
欢迎访问我的独立博客站点https://xiaohejun.github.io/
展开
-
数学问题
ACM练习题题目地址数学问题 时间限制:2000/1000 MS(Java / Others)内存限制:32768/32768 K(Java / Others) 总提交:1321接受提交:476问题描述 给定一个正整数n,请计算k个满足多少正整数 ķ^k≤ N。输入 没有超过50个测试用例。每种情况只包含一行中的积分整数n。1 ≤ N ≤ 1e18产量 对于每个测试用例,输出整数表示正整数原创 2017-09-09 11:14:29 · 556 阅读 · 0 评论 -
M斐波那契数列
M斐波那契数列题目传送门Problem DescriptionM斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = a F1 = b F[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n,你能求出F[n]的值吗?Input输入包含多组测试数据; 每组数据占一行,包含3个整数a, b, n( 0 &...原创 2018-03-24 20:44:26 · 478 阅读 · 0 评论 -
投资问题
投资问题标签(空格分隔): 算法知识文档 动态规划投资问题问题:mmm元钱,投资nnn个项目.效益函数fi(x)fi(x)f_{i}(x),表示第iii个项目投资xxx元的效益, i=1,2,3,...,n.i=1,2,3,...,n.i = 1, 2, 3, ... , n.求如何分配每个项目的钱使得总效益最大?实例:5万元,投资给4个项目,效益函数:...原创 2018-04-05 15:27:01 · 3928 阅读 · 2 评论 -
完全背包问题
完全背包问题标签(空格分隔): 算法知识文档 动态规划问题描述:一个旅行者随身携带一个背包,可以放入背包的物品有n种,每种物品的重量和价值分别是wi,viwi,viw_i,v_i,如果背包的最大容量限制是bbb,每种物品可以放多个,怎样选择放入背包的物品以使得背包的价值最大?不妨设上述wi,vi,bwi,vi,bw_i, v_i, b都是整数.实例:n=4,b=10...原创 2018-04-05 15:28:04 · 6203 阅读 · 1 评论 -
最长上升子序列
最长上升子序列标签(空格分隔): ACM题目 动态规划POJ_百练_2757:最长上升子序列描述 一个数的序列bibibi,当b1<b2<...<bSb1<b2<...<bSb_1 < b_2 < ... < b_S的时候,我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)(a1,a2,...,aN)(a_1, a_2,...原创 2018-04-05 15:28:36 · 262 阅读 · 0 评论 -
POJ_NOI_8782:乘积最大
乘积最大:最佳乘法表达式标签(空格分隔): ACM题目 动态规划POJ_NOI_8782:乘积最大描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数...原创 2018-04-06 00:57:00 · 576 阅读 · 1 评论