09 2015 档案

题目3 : Fibonacci
摘要：时间限制:10000ms单点时限:1000ms内存限制:256MB描述Given a sequence {an}, how many non-empty sub-sequence of it is a prefix of fibonacci sequence.A sub-sequence is a ... 阅读全文
posted @ 2015-09-29 21:57 stonehat 阅读(296) 评论(0) 推荐(0) 编辑
题目1 : Farthest Point
摘要：时间限制:5000ms单点时限:1000ms内存限制:256MB描述Given a circle on a two-dimentional plane.Output theintegralpoint in or on the boundary of the circle which has the ... 阅读全文
posted @ 2015-09-29 21:56 stonehat 阅读(328) 评论(0) 推荐(0) 编辑
百度在线笔试题-裁减网格纸
摘要：度度熊有一张网格纸，但是纸上有一些点过的点，每个点都在网格点上，若把网格看成一个坐标轴平行于网格线的坐标系的话，每个点可以用一对整数x，y来表示。度度熊必须沿着网格线画一个正方形，使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。输入描述:第一行一个数n(2≤n≤... 阅读全文
posted @ 2015-09-28 15:48 stonehat 阅读(453) 评论(0) 推荐(0) 编辑
百度在线笔试题-罪犯转移
摘要：C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？输入描述:第一行数据三个整数:n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c... 阅读全文
posted @ 2015-09-28 15:32 stonehat 阅读(412) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示