海岛Blog

UVALive6050 Primes【素数筛选+前缀和】

摘要： PrimesLet m and n be two integers, 2 ≤ m > Europe - Southeastern问题链接：UVALive6050 Primes。题意简述：参见上文。问题分析：用Eratosthenes筛选法筛选素数，然后计算素数数量的前... 阅读全文

posted @ 2017-06-15 08:57 海岛Blog 阅读(104) 评论(0) 推荐(0)

POJ3978 Primes【素数筛选+前缀和】

摘要： PrimesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4075 Accepted: 1579DescriptionA pretty straight forward task, calculat... 阅读全文

posted @ 2017-06-15 08:18 海岛Blog 阅读(183) 评论(0) 推荐(0)

HDU2161 Primes【筛选法+打表】

摘要： PrimesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12512 Accepted Submis... 阅读全文

posted @ 2017-06-15 07:51 海岛Blog 阅读(145) 评论(0) 推荐(0)

ZOJ2723 Semi-Prime【素数筛选+试探法】

摘要： Semi-PrimeTime Limit: 2 Seconds Memory Limit: 65536 KBPrime Number Definition An integer greater than one is called a prime numbe... 阅读全文

posted @ 2017-06-15 00:18 海岛Blog 阅读(227) 评论(0) 推荐(0)

ZOJ1160 Biorhythms【中国剩余定理】

摘要： BiorhythmsTime Limit: 10 Seconds Memory Limit: 32768 KBSome people believe that there are three cycles in a person's life that st... 阅读全文

posted @ 2017-06-14 22:20 海岛Blog 阅读(265) 评论(0) 推荐(0)

UVALive2356 ZOJ1061 Web Navigation【堆栈+模拟】

摘要： Web NavigationTime Limit: 2 Seconds Memory Limit: 65536 KBStandard web browsers contain features to move backward and forward amo... 阅读全文

posted @ 2017-06-14 08:21 海岛Blog 阅读(138) 评论(0) 推荐(0)

POJ1028 Web Navigation【堆栈+模拟】

摘要： Web NavigationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34314 Accepted: 15322DescriptionStandard web browsers contain ... 阅读全文

posted @ 2017-06-14 08:07 海岛Blog 阅读(178) 评论(0) 推荐(0)

UVa10276 HDU1329 ZOJ1239 Hanoi Tower Troubles Again!【递推函数+打表】

摘要： Hanoi Tower Troubles Again!People stopped moving discs from peg to peg after they know the number of steps needed to complete the enti... 阅读全文

posted @ 2017-06-14 00:07 海岛Blog 阅读(269) 评论(0) 推荐(0)

UVALive5369 UVa732 HDU1515 ZOJ1004 Anagrams by Stack【DFS+堆栈】

摘要： Anagrams by StackTime Limit: 2 Seconds Memory Limit: 65536 KBHow can anagrams result from sequences of stack operations? There ar... 阅读全文

posted @ 2017-06-12 17:07 海岛Blog 阅读(281) 评论(0) 推荐(0)

HDU5776 sum【前缀和+模除】

摘要： sumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2530 Accepted Submissi... 阅读全文

posted @ 2017-06-11 23:07 海岛Blog 阅读(480) 评论(0) 推荐(0)

POJ1844 Sum【水题+数学题】

摘要： SumTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 10839 Accepted: 7107DescriptionConsider the natural numbers from 1 to N. ... 阅读全文

posted @ 2017-06-11 19:10 海岛Blog 阅读(176) 评论(0) 推荐(0)

AOJ0558 Cheese【BFS】

摘要：問題今年も JOI 町のチーズ工場がチーズの生産を始め，ねずみが巣から顔を出した．JOI 町は東西南北に区画整理されていて，各区画は巣，チーズ工場，障害物，空き地のいずれかである．ねずみは巣から出発して全てのチーズ工場を訪れチーズを 1 個ずつ食べる．この町には，N ... 阅读全文

posted @ 2017-06-11 10:36 海岛Blog 阅读(237) 评论(0) 推荐(0)

POJ3009 Curling 2.0【DFS】

摘要： On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The ... 阅读全文

posted @ 2017-06-10 22:51 海岛Blog 阅读(154) 评论(0) 推荐(0)

HDU1163 Eddy's digital Roots（解法二）【快速模幂+九余数定理】

摘要：问题链接：HDU1163 Eddy's digital Roots。问题简述：参见上述链接。问题分析：计算n^n的数根，一要快，二要简单。使用快速模幂计算，加上数论中的九余数定理就完美了。程序说明：（略）参考链接：HDU1163 Eddy's digital Root... 阅读全文

posted @ 2017-06-08 14:14 海岛Blog 阅读(99) 评论(0) 推荐(0)

HDU1210 Eddy's 洗牌问题【递推函数+模拟】

摘要：问题链接：HDU1210 Eddy's 洗牌问题。问题简述：Eddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n... 阅读全文

posted @ 2017-06-08 10:23 海岛Blog 阅读(139) 评论(0) 推荐(0)

Vijos P1571 笨笨的导弹攻击【最长上升子序列+DP】

摘要：背景在那遥远的地方，有个小目标～～笨笨：导弹准备!路人甲：（这么小个目标都要欺负……）老大，导弹只有一部分可以用……笨笨：不管那么多，有多少就打多少!描述为了彻底打击目标，笨笨要使用足够多的导弹去打击目标。每个导弹有各自的编号，这些编号有可能重复……现在需要将其中一部... 阅读全文

posted @ 2017-06-05 10:32 海岛Blog 阅读(176) 评论(0) 推荐(0)

UVA11854 HDU4156 Egypt【水题】

摘要：问题链接：UVA11854 HDU4156 Egypt。问题简述：输入3个数，判定是否构成直角三角形。问题分析：（略）程序说明：如果使用数组或排序，那是浮云。找出三个数中最大的数才是关键。题记：（略）AC的C++语言程序如下：/* UVA11854 HDU4156 E... 阅读全文

posted @ 2017-06-05 09:53 海岛Blog 阅读(92) 评论(0) 推荐(0)

Vijos P1127 级数求和【数列】

摘要：描述已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1using namespace std;int main(){ int k; long n = 0; double sum =... 阅读全文

posted @ 2017-06-05 09:26 海岛Blog 阅读(139) 评论(0) 推荐(0)

Vijos P1303 导弹拦截【最长上升子序列+DP】

摘要：背景实中编程者联盟为了培养技术精湛的后备人才，必须从基础题开始训练。描述某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。... 阅读全文

posted @ 2017-06-05 09:03 海岛Blog 阅读(269) 评论(0) 推荐(0)

HDU3421 Max Sum II【序列处理】

摘要：问题链接：HDU3421 Max Sum II。问题简述：整数序列分为几个子段，其各个子段和为最大。问题分析：需要考虑0的情况，可能是单独的一个子段，也可能是一个子段中的一个元素。程序说明：常规的处理，因为需要排除负数并且计数子段的数量，所有使用变量flag。题记：（... 阅读全文

posted @ 2017-06-05 07:34 海岛Blog 阅读(134) 评论(0) 推荐(0)

HDU1231 最大连续子序列【最大子段和+DP】

摘要：问题链接：HDU1231 最大连续子序列。问题简述：参见上述链接。问题分析：计算最大子段和问题，是一个经典的动态规划问题。程序说明：这个算法可以说是最为快速简洁的算法，其计算复杂度为O(n)，而且没有使用存储空间来存储序列数据。这里给出两个程序，有一个程序使用了数组。... 阅读全文

posted @ 2017-06-03 17:13 海岛Blog 阅读(217) 评论(0) 推荐(0)

HDU1257 最少拦截系统【最长上升子序列+DP】

摘要：问题链接：HDU1257 最少拦截系统。问题简述：参见上述问题描述。问题分析：这个问题的本质是求最长上升子序列。与《POJ2533 Longest Ordered Subsequence【最长上升子序列+DP】》是同一个问题，其两个不同的代码拿来都可以直接用。这是一个... 阅读全文

posted @ 2017-06-03 08:52 海岛Blog 阅读(237) 评论(0) 推荐(0)

HDU1087 Super Jumping! Jumping! Jumping!【最长上升子序列+DP】

摘要：问题链接：HDU1087 Super Jumping! Jumping! Jumping!。问题简述：参见上述问题描述。问题分析：这是一个最长上升子序列问题，使用DP算法实现。定义dp[i]=以a[i]为末尾的最长上升子序列的和。那么，以a[i]为末尾的最长上升子序列... 阅读全文

posted @ 2017-06-03 08:24 海岛Blog 阅读(130) 评论(0) 推荐(0)

UVALive2931 POJ1631 HDU1950 ZOJ1986 Bridging signals【最长上升子序列+二分+堆栈】

摘要： Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14226 Accepted: 7696Description'Oh no, they've done it again... 阅读全文

posted @ 2017-06-03 00:18 海岛Blog 阅读(203) 评论(0) 推荐(0)

51Nod-1134 最长递增子序列【LIS】

摘要： 1134 最长递增子序列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。... 阅读全文

posted @ 2017-06-02 23:55 海岛Blog 阅读(157) 评论(0) 推荐(0)