码迷,mamicode.com
首页 >  
搜索关键字:vijos p1052    ( 578个结果
vijos 1180 选课 树形DP
描述 学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N<300)门的选修课程,每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基 ...
分类:其他好文   时间:2016-12-11 02:00:09    阅读次数:233
vijos 1313 金明的预算方案 树形DP
描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件 ...
分类:其他好文   时间:2016-12-11 01:42:37    阅读次数:190
vijos 1464 积木游戏 DP
描述 积木游戏 SERCOI 最近设计了一种积木游戏。每个游戏者有N块编号依次为1 ,2,…,N的长方体积木。对于每块积木,它的三条不同的边分别称为"a边"、"b边"和"c边" 游戏规则如下:1、从N块积木中选出若干块,并将它们分成M(l<=M<=N) 堆,称为第1堆,第2 堆…,第M堆。每堆至少有 ...
分类:其他好文   时间:2016-12-10 00:11:34    阅读次数:265
[题解]vijos & codevs 能量项链
描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才 ...
分类:其他好文   时间:2016-12-03 18:22:46    阅读次数:226
【JAVA】java,我来了
终于在vijos上提交了我的第一个java代码,是NOIP2006T1(明明的随机数) 虽然题很简单,但是我终于用java代码提交正确了。。。好感动 代码如下: ...
分类:编程语言   时间:2016-12-03 01:43:45    阅读次数:207
约瑟夫问题
先改一下题目 : 编号 0~n-1 报到m-1的人退出 通式为 f[1]=0;f[i]=(f[i-1]+m)%i; (i>1) m=2时 分别终止在 1 3 7 15 31 63 127 255 也就是vijos p1095这条题目 ...
分类:其他好文   时间:2016-12-01 07:38:36    阅读次数:167
vijos 1071 01背包+输出路径
描述 过年的时候,大人们最喜欢的活动,就是打牌了。xiaomengxian不会打牌,只好坐在一边看着。 这天,正当一群人打牌打得起劲的时候,突然有人喊道:“这副牌少了几张!”众人一数,果然是少了。于是这副牌的主人得意地说:“这是一幅特制的牌,我知道整副牌每一张的重量。只要我们称一下剩下的牌的总重量, ...
分类:其他好文   时间:2016-11-29 23:09:43    阅读次数:194
vijos 1907 DP+滚动数组
描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为 n,高为 m 的二维平面 ...
分类:编程语言   时间:2016-11-29 23:04:11    阅读次数:241
vijos 1426 背包+hash
背景 北京奥运会开幕了,这是中国人的骄傲和自豪,中国健儿在运动场上已经创造了一个又一个辉煌,super pig也不例外……………… 背景 北京奥运会开幕了,这是中国人的骄傲和自豪,中国健儿在运动场上已经创造了一个又一个辉煌,super pig也不例外……………… 北京奥运会开幕了,这是中国人的骄傲和 ...
分类:其他好文   时间:2016-11-29 22:54:40    阅读次数:142
vijos 1037 背包+标记
描述 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水 ...
分类:其他好文   时间:2016-11-29 22:39:29    阅读次数:175
578条   上一页 1 ... 24 25 26 27 28 ... 58 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!