摘要: A: 直接打表所有可以到达的点就可以了 1 #include <math.h> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <iostream> 5 #include <algorithm> 6 #include <string> 7 阅读全文
posted @ 2020-01-08 23:11 _Ackerman 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 1 LL C[3010][3010]; 2 3 void init() { 4 C[0][0] = 1; 5 for(int i = 1; i < 3010; i++) { 6 C[i][0] = 1; 7 for(int j = 1; j <= i; j++) { 8 C[i][j] = (C[i 阅读全文
posted @ 2020-01-08 22:32 _Ackerman 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 问题描述:n个人 ( 编号0~(n-1) ),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。 最直白的方法就是用链表去模拟整个过程就好了,但是这个的复杂度有点高,算不上一个非常优秀的做法。 下面进行推导,看是否能够推出一个通用的公式这样就可以直接得出答案: 初始情况: 阅读全文
posted @ 2020-01-08 22:18 _Ackerman 阅读(196) 评论(0) 推荐(0) 编辑