7.16-2014新生暑假个人排位赛02

来源:互联网 发布:aws windows userdata 编辑:程序博客网 时间:2024/05/07 18:05

A.B签到题。都是一次过。

总结一下经验教训。还是自己考虑的规律不全面!不全面!一点都没有理科生的严谨orz.....................................

--------------------------(我是分割线)我的目标是:谁都看得懂!----------------------------------

C. goblin

题意:有1到N为高度的N座山,找出有多少座山脉。模除题目中给的P。

输入样例

4 7

输出样例

3说明:共有 10 种可能的山脉,它们是:1324    1423    2143    2314    24133142    3241    3412    4132    4231 

思路:

1.首先,毫无疑问的是long long用数组存下来肯定会爆。那就要用模除了。

  比赛的时候我发神经自己手写了一个大数模板,写好久好久好久好久好久最后还是WA.

  以后这种变态题目明知道自己要写很久的要果断放弃啊。

  不过我还是很疑惑啊!要是题目中给你一个P等于1!!!!那不用大数模板不是死定了么!?!!

  好奇怪啊!!!!又没说模除的P是多少。你怎么知道用long long 模除这个东西不会爆呢百思不得其解!  


 





0 0
原创粉丝点击