taoqick的专栏

Given an array of integers and an integerk, you need to find the total number of continuous subarrays whose sum equals tok.Example 1:Input:nums = [1,1,1], k = 2Output: 2Note:The length...

问题：有N块石头和两个玩家A和B，玩家A先将石头随机分成若干堆，然后按照BABA...的顺序不断轮流取石头，能将剩下的石头一次取光的玩家获胜，每次取石头时，每个玩家只能从若干堆石头中任选一堆，取这一堆石头中任意数目（大于0）个石头。请问：玩家A要怎样分配和取石头才能保证自己有把握取胜？如果石头的个数N为偶数，A只要将其分为相同的两份，就一定能取胜。初始：XOR(M1, M1) == 0...

文章背景编程之美 4.1 “金刚坐飞机问题”的问题2，难度比问题1大很多。编程之美的官方解法，包括原理分析、概率公式、推导过程等，感觉阐述不够详细，没有完全读懂。搜索一下 “金刚坐飞机”，参考了几个很不错的分析，得到一个自己觉得比较完整的答案。仔细审题首先，仔细审题，有两个细节需要搞清楚：飞机上总共有多少座位？N？N+1？还是更多？从问题1的官方解答看，...

There is a standard problem in elementary probability that goes as follows. Consider a stick of length 1. Pick two points uniformly at random on the stick, and break the stick at those points. What is

有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A、B、C三人额头上贴任意两张牌，A、B、C三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌，A说不知道，B说不知道，C说不知道，然后A说知道了。请教如何推理，A是怎么知道的。如果用程序，又怎么实现呢？思路：目的是推导出A的颜色，由于A先看B、C,则应先假定B、C的

有4个砝码，共重40克，现有一个天平，问这4个砝码分别为多少克？可以称出1-40克的重量。----------------------------------------------------------------------------------------------------------------------------

已知： 每个飞机只有一个油箱， 飞机之间可以相互加油（注意是相互，没有加油机） 一箱油可供一架飞机绕地球飞半圈，问题：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）参考答案：3架飞机、5架次；飞行方案：A、B、C同时从机场出发，飞至1/8处，C给A、B分别加上1/8的油，自身还剩下1...

From : http://blog.sina.com.cn/s/blog_6f83fdb40101eyzw.html现有一完全的P2P共享协议，每次两个节点通讯后都能获取对方已经获取的全部信息，现在使得系统中每个节点都知道所有节点的文件信息，共17个节点，假设只能通过多次两个对等节点之间通讯的方式，则最少需要（C）次通讯    A、32       B、31       C、

1.用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用x次天平，最多可以从y个小球中找出较轻的那个，求y与x的关系式。-----------------------------------------------All other balls are with same weights. 用一次天平可称出三个小球，用两次天平可称三个三即

4.7节讲的是一根长27cm的木棍上，在5个点上有5只蚂蚁，蚂蚁在开始的时候朝任意方向出发，只能掉头或者往前走。让任意两只蚂蚁碰头时，它们同时掉头朝反方向走。假设蚂蚁的速度都是一秒一厘米，求蚂蚁都离开木棍的最短时间和最长时间。 穷举很麻烦，书上的思路非常精巧，即把蚂蚁碰头后掉头走，看做两个蚂蚁相遇后擦肩而过。这样就可以把蚂蚁的运动看做是独立的，是否碰头并不重要。代码也很简单，不过...

1.n个相同的球放入m个不同的盒子： a. 不允许盒子为空： C(n-1,m-1) b. 允许盒子为空： C(n+m-1,m-1) 假设存在n+m-1个球，然后隔板2. n个相同的球放入m个相同的盒子，可看成将正整数n划分成m组： a. 不允许盒子为空，分为最小一组元素个数为1和最小一组元素个数为2的两种情况： 那么S(n,m) = S(n-1,m) + S(n-...

有红黄绿三种颜色的球  红x个  黄y个  绿z个  拿两个不同颜色的球放在一起  这两个球会变成另一种颜色  问x y z满足什么条件   能把所有球变成同一颜色----------------------------------------------------------------如果x、y、z被3除分别余0、1、2就无解因为每做一次改变，他们的余数都是(原来的余数

Given a set of N balls and one of which is defective (weighs less than others), you are allowed to weigh with a balance 3 times to find the defective. Which of the following are possible N?---------...

1 of 1000 bottles of water is poisoned which will kill a rat in 1 week if the rat drunk any amout of the water. Given the bottles of water have no visual difference, how many rats are needed at leas