Fighting!

欲戴皇冠,必承其重!

hdu 2579 Dating with girls(2) 【经典三维BFS】

Dating with girls(2)                                                           Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K...

2015-08-30 00:50:02

阅读数 2360

评论数 0

连通图的割点、割边(桥)、块、缩点,有向图的强连通分量

连通图的割点、割边(桥)、块、缩点,有向图的强连通分量   【本文摘选自百度文库】 一、基本概念 无向图 割点:删掉它之后(删掉所有跟它相连的边),图必然会分裂成两个或两个以上的子图。 块:没有割点的连通子图 割边:删掉一条边后,图必然会分裂成两个或两个以上的子图,又称桥。 缩点:把没有割边的...

2015-08-28 00:15:33

阅读数 3897

评论数 0

POJ 1144 & Uva 315 Network 【求割点数目】

Network Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 10855   Accepted: 5020 链接:http://poj.org/problem?id=114...

2015-08-27 12:44:27

阅读数 2068

评论数 0

ACdream 1213 Matrix Multiplication【水题 、 找规律】

Matrix Multiplication Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) 链接:http://acdream.info/problem?pid=1213 ...

2015-08-26 11:32:30

阅读数 1634

评论数 0

ACdream 1420 High Speed Trains【Java大数高精度 + 递推】

High Speed Trains Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Descript...

2015-08-25 23:48:50

阅读数 1870

评论数 0

Vijos P1023Victoria的舞会3【贪心+DFS求强联通分量】

P1023Victoria的舞会3 Accepted 标签:Victoria的舞会[显示标签] 描述 Victoria是一位颇有成就的艺术家,他因油画作品《我爱北京天安门》闻名于世界。现在,他为了报答帮助他的同行们,准备开一个舞会。 Victoria准备邀请n个已经确...

2015-08-25 09:57:23

阅读数 2260

评论数 0

poj 2406 Power Strings 【KMP + 技巧处理】

欢迎关注__Xiong的博客: http://blog.csdn.net/acmore_xiong?viewmode= Power Strings Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 38...

2015-08-23 03:58:53

阅读数 2101

评论数 1

hdu__KMP算法模板题【持续更新中】

剪花布条                                                                           Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K...

2015-08-22 12:08:51

阅读数 4156

评论数 0

hdu 3068 最长回文 【Manacher求最长回文子串,模板题】

欢迎关注__Xiong的博客: http://blog.csdn.net/acmore_xiong?viewmode=list 最长回文                                                               ...

2015-08-21 03:02:25

阅读数 1823

评论数 0

ZOJ 3674 Search in the Wiki 【C++STL大法尽情地模拟】

欢迎参加——每周六晚的BestCoder(有米!) 欢迎关注__Xiong的博客: http://blog.csdn.net/acmore_xiong?viewmode=list Search in the Wiki Time Limit: 2 Seconds      Memory

2015-08-21 02:25:25

阅读数 1744

评论数 0

hdu 2837 Calculation【欧拉函数,快速幂求指数循环节】

题意: 已知f(0) = 1,0^0 =1,【注意,0的其他任意次方为0,虽然题没有直接给出~】,还已知f(n) = (n%10)^f(n/10),让你求f(n)%m. (2 ≤ n , m ≤ 10^9) 分析: 求解一个递归式,f(n)递归下去是需要多次求幂的,这样,我们就可以用指数循环节...

2015-08-20 10:52:09

阅读数 2947

评论数 0

hdu 4707 Pet【BFS求树的深度】

Pet                                                          Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

2015-08-19 22:14:32

阅读数 1772

评论数 0

C++ 学习博客链接

C++ 学习博客链接 1. C++ 虚函数表解析 好文链接:Click Here! 待补充...

2015-08-19 01:28:33

阅读数 1139

评论数 0

数论基础的补充讲解

数论基础的补充讲解 整除的一些性质: (1)能被2整除的数,个位上的数都能被2整除 (2*)能被4整除的数,个位和十位所组成的两位数能被4整除 (3*)能被8整除的数,百位、十位和个位所组成的三位数能被8整除 (4)能被5整除的数,末尾是0或5 (5*)能被25整除的数,十位和个位所组成的两位数能...

2015-08-19 00:45:37

阅读数 2670

评论数 0

2010辽宁省赛 NBUT 1222 English Game【字典树+DP】

[1222] English Game 时间限制: 1000 ms 内存限制: 131072 K 链接:Click Here! 问题描述 This English game is a simple English words connection game. ...

2015-08-18 22:06:13

阅读数 2307

评论数 0

UVA 12657 Boxes in a Line 【双向链表】

题意: 给定N个盒子,分别标号为1~N;有下面4种操作: “1 X Y” 表示将X移到Y的左边; “2 X Y” 表示将Y移到Y的右边; “3 X Y” 表示交换X与Y的位置; “4” 表示将1~N所有的盒子反序。 要你求经过M次操作之后,所有奇数位置的盒子标号之和。

2015-08-18 16:41:33

阅读数 2676

评论数 1

2010年辽宁省赛 NBUT 1218【DFS实现树的遍历与更新】

[1218] You are my brother 时间限制: 1000 ms 内存限制: 131072 K 链接:NBUT 1218 问题描述 Little A gets to know a new friend, Little B, recently. One day,...

2015-08-18 01:48:36

阅读数 2173

评论数 0

POJ 1061 青蛙的约会【拓展欧几里得】

青蛙的约会 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 97776   Accepted: 18462 链接:http://poj.org/problem?id=1061...

2015-08-16 02:43:14

阅读数 1356

评论数 0

欧几里得 & 拓展欧几里得算法 讲解 (Euclid & Extend- Euclid Algorithm)

欧几里得& 拓展欧几里得(Euclid & Extend-Euclid) 欧几里得算法(Euclid) 背景: 欧几里德算法又称辗转相除法,用于计算两个正整数a,b的最大公约数。 ——百度百科 代码: 递推的代码是相当的简洁: …. 分析: 方法说了是辗转相除法,自然没有什么好介...

2015-08-16 02:10:42

阅读数 11412

评论数 4

hdu 1028 Ignatius and the Princess III 【整数划分】

Ignatius and the Princess III                                                                                       Time Limit: 2000/1000 MS (Java/Ot...

2015-08-14 23:19:16

阅读数 1373

评论数 0

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