![](https://img-blog.csdnimg.cn/20200615190637257.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
初级算法
保存代码
MISTRAL_
这个作者很懒,什么都没留下…
展开
-
鸡蛋的硬度(dp)
09I:鸡蛋的硬度总时间限制:1000ms内存限制:65536kB描述最近XX公司举办了一个奇怪的比赛:鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡,比赛的内容是看谁下的蛋最硬,更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度,他们采用了一种最老土的办法–从高度扔鸡蛋–来 测试鸡蛋的硬度,如果一次母鸡下的蛋从高楼的第a层摔下来没摔破,但是从a+1层摔下来时摔破了,那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种 理由说明这种方法不科学,比如同一只母鸡下的蛋硬度可能不一样等等,但是这不原创 2020-06-16 11:06:27 · 742 阅读 · 0 评论 -
股票买卖(双向dp)
09F:股票买卖(双向dp)总时间限制:1000ms内存限制:65536kB描述最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来 N 天的价格,他希望买卖两次,使得获得的利润最高。为了计算简单起见,利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是在第一次买入之后,必须要先卖出,然后才可以第二次买入。现在,阿福想知道他最多可以获得多少利润。输入输入的第一行原创 2020-06-15 20:38:34 · 441 阅读 · 0 评论 -
计算字符串距离(动归)
计算字符串距离描述对于两个不同的字符串,我们有一套操作方法来把他们变得相同,具体方法为:修改一个字符(如把“a”替换为“b”)删除一个字符(如把“traveling”变为“travelng”)比如对于“abcdefg”和“abcdef”两个字符串来说,我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”,我们都仅仅需要一次操作。我们把这个操作所需要的次数定义为两个字符串的距离。给定任意两个字符串,写出一个算法来计算出他们的距离。输入第一行有一个整数n。表示测试数据的组原创 2020-06-15 19:09:47 · 308 阅读 · 1 评论 -
POJ海贼王之伟大航路(dfs)
C:海贼王之伟大航路总时间限制:1000ms内存限制:65536kB描述“我是要成为海贼王的男人!”,路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着“唯一的大秘宝”——ONE PIECE)。而航程中间,则是各式各样的岛屿。因为伟大航路上的气候十分异常,所以来往任意两个岛屿之间的时间差别很大,从A岛到B岛可能需要1天,而从B岛到A岛则可能需要1年。当然,任意两个岛之间的航行时间虽然差别很大,但都是已知的。现原创 2020-06-04 22:47:59 · 2313 阅读 · 0 评论 -
课程大作业(动归,状态压缩)
D:课程大作业总时间限制:1000ms内存限制:65536kB描述小明是北京大学信息科学技术学院三年级本科生。他喜欢参加各式各样的校园社团。这个学期就要结束了,每个课程大作业的截止时间也快到了,可是小明还没有开始做。每一门课程都有一个课程大作业,每个课程大作业都有截止时间。如果提交时间超过截止时间X天,那么他将会被扣掉X分。对于每个大作业,小明要花费一天或者若干天来完成。他不能同时做多个大作业,只有他完成了当前的项目,才可以开始一个新的项目。小明希望你可以帮助他规划出一个最好的办法(完成大作业的原创 2020-05-29 00:20:27 · 751 阅读 · 0 评论 -
硬币(动归)
B:硬币描述宇航员Bob有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了,一共有n种,每种只有一个:面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物,想买来送给朋友Alice,这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的,即Bob必须放弃收集好的哪些硬币种类。飞机场不提供找零,只接受恰好X元。输入第一行包含两个正整数n和x。(1 <= n <= 200, 1 <= x <= 10000)第二行转载 2020-05-24 19:15:23 · 804 阅读 · 0 评论 -
最佳加法表达式(动归+高精度计算)
B:最佳加法表达式总时间限制:1000ms内存限制:65536kB描述给定n个1到9的数字,要求在数字之间摆放m个加号(加号两边必须有数字),使得所得到的加法表达式的值最小,并输出该值。例如,在1234中摆放1个加号,最好的摆法就是12+34,和为36输入有不超过15组数据每组数据两行。第一行是整数m,表示有m个加号要放( 0<=m<=50)第二行是若干个数字。数字总数n不超过50,且 m <= n-1输出对每组数据,输出最小加法表达式的值样例输入212原创 2020-05-17 20:15:24 · 336 阅读 · 0 评论 -
期中模拟0508_4 数组输出
4:编程填空:数组输出查看提交统计提问总时间限制:1000ms内存限制:65536kB描述填写代码,创建Print模板类,要求对输入的字符串数组或整数数组,用模板类进行输出并自动换行template<class _InIt, class _Ty, class _Fn2> inline _Ty _Accumulate(_InIt _First, _InIt _Last, _Ty _Val, _Fn2 _Func){ // return sum of _Val an原创 2020-05-08 22:44:22 · 392 阅读 · 0 评论