09 2014 档案

hdu---(Tell me the area)（几何/三角形面积以及圆面积的一些知识）
摘要：Tell me the areaTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1876Accepted Submission(s): 567Pro... 阅读全文

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

hdu----(2222)Keywords Search(trie树)
摘要：Keywords SearchTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35683Accepted Submission(s): 11520P... 阅读全文

posted @ 2014-09-29 22:14 龚细军 阅读(238) 评论(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---1506(Largest Rectangle in a Histogram/dp最大子矩阵)
摘要：Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11541Accepted Subm... 阅读全文

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

hdu----(5056)Boring count(贪心)
摘要：Boring countTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 228Accepted Submission(s): 90Problem D... 阅读全文

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

hdu----(5055)Bob and math problem(贪心)
摘要：Bob and math problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 401Accepted Submission(s): 149... 阅读全文

posted @ 2014-09-29 00:28 龚细军 阅读(959) 评论(0) 推荐(0) 编辑

hdu---(3555)Bomb(数位dp（入门）)
摘要：BombTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7921Accepted Submission(s): 2778Problem Descr... 阅读全文

posted @ 2014-09-28 00:28 龚细军 阅读(423) 评论(0) 推荐(0) 编辑

hdu----（5045）Contest（数位dp）
摘要：ContestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 220Accepted Submission(s): 88Problem Descri... 阅读全文

posted @ 2014-09-27 21:40 龚细军 阅读(350) 评论(0) 推荐(0) 编辑

hdu----（5053）the Sum of Cube（签到题，水体）
摘要：the Sum of CubeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 162Accepted Submission(s): 101Probl... 阅读全文

posted @ 2014-09-27 20:49 龚细军 阅读(269) 评论(0) 推荐(0) 编辑

hdu----(5050)Divided Land(二进制求最大公约数)
摘要：Divided LandTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 123Accepted Submission(s): 64Problem D... 阅读全文

posted @ 2014-09-27 20:45 龚细军 阅读(456) 评论(0) 推荐(0) 编辑

hdu----(5047)Sawtooth(大数相乘+数学推导)
摘要：SawtoothTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 422Accepted Submission(s): 134Problem Desc... 阅读全文

posted @ 2014-09-27 20:39 龚细军 阅读(334) 评论(0) 推荐(0) 编辑

hdu----(4522)湫湫系列故事——过年回家(最短路)
摘要：湫湫系列故事——过年回家Time Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1095Accepted Submission(s): 226Problem D... 阅读全文

posted @ 2014-09-26 21:35 龚细军 阅读(566) 评论(0) 推荐(0) 编辑

hdu---(1421)搬寝室(dp)
摘要：搬寝室Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17687Accepted Submission(s): 6000Problem Descri... 阅读全文

posted @ 2014-09-25 20:10 龚细军 阅读(319) 评论(0) 推荐(0) 编辑

hdu----(1257)最少拦截系统（dp/LIS）
摘要：最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19172Accepted Submission(s): 7600Problem Des... 阅读全文

posted @ 2014-09-25 19:23 龚细军 阅读(411) 评论(0) 推荐(0) 编辑

hdu---(3779)Railroad(记忆化搜索/dfs)
摘要：RailroadTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 572Accepted Submission(s): 228Problem Desc... 阅读全文

posted @ 2014-09-25 18:44 龚细军 阅读(701) 评论(0) 推荐(0) 编辑

hdu--（1025）Constructing Roads In JGShining's Kingdom（dp/LIS+二分）
摘要：Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16047Acce... 阅读全文

posted @ 2014-09-25 14:33 龚细军 阅读(228) 评论(0) 推荐(0) 编辑

hdu----(1677)Nested Dolls(DP/LIS（二维）)
摘要：Nested DollsTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2704Accepted Submission(s): 802Problem... 阅读全文

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

hdu----(1950)Bridging signals(最长递增子序列 (LIS) )
摘要：Bridging signalsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 667Accepted Submission(s): 443Prob... 阅读全文

posted @ 2014-09-24 21:43 龚细军 阅读(239) 评论(0) 推荐(0) 编辑

hdu----(4521)小明系列问题——小明序列
摘要：小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1812Accepted Submission(s): 551Problem... 阅读全文

posted @ 2014-09-24 20:51 龚细军 阅读(333) 评论(0) 推荐(0) 编辑

最长上升（不下降）子序列(详细，转)
摘要：LIS（Longest Increasing Subsequence）最长上升（不下降）子序列，有两种算法复杂度为O(n*logn)和O(n^2)。在上述算法中，若使用朴素的顺序查找在 D1..Dlen查找，由于共有O(n)个元素需要计算，每次计算时的复杂度是O(n)，则整个算法的时间复杂度为O(n... 阅读全文

posted @ 2014-09-24 07:33 龚细军 阅读(973) 评论(0) 推荐(0) 编辑

hdu------(1757)A Simple Math Problem(简单矩阵快速幂)
摘要：A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2791Accepted Submission(s): 1... 阅读全文

posted @ 2014-09-24 01:20 龚细军 阅读(322) 评论(0) 推荐(0) 编辑

hdu-----(2807)The Shortest Path(矩阵+Floyd)
摘要：The Shortest PathTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2440Accepted Submission(s): 784Pr... 阅读全文

posted @ 2014-09-23 22:41 龚细军 阅读(384) 评论(0) 推荐(0) 编辑

hdu----(4686)Arc of Dream(矩阵快速幂)
摘要：Arc of DreamTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2010Accepted Submission(s): 643Problem... 阅读全文

posted @ 2014-09-23 19:55 龚细军 阅读(336) 评论(0) 推荐(0) 编辑

矩阵入门知识（转）
摘要：好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果... 阅读全文

posted @ 2014-09-23 14:31 龚细军 阅读(441) 评论(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----(4291)A Short problem(快速矩阵幂)
摘要：A Short problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1716Accepted Submission(s): 631Prob... 阅读全文

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

HDU----(2157)How many ways??(快速矩阵幂)
摘要：How many ways??Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1562Accepted Submission(s): 546Prob... 阅读全文

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

hdu---(2604)Queuing(矩阵快速幂)
摘要：QueuingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2796Accepted Submission(s): 1282Problem De... 阅读全文

posted @ 2014-09-21 23:53 龚细军 阅读(301) 评论(0) 推荐(0) 编辑

hdu---（5038）Grade（胡搞）
摘要：GradeTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 109Accepted Submission(s): 63Problem Descri... 阅读全文

posted @ 2014-09-21 19:49 龚细军 阅读(270) 评论(0) 推荐(0) 编辑

齐次方程到矩阵（番外篇）
摘要：最近做题，老是遇到了一些公式比如An=An-1+An-2，然后给你一个巨大n的数据，要你求An的值，然后以前做起来，还是比较的顺手的，但是时间抹去了记得的记忆，说明没有学会，于是又花掉一些时间，来回顾以及学习快速矩阵算法。 其实，每一次我们想到快速矩阵的时候，就可能会产生一个问题？ 矩阵该怎么构造... 阅读全文

posted @ 2014-09-20 23:46 龚细军 阅读(312) 评论(0) 推荐(0) 编辑

uva--1339 - Ancient Cipher(模拟水体系列)
摘要：1339 - Ancient CipherAncient Roman empire had a strong government system with various departments, including a secret service department. Important d... 阅读全文

posted @ 2014-09-20 21:12 龚细军 阅读(405) 评论(0) 推荐(0) 编辑

hdu----(5023)A Corrupt Mayor's Performance Art(线段树区间更新以及区间查询)
摘要：A Corrupt Mayor's Performance ArtTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 33Accepted Subm... 阅读全文

posted @ 2014-09-20 17:30 龚细军 阅读(504) 评论(0) 推荐(0) 编辑

hdu----（2848）Repository（trie树变形）
摘要：RepositoryTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2538Accepted Submission(s): 990Problem D... 阅读全文

posted @ 2014-09-18 08:03 龚细军 阅读(246) 评论(0) 推荐(0) 编辑

hdu---(1800)Flying to the Mars(trie树)
摘要：Flying to the MarsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11228Accepted Submission(s): 361... 阅读全文

posted @ 2014-09-17 21:18 龚细军 阅读(232) 评论(0) 推荐(0) 编辑

hdu----（1075）What Are You Talking About（trie之查找）
摘要：What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 14107Accepted Submiss... 阅读全文

posted @ 2014-09-17 20:32 龚细军 阅读(251) 评论(0) 推荐(0) 编辑

hdu--（1247）Hat’s Words（trie树）
摘要：Hat’s WordsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8343Accepted Submission(s): 3004Problem... 阅读全文

posted @ 2014-09-17 15:29 龚细军 阅读(163) 评论(0) 推荐(0) 编辑

HDU----(4519)郑厂长系列故事——体检
摘要：郑厂长系列故事——体检Time Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1097Accepted Submission(s): 596Problem De... 阅读全文

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

hdu ---(4517)小小明系列故事——游戏的烦恼(Dp)
摘要：小小明系列故事——游戏的烦恼Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 841Accepted Submission(s): 296Proble... 阅读全文

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

hdu-----(4514)湫湫系列故事——设计风景线(树形DP+并查集)
摘要：湫湫系列故事——设计风景线Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3105Accepted Submission(s): 562Proble... 阅读全文

posted @ 2014-09-15 23:22 龚细军 阅读(454) 评论(0) 推荐(0) 编辑

hdu----(1402)A * B Problem Plus（FFT模板）
摘要：A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12665Accepted Submission(s): 224... 阅读全文

posted @ 2014-09-14 10:27 龚细军 阅读(313) 评论(0) 推荐(0) 编辑

uva----(100)The 3n + 1 problem
摘要：The 3n + 1 problemBackgroundProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recur... 阅读全文

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

hdu------（3549）Flow Problem（最大流（水体））
摘要：Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 8203Accepted Submission(s): 3817Proble... 阅读全文

posted @ 2014-09-12 21:31 龚细军 阅读(202) 评论(0) 推荐(0) 编辑

hdu-----(1532)Drainage Ditches(最大流问题)
摘要：Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9580Accepted Submission(s): 4541Pr... 阅读全文

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

HDU-----(4858)项目管理(模拟)
摘要：项目管理Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1013Accepted Submission(s): 360Problem Descrip... 阅读全文

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

hdu-----(4857)逃生(拓扑排序)
摘要：逃生Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1161Accepted Submission(s): 368Problem Descripti... 阅读全文

posted @ 2014-09-11 10:04 龚细军 阅读(1052) 评论(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) 编辑

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 龚细军 阅读(274) 评论(0) 推荐(0) 编辑

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 龚细军 阅读(269) 评论(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 龚细军 阅读(605) 评论(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 龚细军 阅读(292) 评论(0) 推荐(0) 编辑

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 龚细军 阅读(344) 评论(0) 推荐(0) 编辑

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 龚细军 阅读(242) 评论(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) 编辑

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 龚细军 阅读(216) 评论(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 龚细军 阅读(311) 评论(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 龚细军 阅读(346) 评论(0) 推荐(0) 编辑

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 龚细军 阅读(252) 评论(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----(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 龚细军 阅读(405) 评论(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 龚细军 阅读(429) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示