题目大意:求C(n,m)%p。
思路:Lucas定理:C(n,m)%p = C(n/p,m/p)*C(n%p,m%p)%p
处理出来1~10007所有的阶乘和阶乘的逆元,nm都小于10007的时候就可以直接算了,剩下的情况递归处理。
CODE:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
...
分类:
其他好文 时间:
2015-01-23 09:37:25
阅读次数:
166
题目大意:给出一个序列中相邻两个的平均值,问有多少个序列可以满足这个性质。
思路:不难看出,只要确定了任意一个数字,整个序列就是确定的。我们设第一个值为k,那么后面的值都可以用表达式表示。然后做一下差分,保证每一项>0,就可以确定k的范围,每一个k值对应一个序列。
CODE:
#define _CRT_SECURE_NO_DEPRECATE
#include
#inc...
分类:
其他好文 时间:
2015-01-22 11:08:16
阅读次数:
173
题目大意:初始给出一个字符串,下面有一些操作,可以在一个地方加一个字符,询问从两个地方开始最长的匹配长度。
思路:Splay维护Hash值,询问的时候二分一下就行了。它条件给的比较恶心,注意处理的时候按照他说的做就行了。
CODE:
#define _CRT_SECURE_NO_DEPRECATE
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2015-01-21 15:13:43
阅读次数:
299
分析:通过cmd指令(windows平台tasklist/Linux平台ps -aux)可以查看到进程名称,然后通过字符串进行匹配。
注意点:output的空间需要足够大,不然会有溢出的错误。
windows:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
void execmd(char *cmd, char...
分类:
系统相关 时间:
2015-01-13 21:36:55
阅读次数:
194
我们在程序中使用fopen等CRT函数,就会出现一些警告信息,很烦人,如下:
error C4996: 'fopen': This function or variable may be unsafe. Consider using fopen_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See onli...
分类:
其他好文 时间:
2015-01-13 12:39:22
阅读次数:
563
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include //多线程
char g_path[200] = "I:\\BaiduYunDownload\\1亿QQ信封\\1E5-10位\\QQ信封.txt";
#define N 84357584
char str[100] = { 0 }...
分类:
其他好文 时间:
2015-01-09 22:25:23
阅读次数:
325
#define _CRT_SECURE_NO_WARNINGS#include #include #include void main() { int a[3][5][3]; int num = 0; for (int * b = &a[0][0][0]; b < (&a[0][...
分类:
编程语言 时间:
2014-12-17 20:45:37
阅读次数:
212
#define _CRT_SECURE_NO_WARNINGS#include #include #include void main() { int n = 0; scanf("%d", &n); int a[50][50] = { 0 }; int result = 0...
分类:
其他好文 时间:
2014-12-16 22:35:40
阅读次数:
225
#define _CRT_SECURE_NO_WARNINGS#include #include #include void main() { int num[3][4]; for (int i = 0; i #include #include void main() { int ...
分类:
编程语言 时间:
2014-12-16 22:28:39
阅读次数:
221
1.我们在编译老的用C语言的开源项目如lua源包的时候,可能因为一些老的.c文件使用了strcpy,scanf等不安全的函数,而报警告和错误,而导致无法编译通过。2.此时我们有两种解决方案:a.在指定的源文件的开头定义:#define _CRT_SECURE_NO_WARNINGS (只会在该文件里...
分类:
其他好文 时间:
2014-12-13 21:37:42
阅读次数:
754