摘要: Vacations Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this 阅读全文
posted @ 2016-07-20 09:37 mxzf0213 阅读(397) 评论(0) 推荐(0) 编辑
摘要: One Bomb time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One Bomb time limit per test 1 s 阅读全文
posted @ 2016-07-20 09:30 mxzf0213 阅读(188) 评论(0) 推荐(0) 编辑
摘要: Abandoned country Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description An abandoned country has n(n<=1 阅读全文
posted @ 2016-07-19 20:00 mxzf0213 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 数字游戏 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k。游 阅读全文
posted @ 2016-07-18 22:04 mxzf0213 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 饥饿的牛(hunger) 题目描述 牛在饲料槽前排好了队。饲料槽依次用1到n(1≤n≤2000)编号。每天晚上,一头幸运的牛根据约翰的规则,吃其中一些槽里的饲料。约翰提供B个区间的清单。一个区间是一对整数start-end,1≤start 牛在饲料槽前排好了队。饲料槽依次用1到n(1≤n≤2000) 阅读全文
posted @ 2016-07-18 16:06 mxzf0213 阅读(922) 评论(0) 推荐(0) 编辑
摘要: 整理书本(book) 题目描述 小A想把他满屋子的书整理一下。书本分成若干堆。每一堆的书本都有质量w和价值V。小A的任务是将所有书合成一堆。因为小A认为合并i,j两堆的书所需要的力为w[i]-v[i]+w[j]-v[j]。合并后的书堆的质量和价值均为合并前两堆书的质量和价值的总和。也就是说,合并i, 阅读全文
posted @ 2016-07-17 23:32 mxzf0213 阅读(576) 评论(0) 推荐(0) 编辑
摘要: 蛙人(ple) 题目描述 蛙人使用特殊设备潜水。设备中有一个气瓶,分两格:一格装氧气,另一格装氮气。留在水中有时间的限制,在深水中需要大量的氧气与氮气。为完成任务,蛙人必须安排好气瓶。每个气瓶可以用它的重量和含有气体的体积来描述。蛙人要完成任务,就需要特定数量的氧气与氮气。要完成任务,他所需带的气瓶 阅读全文
posted @ 2016-07-17 23:28 mxzf0213 阅读(513) 评论(0) 推荐(0) 编辑
摘要: 款待奶牛(treat) 题目描述 FJ有n(1≤n≤2000)个美味的食物,他想卖掉它们来赚钱给奶牛。这些食物放在一些箱子里,它们有些有趣的特性:(1)这些食物被编号为1~n,每一天FJ可以从这排箱子的头部或者尾部取出食物去卖;(2)这些食物放得越久,年龄越大,价值越大,食物i有一个初始的价值V(i 阅读全文
posted @ 2016-07-17 23:17 mxzf0213 阅读(1197) 评论(2) 推荐(0) 编辑
摘要: Shorten Diameter Time limit : 2sec / Stack limit : 256MB / Memory limit : 256MB Score : 600 points Problem Statement Given an undirected tree, let the 阅读全文
posted @ 2016-07-17 15:16 mxzf0213 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 石子归并 题目描述 在一个操场按次序从左到右摆放着n堆石子(n≤l00),现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分,求最小的得分总和。 在一个操场按次序从左到右摆放着n堆石子(n≤l00),现要将石子有次序地合并成一堆。规定每次 阅读全文
posted @ 2016-07-17 08:57 mxzf0213 阅读(438) 评论(0) 推荐(0) 编辑