自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

mfcheer

已搬家至:www.mfcheer.com

原创 字符串匹配 【kmp】

字符串匹配 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 214 Solved: 81 Description 给你两个字符串A,B,请输出B字符串在A字符串中出现了几次。Input 多组测试数据,每组输入两个字符串。字符串的长度 ...

2015-03-30 21:48:27 496 0

原创 Uva 10048 Audiophobia 【floyd】

Consider yourself lucky! Consider yourself lucky to be still breathing and having fun participating in this contest. But we apprehend that many of y...

2015-03-30 12:49:03 513 0

原创 uva 1395 Silm Span 【MST-Kruskal】

题目链接:点击链接 题意:求生成树,使得最大边与最小边差最小,输出最小值; 枚举边更新答案。#include <stdio.h> #include <iostream> #include <string.h> #include <algor...

2015-03-29 21:20:07 414 0

原创 kruskal 【MST】

const int MAXN = 110;//点 const int MAXM = 10000;//边int f[MAXN];//并查集使用struct Edge { int u, v, w; }edge[MAXN];int tol;//边数 初始化 0void addedge(int u...

2015-03-29 20:20:09 489 0

原创 Traveling 【图的性质】

Traveling 时间限制: 1 Sec 内存限制: 32 MB 提交: 41 解决: 23 [提交][状态][讨论版] 题目描述 SH likes traveling around the world. When he arrives at a city, he will ask...

2015-03-29 15:11:17 558 0

原创 poj 3734 Blocks 【矩阵快速幂】

Blocks Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4529 Accepted: 2044 DescriptionPanda has received an assignment of pain...

2015-03-29 09:16:42 742 0

原创 uva 10305 Ordering Tasks 【拓扑排序】

10305 Ordering Tasks John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other t...

2015-03-28 20:13:59 406 0

原创 最大化平均值 【二分法】

n个物品重量价值分别为wi,vi;取k个值使得单位重量的价值最大。 输入: n k 接下来n行表示重量 接下来n行表示价值分析: 贪心是错的。 使的vi/wi最大 ,假设单位重量的最大价值为x。 则vi /wi >=x 即x-wi*x>=0 所以按照上面公式排序二分求...

2015-03-27 18:09:25 730 0

原创 中国剩余定理

中国剩余定理介绍 在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步:找出三个数:从3和5的公倍数中找出被...

2015-03-27 16:42:03 569 0

原创 poj 1006 生理周期 【中国剩余定理】

生理周期 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 117999 Accepted: 37040 Description人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天...

2015-03-27 16:31:04 731 0

原创 uva 11021 Tribles 【概率】

Description Tribbles Input: Standard Input Output: Standard Output GRAVITATION, n. “The tendency of all bodies to approach one another with a st...

2015-03-26 21:39:32 561 0

原创 hdu 4549 M斐波那契数列 【矩阵+快速幂+欧拉定理】

M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1746 Accepted Submission(s): 503P...

2015-03-25 23:48:37 510 0

原创 hdu 1045 Fire Net【dfs】

Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7090 Accepted Submission(s): 403...

2015-03-25 17:10:15 550 0

原创 各种查找算法效率比较

给定一个已经排好序的N个整数的序列(数据从1到N),在该序列中查找指定的整数,并观察不同算法的运行时间。考查3类查找算法:折半查找,平衡二叉排序树的查找,B-树的查找。 要求: (1)构造树表的算法要考虑各种可能的输入数据序列; (2)可根据要求输出树表结构; (3)分析最坏情况下,三种查...

2015-03-24 21:24:17 2544 0

原创 poj 1811 Prime Test【 随机素数测试与大数分解】

Prime Test Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 29925 Accepted: 7631 Case Time Limit: 4000MS DescriptionGiven a...

2015-03-24 16:41:39 681 0

原创 费马小定理

费马小定理: 一个素数是p 则对任意的整数a有a^p=a(mod p); 公式变形:a^(p-1)=1(mod p); 威尔逊定理: p为素数,则 (p-1)!=-1(mod p); 费马定理的应用:判断素数,大素数的生成; 若任意整数b有(b,n)==1,有b^(n-1)=1(mod...

2015-03-24 16:19:29 588 0

原创 uva 10689 Yet another Number Sequence【矩阵快速幂】

Yet another Number Sequence Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu SubmitStatus Description Download as PDF ...

2015-03-23 17:14:45 850 0

原创 Jzzhu and Sequences 【矩阵快速幂】

Jzzhu and Sequences Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Jzzhu has invented...

2015-03-23 12:20:21 525 0

原创 poj 3070 Fibonacci 【矩阵快速幂】

Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10072 Accepted: 7191 DescriptionIn the Fibonacci integer sequence...

2015-03-23 01:59:42 675 0

原创 Divideing Jewels【dfs或DP】

Divideing Jewels Time Limit: 1 Sec Memory Limit: 128 MB Submit: 164 Solved: 22 [Submit][Status][Web Board] Description Mary and Rose own a col...

2015-03-20 20:28:28 583 0

原创 逆元

数论中的逆元定义为: 设m是一个整数,a是满足(a,m)= 1 的整数,则存在唯一的整数a#,1<=a#<m, 使得 a *a# mod m=1;  a#称为a的逆元; 求逆元的方法,可以用扩展欧几里得算法; sa+tm=(a,m)=1; 因此整数a#满足a# mod m=s满足a*a...

2015-03-20 16:49:58 1880 0

原创 快速幂算法的理解

首先给出代码:#include <iostream> using namespace std; //计算a^bmodn int modexp(int a,int b,int n) { int ret=1; int...

2015-03-20 16:24:08 2076 0

原创 当我真正理解素数线性筛法

参考自:点击链接 主要代码:const int MAXN = 10000010; bool com[MAXN]; int primes, prime[MAXN/10];//数组不必开的太大 void solve(int n) { primes = 0; mem...

2015-03-19 22:21:29 3023 0

原创 hdu 1081 To The Max 【最大子矩阵和】

To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8882 Accepted Submission(s): 4...

2015-03-19 17:22:56 675 0

原创 文件目录管理与显示

文件目录管理与显示 给出目录和文件信息,编程实现将其排列成一棵有一定缩进的树。 要求: (1)设计文件和目录信息树的存储结构。 (2)从文件或键盘输入目录和文件信息,输入格式采用绝对路径法,即: \A \A\AA1 \A\AA1\aa1.doc … 创建时要检查同一路径下不能有同...

2015-03-19 15:42:30 1206 2

原创 漂洋过海来看你 【dfs or 最短路】

漂洋过海来看你 Description BMan和hyx住在一个神奇的国度,这个国度有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。 现在BMan在第S号城市,他经常想起那个一起AC过的队友hyx,记忆它总是慢慢的累积,在他心中无法抹去,可是他并不知道hyx 在哪个城市,所以他决...

2015-03-17 21:30:01 999 0

原创 变形金刚 【并查集】

变形金刚 Description 有一天Stubird买了一台变形金刚,店员说,这台变形金刚和其他那种骗小孩子的不一样 他真的能变形。 这台变形金刚有n个部件,他们能互相连接,组成机器人,当然,也可以变形。 但是有一天,The tesseract 的能量突然消失了,部件散落一地,当然有些部件还...

2015-03-17 00:18:45 942 0

原创 我是好人 【欧几里得定理的性质】

Description 众所周知,我是好人!所以不会出太难的题,题意很简单 给你两个数n和m,问你有多少对正整数对最大公约数是n,最小公倍数是m最后友情提供解题代码(我真是太好人了)void solve(){long long n, m;scanf(“%lld%lld”, &n, &am...

2015-03-16 21:59:23 803 0

原创 神奇的编码 【进制转换】

神奇的编码 Description 假如没有阿拉伯数字,我们要怎么表示数字呢 小明想了一个方法如下: 1 -> A 2 -> B 3 -> C …. 25 -> Y 26 -> Z 27 -> AA28 -> AB …...

2015-03-16 21:09:37 748 0

原创 hdu 2222 Keywords Search 【AC自动机】

AC自动机学习资料:http://blog.csdn.net/niushuai666/article/details/7002823 Keywords Search Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 6553...

2015-03-15 21:58:25 358 0

原创 输入输出外挂

遇到卡时间比较死的题目的时候可以用 #include #include #include #include #include using namespace std; //适用于正负整形数 template inline bool scan_d(T &ret) { c...

2015-03-15 21:31:08 591 0

原创 快速乘法计算模幂

一般的快速模幂可能会产生整数溢出的情况 ,可以用快速乘法解决此问题 。 模板如下: #include #include #include #include #include using namespace std; long long mult_mod(long long a, ...

2015-03-15 21:01:40 445 0

原创 迷宫问题 192132-01

迷宫问题 以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 要求: (1)首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中(i,...

2015-03-14 12:42:09 726 0

原创 hdu 1251 统计难题 【Trie树】

trie树,又叫做字典数。 字典数学习资料:http://www.cnblogs.com/tanky_woo/archive/2010/09/24/1833717.html 统计难题 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit:...

2015-03-12 21:59:03 573 0

原创 light oj 1236 【大数分解】

给定一个大数,分解质因数,每个质因子的个数为e1,e2,e3,……em, 则结果为((1+2*e1)*(1+2*e2)……(1+2*em)+1)/2. //light oj 1236 大数分解素因子 #include #include #include #include ...

2015-03-11 21:49:33 753 0

原创 bzoj 2818 Gcd 【欧拉函数】

问题:求gcd(x,y)==质数, 1的有多少对? 做这题的时候,懂得了一个非常重要的转化:求(x, y) = k, 1 的对数等于求(x, y) = 1, 1 的对数!所以,枚举每个质数p,然后求(x, y) = 1, 1 的个数。 (x, y) = 1 的个数如何求呢?欧拉函数! ...

2015-03-11 17:34:01 589 0

原创 欧拉函数及其性质

对正整数n,欧拉函数是 例如euler(8)=4,因为1,3,5,7均和8互质。 Euler函数表达通式:euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数,x是不为0的整数。euler(1)=1(唯一和...

2015-03-11 16:27:43 1016 0

转载 当我真正理解了扩展欧几里得定理

首先、扩展欧几里得定理:对于两个不全为0的整数a、b,必存在一组解x,y,使得ax+by==gcd(a,b); void exgcd(long long a, long long b, long long & d, long long& x, long long& y) ...

2015-03-10 18:27:16 428 0

原创 poj 1061 青蛙的约会 【扩展欧几里得】

青蛙的约会 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 93841   Accepted: 17330 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很...

2015-03-10 18:26:19 581 0

原创 Goldbach`s Conjecture 【素数线性筛法】

Goldbach`s Conjecture Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submit Status Description Goldbach&#...

2015-03-09 23:14:44 435 0

提示
确定要删除当前文章?
取消 删除