背包 - 随笔分类(第2页) - AWCXV

【t040】SETI任务

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】Sqybi的电脑在做一个任务，就是SETI@home，据说这个任务在全世界有500 多万台电脑在同时做，可以说是最热门的。它的目的就是通过分析射电望远镜收到的无线电信号查找外太空智慧生物。这个任务算是起步比较... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(121) 评论(0) 推荐(0)

【t038】&&【u214】金字塔

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】小X来到一个雄奇的金字塔挖宝，但是这是一座被诅咒的金字塔，小X必须马上逃离这里，否则小X就会被埋在金字塔里，但他不希望此行落空。现在小X面前有N+1种财宝，每种财宝都有一个价值。第一种财宝重量为0，第二种财... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(227) 评论(0) 推荐(0)

【9922】科技庄园

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】Life种了一块田，里面种了有一些桃树。Life对PFT说：“我给你一定的时间去摘桃，你必须在规定的时间之内回到我面前，否则你摘的桃都要归我吃！”PFT思考了一会，最终答应了！由于PFT的数学不好！它并不知道... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(182) 评论(0) 推荐(0)

【9921】暗黑破坏神

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】游戏的主人公有 n 个魔法每个魔法分为若干个等级，第 i 个魔法有 p[i] 个等级 ( 不包括 0) 每个魔法的每个等级都有一个效果值，一个 j 级的 i 种魔法的效果值为 w[i][j] 魔法升一级需要一... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(360) 评论(0) 推荐(0)

【9920】打包

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】你现在拿到了许多的礼物，你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子，你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积，你... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(190) 评论(0) 推荐(0)

【9919】黑暗游戏

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】黑暗游戏中，装备直接决定玩家人物的能力。可以使用Pg和Rune购买需要的物品。暗黑市场中的装备，每件有不同的价格(Pg和Rune）能力值、最大可购买件数。Kid作为黑暗战网的一个玩家，当然希望使用尽可能少的p... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(329) 评论(0) 推荐(0)

【9914】最小乘车费用

摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】某条街上每一公里就有一汽车站，乘车费用如下表：公里数12345678910费用122131404958697990101而一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(309) 评论(0) 推荐(0)

【9912】采药

摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附件最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(133) 评论(0) 推荐(0)

【9906】装箱问题

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述有一个箱子容量为v（正整数，0≤v≤20000），同时有n个物品（0＜n≤30），每个物品有一个体积（正整数）。要求从n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。Input箱子的容量v 物品数n 接下... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(116) 评论(0) 推荐(0)

【9911】质数和分解

摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】任何大于1的自然数n，都可以写成若干个大于等于2且小于等于n的质数之和的表达式（包括只有一个数构成的和表达式的情况），并且可能有不止一种质数的的形式。例如，9的质数和表达式就有四种本质不同的形式：9＝2+5+2＝... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(284) 评论(0) 推荐(0)

【b602】金明的预算方案

摘要：Time Limit: 1 secondMemory Limit: 50 MB【问题描述】金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(119) 评论(0) 推荐(0)

【u204】高级砝码称重

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。【输入格式】输入文件weight.in的第1行为有两个整数n和m，用空格分隔第2行有n个正... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(189) 评论(0) 推荐(0)

【25.00%】【vijos P1907】飞扬的小鸟

摘要：描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。图片为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为 n... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(121) 评论(0) 推荐(0)

【43.75%】【codeforces 688E】The Values You Can Make

摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputPari wants to buy an expensive ch... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(151) 评论(0) 推荐(0)

【BZOJ 1021】[SHOI2008]Debt 循环的债务

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1021【题意】【题解】设f[i][j][k]表示前i种面值的钱币; 第一个人当前的钱数为j,第二个人当前的钱数为k; 所需要的最小交换钱币次数; 这里第三个人的钱数就... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(121) 评论(0) 推荐(1)

【BZOJ 1017】 [JSOI2008]魔兽地图DotR

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1017【题意】【题解】设f[i][j][k] 表示第i个节点以下的总花费为j, 然后i物品有k个用来给上一层的人合成东西用了的最大力量值. 转移方式看代码吧。代码加... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(183) 评论(0) 推荐(0)

【BZOJ 1004】 [HNOI2008]Cards

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1004【题意】给你sr+sb+sg张牌,(令n=sr+sb+sg),让你把这n张牌染成3种颜色(红蓝绿),且红色sr张,蓝色sb张,绿色sg张; 同时再给你m个变化关系... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(140) 评论(0) 推荐(0)

【9923】对抗赛

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】程序设计对抗赛设有N（0＜N≤50的整数）个价值互不相同的奖品，每个奖品的价值分别为S1，S2，S3..Sn（均为不超过100的正整数br>）。现将它们分给甲乙两队，为了使得甲乙两队得到相同... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(360) 评论(0) 推荐(0)

【hdu 1864】最大报销额

摘要：Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23543 Accepted Submission(s): 7173... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(146) 评论(0) 推荐(0)

【hdu 2955】Robberies

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21981 Accepted Submission(s): 8121... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(102) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 背包

公告