摘要: 棋盘制作 【问题描述】 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于 阅读全文
posted @ 2017-03-02 20:35 草根柴鸡 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 生日聚会 【问题描述】 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k。很快,小朋友便找到了一种方案坐了下来开始游戏。hi 阅读全文
posted @ 2017-03-02 20:16 草根柴鸡 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 建筑抢修 【问题描述】 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一 阅读全文
posted @ 2017-03-02 19:50 草根柴鸡 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 星球大战 【问题描述】 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的 阅读全文
posted @ 2017-03-02 19:35 草根柴鸡 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 球形空间产生器 【问题描述】 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 【输入格式】 第一行是一个整数n(1<=N=10)。接下来的n+1行,每 阅读全文
posted @ 2017-03-02 14:54 草根柴鸡 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 玩具装箱 【问题描述】 P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具 阅读全文
posted @ 2017-03-02 14:09 草根柴鸡 阅读(202) 评论(0) 推荐(0) 编辑
摘要: GT考试 【问题描述】 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 【输入 阅读全文
posted @ 2017-03-02 11:20 草根柴鸡 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 开店 【问题描述】 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦,但是她们也发现她们面临着一个问题,那就是店开在哪里,面向什么样的人群。很神奇的是,幻想乡的地图是一个树形结构,幻想乡一共有 阅读全文
posted @ 2017-03-01 07:35 草根柴鸡 阅读(207) 评论(0) 推荐(0) 编辑
摘要: Cards 【问题描述】 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明 阅读全文
posted @ 2017-02-28 16:45 草根柴鸡 阅读(200) 评论(0) 推荐(0) 编辑
摘要: The Closest M Points 【问题描述】 软工学院的课程很讨厌!ZLC同志遇到了一个头疼的问题:在K维空间里面有许多的点,对于某些给定的点,ZLC需要找到和它最近的m个点。 (这里的距离指的是欧几里得距离:D(p, q) = D(q, p) = sqrt((q1 - p1) ^ 2 + 阅读全文
posted @ 2017-02-25 16:47 草根柴鸡 阅读(147) 评论(0) 推荐(0) 编辑