找规律
文章平均质量分 62
hi_just_do_it
向上吧少年!
展开
-
HDU 4990 Reading comprehension(找规律)(矩阵快速幂)
这道题找规律真的非常非常重要,找到关系以后就很快很一用矩阵快速幂解决 终于对于怎么构造矩阵有了一点理解~ 首先可以用题目自己给的程序来找到规律原创 2016-07-26 09:50:10 · 212 阅读 · 0 评论 -
uva 10518 How Many Calls?(矩阵快速幂)(找规律)
通过写一个递归程序并打印出:n,递归次数,Fn。比较可知 fn = Fn*2-1,Fn为第n项斐波拉契数列,fn为要求的递归的次数 之后就是无脑矩阵快速幂了~~原创 2016-07-29 13:46:42 · 283 阅读 · 0 评论 -
POJ 2481 Cows (树状数组)
这道题还是要先排好序,注意题目的条件,X是从小到大,Y是从大到小,这样就可以将X1 <= X2 && Y2 <= Y1 的范围排好了。注意这里的Y2-Y1 != X2 - X1才可以!!所以要稍微处理一下。难过这里WA了N发,还是做题不够,老是想到复杂的想不到简单又方便的。原创 2016-10-01 11:05:10 · 206 阅读 · 0 评论 -
Codeforces Round #377 (Div. 2) D. Exams
一道二分题,比赛的时候是用贪心水过了,数据太弱哈哈哈!! 只要写一个check函数配合二分查找答案范围就好了~原创 2016-10-18 22:01:17 · 209 阅读 · 0 评论 -
hdu5952 Counting Cliques
一个关于图的需要dfs+剪枝的暴力题,想了半天没什么思路,后来室友和我说的想法。 因为给你一个图,数大小为s的联通图的个数,连通图就是所有的点两两相连通,首先遍历i从1~n,找到和i相邻的点,如果 i 的度数大于s-1,那么把所有和 i 相邻并且度数大于s-1的点加入到一个队列(数组)中,对这个队列进行dfs找联通图的个数就行了。 一个是要想到怎么遍历的,另外一个就是dfs函数怎么写。原创 2016-10-30 23:32:19 · 197 阅读 · 0 评论 -
CodeForces - 375B (dp)(数据结构)
给你一个矩阵只包含1和0,在可以重新排列行的情况下,问你最大的全为1的矩阵的面积(n*m)原创 2017-02-04 14:43:40 · 466 阅读 · 0 评论 -
Codeforces Round #421 (Div. 2) D. Mister B and PR Shifts
这学期暑假集训的第一次博客。 ps:貌似某人好久没有写博客了吧 Codeforces Round #421 (Div. 2)/D 题意: 有n个数,从1到n乱序排列,定义这n个数的秩序值为∑(a[i]-i) (1<=i<=n), 你每次将这个数组向右循环移位p次, 问p等于多少时,这n个数的秩序值最小?暴力的方法很好想,n*n遍历一下,因为n = 1e6,这时候就要换成 nlog[n]或者原创 2017-07-04 11:18:59 · 262 阅读 · 0 评论