ACM算法
aaaa
生活沒有前戲
我是蒟蒻(jv ruo)
展开
-
7-4 斐波那契数 (20 分)
7-4 斐波那契数 (20 分)斐波那契数,亦称之为斐波那契数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……,这个数列从第3项开始,每一项都等于前两项之和。这里我们定义另外一种斐波那契数列: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)。编程计算该数列的前n(n<1000000)项是否能被3整除。输入...原创 2018-11-14 21:05:09 · 7466 阅读 · 2 评论 -
7-3 加油 (10 分)
7-3 加油 (10 分)小明经常去两个加油站加油,其中一个加油站A是人工服务,另外一个加油站B是自助服务。最近油价上涨,A站的油价为6.8元/升,B站的油价为6.2元/升。小明想去最省钱的加油站将车加满油。已知车的油耗为8升/百公里,容量为55升,请你帮助小明计算一下他应该去A站还是B站,以及节省的钱数。输入格式:输入在一行中给出3个正实数n,d1,d2,n为当前油箱剩余的油量,单位...原创 2018-11-14 20:54:30 · 656 阅读 · 0 评论 -
北京大学OpenJudge 02:河中跳房子
02:河中跳房子总时间限制: 1000ms 内存限制: 65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间,有N (0 ≤ N ≤ 50,000) 个岩石,每个岩石与起点的距...原创 2018-08-10 15:20:46 · 1009 阅读 · 1 评论 -
北京大学OpenJudge 01:派
01:派总时间限制: 1000ms 内存限制: 65536kB描述我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派是同样大小的(但不需要是同样形状的...原创 2018-08-09 20:12:27 · 610 阅读 · 0 评论 -
北京大学OpenJudge 08:输出前k大的数
08:输出前k大的数总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述给定一个数组,统计前k大的数并且把这k个数从大到小输出。输入第一行包含一个整数n,表示数组的大小。n < 100000。第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三...原创 2018-08-07 17:32:52 · 291 阅读 · 0 评论 -
畅通工程续(HDU 1874 迪杰斯特拉+优先队列)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 71911 Accepted Submission(s): 27860Pr...原创 2018-10-23 21:17:22 · 165 阅读 · 0 评论 -
POJ 1860 Currency Exchange(Bellman Ford算法)
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 36915 Accepted: 14172 DescriptionSeveral currency exchange points are working in our city. Let us su...原创 2018-08-29 17:23:38 · 161 阅读 · 0 评论 -
POJ 3259 Wormholes(用Bellman Ford算法解决实际问题)
WormholesTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 64177 Accepted: 23954 DescriptionWhile exploring his many farms, Farmer John has discovered a number of amaz...原创 2018-08-28 17:16:34 · 302 阅读 · 0 评论 -
POJ 1125 Stockbroker Grapevine(弗洛伊德算法实现)
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 39440 Accepted: 22011 DescriptionStockbrokers are known to overreact to rumours. You have been c...原创 2018-08-28 16:03:02 · 288 阅读 · 0 评论 -
POJ 3660 Cow Contest(Floyd算法的简单实现)
Cow ContestTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 15929 Accepted: 8888 DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a p...原创 2018-08-27 10:14:11 · 220 阅读 · 0 评论 -
POJ 3159 Candies(Dijkstra算法+优先队列+堆)
CandiesTime Limit: 1500MS Memory Limit: 131072K Total Submissions: 37796 Accepted: 10637 DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasio...原创 2018-08-27 09:00:44 · 247 阅读 · 0 评论 -
POJ 1258 Agri-Net (最小生成树用Kruskal算法实现+优先队列)
题目链接:http://poj.org/problem?id=1258Source File:#include<iostream>#include<cstdio>#include<vector>#include<queue>#include<algorithm>using namespace std;const i...原创 2018-08-25 09:24:53 · 237 阅读 · 0 评论 -
北京大学Openjudge1258:Agri-Net(最小生成树 Prim+优先队列)
1258:Agri-Net总时间限制: 1000ms 内存限制: 65536kB描述Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He nee...原创 2018-08-24 19:59:21 · 462 阅读 · 0 评论 -
北京大学 OpenJudge 4103:踩方格
4103:踩方格总时间限制: 1000ms 内存限制: 65536kB描述有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b. 走过的格子立即塌陷无法再走第二次;c. 只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,...原创 2018-08-15 16:59:02 · 352 阅读 · 0 评论 -
POJ-3264 Balanced Lineup
传送门题目大意:就是建立一个线段树,然后从1到n插入数字,然后查询几组区间,求这几组区间当中每一组区间最大值和最小值的差代码(板子):#include<iostream>#include<cstdio>using namespace std;const int INF=0xfffff0;int minV=INF;int maxV=-INF; str...原创 2019-04-08 21:04:08 · 124 阅读 · 0 评论 -
北京大学OpenJudge 3438:Balanced Lineup(线段树入门)
3438:Balanced Lineup总时间限制: 5000ms 单个测试点时间限制: 2000ms 内存限制: 65536kB描述For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer Joh...原创 2018-08-22 15:07:44 · 204 阅读 · 0 评论 -
poj 1182 食物链(并查集+向量)
食物链Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 91953 Accepted: 27718 Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是...原创 2018-08-21 15:54:06 · 171 阅读 · 0 评论 -
北京大学OpenJudge 1988 Cube Stacking (并查集)
Cube StackingTime Limit: 2000MS Memory Limit: 30000K Total Submissions: 28148 Accepted: 9879 Case Time Limit: 1000MS DescriptionFarmer John and Betsy are playing a game with ...原创 2018-08-20 17:49:35 · 176 阅读 · 0 评论 -
北京大学OpenJudge 1611 The Suspes(并查集)(POJ 1611)
1611:The Suspects总时间限制: 1000ms 内存限制: 65536kB描述Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. T...原创 2018-08-20 16:04:59 · 197 阅读 · 0 评论 -
POJ 4116:拯救行动(BFS+优先队列)
4116:拯救行动总时间限制: 1000ms内存限制: 65536kB描述公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路(@)、墙壁(#)、和守卫(x)。 英勇的骑士(r)决定孤身一人去拯救公主(a)。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守...原创 2018-08-18 19:08:13 · 1470 阅读 · 0 评论 -
POj 3984迷宫问题(Bfs+队列)
迷宫问题Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33803 Accepted: 19243 Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, ...原创 2018-08-18 11:37:04 · 188 阅读 · 0 评论 -
POJ 3278 Catch That Cow(广搜BFS)
Catch That CowTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 119279 Accepted: 37221 DescriptionFarmer John has been informed of the location of a fugitive cow and w...原创 2018-08-18 10:13:58 · 161 阅读 · 0 评论 -
POJ 3984 迷宫问题(dfs解决)
题目链接:http://poj.org/problem?id=3984源代码:#include<iostream>#include<algorithm>using namespace std;struct node{ int x,y;}path[25],way[25];int ans=1<<30;int dfsmap[5][5];...原创 2018-08-18 15:36:56 · 286 阅读 · 0 评论 -
POJ 1190(DFS+剪枝)
生日蛋糕Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23021 Accepted: 8202 Description7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋...原创 2018-08-17 16:42:39 · 311 阅读 · 0 评论 -
北京大学OpenJuge 1724:ROADS(寻路问题)(DFS+剪枝)
1724:ROADS总时间限制: 1000ms 内存限制: 65536kB描述N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length and the tol...原创 2018-08-16 20:12:41 · 562 阅读 · 0 评论 -
北京大学OpenJudge 2815:城堡问题
2815:城堡问题总时间限制: 1000ms 内存限制: 65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | ...原创 2018-08-15 11:42:27 · 270 阅读 · 0 评论 -
北京大学OpenJudge 4124:海贼王之伟大航路
4124:海贼王之伟大航路总时间限制: 1000ms 内存限制: 65536kB描述“我是要成为海贼王的男人!”,路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着“唯一的大秘宝”——ONE PIECE)。而航程中间,则是各式各样的岛屿。因为伟大航路上的气候十分异常,所以来往任...原创 2018-08-14 16:57:04 · 356 阅读 · 0 评论 -
POJ 1458 Common Subsequence(最长公共子序列)
Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 61531 Accepted: 25742 Description A subsequence of a given sequence is t...原创 2018-08-13 16:28:33 · 157 阅读 · 0 评论 -
北京大学OpenJudge 2757:最长上升子序列
2757:最长上升子序列总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 <= i1 < i2 < ... ...原创 2018-08-13 15:32:19 · 219 阅读 · 0 评论 -
北京大学OpenJudge 2755:神奇的口袋
2755:神奇的口袋总时间限制: 10000ms 内存限制: 65536kB描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是...原创 2018-08-11 16:40:49 · 234 阅读 · 0 评论 -
北京大学OpenJudge 1088:滑雪
1088:滑雪总时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5...原创 2018-08-13 19:56:27 · 210 阅读 · 0 评论 -
动态规划DP(以 POJ 1163 The Triangle为例)
The TriangleTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 57114 Accepted: 34303 Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1...原创 2018-08-10 16:30:56 · 181 阅读 · 0 评论 -
折线分割平面
折线分割平面Time Limit: 1000 ms Memory Limit: 32768 KiBProblem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,...原创 2018-08-02 10:44:13 · 122 阅读 · 0 评论 -
数学黑洞
数学黑洞Time Limit: 1500 ms Memory Limit: 65536 KiBProblem Description任意一个4位自然数N(N不能是4个数字一样,如1111、2222、….9999是不可以的,N也不能是6174),将组成自然数N的4个数字重新...原创 2018-08-01 18:24:42 · 495 阅读 · 0 评论 -
蟠桃记
蟠桃记Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description孙悟空在大闹蟠桃园的时候,第一天吃掉了所有桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,到第n天准备吃的时候只剩下一个桃子。这下可把神仙...原创 2018-08-01 16:06:15 · 286 阅读 · 0 评论 -
汉诺塔系列2
汉诺塔系列2Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存...原创 2018-08-01 11:47:41 · 102 阅读 · 0 评论 -
汉诺塔
一、汉诺塔的递归算法算法解析:(1)把1个柱上的所有盘子都移动到3柱上,需要逆向思维(2)当盘子数等于1时,直接由1柱移动到3柱,当大于盘子数n大于2时(3)把在1柱上n-1个盘子移动到2柱上,把第n个盘子移动到3柱上(4)把在2柱上n-2个盘子移动到1柱上,把第n-1个盘子移动到3柱上(5)以此类推,直到所有盘子都移动到3柱上参考代码如下:#include<...原创 2018-07-30 22:30:55 · 589 阅读 · 0 评论 -
三国佚事——巴蜀之危
三国佚事——巴蜀之危Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人...原创 2018-05-19 16:05:20 · 195 阅读 · 0 评论 -
POJ-3579 Median
MedianTime Limit:1000MS Memory Limit:65536K Total Submissions:12441 Accepted:4354 DescriptionGivenNnumbers,X1,X2, ... ,XN, let us calculate the difference of every pai...原创 2019-04-28 20:40:24 · 233 阅读 · 0 评论 -
POJ3111-K Best
K BestTime Limit:8000MS Memory Limit:65536K Total Submissions:15077 Accepted:3859 Case Time Limit:2000MS Special Judge DescriptionDemy hasnjewels. Each of her ...原创 2019-04-28 11:19:54 · 194 阅读 · 0 评论