- 博客(18)
- 资源 (5)
- 问答 (2)
- 收藏
- 关注
原创 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 707
原创 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 356
原创 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 427
原创 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 501
原创 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 315
原创 bfs模板(从任意起点走到终点所需步数)
大钉骑马走江湖时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte 总提交:76 测试通过:29描述江湖是什么,对于在象棋界厮杀的大钉来说,江湖就是一个矩阵,他的目标,就是在江湖之中骑着马,从他的位置出发,走到终点。当然,大钉的马也遵从中国象棋中的“马走日”的规则,而且在矩阵中,也会有一些障碍物,马不能跳到障碍物上;如果大钉
2016-04-26 13:08:34 1539
原创 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 319
原创 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 247
转载 深度理解链式前向星
我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head[i]记录以i为边集在数组中的第一个存储位置.那么对于下图:我们输入边的顺序为:1 2 2 3 3
2016-04-21 22:26:13 672
原创 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 292
原创 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 312
原创 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 413
原创 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 306
原创 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 434
原创 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 279
原创 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 1092
原创 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 628
原创 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 521
MainActivity.this.year的作用是什么?
2015-09-19
java中的的nextLine怎么用?
2014-12-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人