
51NOD
追逐o
Practice makes perfect.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[51NOD - 1085] 背包问题(动态规划)
Link:http://www.51nod.com/onlineJudge/questionCode.html#problemId=1085¬iceId=293828Problem Description在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。Input第1行,2原创 2017-08-10 16:48:53 · 478 阅读 · 1 评论 -
[51NOD - 1090] 3个数和为0
Link:https://vjudge.net/contest/187068#problem/F给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。Input第1行,1个数N,N为数组的原创 2017-09-29 21:49:26 · 362 阅读 · 0 评论 -
[51NOD - 1079] 中国剩余定理
Link:https://vjudge.net/contest/187068#problem/G一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行:1个数N表示后面输入的质数及模的数量。(2 第2 - N + 1行,每行2个数P和M,原创 2017-09-29 23:07:46 · 325 阅读 · 0 评论