题目链接: 瞬间移动 Problem Description 有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第nn行第mm列的格子有几种方案,答案对1000000007取模。 Problem Des ...
分类:
移动开发 时间:
2016-05-24 18:57:42
阅读次数:
480
Beijing 2008 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 741 Accepted Submission(s): 291 Prob ...
分类:
其他好文 时间:
2016-05-24 11:49:27
阅读次数:
237
Problem Description 有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第nn行第mm列的格子有几种方案,答案对10000000071000000007取模。 Input 多组测试数据 ...
分类:
移动开发 时间:
2016-05-22 16:35:55
阅读次数:
196
题意:求给定字符矩阵中相同正方形矩阵的最大边长和这两个相同正方形的位置 第一次写字符串哈希,选两个不同的模数进行二维字符串哈希。 本来应该取模判断相等后再暴力扫矩阵来判断,但是我看到《Hash在信息学竞赛中的一类应用》中这么写道: 于是我还会再次判重吗?肯定不会!!! 于是这样写完后就调啊调,调出几 ...
分类:
其他好文 时间:
2016-05-21 17:34:11
阅读次数:
119
我有自己的高精度模板啦!!!哈哈哈!!! 支持正整数的加减乘除(不支持小减大...),以及取模运算. 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 using names ...
分类:
其他好文 时间:
2016-05-20 23:42:00
阅读次数:
156
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5564 题意: 求长度在[L,R]范围,并且能整除7的整数的总数。 题解: 考虑最原始的想法: dp[i][j][k]表示长度为i,并且对7取模得到j的以k结尾的数。 则有状态转移方程dp[i+1][( ...
分类:
其他好文 时间:
2016-05-19 21:23:17
阅读次数:
231
ODI中删除数据的处理 一、前提知识:数据从源数据库向数据仓库抽取时,一般采用以下几种方式: 全抽取模式如果表的数据量较小,则可以采取全表抽取方式,以TRUNCATE/INSERT方式进行数据抽取。 基于时间戳的抽取模式如果源数据表是不可更新的数据(如大多数事务处理数据)或者是不可删除数据(只能失效 ...
分类:
其他好文 时间:
2016-05-19 14:56:00
阅读次数:
1033
题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1597 题目大意: 求(am-bm, an-bn),结果取模1000000007,a,b互质(1<=b < a<= 1018,1<=m,n<=1018) 题目思路: 【数论】 gcd(am ...
分类:
其他好文 时间:
2016-05-17 11:09:28
阅读次数:
211
题意:求字符串上一段子串的个元素对应值的乘积。 思路:使用前缀数组d存储从头到当前位置元素的乘积的取模之后的值。而直接使用d[b]/d[a - 1]的话,显然是不可行的,有一个逆元模板,就用上了,虽然没明白,先贴上吧,留着以后看- -。 Problem Description 度熊手上有一本字典存储 ...
分类:
其他好文 时间:
2016-05-16 10:37:51
阅读次数:
225