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

阅读数:473

评论数: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

阅读数:483

评论数:0

uva 1395 Silm Span 【MST-Kruskal】

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

2015-03-29 21:20:07

阅读数:393

评论数: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

阅读数:469

评论数: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

阅读数:513

评论数: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

阅读数:658

评论数: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

阅读数:368

评论数: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

阅读数:661

评论数:0

中国剩余定理

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

2015-03-27 16:42:03

阅读数:546

评论数:0

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

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

2015-03-27 16:31:04

阅读数:700

评论数: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

阅读数:525

评论数: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

阅读数:477

评论数: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

阅读数:511

评论数:0

各种查找算法效率比较

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

2015-03-24 21:24:17

阅读数:2219

评论数: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

阅读数:638

评论数: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

阅读数:552

评论数: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

阅读数:788

评论数: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

阅读数:483

评论数: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

阅读数:601

评论数: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

阅读数:509

评论数:0

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