上一页 1 ··· 3 4 5 6 7 8 9 下一页
摘要: 1038: [ZJOI2008]瞭望塔 Description 致力于建设全国示范和谐小村庄的H村村长dadzhi,决定在村中建立一个瞭望塔,以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述 阅读全文
posted @ 2018-02-27 16:01 大财主 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 1037: [ZJOI2008]生日聚会Party Description 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k 阅读全文
posted @ 2018-02-27 15:49 大财主 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 1031: [JSOI2007]字符加密Cipher Time Limit: 10 Sec Memory Limit: 162 MB Description 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有很 阅读全文
posted @ 2018-02-25 11:27 大财主 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地 阅读全文
posted @ 2018-02-14 20:28 大财主 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 1025: [SCOI2009]游戏 Description windy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1,2,3,……,N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复,直 阅读全文
posted @ 2018-02-14 16:12 大财主 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 1027: [JSOI2007]合金 Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料,不同种类的原材料中铁铝锡的比重不同。然后,将每种原材料取出一定量,经过融解、混合,得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在,用户给出 阅读全文
posted @ 2018-02-14 13:35 大财主 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 1024: [SCOI2009]生日快乐 Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕的一边(任意一 阅读全文
posted @ 2018-02-13 16:18 大财主 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 1023: [SHOI2008]cactus仙人掌图 Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路(simple cycle)里,我们就称这张图为仙人掌图(cactus)。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说,上面的第一个例子是一张仙人图 阅读全文
posted @ 2018-02-13 12:02 大财主 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 1022: [SHOI2008]小约翰的游戏John Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当 阅读全文
posted @ 2018-02-12 11:44 大财主 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 1021: [SHOI2008]Debt 循环的债务 Description Alice、Bob和Cynthia总是为他们之间混乱的债务而烦恼,终于有一天,他们决定坐下来一起解决这个问题。不过,鉴别钞票的真伪是一件很麻烦的事情,于是他们决定要在清还债务的时候尽可能少的交换现金。比如说,Alice欠B 阅读全文
posted @ 2018-02-11 21:55 大财主 阅读(266) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 下一页