码迷,mamicode.com
首页 >  
搜索关键字:vijos    ( 558个结果
vijos 1288 箱子游戏 计算几何
背景 hzy是箱子迷,他很喜欢摆放箱子,这次他邀请zdq,skoier一起来玩game... 背景 hzy是箱子迷,他很喜欢摆放箱子,这次他邀请zdq,skoier一起来玩game... hzy是箱子迷,他很喜欢摆放箱子,这次他邀请zdq,skoier一起来玩game... 描述 地板上有一个正方形 ...
分类:其他好文   时间:2016-12-26 00:12:19    阅读次数:296
P2001xor-sigma 字典树,然而好坑
https://vijos.org/p/2001 设perXor[i]表示1 i的前缀异或值。 那么要得到某一段的异或值,只需要perXor[j] ^ perXor[i - 1] 那么我们把perXor[n]先加入去字典树,然后用perXor[n - 1]去找,找到的就是下标n的贡献。 同理,然后把 ...
分类:其他好文   时间:2016-12-23 01:55:34    阅读次数:184
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
558条   上一页 1 ... 22 23 24 25 26 ... 56 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!