![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 86
可乐吧kaito
这个作者很懒,什么都没留下…
展开
-
tyvj 1004 滑雪
这是我第一次写题解,经验不足。滑雪背景 Background成成第一次模拟赛 第三道描述 Descriptiontrs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。 例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实2原创 2017-06-21 22:43:58 · 218 阅读 · 0 评论 -
tyvj 1008 传球游戏
传球游戏背景 BackgroundNOIP2008复赛普及组第三题描述 Description上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时原创 2017-06-21 22:44:00 · 199 阅读 · 0 评论 -
tyvj 1011 传纸条
传纸条背景 BackgroundNOIP2008复赛提高组第三题描述 Description小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1原创 2017-06-21 22:44:03 · 207 阅读 · 0 评论 -
tyvj 1013 找啊找啊找GF
找啊找啊找GF背景 BackgroundMM七夕模拟赛描述 Description"找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他原创 2017-06-21 22:44:06 · 282 阅读 · 0 评论 -
tyvj 1014 乘法游戏
乘法游戏背景 Background太原成成中学第2次模拟赛 第四道描述 Description乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张牌。 你的目标是使得分的和最小。 例如, 如果数是10 1 50 2原创 2017-06-21 22:44:08 · 241 阅读 · 0 评论 -
tyvj 1048 田忌赛马
田忌赛马描述 Description 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了,他们各派出N匹马,每场比赛,输的一方将要给赢的一方200两黄金,如果是平局的话,双方都不必拿出钱。现在每匹马的速度值是固定而且已知的,而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马,才能赢取最多的钱?输入格式 InputFormat原创 2017-06-21 22:44:27 · 563 阅读 · 0 评论 -
求帮助tyvj 1059 过河
过河背景 BackgroundNOIP2005 提高组 第二道描述 Description在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示原创 2017-06-21 22:44:32 · 225 阅读 · 0 评论 -
最长不降子序列(防忘)
最长不降子序列就是在原来的数列里,找出一个子序列,满足递增(可以有相同),而且最长。所以状态转移方程就出来了,要找的第i个位置的最优解,就要把前面的所有最优解都拿来比较,取最大的,并且满足当前位置的数比前面所比较的数要大f[i]=max(f[j]+1) (p[i]>=p[j],1附上代码:#includeusing namespace std;int p[1200], f[原创 2017-06-21 22:46:13 · 222 阅读 · 0 评论