摘要: 金银岛 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1225 【题目描述】 某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w 阅读全文
posted @ 2017-10-05 17:34 Ed_Sheeran 阅读(717) 评论(0) 推荐(0) 编辑
摘要: 取石子游戏 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1218 【题目描述】 有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍,最后谁能够把一堆石子取空谁就算赢。 比如初始的时候 阅读全文
posted @ 2017-10-04 19:08 Ed_Sheeran 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 登山 【题目描述】 五一到了,ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时 阅读全文
posted @ 2017-10-04 18:58 Ed_Sheeran 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 最大上升子序列和 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1285 【题目描述】 一个数的序列bi,当b1<b2<...<bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN),我们可以得到一些上升的子序列(ai 阅读全文
posted @ 2017-10-04 18:53 Ed_Sheeran 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 摘花生 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1284 【题目描述】 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上 阅读全文
posted @ 2017-10-04 18:51 Ed_Sheeran 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 最低通行费 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1287 【题目描述】 一个商人穿过一个N*N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1 阅读全文
posted @ 2017-10-04 18:48 Ed_Sheeran 阅读(534) 评论(0) 推荐(0) 编辑
摘要: 分解因数 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1200 【题目描述】 给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1<a1<=a2<=a3<=...<=an,问这样的分解 阅读全文
posted @ 2017-10-04 18:47 Ed_Sheeran 阅读(651) 评论(0) 推荐(0) 编辑
摘要: 逆波兰表达式 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1198 【题目描述】 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变 阅读全文
posted @ 2017-10-04 18:43 Ed_Sheeran 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 怪盗基德的滑翔翼 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1286 【题目描述】 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的 阅读全文
posted @ 2017-10-04 18:42 Ed_Sheeran 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 马走日 【题目描述】 马在中国象棋以日字形规则移动。 请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。 【输入】 第一行为整数T(T < 10),表示测试数据组数。 每一组测试数据包含一行,为四个整数,分别为 阅读全文
posted @ 2017-09-23 15:56 Ed_Sheeran 阅读(248) 评论(0) 推荐(0) 编辑