摘要: A题 c++ //dp思想,也可以用递推思想,用a[i][j]表示有多少钟方法到(i,j)所以前一步肯定式(i 1,j)或(i,j 1)所以到达(i,j)就有a[i 1][j]+a[i][j 1]种 //a[i][0] = 1;a[0][i] = 1; //然后不断从左上往右下递推过去 includ 阅读全文
posted @ 2017-06-09 23:12 adfae 阅读(652) 评论(0) 推荐(0) 编辑
摘要: A题 B题 C题 D题 G题 阅读全文
posted @ 2017-06-09 23:00 adfae 阅读(765) 评论(0) 推荐(0) 编辑
摘要: A题 B题 D题 I题 c++ //这题...纯模拟吧。不过需要注意的是你转换的那行(列)必须换个数组来存,否则不好处理。 int T,n,m; const int maxn = 11; int arr[maxn][maxn]; int init(int n) { int num=1; for(in 阅读全文
posted @ 2017-06-09 22:32 adfae 阅读(752) 评论(0) 推荐(0) 编辑
摘要: A题 c++ //A题最朴素的想法是每个A中的元素都在B中去查找看能否查到,于是可能就有o(n^2)的复杂度对于100000的数据是不能过的,用二分查找就可以了。 我这里的思路的话是o(n+m)的复杂度,就是设两个记号i和j,刚开始时都为0,然后由于两者都是有序的,让跑的慢的去追快的。如果a[i] 阅读全文
posted @ 2017-06-09 22:04 adfae 阅读(578) 评论(0) 推荐(0) 编辑