我的随笔

第八题：牛牛的作业薄上有一个长度为 n 的排列 A，这个排列包含了从1到n的n个数，但是因为一些原因，其中有一些位置（不超过 10 个）看不清了，但是牛牛记得这个数列顺序对的数量是 k，顺序对是指满足 i < j 且 A[i] < A[j] 的对数，请帮助牛牛计算出，符合这个要求的合法排列的数目。

ranran1203 2016-08-16 20:42 阅读:4438 评论:0 推荐:0

第七题：牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。

ranran1203 2016-08-16 20:01 阅读:439 评论:0 推荐:0

第六题：航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中就会产生 x2 程度的损耗，如果飞船的总损耗超过了它的耐久度，飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器，假设在飞行过程中不产生损耗，那么为了保证其可以安全的到达目的地，只考虑整数解，至多发射过程中可以承受多少程度的损耗？

ranran1203 2016-08-16 19:53 阅读:425 评论:0 推荐:0

第五题：n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1

ranran1203 2016-08-16 19:40 阅读:1954 评论:0 推荐:0

牛牛和15朋友来玩打土豪分田地的游戏，牛牛决定让你来分田地，地主的田地可以看成是一个矩形，每个位置有一个价值。分割田地的方法是横竖各切三刀，分成26份，作为领导干部，牛牛总是会选择其中总价值最小的一份田地，作为牛牛最好的朋友，你希望牛牛取得的田地价值和尽可能大，你知道这个值最大可以是多少吗？输入两个整数n和m(1≤n,m≤75)表示田地的大小，接下来n行，每行包括m个0-9之间的数字，表示每块

ranran1203 2016-08-16 17:54 阅读:2292 评论:0 推荐:0

二、给定一个 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍，牛牛从 (x0 , y0 ) 位置出发，遍历这个地牢，和一般的游戏所不同的是，他每一步只能按照一些指定的步长遍历地牢，要求每一步都不可以超过地牢的边界，也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下，他需要多少步才可以离开这个地牢。

ranran1203 2016-08-15 23:08 阅读:1588 评论:0 推荐:0

第一题：有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？

ranran1203 2016-08-15 19:39 阅读:5242 评论:0 推荐:0

递增数列中和为s的两个数字，和为s的连续正数序列

ranran1203 2016-07-29 17:04 阅读:214 评论:0 推荐:0

二分查找的变形，统计数字在排序数组出现的次数

ranran1203 2016-07-29 11:55 阅读:272 评论:0 推荐:0

ranran1203 2016-07-28 23:11 阅读:324 评论:0 推荐:0