摘要： 【描述】Dragon同学最近经常和Dick同学玩一种取石子游戏：开始有一堆共n颗石子，Dragon和Dick轮流从这对石子中取走不超过m颗石子，取走最后一颗石子的人就输了。Dragon博士不够聪明，总是输了。怎么办呢？Dragon博士就来请教聪明的你，给定n、m，假定Dragon博士先取，到底他是否有必胜的把握呢？【输入格式】有多组输入。每行两个正整数n、m，意义如上文。【输出格式】对于每组输入输... 阅读全文

摘要： 【描述】Dragon开了一个新的律师事务所，他每天需要处理很多的事情：每一个顾客要求Dragon在某一段固定的时间内为其提供咨询服务。具体的说，第i名顾客需要Dragon在时间[ai, bi]中为其服务。假如Dragon同学答应为顾客i提供咨询，那么在时间[ai, bi]中，Dragon同学就不能再为第二名顾客提供服务，但是在对顾客i的服务结束后可以立刻可对下一名顾客服务，就是说在服务顾客（[1.... 阅读全文

摘要： 【描述】一个方程组x1+x2+...+xn=p。其中 x1>=a1,x2>=a2,...,xn>=an。现给出a数列，求方程的所有非负整数解共多少种。【输入描述】有n+2行数据。第一行为n，接下来的n行为a数列。最后一行为p。【输出描述】非负整数解的个数。【样例输入】2116【样例输出】5【分析】因为每个x有一个下限，我们设n1=p-tot,tot=a数列的和。那么题目就是b1+... 阅读全文