快乐小鳄のBLOG

[蓝桥杯 2017 省 B] k 倍区间题目描述给定一个长度为 N的数列，A1,A2,….An，如果其中一段连续的子序列 Ai,Ai+1,… Aj(i<=j)之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。 你能求出数列中总共有多少个 K 倍区间吗？ 输入格式第一行包含两个整数 N和 K(1<=N,K<= 10^5)。 以下 N行每行包含一个整数 Ai(1<=Ai<=10^5)。 输出格式输出一个整数，代表 K 倍区间的数目。 样例 #1样例输入 #11234565 21 2 3 4 5 样例输出 #116 提示时限 2 秒, 256M。蓝桥杯 2017 年第八届 思路第一步：可以很容易想一个O（n^3）的暴力做法，枚举一遍区间的右端点，在枚举区间的左端点，在枚举左右端点之间所有的数，加起来判断是不是mod k为0。第二步:进行第一步优化，利用前缀和数组把所有的前缀和预处理出来，这样就可以解决掉第三重循环，变成O（n^2）的复杂度。处理出前缀和数组s之后，求（l,r）区间的和公 ...

华东师范大学数据科学与工程学院夏令营实践项目总结反思项目内容部署一个不需要后端服务器和数据库支持的网站，只需要使用 HTML、CSS 和 JavaScript 等前端技术就可以实现的静态博客网站。静态网页博客有很多优点，比如速度快、安全稳定、易于维护等。 项目框架Hexo为什么选用Hexo？Hexo是一个快速、简洁且高效的静态网站生成引擎，它使用 Node.js 编写，并且提供了丰富的插件和主题来扩展和定制博客功能和外观。本地可以使用 Hexo 来编写和预览博客内容，通过简单的命令就能将生成的网页上传到 GitHub Pages 上。 博客主题Butterfly为什么选择Butterfly？1.Butterfly有精美的界面设计和感官舒适的布局，并且提供了多种样式和个性化选项，呈现出独特的风格。 2.Butterfly采用响应式设计，能够自适应不同的屏幕尺寸和设备类型，包括桌面电脑、平板电脑和手机等，非常方便使用各个设备访问博客。 3.Butterfly提供了丰富的功能和插件支持，包括标签云、评论系统、社交媒体分享按钮、搜索功能等。 4.Butterfly有一个活跃的开源社区，提供了丰 ...

[蓝桥杯 2014 省 AB] 蚂蚁感冒题目描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米 / 秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有 1 只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 输入格式第一行输入一个整数 n(1<n<50) 表示蚂蚁的总数。 接着的一行是 n个用空格分开的整数 Xi(-100<X_i<100)，Xi 的绝对值，表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现 0值，也不会出现两只蚂蚁占用同一位置。其中，第一个数据代表的蚂蚁感冒了。 输出格式要求输出 1 个整数，表示最后感冒蚂蚁的数目。 样例 #1样例输入 #11235 -2 8 样例输出 #111 样例 #2样例输入 #2125-10 8 -20 12 25 样例输出 #213 思路 这个题就和脑筋急转弯一样 关键要想明白，两个蚂蚁在相撞的时候掉头，其实蚂蚁没有 ...

[蓝桥杯 2014 省 AB] 地宫取宝题目描述X 国王有一个地宫宝库。是 n*m个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。 当小明走到出口时，如果他手中的宝贝恰好是 k件，则这些宝贝就可以送给小明。 请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这 k件宝贝。 输入格式输入一行3个整数，用空格分开：n，m，k(1<=n,m <= 50,1 <= k <= 12)。 接下来有n行数据，每行有 m个整数 Ci(0 <= Ci <= 12) 代表这个格子上的宝物的价值。 输出格式要求输出一个整数，表示正好取 k个宝贝的行动方案数。该数字可能很大，输出它对 1000000007(10^9+7)取模的结果。 样例 #1样例输入 #11232 2 21 22 1 样例输出 ...

物理层是参考模型的第1层，工作环境是相邻的两台设备。讲述比特作为信号在信道上递交时的协议，包括信号转换、信道使用等内容。 一.数据通信的理论基础首先给定一个传输介质，信号在传导时有衰减。每种介质都有一个临界值，设为fc，只有当传输信号残留的能量值大于fc，才可以通过信道传递给接收方。 注意：信号的频率不同衰减的程度也不同，频率越高衰减越快。 通信系统的任务：数据→信号→在介质上传输→信号→数据 信息和数据（0、1比特）不能直接在介质上传输。 1.相关概念：信道：用于传输信号的一个物理通道。可以是一个传输导线，也可以是一个频率范围，或几个传输导线的传输能力的复合。 （介质的）带宽：传输过程中能量（振幅）不会明显衰减的频率的宽度。对一根导线， （截止频率）。 带宽：在介质上单位时间内传递的bit位数。 基准频率：周期的倒数（每秒发送多少这样的信号）。一种信号包含一种或多种频率成分（方波含有很多种频率成分，以示波器为例）。每种成分都是基准频率的倍数。 当信号在信道中传输时，高于信道截止频率的频率成分将由于能量衰减过多而不能通过信道。通过信道的只能是低于截止频率的成分。（低频部分称为概貌，高频 ...

二分法整数二分二分的本质：找到一个性质能够把整个区间分成两部分，一半满足这个性质，一半不满足这个性质。整数二分有两个模板：主要问题是性质的寻找和区间的不断更新。 题目–求数的范围给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。 对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。 如果数组中不存在该元素，则返回 -1 -1。 输入格式第一行包含整数 n 和 q，表示数组长度和询问个数。 第二行包含 n 个整数（均在 1∼10000 范围内），表示完整数组。 接下来 q 行，每行包含一个整数 k，表示一个询问元素。 输出格式共 q 行，每行包含两个整数，表示所求元素的起始位置和终止位置。 如果数组中不存在该元素，则返回 -1 -1。 数据范围1≤n≤1000001≤q≤100001≤k≤10000 输入样例：6 31 2 2 3 3 4345 输出样例：3 45 5-1 -1 ==这道题就可以用二分来求解==思路：首先求第一个数x的位置，可以考虑性质mid为大于等于x，这样如果mid符合要求就 ...

[蓝桥杯 2018 省 A] 航班时间题目描述小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。 小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 $12$ 小时时差，故飞机总共需要 $14$ 小时的飞行时间。 不久后小 h 的女朋友去中东交换。小 h 并不知道中东与北京的时差。但是小 h 得到了女朋友来回航班的起降时间。小 h 想知道女朋友的航班飞行时间是多少。 对于一个可能跨时区的航班，给定来回程的起降时间。假设飞机来回飞行时间相同，求飞机的飞行时间。 输入格式从标准输入读入数据。 一个输入包含多组数据。 输入第一行为一个正整数 $T$，表示输入数据组数。 每组数据包含两行，第一行为去程的起降时间，第二行为回程的起降时间。 起降时间的格式如下 h1:m1:s1 h2:m2:s2 或 h1:m1:s1 h3:m3:s3 (+1) 或 h1:m1:s1 h4:m4:s4 (+2) 表示该航班在当地时间 h1 时 m1 分 s1 秒起飞， 第 ...

背包问题详解，包括01背包，完全背包，分组背包，多重背包的解法

归并排序，快速排序以及习题练习（求第k个数和求逆序对的数量）