摘要: Description Last years Chicago was full of gangster fights and strange murders. The chief of the police got really tired of all these crimes, and deci 阅读全文
posted @ 2017-09-05 21:41 shixinyi 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or 阅读全文
posted @ 2017-09-05 21:29 shixinyi 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里每个人过桥都需要特定的时间,当一批队员 阅读全文
posted @ 2017-09-05 19:42 shixinyi 阅读(158) 评论(0) 推荐(1) 编辑
摘要: Description Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farmer John would like to milk as many of his N (1 < 阅读全文
posted @ 2017-09-05 18:24 shixinyi 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她 阅读全文
posted @ 2017-09-05 17:10 shixinyi 阅读(266) 评论(0) 推荐(0) 编辑
摘要: Description 背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替, 又两种可能,一种是两个国家合并为1个,那 阅读全文
posted @ 2017-09-05 16:27 shixinyi 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好 有一个棋子。你也来和小可可一 阅读全文
posted @ 2017-09-05 15:20 shixinyi 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上, 阅读全文
posted @ 2017-09-05 09:30 shixinyi 阅读(213) 评论(0) 推荐(0) 编辑