摘要: 1094 和为k的连续区间 一整数数列a1, a2, ... , an(有正有负),以及另一个整数k,求一个区间[i, j],(1 <= i <= j <= n),使得a[i] + ... + a[j] = k。 Input Output Input示例 Output示例 阅读全文
posted @ 2017-10-01 00:33 starry_sky 阅读(402) 评论(0) 推荐(0)
摘要: 1092 回文字符串 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。 例如:abbc 添加2个字符可以变为 acbbca,也可以添加3个变为 abbcbba。方案1只需要添加2个字符,是所有方案中添加字符数量最少 阅读全文
posted @ 2017-10-01 00:31 starry_sky 阅读(297) 评论(0) 推荐(0)
摘要: 1070 Bash游戏 V4 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。 例如N = 3。A只能拿1颗 阅读全文
posted @ 2017-10-01 00:28 starry_sky 阅读(265) 评论(0) 推荐(0)
摘要: Given two equally sized arrays A and B of size N. A is empty and B has some values. You need to fill A with an element X such that X belongs to B. The 阅读全文
posted @ 2017-10-01 00:24 starry_sky 阅读(300) 评论(0) 推荐(0)