上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 18 下一页
2014年9月28日
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 龚细军 阅读(409) 评论(0) 推荐(0) 编辑
2014年9月27日
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 龚细军 阅读(347) 评论(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 龚细军 阅读(266) 评论(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 龚细军 阅读(454) 评论(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 龚细军 阅读(320) 评论(0) 推荐(0) 编辑
2014年9月26日
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 龚细军 阅读(563) 评论(0) 推荐(0) 编辑
2014年9月25日
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 龚细军 阅读(318) 评论(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 龚细军 阅读(407) 评论(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 龚细军 阅读(691) 评论(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 龚细军 阅读(226) 评论(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 龚细军 阅读(338) 评论(0) 推荐(0) 编辑
2014年9月24日
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 龚细军 阅读(238) 评论(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 龚细军 阅读(331) 评论(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 龚细军 阅读(956) 评论(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 龚细军 阅读(320) 评论(0) 推荐(0) 编辑
2014年9月23日
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 龚细军 阅读(381) 评论(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 龚细军 阅读(334) 评论(0) 推荐(0) 编辑
矩阵入门知识（转）
摘要： 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果... 阅读全文
posted @ 2014-09-23 14:31 龚细军 阅读(440) 评论(0) 推荐(0) 编辑
2014年9月22日
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 龚细军 阅读(295) 评论(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 龚细军 阅读(296) 评论(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 龚细军 阅读(175) 评论(0) 推荐(0) 编辑
2014年9月21日
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 龚细军 阅读(299) 评论(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 龚细军 阅读(268) 评论(0) 推荐(0) 编辑
2014年9月20日
齐次方程到矩阵（番外篇）
摘要： 最近做题，老是遇到了一些公式比如An=An-1+An-2，然后给你一个巨大n的数据，要你求An的值，然后以前做起来，还是比较的顺手的，但是时间抹去了记得的记忆，说明没有学会，于是又花掉一些时间，来回顾以及学习快速矩阵算法。 其实，每一次我们想到快速矩阵的时候，就可能会产生一个问题？ 矩阵该怎么构造... 阅读全文
posted @ 2014-09-20 23:46 龚细军 阅读(306) 评论(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 龚细军 阅读(396) 评论(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 龚细军 阅读(501) 评论(0) 推荐(0) 编辑
2014年9月18日
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 龚细军 阅读(244) 评论(0) 推荐(0) 编辑
2014年9月17日
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 龚细军 阅读(229) 评论(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 龚细军 阅读(247) 评论(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 龚细军 阅读(162) 评论(0) 推荐(0) 编辑
2014年9月16日
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 龚细军 阅读(336) 评论(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 龚细军 阅读(210) 评论(0) 推荐(0) 编辑
2014年9月15日
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 龚细军 阅读(447) 评论(0) 推荐(0) 编辑
2014年9月14日
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 龚细军 阅读(306) 评论(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 龚细军 阅读(265) 评论(0) 推荐(0) 编辑
2014年9月12日
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 龚细军 阅读(201) 评论(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 龚细军 阅读(340) 评论(0) 推荐(0) 编辑
2014年9月11日
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 龚细军 阅读(334) 评论(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 龚细军 阅读(1044) 评论(0) 推荐(0) 编辑
2014年9月10日
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 龚细军 阅读(312) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 18 下一页