2017年03月_JuLi距离

原创堆积木

问题蒜头君有 n 块积木，编号分别为 1 到 n。一开始，蒜头把第 i 块积木放在位置 i。蒜头君进行 m 次操作，每次操作，蒜头把位置 b 上的积木整体移动到位置 a 上面。比如 1 位置的积木是 1，2 位置的积木是 2，那么把位置 2 的积木移动到位置 1 后，位置 1 上的积木从下到上依次为 1,2。输入格式第一行输入 2 个整数 n,m(1≤n≤10000,0≤m≤10000)。接下来 m

2017-03-30 22:54:49 2202

原创矩阵旋转

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

2017-03-30 21:46:11 1721

原创括号匹配方案

问题一个串只包含有’(‘和’)’，如果每个左括号都能和一个右括号匹配，且左括号在左边，右括号在右边，那么称这个串是括号匹配的。比如”(())”，”()()”都是括号匹配的，”)(“，“())(“都不是括号匹配的。你能求出长度为 30 的括号匹配的串有多少个吗？答案 9694845思路这题其实就是一个卡特兰数问题，当括号为1对的时候，有1种，当括号为2对的时候，有2种，当为3对的时候有5种，当为

2017-03-29 22:42:52 4124

原创寻找字符串

问题某天，蒜头君和花椰妹在公园里散步，走着走着，我的天！他们各自都捡到了一串漂亮的字符串，然而蒜头君好奇心比较重，他想知道自己的字符串在花椰妹的字符串中出现了多少次，例如花椰妹的字符串为abababa，蒜头君的字符串为aba，那么蒜头君的字符串在花椰妹的字符串中出现了 3 次。蒜头君一向比较傲娇，于是向你请教，你可以帮帮他么？输入格式输入包含两行，第一行为花椰妹捡到的字符串，第二行为蒜头君捡到的字符

2017-03-29 22:21:30 1022 1

原创一维坐标的移动

问题在一个长度为 n的坐标轴上，蒜头君想从 A 点移动到 B 点。他的移动规则如下：向前一步，坐标增加 1。向后一步，坐标减少 1跳跃一步，使得坐标乘 2蒜头君不能移动到坐标小于 0 或大于 n 的位置。蒜头想知道从 A 点移动到 B 点的最少步数是多少，你能帮他计算出来么？输入格式第一行输入三个整数 n，A，B，分别代表坐标轴长度，起始点坐标，终点坐标。（0≤A,B≤n≤5000）输出格

2017-03-28 22:47:27 1324

原创方格填数

问题有如下的 10 个圆圈，将 0到9 这 10 个数字填入圆中。要求每个正方形上的 4 个圆中的数的和相等。例如：这就是一种合法的方案。那么，请你计算出一共有多少种合法的填数方案。答案 5376思路此题可以用全排列来做，然后每一种排列依次判断每个正方形上的 4 个圆中的数的和相等，那十个圆可以用一个二维数组存储实现代码#include <iostream>using names

2017-03-28 22:34:50 580

原创乘法最大

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

2017-03-28 20:58:43 577

原创网页跳转

##问题蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中，一共三种操作：打开页面、回退和前进。它们的功能如下：打开页面：在地址栏中输入网址，并跳转到网址对应的页面回退：返回到上一次访问的页面；前进：返回到上次回退前的页面，如果上一次操作是打开页面，那么将无法前进。现在，蒜头君打开浏览器，进行了一系列操作，你需要输出他每次操作后所在页面的网址。输入格式第一行输入一个整数 n(0

2017-03-27 17:53:01 1777 4

原创计蒜客蒜头君学英语

问题蒜头君快要考托福了，这几天，蒜头君每天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君：花椰妹会询问蒜头君一个单词，如果蒜头君背过这个单词，蒜头君会告诉花椰妹这个单词的意思，不然蒜头君会跟花椰妹说还没有背过。单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如You和you是一个单词。输入格式首先输入一个 n (1≤n≤100000) 表示事件数。接下来 n 行，每行表示一个

2017-03-26 20:03:15 635

原创计蒜客蒜厂秘籍

问题蒜头君最近在上翻译专题课，教授丢给了他一本字典和一本蒜厂秘籍原稿。字典包括蒜厂秘籍文字，和对应的英文解释。蒜头君需要把蒜厂秘籍原稿翻译成英文稿，达成翻译家伟业。输入格式字典部分以START开始，以END结束。中间部分每行两个单词，第一个是英文，第二个是蒜厂秘籍文字，以单个空格隔开。接下来是历史书部分，同样以START开始，以END结束。历史书包含若干行文本，如果其中的单词（由连续的英文字母组

2017-03-26 12:22:51 672

转载 VSCode 快捷键 Mac

全局Command + Shift + P / F1 显示命令面板 Command + P 快速打开 Command + Shift + N 打开新窗口 Command + W 关闭窗口基本Command + X 剪切（未选中文本的情况下，剪切光标所在行） Command + C 复制（未选中文本的情况下，复制光标所在行） Option + Up 向上移动行 Option + Down

2017-03-25 17:45:38 8925

原创敲7

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

2017-03-25 13:14:13 7321

原创计蒜客蒜厂活动

问题蒜厂的 5个人坐在一个圆桌，每人头顶都带一顶帽子，有的人的帽子是白色的，有的人的帽子是黑色的。A 说：“我看到有三个人戴的白帽子，一人戴的黑帽子。”B 说：“我看见其它四人戴的都是白帽子。”C 说：“我看见一人戴的白帽子，其它三人戴的黑帽子。”D 说：“我看见四人戴的的都是白帽子。”E 什么也没说。如果戴黑帽子的人都说谎，戴白帽子的人都说实话。求出每个人戴的帽子的颜色。输入格式无输入输出格式输出

2017-03-24 23:33:53 631

原创报数

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

2017-03-24 21:03:05 709

原创计蒜课蒜头君走迷宫

问题蒜头君从一个 n 行 m 列的迷宫的左上角走到右下角，蒜头君每次只能向下或者向右走一步，蒜头君想知道他有多少种走法。输入格式输入 2 个整数 n(1≤n≤3)，m(2≤m≤10^9)。输出格式输出方案数。样例输入12 3样例输出13样例输入23 3样例输出26思路在看到m的数据达到10^9的时候，可以发现用dfs做肯定超时，用数组存数据肯定内存不够，因此我们得想别的方法解决这个问题，此题我

2017-03-23 10:25:52 893

原创蓝桥杯数独

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

2017-03-19 21:11:41 4184

原创计蒜课-墙壁涂色

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

2017-03-10 20:48:04 845 1

原创蓝桥杯-最大子阵

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

2017-03-05 17:12:09 1312

原创 next主题如何添加动态背景

其实挺简单的︿(￣︶￣)︿修改_layout.swig打开 next/layout/_layout.swig 在 < /body>之前添加代码(注意不要放在< /head>的后面){% if theme.canvas_nest %}<script type="text/javascript" src="//cdn.bootcss.com/canvas-nest.js/1.0.0/canvas-

2017-03-04 16:25:49 6945 3

原创蓝桥杯李白喝酒

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

2017-03-01 17:28:35 1652

原创蓝桥杯三羊献瑞

问题观察下面的加法算式：祥瑞生辉 + 三羊献瑞================= 三羊生瑞气其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字，‘三’和‘祥’不能为 00。请你计算出“三羊献瑞”所代表的 44 位数是什么。（答案唯一）注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字，行末不要换行。思路这题我是直接用暴力法求解的(￣▽

2017-03-01 15:07:33 960

原创蓝桥杯第七届省赛试题生日蜡烛

问题生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路这题比较容易，方法是用两个for循环实现，第一个循环从i=1开始，第二个循环可以从j=i开始，内存循环sum+=j;而

2017-03-01 13:28:49 401

距离的博客