数据结构 - 随笔分类 - 龚细军

编程之美--2. Trie树（Trie图）

摘要：#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你... 阅读全文

posted @ 2015-04-16 09:07 龚细军阅读(469) 评论(0) 推荐(0) 编辑

编程之美 --1 : 骨牌覆盖问题·一

摘要：题目1 : 骨牌覆盖问题·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对于长度为1到3的棋盘，我们... 阅读全文

posted @ 2015-04-11 22:34 龚细军阅读(475) 评论(0) 推荐(0) 编辑

hdu 3038 How Many Answers Are Wrong ( 带权并查集 )

摘要：How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2961Accepted Submiss... 阅读全文

posted @ 2015-03-06 13:10 龚细军阅读(373) 评论(0) 推荐(0) 编辑

hdu 3074 Zjnu Stadium （带权并查集）

摘要：Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1744Accepted Submission(s): 660Problem... 阅读全文

posted @ 2014-12-16 21:30 龚细军阅读(308) 评论(0) 推荐(1) 编辑

hdu 2473 Junk-Mail Filter (并查集之点的删除)

摘要：Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6276Accepted Submission(s): 1981P... 阅读全文

posted @ 2014-11-26 16:35 龚细军阅读(206) 评论(0) 推荐(0) 编辑

Java学习之约瑟夫环的两中处理方法

摘要：1 package day_2; 2 3 import java.util.Scanner; 4 5 /** 6 * @author Administrator 7 * 约瑟夫环问题：设编号为 1,2,3，....n的N个人围坐一圈，约定编号为k（1=n) return ;4... 阅读全文

posted @ 2014-11-19 10:50 龚细军阅读(315) 评论(0) 推荐(0) 编辑

hdu 1829 A Bug's Life（分组并查集（偏移量））

摘要：A Bug's LifeTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9204Accepted Submission(s): 2961Probl... 阅读全文

posted @ 2014-11-15 23:45 龚细军阅读(339) 评论(0) 推荐(0) 编辑

hdu 4081 Qin Shi Huang's National Road System （次小生成树）

摘要：Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3843Accepted S... 阅读全文

posted @ 2014-11-15 18:00 龚细军阅读(533) 评论(0) 推荐(0) 编辑

hdu 3948 Portal (kusral+离线)

摘要：PortalTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 931Accepted Submission(s): 466Problem Descri... 阅读全文

posted @ 2014-11-15 15:44 龚细军阅读(302) 评论(0) 推荐(0) 编辑

hduoj-----(2896)病毒侵袭(ac自动机)

摘要：病毒侵袭Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11909Accepted Submission(s): 3088Problem Descr... 阅读全文

posted @ 2014-10-09 23:48 龚细军阅读(831) 评论(0) 推荐(0) 编辑

hdu----(1671)Phone List(Trie带标签)

摘要：Phone ListTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10837Accepted Submission(s): 3735Problem... 阅读全文

posted @ 2014-09-29 18:10 龚细军阅读(563) 评论(0) 推荐(0) 编辑

HDU----(4549)M斐波那契数列(小费马引理+快速矩阵幂)

摘要：M斐波那契数列Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1534Accepted Submission(s): 435Problem Desc... 阅读全文

posted @ 2014-09-22 18:43 龚细军阅读(311) 评论(0) 推荐(0) 编辑

HDU-----（1083）Courses（最大匹配）

摘要：CoursesTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3767Accepted Submission(s): 1800Problem D... 阅读全文

posted @ 2014-09-10 13:55 龚细军阅读(314) 评论(0) 推荐(0) 编辑

学习manacher（最长公共回文串算法）

摘要：给定一个字符串求出其中最长个公共回文串.举列子： abab -->回文串长度为2以前的算法诸如：扩展kmp求法过于麻烦，看到有一篇博文（http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.html），写了一个关于这... 阅读全文

posted @ 2014-09-06 10:29 龚细军阅读(497) 评论(0) 推荐(0) 编辑

Tarjan--LCA算法的个人理解即模板

摘要：tarjan---LCA算法的步骤是(当dfs到节点u时): 实际：并查集+dfs具体步骤： 1 在并查集中建立仅有u的集合,设置该集合的祖先为u 1 对u的每个孩子v: 1.1 tarjan之 1.2 合并v到父节点u的集合,确保集合的祖先是u 2 设置u为已遍历 3 处理关于u的查询,若查... 阅读全文

posted @ 2014-09-04 16:09 龚细军阅读(255) 评论(0) 推荐(0) 编辑

hdu---(4310)Hero(贪心算法)

摘要：HeroTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2606Accepted Submission(s): 1169Problem Descri... 阅读全文

posted @ 2014-08-24 19:18 龚细军阅读(335) 评论(0) 推荐(0) 编辑

hdu-------(1848)Fibonacci again and again(sg函数版的尼姆博弈)

摘要：Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5088Accepted Submission(s... 阅读全文

posted @ 2014-08-23 09:48 龚细军阅读(517) 评论(0) 推荐(0) 编辑

hdu----(1847)Good Luck in CET-4 Everybody!(简单巴什博奕)

摘要：Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5328Accepted Submissi... 阅读全文

posted @ 2014-08-22 21:58 龚细军阅读(461) 评论(0) 推荐(0) 编辑

hdu----(1528)Card Game Cheater(最大匹配/贪心)

摘要：Card Game CheaterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1272Accepted Submission(s): 675Pr... 阅读全文

posted @ 2014-08-22 18:21 龚细军阅读(427) 评论(0) 推荐(0) 编辑

hdu------1281 棋盘游戏(最小覆盖点)

摘要：棋盘游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2492Accepted Submission(s): 1452Problem Descri... 阅读全文

posted @ 2014-08-22 10:10 龚细军阅读(443) 评论(0) 推荐(0) 编辑

Gxjun

十亩野塘留客钓，一轩春雨对僧棋.

随笔分类 - 数据结构