qqky

2017年6月17日

摘要： [编程题] 黑化的牛牛时间限制：1秒空间限制：32768K 牛牛变得黑化了,想要摧毁掉地球。但他忘记了开启地球毁灭器的密码。牛牛手里有一个字符串S,牛牛还记得从S中去掉一个字符就恰好是正确的密码,请你帮牛牛求出他最多需要尝试多少次密码。如样例所示S = "ABA",3个可能的密码是"BA", 阅读全文

posted @ 2017-06-17 10:47 qqky 阅读(429) 评论(0) 推荐(0) 编辑

1、黑白卡片--全国模拟（四）

摘要： [编程题] 黑白卡片时间限制：1秒空间限制：32768K 牛牛有n张卡片排成一个序列.每张卡片一面是黑色的,另一面是白色的。初始状态的时候有些卡片是黑色朝上,有些卡片是白色朝上。牛牛现在想要把一些卡片翻过来,得到一种交替排列的形式,即每对相邻卡片的颜色都是不一样的。牛牛想知道最少需要翻转多少张卡阅读全文

posted @ 2017-06-17 10:33 qqky 阅读(730) 评论(0) 推荐(0) 编辑

5、丑陋的字符串--全国模拟（四）

摘要： [编程题] 丑陋的字符串时间限制：1秒空间限制：32768K 牛牛喜欢字符串,但是他讨厌丑陋的字符串。对于牛牛来说,一个字符串的丑陋值是字符串中相同连续字符对的个数。比如字符串“ABABAABBB”的丑陋值是3,因为有一对"AA"和两对重叠的"BB"。现在给出一个字符串,字符串中包含字符'A'、阅读全文

posted @ 2017-06-17 10:10 qqky 阅读(447) 评论(0) 推荐(0) 编辑

2017年6月16日

DNA合成--全国模拟（一）

摘要： [编程题] DNA合成时间限制：1秒空间限制：32768K DNA分子是以4种脱氧核苷酸为单位连接而成的长链，这4种脱氧核苷酸分别含有A,T,C,G四种碱基。碱基互补配对原则：A和T是配对的，C和G是配对的。如果两条碱基链长度是相同的并且每个位置的碱基是配对的，那么他们就可以配对合成为DNA的双阅读全文

posted @ 2017-06-16 14:57 qqky 阅读(306) 评论(0) 推荐(0) 编辑

循环单词--全国模拟（一）

摘要： [编程题] 循环单词时间限制：1秒空间限制：32768K 如果一个单词通过循环右移获得的单词，我们称这些单词都为一种循环单词。例如：picture 和 turepic 就是属于同一种循环单词。现在给出n个单词，需要统计这个n个单词中有多少种循环单词。输入描述: 输入包括n+1行：第一行为阅读全文

posted @ 2017-06-16 14:14 qqky 阅读(521) 评论(0) 推荐(0) 编辑

好多鱼--全国模拟（一）

摘要： [编程题] 好多鱼！时间限制：1秒空间限制：32768K 牛牛有一个鱼缸。鱼缸里面已经有n条鱼，每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数)，牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察，牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍阅读全文

posted @ 2017-06-16 12:56 qqky 阅读(462) 评论(0) 推荐(0) 编辑

2017年6月15日

44、剑指offer--翻转单词顺序列

摘要：题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a 阅读全文

posted @ 2017-06-15 16:22 qqky 阅读(178) 评论(0) 推荐(0) 编辑

43、剑指offer--左旋转字符串

摘要：题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！阅读全文

posted @ 2017-06-15 16:21 qqky 阅读(184) 评论(0) 推荐(0) 编辑

42、剑指offer--和为S的两个数字

摘要：题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述: 对应每个测试案例，输出两个数，小的先输出。解题思路：本题主要是如何保证找到的两个数的乘积是最小的。通过证明，定义start、end一个指向数组头，阅读全文

posted @ 2017-06-15 16:20 qqky 阅读(158) 评论(0) 推荐(0) 编辑

41、剑指offer--和为S的连续正数序列

摘要：题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快阅读全文

posted @ 2017-06-15 15:50 qqky 阅读(199) 评论(0) 推荐(0) 编辑

公告