
nyoj
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本,浙大硕,方向后端开发,菜鸡一枚,奋斗ing...
展开
-
【nyoj-456】 邮票分你一半 (dp,0-1背包的中点问题)
题干: 邮票分你一半 时间限制:1000ms | 内存限制:65535KB 难度:3 描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗? 输入 ...原创 2019-05-09 21:51:52 · 275 阅读 · 0 评论 -
【nyoj - 890】 分东西 (水题 二进制)
题干: 分东西 时间限制:1000 ms | 内存限制:65535 KB 难度:1 输入 第一行输出一个数i表示有i组情况(0<i<=10) 接下来的i行,每一行输入两个个数M(0<M<1000000)和N(0<N<20) 输出 输出店主是否办得到Yes或No 样例输入 2 3 2 8 3 样例输出 Yes No 来源 原创 ...原创 2018-08-21 11:49:34 · 269 阅读 · 0 评论 -
【nyoj - 860】 又见0-1背包 (dp,反向0-1背包,好题好思路)
题干: 又见01背包 时间限制:1000 ms | 内存限制:65535 KB 难度:3 输入 多组测试数据。 每组测试数据第一行输入,n 和 W ,接下来有n行,每行输入两个数,代表第i个物品的wi 和 vi。 输出 满足题意的最大价值,每组测试数据占一行。 样例输入 4 5 2 3 1 2 3 4 2 2 样例输出 7 来源 飘谊系列 上传者 TC_张友谊...原创 2018-09-05 01:11:33 · 628 阅读 · 0 评论