
各省OI
Xeers
Everybody claps your hands.
展开
-
JLOI2013(BZOJ3193)“地形生成”
不得不说这道题对于我来说还是挺难的,dp+组合数学,短短不到50行代码让蒟蒻领悟到人生真谛。。。题目:HYSBZ - 3193最近IK正在做关于地形建模的工作。其中一个工作阶段就是把一些山排列成一行。每座山都有各不相同的标号和高度。为了遵从一些设计上的要求,每座山都设置了一个关键数字,要求对于每座山,比它高且排列在它前面的其它山的数目必须少于它的关键数字。 显然满足要求的排列会有很原创 2017-10-18 17:21:38 · 421 阅读 · 0 评论 -
SCOI2009(HYSBZ1025)“游戏”
题目:HYSBZ - 1025windy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1,2,3,……,N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复,直到序列再次变为1,2,3,……,N。如: 1 2 3 4 5 6 对应的关系为 1->2 2->3 3->1 4->原创 2017-10-12 17:58:56 · 394 阅读 · 0 评论 -
SCOI2012(HYSBZ2753)“滑雪与时间胶囊”
题目:HYSBZ - 2753a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i和j之间的边,且i的高度不小于j。与其他滑雪爱好者不同,a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点,他原创 2017-10-13 18:24:34 · 588 阅读 · 0 评论 -
SCOI2010(HYSBZ1854)“游戏”
题目:HYSBZ - 1854lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。也原创 2017-10-13 19:59:45 · 353 阅读 · 0 评论