摘要: 【题目描述】 奶牛贝茜要从山顶滑雪到山脚,山顶到山脚距离是L米。贝茜在起点的速度是1米/秒,但是她的速度是可以改变的,每一秒的速度可以前一秒的速度+1,-1或不变。在滑行的过程中,贝茜会遇到N个转弯处,第i个转弯处位于距离出发点Ti米处。为了安全,贝茜到达第i个转弯点的速度不能超过... 阅读全文
posted @ 2016-08-29 15:51 JRX2015U43 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Farmer John准备教他的奶牛弹一首歌。这首歌由N个音阶组成,第i个音阶要弹Bi次。奶牛从第0时刻开始弹,因此她从第0时刻到第B1-1时刻都在弹第1个音阶,从第B1时刻到第B1+B2-1时刻都在弹第2个音阶……现在有Q个问题:在时刻[t,t+1]中,奶牛弹的是哪... 阅读全文
posted @ 2016-08-29 15:13 JRX2015U43 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给出一个数A,你需要给出一个最小的数B,使得A与B的乘积只含有0和1。 【输入格式】 一个正整数A 【输出格式】 正整数B和A与B的乘积,两数之间用一个空格隔开 【样例输入】 6 【样例输出】 185 1110 【分析】 首先想到的是穷举2进制01串,但这样肯定会超时... 阅读全文
posted @ 2016-08-29 11:45 JRX2015U43 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Farmer John的农场被一次意外事故破坏了,有一些农场与其他的农场之间有道路相连,而有些道路却已被破坏。这使得Farmer John 无法了解到从一个农场能否到达另一个农场。你的任务就是帮助Farmer John来了解哪些农场是连通的。 【输入格式】 第一行是点... 阅读全文
posted @ 2016-08-29 10:44 JRX2015U43 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 奶牛贝茜总是喜欢发光的东西,开采钻石是它的一项业余爱好。它收集了n(n≤100,000)颗大小不等的钻石。它想安排它们在一对谷仓的展示柜里展览。贝茜希望每个展示柜里的钻石大小相仿,它决定大小差距超过k的两颗钻石不能在同一个展示柜(大小差距正好是k的两颗钻石可以在同一个... 阅读全文
posted @ 2016-08-29 10:23 JRX2015U43 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有一非闰年年初有100000元,有N个理财产品,每个理财产品用三个参数描述:购买时间,投资天数,年利息。每个时刻你只能拥有最多一件产品,求一年后最多可以获得多少钱。 【输入格式】 第1行一个整数N 接下来N行,每行为3个空格隔开的字符串A、B、C;A表示发行时间,格式... 阅读全文
posted @ 2016-08-29 10:19 JRX2015U43 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 农夫约翰的N头奶牛有很多相同之处。其实,约翰己经将每头奶牛的不同之处归纳成为K种特性,比如说,1号特性可以代表她身上有斑点,2号特性代表她更喜欢用Pascal而不是C来写程序等等。 约翰使用“特性标识符”来描述奶牛的各种特性:一个特性标识符就是一个二进制长度 为K的整... 阅读全文
posted @ 2016-08-29 10:15 JRX2015U43 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 农民约翰打算建一个新的矩形谷仓。但是,矩形谷仓的 4 个角落不能在落在软土路基上,只能落在一些固定点上。现在,他已经找到地面上有 N(4 0)and((x0xx[h[p]])or(y0yy[h[p]])or(lenll[h[p]])) do p:=(p+step) m... 阅读全文
posted @ 2016-08-29 10:06 JRX2015U43 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 陶陶为了给一道平面几何题出数据,需要产生 N 个点(x[i],y[i])。已知 x,y 是由伪随机函数顺序产生,即: X[i+1] = (X[i]*Ax+Bx+i) mod Cx (X[1], Ax,Bx,Cx 是事先给定的) Y[i+1] = (Y[i]*Ay+By... 阅读全文
posted @ 2016-08-29 09:59 JRX2015U43 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见,在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。替换方法是将所有出现的字符按照一个规则替换,比如ABCDEFGHIJKLMNOPQRSTUVW... 阅读全文
posted @ 2016-08-29 09:54 JRX2015U43 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 设有大小不等的3个无刻度的油桶,分别能够存满,X,Y,Z公升油。初始时,第一个油桶盛满油,第二、三个油桶为空。编程寻找一种最少步骤的分油方式,在某一个油桶上分出targ升油。若找到解,则将分油方法打印出来,否则输出“No Answer!”。 【输入格式】 一行4个整数... 阅读全文
posted @ 2016-08-29 09:48 JRX2015U43 阅读(611) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给出一张地图,这张地图被分为n×m(n,m=1)and(x=1)and(y<=m)and(book[x,y]=0)and(map[x,y]=0) do begin inc(tail); qx[tail]:=x... 阅读全文
posted @ 2016-08-29 09:42 JRX2015U43 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有一个N*N的房间,房间内有一些开关可以打开另外一些房间的灯。小强可以走向相邻的四个房间,但是小强非常怕黑,只有相邻的房间的灯是打开的,才敢进入。小强一开始身处[1,1]房间 ,问小强最多可以进入多少个房间。 【输入格式】 第一行,两个整数N和M 以下M行,每行四个整... 阅读全文
posted @ 2016-08-29 09:11 JRX2015U43 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有N棵小草,编号0至N-1。奶牛Bessie不喜欢小草,所以Bessie要用剪刀剪草,目标是使得这N棵小草的高度总和不超过H。在第0时刻,第i棵小草的高度是h[i],接下来的每个整数时刻,会发生如下三个步骤: (1)每棵小草都长高了,第i棵小草长高的高度是grow... 阅读全文
posted @ 2016-08-29 08:15 JRX2015U43 阅读(109) 评论(0) 推荐(0) 编辑