距离的博客

简书www.jianshu.com/u/b473784d730c

堆积木

问题蒜头君有 n 块积木,编号分别为 1 到 n。一开始,蒜头把第 i 块积木放在位置 i。蒜头君进行 m 次操作,每次操作,蒜头把位置 b 上的积木整体移动到位置 a 上面。比如 1 位置的积木是 1,2 位置的积木是 2,那么把位置 2 的积木移动到位置 1 后,位置 1 上的积木从下到上依次...

2017-03-30 22:54:49

阅读数:733

评论数:0

矩阵旋转

问题输出一个 n 行 m 列的矩阵顺时针旋转 90 度旋转 k 次的结果。输入格式第一行输入 3 个整数n,m(1≤n,m≤200),k(1≤k≤10^9​),接下来 n 行,每行输入 m 个 int 范围内的整数表示矩阵。输出格式输出最后的矩阵。每行行末不要多输出空格。样例输入1 2 3 1...

2017-03-30 21:46:11

阅读数:707

评论数:0

括号匹配方案

问题一个串只包含有’(‘和’)’,如果每个左括号都能和一个右括号匹配,且左括号在左边,右括号在右边,那么称这个串是括号匹配的。比如”(())”,”()()”都是括号匹配的,”)(“,“())(“都不是括号匹配的。你能求出长度为 30 的括号匹配的串有多少个吗?答案 9694845 思路这题其实...

2017-03-29 22:42:52

阅读数:2661

评论数:0

寻找字符串

问题某天,蒜头君和花椰妹在公园里散步,走着走着,我的天!他们各自都捡到了一串漂亮的字符串,然而蒜头君好奇心比较重,他想知道自己的字符串在花椰妹的字符串中出现了多少次,例如花椰妹的字符串为abababa,蒜头君的字符串为aba,那么蒜头君的字符串在花椰妹的字符串中出现了 3 次。蒜头君一向比较傲娇,...

2017-03-29 22:21:30

阅读数:611

评论数:0

一维坐标的移动

问题在一个长度为 n的坐标轴上,蒜头君想从 A 点 移动到 B 点。他的移动规则如下: 向前一步,坐标增加 1。 向后一步,坐标减少 1 跳跃一步,使得坐标乘 2 蒜头君不能移动到坐标小于 0 或大于 n 的位置。蒜头想知道从 A 点移动到 B 点的最少步数是多少,你能帮他计算出来么?输入格式第一...

2017-03-28 22:47:27

阅读数:497

评论数:0

方格填数

问题有如下的 10 个圆圈,将 0到9 这 10 个数字填入圆中。要求每个正方形上的 4 个圆中的数的和相等。 例如: 这就是一种合法的方案。那么,请你计算出一共有多少种合法的填数方案。答案 5376 思路此题可以用全排列来做,然后每一种排列依次判断每个正方形上的 4 个圆中的数的和相...

2017-03-28 22:34:50

阅读数:343

评论数:0

乘法最大

问题给一个长度为 n 的数字串,只包含数字0-9,现在让你在这个串中间插入 k 个乘号,将数字串分为 k+1 个部分,使得这 k+1个数字的乘积最大。比如数字串为”312”,k=1 的时候有 2 种插入方法。3 * 12 = 36 和 31 * 2 = 62,所以答案为 62。试编程求解“9871...

2017-03-28 20:58:43

阅读数:237

评论数:0

网页跳转

##问题 蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中,一共三种操作:打开页面、回退和前进。它们的功能如下: 打开页面:在地址栏中输入网址,并跳转到网址对应的页面 回退:返回到上一次访问的页面; 前进:返回到上次回退前的页面,如果上一次操作是打开页面,那么将无法前进。 现在,蒜头...

2017-03-27 17:53:01

阅读数:989

评论数:4

计蒜客 蒜头君学英语

问题蒜头君快要考托福了,这几天,蒜头君每天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君:花椰妹会询问蒜头君一个单词,如果蒜头君背过这个单词,蒜头君会告诉花椰妹这个单词的意思,不然蒜头君会跟花椰妹说还没有背过。单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如You和you...

2017-03-26 20:03:15

阅读数:300

评论数:0

计蒜客 蒜厂秘籍

问题蒜头君最近在上翻译专题课,教授丢给了他一本字典和一本蒜厂秘籍原稿。字典包括蒜厂秘籍文字,和对应的英文解释。蒜头君需要把蒜厂秘籍原稿翻译成英文稿,达成翻译家伟业。输入格式 字典部分以START开始,以END结束。中间部分每行两个单词,第一个是英文,第二个是蒜厂秘籍文字,以单个空格隔开。接下来是...

2017-03-26 12:22:51

阅读数:414

评论数:0

VSCode 快捷键 Mac

全局Command + Shift + P / F1 显示命令面板 Command + P 快速打开 Command + Shift + N 打开新窗口 Command + W 关闭窗口基本Command + X 剪切(未选中文本的情况下,剪切光标所在行) Command + C 复制(...

2017-03-25 17:45:38

阅读数:1554

评论数:0

敲7

问题有一种酒桌游戏叫做“敲7”,规则是从一个人开始,说出任意数字,其他人会顺序往后报,如果一个数字包含 7,或者是 7 的倍数,那么需要敲打杯子或盘子,不能说出。现在 n 个人围坐在一个圆桌周围,他们编号从 1 到 n 顺时针排列。从某一人开始报出一个数字,其他人会按照顺时针方向顺序往后报(加一)...

2017-03-25 13:14:13

阅读数:1335

评论数:0

计蒜客 蒜厂活动

问题蒜厂的 5个人坐在一个圆桌,每人头顶都带一顶帽子,有的人的帽子是白色的,有的人的帽子是黑色的。A 说:“我看到有三个人戴的白帽子,一人戴的黑帽子。”B 说:“我看见其它四人戴的都是白帽子。”C 说:“我看见一人戴的白帽子,其它三人戴的黑帽子。”D 说:“我看见四人戴的的都是白帽子。”E 什么也...

2017-03-24 23:33:53

阅读数:365

评论数:0

报数

问题有 n 个小朋友做游戏,他们的编号分别是 1,2,3…n。他们按照编号从小到大依次顺时针围成一个圆圈,从第一个小朋友开始从 1 报数,依次按照顺时针方向报数(加一),报 m 的人会离开队伍,然后下一个小朋友会继续从 1 开始报数,直到只剩一个小朋友为止。思路此题是是经典的约瑟夫问题,思路是用队...

2017-03-24 21:03:05

阅读数:361

评论数:0

计蒜课 蒜头君走迷宫

问题蒜头君从一个 n 行 m 列的迷宫的左上角走到右下角,蒜头君每次只能向下或者向右走一步,蒜头君想知道他有多少种走法。输入格式输入 2 个整数 n(1≤n≤3),m(2≤m≤10​^9​)。输出格式输出方案数。样例输入12 3样例输出13样例输入23 3样例输出26思路在看到m的数据达到10^...

2017-03-23 10:25:52

阅读数:540

评论数:0

蓝桥杯 数独

问题你一定听说过“数独”游戏。 玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说...

2017-03-19 21:11:41

阅读数:998

评论数:0

计蒜课-墙壁涂色

问题蒜头君觉得白色的墙面好单调,他决定给房间的墙面涂上颜色。他买了 3 种颜料分别是红、黄、蓝,然后把房间的墙壁竖直地划分成 n 个部分,蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。 例如,当 n = 5 时,下面就是一种合法方案。由于墙壁是一个环形,所以下面这个方...

2017-03-10 20:48:04

阅读数:457

评论数:0

蓝桥杯-最大子阵

问题给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。   其中,A的子矩阵指在A中行和列均连续的一块。 输入格式   输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。   接下来n行,每行m个整数,表示矩阵A。 输出格式   输出一行,包含一个...

2017-03-05 17:12:09

阅读数:683

评论数:0

next主题如何添加动态背景

其实挺简单的︿( ̄︶ ̄)︿修改_layout.swig打开 next/layout/_layout.swig 在 < /body>之前添加代码(注意不要放在< /head>的后面){% if theme.canvas_nest %} <script type=&q...

2017-03-04 16:25:49

阅读数:3033

评论数:0

蓝桥杯 李白喝酒

问题话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒两斗。他边走边唱:无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。这一路上,他一共遇到店 55 次,遇到花 1010 次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,有多少种可...

2017-03-01 17:28:35

阅读数:1032

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭