上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 18 下一页
2014年9月9日
HDU----（3294）Girls' research（manacher）
摘要： Girls' researchTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 537Accepted Submission(s): 199Probl... 阅读全文
posted @ 2014-09-09 14:29 龚细军 阅读(272) 评论(0) 推荐(0) 编辑
2014年9月8日
hdu----（3068)最长回文（manacher）
摘要： 最长回文 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8253Accepted Submission(s): 2825Problem Descr... 阅读全文
posted @ 2014-09-08 20:22 龚细军 阅读(266) 评论(0) 推荐(0) 编辑
（转）codeblock(常用快键)
摘要： 一款开源的C/C++ IDE（集成开发环境），基于wxWidgets GUI体系，跨平台支持。编辑器快捷键功能Ctrl+Z恢复上一次操作Ctrl+Shift+Z重复上一次操作F11切换头文件/源文件Ctrl+Shift+C注释高亮代码Ctrl+Shift+X反注释高亮代码Ctrl+Space/Ctr... 阅读全文
posted @ 2014-09-08 13:26 龚细军 阅读(594) 评论(0) 推荐(0) 编辑
hdu---（1280）前m大的数（计数排序）
摘要： 前m大的数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10633Accepted Submission(s): 3707Problem Desc... 阅读全文
posted @ 2014-09-08 10:24 龚细军 阅读(289) 评论(0) 推荐(0) 编辑
2014年9月7日
hdu---（4515）小Q系列故事——世界上最遥远的距离（模拟题）
摘要： 小Q系列故事——世界上最遥远的距离Time Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1751Accepted Submission(s): 628Prob... 阅读全文
posted @ 2014-09-07 09:32 龚细军 阅读(342) 评论(0) 推荐(0) 编辑
2014年9月6日
hdu----(4513)吉哥系列故事——完美队形II(manacher(最长回文串算法))
摘要： 吉哥系列故事——完美队形IITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1012Accepted Submission(s): 358Probl... 阅读全文
posted @ 2014-09-06 14:46 龚细军 阅读(240) 评论(0) 推荐(0) 编辑
学习manacher（最长公共回文串算法）
摘要： 给定一个字符串求出其中最长个公共回文串.举列子： abab -->回文串长度为2以前的算法诸如： 扩展kmp求法过于麻烦，看到有一篇博文（http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.html），写了一个关于这... 阅读全文
posted @ 2014-09-06 10:29 龚细军 阅读(491) 评论(0) 推荐(0) 编辑
2014年9月5日
2014---多校训练2（ZCC Loves Codefires）
摘要： ZCC Loves CodefiresTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 790Accepted Submission(s): 420P... 阅读全文
posted @ 2014-09-05 17:11 龚细军 阅读(215) 评论(0) 推荐(0) 编辑
2014---多校训练一（A Couple doubi）
摘要： Couple doubiTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1087Accepted Submission(s): 762Problem... 阅读全文
posted @ 2014-09-05 16:28 龚细军 阅读(213) 评论(0) 推荐(0) 编辑
hdu----（2586）How far away ？（DFS/LCA/RMQ）
摘要： How far away ？Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5492Accepted Submission(s): 2090Prob... 阅读全文
posted @ 2014-09-05 14:17 龚细军 阅读(309) 评论(0) 推荐(0) 编辑
poj----（1470）Closest Common Ancestors（LCA）
摘要： Closest Common AncestorsTime Limit: 2000MSMemory Limit: 10000KTotal Submissions: 15446Accepted: 4944DescriptionWrite a program that takes as input a r... 阅读全文
posted @ 2014-09-05 08:49 龚细军 阅读(342) 评论(0) 推荐(0) 编辑
2014年9月4日
poj----1330Nearest Common Ancestors（简单LCA)
摘要： 题目连接 http://poj.org/problem?id=1330就是构建一棵树，然后问你两个节点之间最近的公共父节点是谁？代码： 1 /*Source Code 2 Problem: 1330 User: huifeidmeng 3 Memory: 1232K Ti... 阅读全文
posted @ 2014-09-04 21:05 龚细军 阅读(249) 评论(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 龚细军 阅读(250) 评论(0) 推荐(0) 编辑
2014年9月3日
hdu----(4545)魔法串(LCS)
摘要： 魔法串Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1607Accepted Submission(s): 594Problem Descript... 阅读全文
posted @ 2014-09-03 20:07 龚细军 阅读(398) 评论(0) 推荐(0) 编辑
hdu---（1325）Is It A Tree?（并查集）
摘要： Is It A Tree?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14525Accepted Submission(s): 3232Prob... 阅读全文
posted @ 2014-09-03 19:14 龚细军 阅读(427) 评论(0) 推荐(0) 编辑
2014年8月26日
hdu----(1599)最大子矩阵(几何/dp)
摘要： 最大子矩阵Time Limit: 30000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2915Accepted Submission(s): 1462Problem Des... 阅读全文
posted @ 2014-08-26 17:22 龚细军 阅读(265) 评论(0) 推荐(0) 编辑
hdu---(1054)Strategic Game(最小覆盖边)
摘要： Strategic GameTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5034Accepted Submission(s): 2297Pr... 阅读全文
posted @ 2014-08-26 16:10 龚细军 阅读(308) 评论(0) 推荐(0) 编辑
2014年8月25日
整理的一些模版LCS(连续和非连续)
摘要： 对于连续的最大串，我们称之为子串....非连续的称之为公共序列..代码：非连续连续 1 int LCS(char a[],char b[],char sav[]){ 2 int lena=strlen(a); 3 int lenb=strlen(b); 4 int i,j;... 阅读全文
posted @ 2014-08-25 21:42 龚细军 阅读(419) 评论(0) 推荐(0) 编辑
2014年8月24日
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 龚细军 阅读(319) 评论(0) 推荐(0) 编辑
hdu----(4308)Saving Princess claire_(搜索)
摘要： Saving Princess claire_Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2354Accepted Submission(s):... 阅读全文
posted @ 2014-08-24 18:15 龚细军 阅读(234) 评论(0) 推荐(0) 编辑
hdu------(4302）Holedox Eating(树状数组+二分)
摘要： Holedox EatingTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3362Accepted Submission(s): 1145Prob... 阅读全文
posted @ 2014-08-24 12:45 龚细军 阅读(277) 评论(0) 推荐(0) 编辑
hdu----(4301)Divide Chocolate(状态打表)
摘要： 多校综合排名前25名的学校请发送邮件到HDUACM@QQ.COM,告知转账信息（支付宝或者卡号）Divide ChocolateTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total S... 阅读全文
posted @ 2014-08-24 10:11 龚细军 阅读(441) 评论(0) 推荐(0) 编辑
hdu------(4300)Clairewd’s message(kmp)
摘要： Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3433Accepted Submission(s): 1334... 阅读全文
posted @ 2014-08-24 09:34 龚细军 阅读(410) 评论(0) 推荐(0) 编辑
2014年8月23日
hdu------(1525)Euclid's Game(博弈决策树)
摘要： Euclid's GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2074Accepted Submission(s): 924Proble... 阅读全文
posted @ 2014-08-23 14:48 龚细军 阅读(395) 评论(0) 推荐(0) 编辑
hdu----(1849)Rabbit and Grass（简单的尼姆博弈）
摘要： Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2145Accepted Submission(s): 1622Pr... 阅读全文
posted @ 2014-08-23 10:30 龚细军 阅读(729) 评论(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 龚细军 阅读(515) 评论(0) 推荐(0) 编辑
2014年8月22日
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 龚细军 阅读(458) 评论(0) 推荐(0) 编辑
hdu----(3118)Arbiter(构造二分图)
摘要： ArbiterTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 800Accepted Submission(s): 410Problem Des... 阅读全文
posted @ 2014-08-22 20:50 龚细军 阅读(390) 评论(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 龚细军 阅读(426) 评论(0) 推荐(0) 编辑
hdu-----(1507)Uncle Tom's Inherited Land*(二分匹配)
摘要： Uncle Tom's Inherited Land*Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2013Accepted Submission... 阅读全文
posted @ 2014-08-22 15:58 龚细军 阅读(1085) 评论(3) 推荐(1) 编辑
hdu----149850 years, 50 colors(最小覆盖点)
摘要： 50 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1695Accepted Submission(s): 931... 阅读全文
posted @ 2014-08-22 10:26 龚细军 阅读(360) 评论(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 龚细军 阅读(369) 评论(0) 推荐(0) 编辑
2014年8月21日
hdu-----(1179)Ollivanders: Makers of Fine Wands since 382 BC.(二分匹配)
摘要： Ollivanders: Makers of Fine Wands since 382 BC.Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 93... 阅读全文
posted @ 2014-08-21 22:52 龚细军 阅读(348) 评论(0) 推荐(0) 编辑
hdu-----（1151）Air Raid（最小覆盖路径）
摘要： Air RaidTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3378Accepted Submission(s): 2223Problem De... 阅读全文
posted @ 2014-08-21 22:33 龚细军 阅读(313) 评论(0) 推荐(0) 编辑
最小路径覆盖，最小点覆盖，最大独立点集（转）
摘要： 来自：http://blog.csdn.net/l04205613/article/details/6278394node 1：最小路径覆盖在一个ＰＸＰ的有向图中，路径覆盖就是在图中找一些路经，使之覆盖了图中的 所有顶点，且任何一个顶点有且只有一条路径与之关联；（如果把这些路径中的每条路径从它的起始... 阅读全文
posted @ 2014-08-21 20:38 龚细军 阅读(392) 评论(0) 推荐(0) 编辑
hdu-----（1150）Machine Schedule（最小覆盖点）
摘要： Machine ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5817Accepted Submission(s): 2932Pr... 阅读全文
posted @ 2014-08-21 20:36 龚细军 阅读(235) 评论(0) 推荐(0) 编辑
hduoj-----(1068)Girls and Boys(二分匹配)
摘要： Girls and BoysTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7577Accepted Submission(s): 3472Pr... 阅读全文
posted @ 2014-08-21 19:28 龚细军 阅读(491) 评论(0) 推荐(0) 编辑
hdu---------(1026)Ignatius and the Princess I(bfs+dfs)
摘要： Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12124Accepted Submissio... 阅读全文
posted @ 2014-08-21 14:43 龚细军 阅读(627) 评论(0) 推荐(0) 编辑
2014年8月20日
hdu-----（1113）Word Amalgamation（字符串排序）
摘要： Word AmalgamationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2586Accepted Submission(s): 1246P... 阅读全文
posted @ 2014-08-20 15:58 龚细军 阅读(406) 评论(0) 推荐(0) 编辑
HDUoj-------（1128）Self Numbers
摘要： Self NumbersTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6227Accepted Submission(s): 2728Prob... 阅读全文
posted @ 2014-08-20 14:59 龚细军 阅读(389) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 18 下一页