ACM练习
基于C++的选修课ACM课后习题练习
springpaver
好好学习!
展开
-
1015-O专题三
Problem DescriptionGive you a number on base ten,you should output it on base two.(0 < n < 1000) InputFor each case there is a postive number n on base ten, end of file. OutputFor each case output a number on base two.原创 2023-08-13 10:21:17 · 227 阅读 · 1 评论 -
1016-P专题三
Problem Description在一无限大的二维平面中,我们做如下假设:1、 每次只能移动一格;2、 不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);3、 走过的格子立即塌陷无法再走第二次;求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。原创 2023-08-13 10:20:21 · 204 阅读 · 1 评论 -
1002-B专题三
1.题号:1002-B2.题意:两个字符串找相同的字符,位置可以不同abcfbcabfcab 4programmingcontest 2abcdmnp 03.思路:用ans[i][j]记录S1[i]与S2[j] 的LCS 的长度在计算c[i,j]之前,c[i-1][j-1],c[i-1][j]与c[i][j-1]均已计算出来根据X[i] = Y[j]还是X[原创 2023-08-13 10:19:02 · 266 阅读 · 1 评论 -
1008-I
同1001-B题 1.题目编号:1008-I2.简单题意:输入n,代表会输入n组数据;再输入m,表示会有m组木板的长与重量的数据。输入一些数据,如果其中的一组数据长l重量w,在所有数据中有比l,w小于等于的数据,那么这组数据可以忽略不计,否则需要1分钟时间。3.解题思路形成过程:题意说不出来,打个比方:输入1组数据,有4组长与重量的数据分别为,(4 ,9 )(5 ,2)(3 ,5原创 2023-08-13 10:12:13 · 240 阅读 · 1 评论 -
1003-C专题三
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.原创 2023-08-13 10:07:29 · 156 阅读 · 1 评论 -
1001-B
题意说不出来,打个比方:输入1组数据,有4组长与重量的数据分别为,(4 ,9 )(5 ,2)(3 ,5)( 1, 4),用sort将它们从小到大排序,(1 4),( 3 5), (4 9),( 5 2) ,然后用最普通的方法一个一个判断,现将他们进行标记0,如果可以忽略就标记1,1 4),( 3 5), (4 9),为一组,时间增加1分钟,( 5 2)为一分钟,所以共2分钟。输入一些数据,如果其中的一组数据长l重量w,在所有数据中有比l,w小于等于的数据,那么这组数据可以忽略不计,否则需要1分钟时间。原创 2023-08-12 22:30:58 · 375 阅读 · 1 评论 -
1016-算法设计acm
1.题目编号:10162.简单题意:输入n,然后输入n个数,n为奇数,将n个数排列,取中间数。3.解题思路形成过程:利用stl中的sort进行升序排序,取中间数a[n/2]。4.感想:当时做题,输出的是a[(n+10)/2],仔细看过才发现应该是a[n/2],因为数组是从a[0]开始的。5.AC代码:#include#include using namespace原创 2023-08-12 22:22:44 · 238 阅读 · 1 评论 -
1006-贪心算法acm
1.题目编号:10062.简单题意:上电梯问题,电梯上一层需要6秒,下一层需要4秒,停留在某一层需要5秒。输入n,表示电梯需要停的层数共有n层,然后输入具体需要停的层数,输出需要花费的时间,输入0跳出。3.解题思路形成过程:这道题只是简单的一层一层计算,输入一个数字计算一个,下个再累加,但是要注意初始化。4.感想:这道题用大一学的知识解就可以,感觉没用到这节所学的贪心算法,只是用最老套原创 2023-08-12 22:21:01 · 253 阅读 · 1 评论 -
1004贪心算法acm
1.题目编号:1004;2.简单题意:想要看最多的节目,输入多组数据,以及节目开始时间跟结束时间,输出能看的最多节目数;3.解题思路形成过程:如果将开始时间进行排序,开始时间相同的按结束时间升序排序,这样其中数据可能包括这样的例子:1 2 ,1 3,2 3。这样的例子将会使结果少一组数据,会出现wa。如果将结束时间先进行排序,结束时间相同的按开始时间升序排序,从第一个开始循环,原创 2023-08-12 22:18:03 · 212 阅读 · 0 评论