![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
├──递推
文章平均质量分 72
Kuro同学
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #257 (Div. 2) B Jzzhu and Sequences
Jzzhu has invented a kind of sequences, they meet the following property:You are given x and y, please calculate fn modulo1000000007 (109 + 7).InputThe first line contains two integers原创 2014-07-20 10:27:14 · 1105 阅读 · 0 评论 -
NOIP 2002 马拦过河卒 BFS+递推
Description :如图,A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为方马的控制点。例如上图C点上的马可以控制9个点(图中的P1,P2...P8和C)。卒不能通过对方的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m)(n,m为不超过20的整数,并原创 2014-11-27 13:09:31 · 3077 阅读 · 1 评论 -
hiho 1143 矩阵快速幂 求递推式
题目链接:hihocoder 1143思路见题目上快速幂模板:// m^n % kint quickpow(int m,int n,int k){ int b = 1; while (n > 0) { if (n & 1) b = (b*m)%k; n =原创 2015-06-15 18:22:18 · 713 阅读 · 1 评论 -
csu1510 Happy Robot 递推
题目链接:csu1510解题思路:要求解四个值x_min,x_max,y_min,y_max首先考虑x_min如何得到:因为机器人最后有可以面向四个方向(E,W,N,S),我们可以用一个数组a[4]来存机器人面向4个方向时x的值a[0]: x+,a[1]:x-,a[2]:y+,a[3],y-;只要求出a[4]最后比较出最小值,即为x_mi原创 2015-08-23 22:15:46 · 1151 阅读 · 0 评论