获得徽章 11
#每日一题#
X 星球的机器人表演拉拉队有两种服装，A 和 B。
他们这次表演的是搭机器人塔。
类似：
A
B B
A B A
A A B B
B B B A B
A B A B B A
队内的组塔规则是：
A 只能站在 AA 或 BB 的肩上。
B 只能站在 AB 或 BA 的肩上。
你的任务是帮助拉拉队计算一下，在给定 A 与 B 的人数时，可以组成多少种花样的塔。
模拟题，若把A看成0，把B看成1，用异或运算可以很好的算出两个机器人上面的机器人类型。
#每日一题# 有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱(n<100000)，有多少中组合可以组成n分钱？
动态规划完全背包，转移方程dp[i]=∑dp[i−coinj]
#每日一题# 三体人在他们的世界之外设立了大量的卫星观测三颗太阳的动向，其中每颗太阳旁边都有一颗卫星，这三颗卫星会实时传回自己的坐标(x_a,y_a)、(x_b,y_a)、(x_c,y_c)，已知三体星球的坐标为(x_p,y_p)，请问三体星球是否在三颗太阳组成的三角形之内（包括处于三角形边上，并且保证四点处于同一平面）？
参考
blackpawn.com，采用向量积，效率较高。
#每日一题# 小蓝有一个长度为 n 的括号串，括号串仅由字符 ( 、 ) 构成，请你帮他判断一下该括号串是否合法，合法请输出 Yes ，反之输出 No 。
合法括号序列：
空串是合法括号序列。
若 ss 是合法括号序列，则 ( s ) 也是合法括号序列。
若 s, t 都是合法括号序列，则 st 也是合法括号序列。
例如 ()() ， (()) ， (())() 均为合法括号序列。
栈
#每日一题# 话说大诗人李白, 一生好饮。幸好他从不开车。
一天, 他提着酒显, 从家里出来, 酒显中有酒 2 斗。他边走边唱:
无事街上走，提显去打酒。 逢店加一倍, 遇花喝一斗。
这一路上, 他一共遇到店 NN 次, 遇到花 MM 次。已知最后一次遇到的是花, 他正好把酒喝光了。
请你计算李白这一路遇到店和花的顺序, 有多少种不同的可能?
注意: 显里没酒 ( 0 斗) 时遇店是合法的, 加倍后还是没酒; 但是没酒时遇 花是不合法的。
动态规划，定义dp[i][j][k]表示第i次相遇。
#每日一题# 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和 。
非常经典的一道题，可以使用贪心算法。定义两个变量，一个用来记录连续相加的子序列之和，一个用来记录最大的子序列之和，进行比较。
#每日一题# 饿龙咆哮，饿偶！饿偶！饿偶偶！ 小艺酱误入龙族结界，被恶龙带回城堡，准备当作新娘。 可是小艺酱怎么可能嫁给一个吃不饱穿不好的饿龙呢？ 小艺酱决定逃离城堡，逃离龙族结界，总路程为c。 小艺酱的速度是vp,饿龙速度为vd。饿龙会在t小时后发现小艺酱出逃。 小艺酱担心自己跑不出去，准备了好多珍宝。 每当饿龙追上自己的时候小艺酱就会丢下一个珍宝，饿龙捡到珍宝会返回自己的城堡进行研究，研究f小时后，再出城堡追赶小艺。 小艺想知道自己至少需要丢多少珍宝才能让自己安全逃出结界。
数学问题，饿龙追上小艺所花的时间=vp*t/(vd-vp)
#每日一题# 设有 n 个人围坐在圆桌周围，现从某个位置 k 上的人开始报数，报数到 m 的人就站出来。下一个人，即原来的第 m+1 个位置上的人，又从 1 开始报数，再报数到 m 的人站出来。依次重复下去，直到全部的人都站出来为止。试设计一个程序求出这 n 个人的出列顺序。
要求一：采用循环链表解决。
要求二：可以使用模拟法，模拟循环链表。
要求三：可以不使用循环链表类的定义使用方式。
约瑟夫环，手搓循环链表
blackpawn.com，采用向量积，效率较高。 
