![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Vijos
文章平均质量分 81
JW12138
既然出生在这个世上,我就没想着活着回去!!!
展开
-
多人背包(Vijos-1412)
描述DD 和好朋友们要去爬山啦!他们一共有 K 个人,每个人都会背一个包。这些包的容量是相同的,都是 V。可以装进背包里的一共有 N 种物品,每种物品都有给定的体积和价值。在 DD 看来,合理的背包安排方案是这样的:每个人背包里装的物品的总体积恰等于包的容量。 每个包里的每种物品最多只有一件,但两个不同的包中可以存在相同的物品。 任意两个人,他们包里的物品清单不能完全相同。原创 2017-05-23 10:31:36 · 757 阅读 · 0 评论 -
搭建双塔(Vijos-1037)
描述2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水晶中任取M(1≤M≤N)块来搭建。但是他不知道能否使两座塔有同样的高度,也不知道如果能搭建成一座原创 2017-05-23 10:45:37 · 410 阅读 · 0 评论 -
兴奋剂检查(Vijos-1426)
背景北京奥运会开幕了,这是中国人的骄傲和自豪,中国健儿在运动场上已经创造了一个又一个辉煌,super pig也不例外………………描述虽然兴奋剂是奥运会及其他重要比赛的禁药,是禁止服用的。但是运动员为了提高成绩难免要服用一些,super pig也不例外。为了不被尿检检查出来,这些药品就只能选一些不容易被发现的来服用。但是奥委会关于兴奋剂检查有很多个指标,只有尿检中各项数值均不高于规定指标原创 2017-05-23 10:56:09 · 381 阅读 · 0 评论 -
添加括号(Vijos 1038)
背景给定一个正整数序列a(1),a(2),...,a(n),(1不改变序列中每个元素在序列中的位置,把它们相加,并用括号记每次加法所得的和,称为中间和。例如:给出序列是4,1,2,3。第一种添括号方法:((4+1)+(2+3))=((5)+(5))=(10)有三个中间和是5,5,10,它们之和为:5+5+10=20第二种添括号方法(4+((1+2)+3))=原创 2017-05-21 18:01:37 · 458 阅读 · 0 评论 -
魔族密码(Vijos-1028)
描述风之子刚走进他的考场,就……花花:当当当当~~偶是魅力女皇——花花!!^^(华丽出场,礼炮,鲜花)风之子:我呕……(杀死人的眼神)快说题目!否则……-_-###花花:……咦~~好冷~~我们现在要解决的是魔族的密码问题(自我陶醉:搞不好魔族里面还会有人用密码给我和菜虫写情书咧,哦活活,当然是给我的比较多拉*^_^*)。魔族现在使用一种新型的密码系统。每一个密码都是一个给定的仅包含原创 2017-05-21 18:27:49 · 595 阅读 · 0 评论 -
积木城堡(Vijos-1059)
描述XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子,他发现垒城堡的时候,如果下面的积木比上面的积木大,那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们,这样可以增加他的好感度。为了公平起见,他决定把送给每个女孩子一样高的城堡,这样可以避原创 2017-05-22 21:09:02 · 381 阅读 · 0 评论 -
最佳课题选择(Vijos-1198)
描述Matrix67要在下个月交给老师n篇论文,论文的内容可以从m个课题中选择。由于课题数有限,Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说,对于某个课题i,若Matrix67计划一共写x篇论文,则完成该课题的论文总共需要花费Ai*x^Bi个单位时间(系数Ai和指数Bi均为正整数)。给定与每一个课题相对应的Ai和Bi的值,请帮助Matrix67计算出如何选原创 2017-05-22 21:15:40 · 263 阅读 · 0 评论 -
最勇敢的机器人(Vijos-1250)
背景Wind设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了~描述机器人们都想知道谁是最勇敢的,于是它们比赛搬运一些物品。它们到了一个仓库,里面有n个物品,每个物品都有一个价值Pi和重量Wi,但是有些物品放在一起会爆炸,并且爆炸具有传递性。(a和b会爆炸、b和c会爆炸则a和c会爆炸)机器人们可不想因此损失自己好不容易从Wind那里敲诈来的装备,于是它们想知道在原创 2017-05-22 21:30:31 · 711 阅读 · 0 评论