2016年04月_CrzayCodess

07月 06月 05月 04月 03月

原创 hduoj1003(经典dp入门)

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 207382 Accepted Submission(s): 48503Problem Description Given a sequence a[1],a[2],a

2016-04-29 21:24:51 693

原创 hduoj4762(Java处理大数)

Cut the CakeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1368 Accepted Submission(s): 659Problem Description MMM got a big big big cake,

2016-04-29 11:03:03 339

原创 poj1703(并查集分类不同集合)

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 39881 Accepted: 12253Description The police office in Tadu City decides to say ends to the chaos, as launch

2016-04-29 01:05:22 414

原创 poj1308(并查集判环)

Is It A Tree?Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28005 Accepted: 9555Description A tree is a well-known data structure that is either empty (null, void, nothing) or

2016-04-28 17:48:55 489

原创 poj1182(并查集)

食物链Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 59889 Accepted: 17521Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪

2016-04-28 16:48:14 306

原创 bfs模板（从任意起点走到终点所需步数）

大钉骑马走江湖时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte 总提交:76 测试通过:29描述江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果大钉

2016-04-26 13:08:34 1524

原创 hduoj1544(判断连续回文)

PalindromesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1509 Accepted Submission(s): 712Problem Description A regular palindrome(回文) is

2016-04-23 10:52:16 308

原创 poj2524

Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 30354 Accepted: 14709Description There are so many different religions in the world today that it is difficu

2016-04-22 00:52:31 231

转载深度理解链式前向星

我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head[i]记录以i为边集在数组中的第一个存储位置.那么对于下图:我们输入边的顺序为:1 2 2 3 3

2016-04-21 22:26:13 660

原创 hduoj2544

最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 50225 Accepted Submission(s): 22086Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-sh

2016-04-21 15:06:15 273

原创 poj1611(并查集)

The SuspectsTime Limit: 1000MS Memory Limit: 20000K Total Submissions: 30874 Accepted: 15015 DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiolog

2016-04-21 00:54:36 294

原创 hduoj1272(经典并查集判环)

小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40461 Accepted Submission(s): 12424Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem

2016-04-20 19:19:46 404

原创 hduoj1232(并查集)

畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43684 Accepted Submission(s): 23136Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条

2016-04-20 13:14:22 300

原创 hduoj1213(并查集)

How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22188 Accepted Submission(s): 11026Problem Description Today is Ignatius’

2016-04-20 12:32:27 423

原创 hduoj1198(并查集)

Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8591 Accepted Submission(s): 3691Problem Description Benny has a spacious

2016-04-20 11:48:55 263

原创 njust1922(容斥原理统计区间内与n互质的个数)

count_prime Time Limit: 1000msMemory Limit: 65536KB容斥原理 Description 给定你一个数n，请你统计出在[a,b]这个区间中和n互质的数的个数。两个数互质当且仅当他们除了1之外没有其他的公共因子或者他们最大的公共因子是1。1和任何数是互素的。 Input 第一行输入一个整数T（1 <= T <= 100），表示T组测试数据。

2016-04-19 18:54:03 1072

原创 Bellman-Ford(单源最短路径，判断是否有负权环路)

Bellman-Ford 1,.初始化：将除源点外的所有顶点的最短距离估计值 d[v] ←+∞, d[s] ←0; 2.迭代求解：反复对边集E中的每条边进行松弛操作，使得顶点集V中的每个顶点v的最短距离估计值逐步逼近其最短距离；（运行|v|-1次） 3.检验负权回路：判断边集E中的每一条边的两个端点是否收敛。如果存在未收敛的顶点，则算法返回fal

2016-04-15 22:52:48 604

原创 poj1860(Bellman-Ford变形，含负权的单源最短路径，判断是否有正权环)

Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 24879 Accepted: 9059Description Several currency exchange points are working in our city. Let us suppose that

2016-04-15 22:30:00 506