摘要:
http://poj.org/problem?id=1033 题意:对一个磁盘进行整理,所谓的整理就是把同一个文件的一些数据,按照次序依次的存放,问整理的时候,磁盘的替换的操作是哪一些 思路:首先如果输入的时候就像定义好,每个文件应该存放的位置,然后看看它本身的位置和存放的位置是否一致,一致则不需要 阅读全文
摘要:
http://poj.org/problem?id=1142 题意:找一个比n大的数字,这个数字要可以分解(这点很重要)成,分解的因子和,和这个数字的各位数字和,相等的话,输出这个数字 思路:因为这个数字要可以分解,所以首先判断这个数是否是质数,这个很重要,因为质数不符合题意。然后对这个数字进行分解 阅读全文
摘要:
http://poj.org/problem?id=1042 题意:John有h个小时的时间想去钓鱼。(1<=h<=16).有n个池塘(2<=n<=25),它们的分布沿着一条单行的小路。John从第一个池塘处出发,他可以沿着小路向前走,在想停下来的池塘处钓鱼,对于路径的终点没有限制。为了钓到最多的鱼 阅读全文
摘要:
http://poj.org/problem?id=1015 题意:n 个人作为陪审团的候选人,然后再从这n 个人中选m 人组成陪审团,选出的m 个人,必须满足辩方总分D和控方总分P的差的绝对值|D-P|最小。 阅读全文
摘要:
http://poj.org/problem?id=1606 题意:有两个容量为a,b的被子,用这两个被子量出c的水。 思路:bfs和记录路径 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1175 一道bfs的水题吧,挺恶心的,YES,NO的大小写我没注意,然后WA 这个题吧好像有个BUG就是说这两个点有可能是在一起的,数据问题 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1728 一道BFS搜索的水题,但是也弄了挺久的,有两个地方要注意一下 一是对于某个点,并不是说这个点走过了,就不能走了,而是这个点不添加到队列里去了,但是还是可以走的 二是一次走的方向,不止一个点,应该走一条直线 阅读全文
摘要:
http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1250 Super Fast Fourier Transform Bobo has two sequences of integers {a1,a2,…,an} and {b1 阅读全文
摘要:
http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1252 Defense Tower In ICPCCamp, there are n cities and (n−1) (bidirectional) roads betwee 阅读全文