LSS

xxxx ..

hdu1525 Euclid's Game 找规律

Euclid's Game Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1095    Accepted Submission(...

2013-04-26 21:17:41

阅读数:359

评论数:0

HDU 2516 取石子游戏

1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". 这道题就是简单的博弈,但是分析...

2013-04-26 20:18:30

阅读数:408

评论数:0

hdu 4465 Candy 快速全排列

本题题意是给你两个罐子,每个里面都有n个糖,现在LazyChild每天要随机从一个里面拿出一个糖,且选择其中一个罐子的概率为p,问当他某天打开罐子时发现里面没有糖了,问另外一个罐子中糖果数的期望。 期望公式很好得出  k是从剩余糖果的那个罐子取k个糖果。 。 很明显,20...

2013-04-25 21:12:11

阅读数:498

评论数:0

hdu 4474 Yet Another Multiple Problem 模型转换 BFS搜索

hdu 4474 Yet Another Multiple Problem 模型转换 BFS搜索 题意:   给一个N(n 思路:   直接求,没想出解法.   对于一个数 x%n = m, 则 x` = x*10+i  , 有 m` = (m*10+i)%n ,  ...

2013-04-25 19:48:16

阅读数:545

评论数:0

HDU 4472 Count

I - Count Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description Prof. Tigris is ...

2013-04-24 22:18:35

阅读数:846

评论数:0

hdu 4473 Exam

题目描述:设f(n)表示正整数n%(a*b)==0的组对数目,求前n项和。 解法: 我们列一下  对于1 有(1,1)        1/1/1=1 对于2 有(1,1) (1,2) (2,1)       2/1/1=2    2/1/2=1    2/2/1=1 ...

2013-04-24 21:03:30

阅读数:406

评论数:0

HDU 1850 Being a Good Boy in Spring Festival(尼姆博奕)

Q - Being a Good Boy in Spring Festival Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status D...

2013-04-23 15:26:18

阅读数:486

评论数:0

zoj Math Magic

Math Magic Time Limit: 3 Seconds      Memory Limit: 32768 KB Yesterday, my teacher taught us about math: +, -, *, /, GCD, LCM... As you know, LCM (...

2013-04-20 17:03:42

阅读数:527

评论数:0

判断最小生成树的唯一性

POJ 1679(第二小生成树)        对这个题目,给出n,m;n个点和m条边的信息。它采用边的输入方式,所以用Krusal写会好些,至少这有可能是个稀疏图。求第二小生成树的时候,一般采用的是求出最小生成树后,依次删除最小生成树上的每一条边,然后生成n-1次最小生成树,记录下...

2013-04-16 19:16:58

阅读数:669

评论数:0

Prim算法模板

//数组lowcost[n]:用来保存非生成树中各顶点与生成树中顶点最短边的权值; //数组vis[n]:用来表示顶点v是否已加入最小生成树中。 int pos=0;sum=0;//sum用来存放最小生成树的总权值 for(i=0;i {    //map[0][i]...

2013-04-15 12:13:57

阅读数:356

评论数:0

最小生成树

给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树. 求最小生成树的算法 (1) 克鲁斯卡尔算法 图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间. (2) 普里姆算法 图的存贮...

2013-04-15 11:59:34

阅读数:385

评论数:0

kruskal模板

include #include using namespace std;  struct Edge { int a,b;//边的两个顶点的编号 int d;//边的权值 }edge[11111]; int n,m,s;//n为无向图的顶点个数,m为...

2013-04-15 11:56:50

阅读数:521

评论数:0

最小生成树(kruskal算法)和 (Prime算法)

题目描述: 给定平面上N个城市的位置,计算连接这N个城市所需线路长度总和的最小值。 输入描述: 输入文件中包含多个测试数据。每个测试数据的第1行为一个正整数N,0《=N《=100,代表需要连接的城市数目;接下来有N行,每行为两个实数X和Y,-10000《=X,Y《=10000,表...

2013-04-15 11:44:07

阅读数:562

评论数:0

有关背包的小细节

分析:完全背包且背包要恰好装满,涉及到初始化的细节问题,有3种情况:1: 如果求最大价值且恰好装满,则初始化dp[0]为0,其余全部为负无穷大。2: 如果求最小价值且恰好装满,则初始化dp[0]为0,其余全部为正无穷大。3: 如果不要求全部装满,则全部初始化为0。方程:dp[j]=max(d...

2013-04-08 19:16:26

阅读数:444

评论数:0

树状数组

如果给定一个数组,要你求里面所有数的和,一般都会想到累加。但是当那个数组很大的时候,累加就显得太耗时了,时间复杂度为O(n),并且采用累加的方法还有一个局限,那就是,当修改掉数组中的元素后,仍然要你求数组中某段元素的和,就显得麻烦了。所以我们就要用到树状数组,他的时间复杂度为O(lgn),相比之下...

2013-04-07 19:48:56

阅读数:393

评论数:0

kmp模板

b[ ]为子串 ,a[ ] 为主串 ; int get_next( char b[], int next[]) { int i = 0 ; int j=-1 ; int len = strlen(b) ;  next[0]=-1 ; while( i { if( j==-1...

2013-04-07 19:37:09

阅读数:374

评论数:0

二分快速幂

计算n^k  , 当k太大时 。 不能再限制的时间内解决。  这时我们就要用二分快速幂 ,      例如, k=8  ,   化为二进制数  1000 ;      又可以发现,  (1)n(1)* n(1) =n(10) , (2) n(10)* n(10) =n(100) (3),...

2013-04-05 19:49:43

阅读数:790

评论数:0

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