ACM/ICPC
古德猫宁丶丶
这不是夜深人静。
展开
-
ACM:HDU-1003 Max Sum 最大子序列问题
最大子序列问题,即求出所给一个数列中的最大的子序列和并输出该和以及该子序列的首项位置以及末项位置。原创 2016-03-18 11:58:18 · 409 阅读 · 0 评论 -
ACM:HDU-1005 Number Sequence
需要注意的是如果直接用递归然后存储在大数中是可以写出来的,但是直接递归很效率很低所以会存在时间不够的问题。然后如果不用大数存储就会因为递归次数太多而造成溢出。观察一下,对7取模,所以对于n1,n2都有0~6七种情况,那么在A,B不确定的情况下一共最多会有7*7=49种不同结合(当A=B的时候就七种),那么申请一个长度为49的数组将所的情况存储,对于任意的n,直接选择对应的一种,原创 2016-04-05 00:12:10 · 587 阅读 · 0 评论 -
ACM:POJ-1852 Ants
如果直接用暴力然后大数存储是可以的,但是由于每个蚂蚁都会有不确定的左右两个方向,那么最后当蚂蚁数量n足够大时,最后的时间无疑是指数级的,即2的n次幂。所以需要考虑进一步的优化算法。那么首先对于最短的时间,显然只需要每个蚂蚁直接往离它近的那一端走即可,这样的情况下是不会有蚂蚁相向而相遇的。然后对于最长的时间,需要先看一下当两个蚂蚁相向相遇时发生的情况:所以无论是最短时间还是最原创 2016-04-05 23:33:06 · 739 阅读 · 0 评论 -
ACM:POJ-1979 Red And Black(JAVA的字符数组输入以及标记方法)
对于该题目直接用DFS或者BFS都可以直接暴力出来,实际上题目也不难,只需要递归一个搜索方法即可。那么用C或者C++将很容易的解决这个题目。但是如果用JAVA写的话将存在一个昨晚让我纠结了很久的问题:输入信息需要以字符数组的形式存储,那么如何解决标记以及存储的问题?刚开始我定义了一个二维字符数组,并且输入用了整形输入,然后通过强制转换的方法将存储转化为字符型。但是实际上在运行的过程中就出现原创 2016-04-07 10:42:15 · 1065 阅读 · 0 评论 -
ACM:POJ-3009 Curling2.0
讲真的这个题目我现在觉得特别恶心,不是说难,弄了两种解决算法用JAVA写都没A,但是神奇的是用了c++写就可以直接A了,我把代码贴出来。哦对,其中一个JAVA代码确实有问题,并且不知道BUG在哪里,是我的问题;算法不再写了,贴完代码直接刷题去了。仍需努力啊!再哭一会。。代码如下:JAVA第一个代码,有BUG;import java.util.Scanner;publ原创 2016-04-12 21:31:15 · 373 阅读 · 0 评论 -
POJ 1006 && 剩余定理 && 最小公倍数最大公约数
如果直接用暴力求解估计逻辑混乱的理不清。经过分析其实用剩余定理来解答其实是最好的办法。先介绍剩余定理。中国剩余定理分析 我们将“孙子问题”拆分成几个简单的小问题,从零开始,试图揣测古人是如何推导出这个解法的。 首先,我们假设n1是满足除以3余2的一个数,比如2,5,8等等,也就是满足3*k+2(k>=0)的一个任意数。同样,我们假设n2是满足除以5余3的一个数,n3是满足除以7原创 2016-11-16 21:11:02 · 804 阅读 · 0 评论 -
POJ 1005-I Think I Need a Houseboat
每年的土地流失面积一定,但是流失的土地的半径增长却是逐渐变缓的。即第n年的流失的土地半径满足关系 :rn ^ 2 = 100n / pai可以变换一下形式,即 n = pai * rn ^ 2 / 100而某点到圆心的距离的平方为 d ^ 2 = x ^ 2 + y ^ 2显然,n年是满足系数为1的正比例函数的。所以当给定了一个点的坐标时,根据该坐标所求得的距离圆心原创 2016-11-14 11:10:03 · 262 阅读 · 0 评论