一生雾梦

原题链接: AcWing题目描述: 在一条数轴上有 N 家商店，它们的坐标分别为 A1∼AN。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数 N。 第二行 N 个整数 A1∼AN。 输出格式 输出一个整数，表示距离之和的最小值。 数据范围 1 ≤ N ≤ 100000, 0 ≤ Ai ≤ 40000 输入样例：4 6 2 9 1 输出样例：12 解题思路: 这道题是一个贪心问题，需要用到数学里的绝对值不等式，其实拆开来看就是一个求排序后数组中位数的差的题，因为要想距离这些商店都短，那么必然要在他们的距离之间寻求一个中位数，中位数有非常优秀的性质，比如说在这道题目中，每一个点到中位数的距离，都是满足全局的最有性，而不是局部最优性。 代码:#include <iostream> #include <algorithm> using namespace std; const int N = 1e5 + 1; int ...

原题链接: AcWing题目描述: 某公司招聘，有 n 个人入围，HR在黑板上依次写下 m 个正整数 A1,A2,…Am，然后这 n 个人围成一个圈，并按照顺时针顺序为他们编号 0,1,2,…n−1。 录取规则是： 第一轮从 0 号的人开始，取用黑板上的第 1 个数字，也就是 A1。 黑板上的数字按次序循环使用，即如果某轮用了第 k 个，如果 k < m，则下一轮需要用第 k+1 个；如果 k=m，则下一轮用第 1 个。 每一轮按照黑板上的次序取用到一个数字 Ax，淘汰掉从当前轮到的人开始按照顺时针顺序数到的第 Ax 个人。 下一轮开始时轮到的人即为被淘汰掉的人的顺时针顺序下一个人，被淘汰的人直接回家，所以不会被后续轮次计数时数到。 经过 n−1 轮后，剩下的最后 1 人被录取，所以最后被录取的人的编号与 (n,m,A1,A2,…Am) 相关。 输入格式 输入包含多组测试数据。 第一行包含整数 T，表示共有 T 组测试数据。 接下来 T 行，每行包含若干个整数，依次存放 n,m,A1,A2,…Am，表示一组数据。 输出格式 输出共 T 行，每行对应相应的那 ...

原题链接: AcWing题目描述: 李华在玩一款叫做《海战》的小游戏，下面是游戏介绍。 给定一个 1×n 的方格矩阵，方格从左到右依次编号为 1∼n。 在这个方格矩阵中，隐藏着 a 个战舰。 每个战舰都占据 b 个连续的方格，每个方格最多只能被一个战舰占据。 每个战舰的具体位置未知。 玩家的任务就是在这种情况下，向一些方格发动精确打击，如果受到精确打击的方格被某个战舰占据着，则视为击中该战舰。 李华已经向 k 个方格发动了精确打击，不幸的是，一个战舰都没有击中。 请你计算，他至少还需要向多少个方格发动精确打击，才能确保自己可以至少击中一个战舰。 请给出一个具体方案。 输入格式 第一行包含 4 个整数 n,a,b,k。 第二行包含一个长度为 n 的 01 字符串，如果第 i 个字符为 1，则表示第 i 个方格已经受到了精确打击，如果第 i 个字符为 0，则表示第 i 个方格还未受到精确打击。保证字符 1 恰好出现 k 次。 输出格式 第一行输出李华还需要发动精确打击的最少方格数量。 第二行输出李华还需要发动精确打击的方格的具体编号，具体输出顺序随意。 如果方 ...

原题链接: AcWing题目描述: 在一个一维数轴的 x 位置处站着甲，y 位置处站着乙，其中 x

原题链接: AcWing题目描述: 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。 显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。 牛牛认为，一个日期是回文的，当且仅当表示这个日期的 8 位数字是回文的。 现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文的。 一个 8 位数字是回文的，当且仅当对于所有的 i(1≤i≤8) 从左向右数的第 i 个数字和第 9−i 个数字（即从右向左数的第 i 个数字）是相同的。 例如： - 对于 2016 年 11 月 19 日，用 8 位数字 20161119 表示，它不是回文的。 - 对于 2010 年 1 月 2 日，用 8 位数字 20100102 表示，它是回文的。 - 对于 2010 年 10 月 2 日，用 8 位数字 20101002 表示，它不是回文的。 输入格式 输入包括两行，每行包括一个 8 位数字。 第一行表示牛牛指 ...

原题链接: AcWing题目描述: “性感素数 ”是指形如 (p,p+6) 这样的一对素数。 之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。 现给定一个整数，请你判断其是否为一个性感素数。 输入格式 输入在一行中给出一个正整数 N。 输出格式 若 N 是一个性感素数，则在一行中输出 Yes，并在第二行输出与 N 配对的另一个性感素数（若这样的数不唯一，输出较小的那个）。 若 N 不是性感素数，则在一行中输出 No，然后在第二行输出大于 N 的最小性感素数。 数据范围 1≤N≤10^8 输入样例1：47 输出样例1：Yes 41 输入样例2：21 输出样例2：No 23 解题思路: 这道题是一个素数筛题，因为数据范围不大不小，所以用普通的暴力肯定会超时，那么我们可以利用素数的特性，判断一个数是不是素数，只需要判断n的根号前几个数即可。因为素数的特性是除了1和它本身之外不能被其它任何数整除， 如果一个数不是素数是合数，那么一定可以由两个自然数相乘得到，其中一个大于或等于它的平方根，一个小于或等于它的平方根。并且成对出现，所以只用计算到该数的平 ...

原题链接: AcWing题目描述: 小朋友们在玩跳方格游戏。 n 个方格排成一排，从左到右依次编号为 1∼n。 每个方格中都标有一个方向箭头，箭头分为两种：">" 和 "<"。 ">" 表示进入方格的小朋友需要向右跳动一格距离，"<" 表示进入方格的小朋友需要向左跳动一格距离。 初始时，小朋友需要选择任意一个方格作为自己的初始位置，并从初始位置开始，按照每个方格的指示跳跃方向进行连续跳跃。 如果小朋友可以跳到界外，则视为赢得游戏胜利。 请你计算，为了赢得游戏胜利，共有多少个方格可以作为初始位置。 例如，当 n=4 且每个方格中的箭头方向依次为 <<>< 时，选择第 1 个或第 2 个方格作为初始位置，均可以跳到（左侧）界外，而选择第 3 个或第 4 个方格作为初始位置，则会陷入无限反复横跳，无法跳出界外，所以共有 2 个方格可以作为初始位置。 输入格式 第一行包含整数 n。 第二行包含一个长度为 n 的由 < 和 > 构成的字符串，其中第 i 个字符表示第 i 个方格中的方向箭头。 输出格式 一个整数， ...

原题链接: AcWing题目描述: 给定一个字符串 s，其中的每个字符要么是 1，要么是 0。 我们希望字符串中的所有 1 能够形成一个连续的子串，例如，字符串 0、1、00111、01111100 均满足此条件，而字符串 0101、100001、11111111111101 均不满足此条件。 你可以从字符串中删除一些（也可以不删）0，使得字符串满足上述条件。 请问，你必须删除的最小 0 数量是多少。 输入格式 第一行包含整数 T，表示共有 T 组测试数据。 每组数据占一行，包含一个 01 字符串 s。 输出格式 每组数据输出一行结果，一个整数，表示必须删除的最小 0 数量。 数据范围 前 3 个测试点满足 1≤T≤10， 所有测试点满足 1≤T≤100，1≤|s|≤100。 输入样例：3 010011 0 1111000 输出样例：2 0 0 解题思路: 这道题咋一看像是那种求最长连续或不连续子串的类型的题，还以为可能会用到双指针算法，现在看来其实题目已经给了可以直接暴力求解的办法，既然说了可以不删除 0，那么实际上只要求出字符串中从左往右开始遇到第一个 1 ...

嵌入式自学之旅开始！视频链接本教程用的单片机是C51的单片机，用的代码编写软件是keil，想要更进一步的可以直接买STM32的单片机 前置知识（常用的变量位数）：#include <REGX52.H> unsigned int //16位(单片机)，一般计算机上的int都是32位，前面的unsigned代表无符号，无符号int的范围是0~65535 short //16位 -32768~32767 long //32位 -2147483648~2147483647 unsigned long int //32位 0~4294967295 float //32位 3.4e-38~3.4e38 double //64位 1.7e-308~1.7e308 char //8位 -128~127 unsigned char //8位 0~255 实战代码://要驱动52的开发板必须要引入这个头文件 #include <REGX52.H> //用_nop_()函数需要用到这个头文件 #include <INTRINS.H> int main() { ...

安装mongodb数据库 启动数据库：在cmd窗口下输入mongo 查看数据库：show dbs 进入数据库：use test 创建数据库：首先先进入数据库：use test 然后向表中插入数据：db.user.insert({"username":"zhangsan","age":20}) 查看当前数据库下的表：show collections 查看表里面的内容：db.user.find() 删除数据库：首先先进入数据库：use test 然后输入:db.dropDatabase() 删除一个表：db.test02.drop() 其中test02是表名 查找指定数据：db.user.find({"age":"13"}) 查找年龄为13的人的数据,db.user.find({"username":"zhangsan"}) 查找名字叫zhangsan的人的数据 查找表里面年龄大于22的数据：db.user.find({"age":{$gt:"22"}}) 查找表里面年龄小于22的数据：db.user.find({"age":{$lt:"22"}}) 查找表里面年龄大于等于22的数据：db ...

安装mysql5.7 在dos命令下:cd输入mysql server下的bin路径,mysql -h localhost -u root -p 输入密码 或者直接：cmd下：mysql -u root -p 创建库：create database itcast; 查看库：show databases; 修改库：ALTER DATABASE itcast DEFAULT CHARACTER SET gbk COLLATE gbk_bin;将数据库的编码改为gbk。 删除库：DROP DATABASE itcast; 4个库：mysql专门用来保存用户信息。 information_schema用来保存一些原数据信息 performance_schema用于收集一些性能参数 test测试数据库,可以用来建表，删表：drop table 表名; 查看某一个数据库：show create database itcast; 进入库：use test; 查看表的数量：show tables; 如果提示：Empty set (0.00 sec)就表示没有表 在test下查看mysql库：show ...

文章内容: 通过VMware安装kali的linux镜像,可以在官网上下载,建议选择磁链下载快些然后接下来可以看视频教程修改密码：sudo passwd root 然后输入3次密码 进入伪root模式：su root 然后输入密码 退出：exit 进入真root模式：su - root 然后输入密码 pwd 查看家目录 隐藏进入root后的提示信息：touch ~/ .hushlogin 清屏：clear 查看shell的类型：echo $SHELL 换源： vim /etc/apt/sources.list 进入后把官方自带的源，第2行的源注释掉 # 可以在下面输入命令:set nu 查看行号 将下面的中科大的源复制到里面最后一行，然后按下esc再输入 :wq 保存并退出 deb http://mirrors.ustc.edu.cn/kali kali-rolling main non-free contrib deb-src http://mirrors.ustc.edu.cn/kali kali-rolling main non-free contrib 复制技巧，选中内容就视为 ...