dp
文章平均质量分 80
wehan
这个作者很懒,什么都没留下…
展开
-
网教15. 谁更机智
题目描述Alice: 上课好无聊啊!!!Bob:那你想干嘛?Alice:我们来玩游戏好伐?Bob:好哇!咋玩?Alice:我们写n个正整数,然后轮流拿数字,每次可以拿任意多个,每次的得分是这次拿的数字中的最小值,我们俩每次拿数都要让自己的得分与对方的得分差值最大化,我俩试着拿一拿看看最后我比你高多少分吧~Bob:我拒绝,这明明O(瞬间)就知道答案了为原创 2016-09-10 15:07:35 · 767 阅读 · 0 评论 -
网教20. 猜-丁-壳!
"石头、剪刀、布”也叫作"猜丁壳”,是猜拳的一种。游戏规则中,石头克剪刀,剪刀克布,布克石头。 红哥哥听闻程设的同学们都是擅长玩猜丁壳的高手,于是他决定举办一场主题为"猜丁壳”的游戏Party。想要参加Party,你必须Cospaly为石头、剪刀、布中的一种。红哥哥为了增加游戏难度,他限制了Party中每种角色的数量,其中石头r人,剪刀s人,布p人。这场游戏的规则是:在Party上,任意两个原创 2016-09-14 18:09:54 · 1791 阅读 · 0 评论 -
网教19. 微微一笑呵呵呵
题目描述 众所周知,计算机系搬到中关村校区的学姐们贼好看了,这就导致每天看学姐的人超多,进而导致每天食堂打饭的人数暴涨,所以一到饭点食堂就会出现一个超长的打饭队列,考虑到三个女人一台戏以及一个男生前后都是女生会让他害羞的情况,我们称没有这两种情况的打饭队列为呵呵列。有一天数学系的一个学长去食堂吃饭,饭后无聊突然想知道n个人能够形成多少呵呵列,机智的他O(瞬)就知道了结果,还将结原创 2016-10-13 12:32:54 · 1090 阅读 · 0 评论 -
网教21. 穿越矩阵
现在有一个 m * n 的整数矩阵,请你编写一个程序计算出一条从左到右穿过矩阵的路径,并使此路径的费用最小。路径从矩阵的左侧的第一列的任意单元格开始,逐步穿过矩阵到达最右侧的一列的任意单元格。每一步是指从某单元格进入它一列的相邻单元格(如下图,可以是横向或斜向)。矩阵的第一行和最后一行实际是相邻的,你可以想象矩阵是包裹在一个横放的圆柱体外面。路径的花费是指这条路径所穿越的所有单元格中的原创 2016-09-16 18:39:06 · 1272 阅读 · 0 评论