一、获取当前文件的路径1.System.Diagnostics.Process.GetCurrentProcess().MainModule.FileName获取模块的完整路径，包括文件名。2.System.Environment.CurrentDirectory获取和设置当前目录(该进程从中启动的...
分类：
其他好文 时间：
2014-08-25 18:42:44
阅读次数：
148
You have to color an M x N (1M,
N108) two dimensional grid. You will be provided
K (2K108)
different colors to do so. You will also be provided a list of
B (0B500)list
of blocked cells of this...
分类：
其他好文 时间：
2014-08-24 15:29:22
阅读次数：
234
保存5棵线段树，分别表示当前区间内的各个位置取5模的和。核心操作就是这个pushup，我们主要关心怎么样通过两个子区间的信息来推出父区间即可。感觉做了这题之后对线段树的理解又深了一些。#include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-22 19:43:39
阅读次数：
223
http://acm.hdu.edu.cn/showproblem.php?pid=4965利用相乘的可结合性先算B*A，得到6*6的矩阵，利用矩阵快速幂取模即可水过。 1 #include 2 #include 3 #include 4 #include 5 #define N 1010 6 #d...
分类：
其他好文 时间：
2014-08-22 12:45:36
阅读次数：
262
1 typedef long long ll; 2 #define MOD 1000000007 3 ll pow_mod(ll a, ll n) 4 { 5 if(n == 0) return 1; 6 ll x = pow_mod(a, n/2); 7 ll ans ...
分类：
其他好文 时间：
2014-08-21 16:45:24
阅读次数：
190
想法：以前做比赛的时候遇到很多需要计算组合数的情况，都是当时手敲的，写递归不是暴就是超时啥的，或者是因为要取模，然后还要求逆元，所以敲得不是慢就是老是出问题，所以现在搞出模板来以后用就快了。
一：线性求C(n,m)
解释：由HDU 4927这道题求的组合数，可以了解到组合数的一些递推快速求法，因为这道题就是卡组合数的时间的。如果我们要算C(10,4)，我们可以先算C(10,1)，再算C(10,...
分类：
其他好文 时间：
2014-08-21 00:19:03
阅读次数：
226
题目链接题意：输入一个素数p和一个字符串s（只包含小写字母和‘*’）,字符串中每个字符对应一个数字，'*'对应0，‘a’对应1，‘b’对应2....例如str[] = "abc", 那么说明 n=3, 字符串所对应的数列为1, 2, 3。题目中定义了一个函数：a0*1^0 + a1*1^1+a2*1...
分类：
其他好文 时间：
2014-08-20 20:57:02
阅读次数：
338
算术操作符Lua支持常规的算术操作符有：”+”（加法）,”-”（减法）,”*”（乘法）,”/”（除法）,”^”（指数）,”%”（取模）,一元的”-”（负号）。所有的这些操作符都用于实数。例如：x^0.5将计算x的平方根，x^3将计算x的3次方。关系操作符Lua提供的关系操作符有：””,”=”,”==...
分类：
其他好文 时间：
2014-08-20 20:51:42
阅读次数：
274
题目链接；hdu 4965 Fast Matrix Calculation
题目大意：给定两个矩阵A，B，分别为N*K和K*N；
矩阵C = A*B矩阵M=CN?N将矩阵M中的所有元素取模6，得到新矩阵M‘计算矩阵M’中所有元素的和
解题思路：因为矩阵C为N*N的矩阵，N最大为1000，就算用快速幂也超时，但是因为C = A*B, 所以CN?N=ABAB…AB=AC′N?N?1B...
分类：
其他好文 时间：
2014-08-20 00:02:55
阅读次数：
208
题目链接
题意：给出n到m的范围，求出一个数在前i位数组成的数字能被i整除，如果存在输出这个数，如果不存在，输出-1.
思路：回溯，每次放第i位，然后判断是否符合题意。这题踩着时间过去的2.6s（看了下别人的题解，可以减少取模次数来节省时间）。
代码：
#include
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-08-18 22:05:53
阅读次数：
303
