摘要: Bash 游戏 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。 假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。 基础:1 , 2, ..., m是必赢局面, m+1是必输局面递推:m+2,m+3, ... , 阅读全文
posted @ 2017-08-14 21:11 拿叉插猹哈 阅读(1531) 评论(0) 推荐(1) 编辑
摘要: 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续 阅读全文
posted @ 2017-08-14 20:04 拿叉插猹哈 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 一个工厂每天生产若干商品,需运输到销售部门进行销售。从产地到销地要经过某些城镇,有不同的路线可以行走,每条两城镇间的公路都有一定的流量限制。公路设有收费站,每通过一辆车,要交纳过路费。请你计算,在不考虑其它车辆使用公路的前提下,如何使产地运输到销地的商品最多,并使费用最少。 【输入格式 阅读全文
posted @ 2017-08-14 16:02 拿叉插猹哈 阅读(274) 评论(0) 推荐(0) 编辑
摘要: Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the clus 阅读全文
posted @ 2017-08-14 15:29 拿叉插猹哈 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 “大话西游”是一个在中国非常流行的在线游戏,由NIE公司开发和维护。这个游戏来源于著名的小说《西游记》和周星弛的电影,游戏的背景故事充满奇幻色彩,引人入胜。 游戏里面有很多片区域,不同的区域由不同的统治者管辖,其中有一个地方名叫“树国”,由一个妖怪控制着。这里有N个城堡,每个城堡都有其 阅读全文
posted @ 2017-08-14 11:39 拿叉插猹哈 阅读(168) 评论(0) 推荐(0) 编辑