- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 均分01（from pongo）
问题：给定一个字符串，长度不超过100，其中只包含字符0和1,并且字符0和1出现的次数都是偶数。你可以把字符串任意切分，把切分后的字符串任意分给两个人，让两个人得到的0的总个数相等，得到的1的总个数也相等。例如，输入串是010111,我们可以把串切位01, 011,和1， 把第1段和第3段放在一起分给一个人，第二段分给另外一个人，这样每个人都得到了1个0和两个1。我们要做的
2013-12-31 13:01:09
699
原创 三元组的数量（from pongo）
问题：{5 3 1}和{7 5 3}是2组不同的等差三元组，除了等差的性质之外，还有个奇妙的地方在于：5^2 – 3^2 – 1^2 = 7^2 – 5^2 – 3^2 = N = 15。{19 15 11}同{7 5 3}这对三元组也存在同样的性质：19^2 – 15^2 – 11^2 = 7^2 – 5^2 – 3^2 = N = 15。这种成对的三元组还有很多。当N
2013-12-31 12:46:15
939
原创 覆盖数字（from pongo）
问题：给定整数区间[a,b]和整数区间[x,y]，你可以使用任意多次a,b之间的整数做加法，可以凑出多少个[x,y]区间内的整数？输入 a,b,x,y，其中1<= a < b <= 1000000000, 1 <= x < y <= 1000000000。 输出： 用[a,b]内的整数做任意多次加法，可以得到多少个[x,y]内的整数。例如a = 8, b = 10, x = 3 , y
2013-12-31 09:45:17
482
原创 几个bing？（from pongo）
问题：例如有一个字符串"iinbinbing"，截取不同位置的字符‘b’、‘i’、‘n’、‘g’组合成单词"bing"。若从1开始计数的话，则‘b’ ‘i’ ‘n’ ‘g’这4个字母出现的位置分别为(4,5,6,10) (4,5,9,10),(4,8,9,10)和(7,8,9,10)，故总共可以组合成4个单词”bing“。 咱们的问题是：现给定任意字符串，只包含小写‘b’ ‘i’ ‘n’
2013-12-31 09:35:34
438
原创 AB数（from pongo）
问题：给定两个正整数a,b，分别定义两个集合L和R，集合L：即把1~a，1~b中整数乘积的集合定义为L = {x * y | x,y是整数且1 集合R：1~a，1~b中整数异或的集合定义为集合R = {x ^ y | x,y是整数且1 现从L中任取一个整数作为A，从R中任取一个整数作为B，如果必要在B的左边补0，使得B达到：“b的位数+1”位（十进制），然后把B接到A的
2013-12-27 19:31:21
884
原创 最长有效括号长度（from pongo）
问题：给定只包含括号字符'('和 ')''的字符串，请找出最长的有效括号内子括号的长度。举几个例子如下：例如对于"( ()"，最长的有效的括号中的子字符串是"()" ，有效双括号数1个，故它的长度为 2。 再比如对于字符串") () () )"，其中最长的有效的括号中的子字符串是"() ()"，有效双括号数2个，故它的长度为4。 再比如对于"( () () )"，它的长度为6。
2013-12-24 15:40:40
552
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人