自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

水蛙菌

分享欲是最高级的浪漫

  • 博客(442)
  • 资源 (1)
  • 收藏
  • 关注

原创 水蛙的博客导航

水蛙的博客导航

2021-01-12 13:22:12 126816 2

原创 华为鲲鹏HCIA-Kunpeng Application Developer V1.5模拟考试

华为鲲鹏HCIA-Kunpeng Application Developer V1.5模拟考试华为鲲鹏HCIA-Kunpeng Application Developer V1.5模拟考试由于很多同学找不到练题的软件,我制作了一些练题的试卷,发在微信公众号水蛙编程上,希望可以帮到大家。考试结束会显示考试成绩,便于自己纠错和复习。欢迎关注微信公众号:水蛙编程

2021-01-12 12:21:19 202858 5

原创 华为鲲鹏HCIA-Kunpeng Application Developer V1.5考试样题

华为鲲鹏HCIA-Kunpeng Application Developer V1.5考试大纲及样题样题共20道:微信搜索公众号:水蛙编程,回复“考试”,可进行鲲鹏HCIA模拟考试!

2020-12-03 21:59:02 212108 3

原创 华为鲲鹏HCIA考试-练习06

单选题1. 目前鲲鹏内存优化型云服务器km1可购买的最大内存为()GB。A、192 B、256 C、384 D、480D2. 以下哪一项不是鲲鹏处理器的优点?()A、同样功能性能占用的芯片面积小.功耗低.集成度更高,更多的硬件CPU核具备更好的并发性能B、支持16位.32位.64位多种指令集,能很好的兼容从IOT.终端到云端的各类应用场景C、大量使用寄存器,大多数数据操作都在寄存器中完成,指令执行速度更快D、采用RISC指令集,指令长度固定,寻址方式灵活简单,对复杂运算的处理效率高D3.

2020-11-29 18:05:24 118469 3

原创 第十三届蓝桥杯Python研究生组试题B:寻找整数

第十三届蓝桥杯Python研究生组试题B:寻找整数

2024-04-07 18:35:32 130

原创 Python数据分析与展示 学习笔记

Python数据分析与展示 Numpy库入门 Matplotlib库入门 Pandas库入门 Numpy数据存取与函数 Matplotlib基础绘图函数示例 Pandas数据特征分析 图像的手绘效果 引力波的绘制 饼图直方图极坐标散点图的绘制 数据的排序基本统计分析 累计统计分析 相关分析 Numpy的随机数函数 Numpy的统计函数 Numpy的梯度函数 图像的变换 pyplot的中文显示 pyplot的文本显示 pyplot的子绘图区域 pyplot的plot函数 Pandas库的Series类型

2023-10-07 22:15:00 542

原创 Python语言程序设计 学习笔记

Python语言程序设计 学习笔记 北京理工大学嵩天 Python基本语法元素 Python基本图形绘制 Python基本数据类型 Python程序的控制结构 Python函数和代码复用 Python组合数据类型 Python文件和数据格式化 Python程序设计方法学 Python计算生态概览

2023-09-20 19:45:45 3197 1

原创 微信小程序 - 按需注入和用时注入

按需注入自基础库版本 2.11.1 起,小程序支持有选择地注入必要的代码,以降低小程序的启动时间和运行时内存。只需要在app.json里面加入下面这行代码即可。"lazyCodeLoading": "requiredComponents"截个图看看:用时注入在开启「按需注入」特性的前提下,「用时注入」可以指定一部分自定义组件不在小程序启动时注入,而是在真正渲染的时候才进行注入。在已经指定lazyCodeLoading为requiredComponents的情况下,为自定义组件配置 占位组件

2022-03-10 11:22:04 18148 2

原创 无向图最小割

用Stoer-Wagner算法求无向图最小割。定理:对于图中任意两点 s 和 t 来说,无向图 G 的最小割要么为 s 到 t 的割,要么是生成图 G / {s, t} 的割(意思是把 s 和 t 合并)。那么算法的主步骤就是求出当前图中某两点的最小割,并将这两点合并。快速求当前图某两点的最小割的方式:(1)维护一个集合A,初始里面只有v1这个点(可以任意);(2)取一个最大的w(A, y)的点 y 放进 A 集合(集合到点的权值为集合内所有点到该点的权值和);(3)反复2步骤,直到 A 集和

2021-04-23 10:54:27 13615 1

原创 LeetCode 2. 两数相加

思路:模拟加法,从低位到高位逐位相加,考虑进位,如果有进位,前一位需要额外加1。在实现中,可以定义一个进位变量,用来表示是否需要进位(加1),如果最高位有进位,需要在最高位前面补1。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode

2021-04-10 10:56:59 14802

原创 LeetCode 1. 两数之和

思路一:暴力思路:遍历两遍;O(n2)class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> res; for(int i = 0; i < num.size(); i++) { for(int j = 0; j < i; j++) { if(num[i] + num[j] == tar

2021-04-10 10:49:11 10599 1

原创 矩阵的逆

给一个矩阵,求它的逆。将原矩阵A和一个单位矩阵E作成大矩阵(A, E),用初等行变换将大矩阵中的A变为E,则会得到(E, A-1)的形式。时间复杂度:O(n3)inline vector<double> operator * (vector<double> a, double b){ int N = a.size(); vector<double> res(N, 0); for(int i = 0; i < N; ++i) res[i] = a[i

2021-03-29 10:03:47 15176 2

原创 POJ 3041 Asteroids(二分图的最大匹配)

Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conveniently located at the lattice points of the grid.Fortuna

2021-03-29 09:55:40 8024 1

原创 华为鲲鹏HCIA-Cloud Service V2.2考试样题

华为鲲鹏HCIA-Cloud Service V2.2考试样题样题共30道:

2021-03-24 09:14:26 11359

原创 George and Interesting Graph(二分图最大匹配)

George loves graphs. Most of all, he loves interesting graphs. We will assume that a directed graph is interesting, if it meets the following criteria:The graph doesn’t contain any multiple arcs;There is vertex v (we’ll call her the center), such that fo

2021-03-24 08:01:03 10253 1

原创 Arpa’s overnight party and Mehrdad’s silent entering(二分图染色)

Note that girls in Arpa’s land are really attractive.Arpa loves overnight parties. In the middle of one of these parties Mehrdad suddenly appeared. He saw n pairs of friends sitting around a table. i-th pair consisted of a boy, sitting on the ai-th chair,

2021-03-22 22:13:51 10192

原创 POJ 3020 Antenna Placement(二分图的最小路径覆盖)

The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason why they got the job, is their discovery of a new, highly noise resistant, antenna. It is called 4DAir, a

2021-03-18 10:04:46 5560

原创 [ZJOI2009]假期的宿舍(二分图匹配、匈牙利算法、最大流)

学校放假了······有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如A和B都是学校的学生,A要回家,而C来看B,C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是B睡A的床而C睡B的床。而实际情况可能非常复杂,有的人可能认识好多在校学生,在校学生之间也不一定都互相认识。我们已知一共有n个人,并且知道其中每个人是不是本校学生,也知道每个本校学生是否回家。问是否存在一个方案使得所有不回家的本校学生和来看他们的其他人都有地方住。输入描述:第一行一个

2021-03-17 08:13:15 6594 2

原创 [ZJOI2007]矩阵游戏(二分图匹配、匈牙利算法)

小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的任意行列,交换这两列(即交换 对应格子的颜色)游戏的目标,即通过若干次操作,使得方阵的主对角线(左上角到右下角的连线)上的格子均为黑 色。对于某些关卡,小Q百思不得其解,以致他开始怀疑这些关卡是不是根本就是无解的!!于是小Q决

2021-03-16 13:14:42 17544

原创 Going Home(最小费用流)

On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little man, you need to pay a $1 travel fee for every step he moves, until he

2021-03-15 20:34:20 7985

原创 棋盘覆盖

给定一个N行N列的棋盘,已知某些格子禁止放置。求最多能往棋盘上放多少块的长度为2、宽度为1的骨牌。骨牌的边界与格线重合(骨牌占用两个格子),并且任意两张骨牌都不重叠。N,M≤100。输入描述:第一行为n,m(表示有m个删除的格子)第二行到m+1行为x,y,分别表示删除格子所在的位置x为第x行y为第y列输出描述:一个数,即最大覆盖格数示例1输入8 0输出32#include<bits/stdc++.h>#define ma match[xx][yy]using nam

2021-03-12 14:19:35 8304 3

原创 Graph Coloring I(二分图染色)

修修在黑板上画了一些无向连通图,他发现他可以将这些图的结点用两种颜色染色,满足相邻点不同色。澜澜不服气,在黑板上画了一个三个点的完全图。修修跟澜澜说,这个图我能找到一个简单奇环。澜澜又在黑板上画了一个n个点m条边的无向连通图。很可惜这不是一道数数题,修修做不出来了。澜澜非常得意,作为一位毒瘤出题人,有了好题当然要跟大家分享,于是他把这道题出给你做了。输入描述:第一行两个整数n,m (1≤ n,m≤ 3*105),接下来m行每行两个整数ai,bi表示一条边 (1≤ ai,bi≤ n)。保证图连通,

2021-03-11 09:16:32 8713

原创 可达性(tarjan算法)

给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图,输出一个尽可能小的点集,使得从这些点出发能够到达任意一点,如果有多个这样的集合,输出这些集合升序排序后字典序最小的。输入描述:第一行为两个整数 1 ≤ n, m ≤ 105,接下来 M 行,每行两个整数 1 ≤ u, v ≤ 105 表示从点 u 至点 v 有一条有向边。数据保证没有重边、自环。输出描述:第一行输出一个整数 z,表示作为答案的点集的大小;第二行输出 z 个整数,升序排序,表示作为答案的点集。示例1

2021-03-11 09:15:26 8141

原创 小阳的贝壳(线段树+差分)

小阳手中一共有 n 个贝壳,每个贝壳都有颜色,且初始第 i 个贝壳的颜色为 coli。现在小阳有 3 种操作:1 l r x:给[l,r]区间里所有贝壳的颜色值加上x。2 l r:询问[l,r]区间里所有相邻贝壳 颜色值的差(取绝对值) 的最大值(若 l==r 输出 0)。3 l r:询问[l,r]区间里所有贝壳颜色值的最大公约数。输入描述:第一行输入两个正整数 n,m ,分别表示贝壳个数和操作个数。第二行输入 n 个数 coli,表示每个贝壳的初始颜色。第三到第 m+2 行,每行第一个数为

2021-03-10 15:59:47 5487

原创 Forsaken的三维数点(树状数组+二分)

Forsaken现在在一个三维空间中,空间中每个点都可以用(x,y,z)表示。突然,三维空间的主人出现了,如果Forsaken想要继续在三维空间中呆下去,他就必须回答三维空间主人的问题。主人会在空间中坐标为(x,y,z)处加一点能量值,当他加了一定的次数之后,他会问Forsaken一个问题:如果坐标(0,0,0)为球心,那么至少需要多大的半径才能使得球内的能量值总和大于或者等于k,在这里,半径为0也是可以的。这对于Forsaken来说实在是太难了,因此他把这个问题交给了你。输入描述:第一行一个n表示操

2021-03-10 15:58:47 8756 2

原创 小魂和他的数列(dp+树状数组)

一天,小魂正和一个数列玩得不亦乐乎。小魂的数列一共有n个元素,第i个数为Ai。他发现,这个数列的一些子序列中的元素是严格递增的。他想知道,这个数列一共有多少个长度为K的子序列是严格递增的。请你帮帮他,答案对998244353取模。对于100%的数据,1≤ n ≤ 500,000,2≤ K ≤ 10,1≤ Ai ≤ 109。输入描述:第一行包含两个整数n,K,表示数列元素的个数和子序列的长度。第二行包含n个整数,表示小魂的数列。输出描述:一行一个整数,表示长度为K的严格递增子序列的个数对9

2021-03-10 15:58:19 9392

原创 小翔和泰拉瑞亚(线段树+思维)

小翔爱玩泰拉瑞亚 。一天,他碰到了一幅地图。这幅地图可以分为n列,第i列的高度为Hi,他认为这个地图不好看,决定对它进行改造。小翔又学会了m个魔法,实施第i个魔法可以使地图的第Li列到第Ri列每一列的高度减少Wi,每个魔法只能实施一次,魔法的区间可能相交或包含。小翔认为,一幅地图中最高的一列与最低的一列的高度差越大,这幅地图就越美观。小翔可以选择m个魔法中的任意一些魔法来实施,使得地图尽量美观。但是他不知道该如何选择魔法,于是他找到了你。请你求出所有可行方案中,高度差的最大值。对于100%的数据,

2021-03-10 15:50:59 9474

原创 区区区间(线段树+二分)

KevenKeven 特别喜欢线段树,他给你一个长度为 nn 的序列,对序列进行mm 次操作。操作有两种:1\ l\ r\ k1 l r k :表示将下标在 [l , r][l,r] 区间内的数字替换成 [k,k+1,…,k+r-l][k,k+1,…,k+r−l]2\ l\ r2 l r :表示查询区间 [l , r][l,r] 的区间和输入描述:第一行两个整数 n、mn、m,表示序列的长度和操作次数(1<=n,m<=2e5)(1<=n,m<=2e5)第二行 nn 个整数,表示序列的初

2021-03-10 15:50:21 7221

原创 小石的妹子

小石有 n 个妹子,每个妹子都有一个细心程度 ai 和一个热心程度 bi ,小石想给她们一个重要程度 ti(重要程度为 1 表示最重要,重要程度越小表示越重要)。如果一个妹子 i 的细心程度和热心程度都比妹子 j 大,那么妹子 i 的重要程度要大于妹子 j 的重要程度,即妹子 i 比妹子 j 重要。流程如下:每次从所有没有重要程度的妹子中,找到若干妹子。对于这些妹子的任意一个,需要保证没有其他妹子比她更重要。然后把她们的重要程度标为 1 。下一次再从剩下没有重要程度的妹子中找到若干妹子,依然符合上述

2021-03-10 15:48:59 10503

原创 [SCOI2010]序列操作

lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作:0 a b 把[a, b]区间内的所有数全变成01 a b 把[a, b]区间内的所有数全变成12 a b 把[a,b]区间内的所有数全部取反,也就是说把所有的0变成1,把所有的1变成03 a b 询问[a, b]区间内总共有多少个14 a b 询问[a, b]区间内最多有多少个连续的1对于每一种询问操作,lxhgww都需要给出回答,聪明的程序员们,你们能帮助他吗?输入

2021-03-10 15:47:18 18408

原创 小A的数学题

小A最近开始研究数论题了,这一次他随手写出来一个式子,但是他发现他并不太会计算这个式子,你可以告诉他这个结果吗,答案可能会比较大,请模上1000000007。输入描述:一行两个正整数n, m输出描述:一行一个整数表示输出结果示例1输入2 2输出7#include<bits/stdc++.h>using namespace std;long long ans[1000009];const long long mod=1e9+7;int main(){ ios

2021-03-09 08:17:40 9285 3

原创 The Biggest Water Problem

给你一个数,让他进行巴啦啦能量,沙鲁沙鲁,小魔仙大变身,如果进行变身的数不满足条件的话,就继续让他变身。。。直到满足条件为止。巴啦啦能量,沙鲁沙鲁,小魔仙大变身:对于一个数,把他所有位上的数字进行加和,得到新的数。如果这个数字是个位数的话,那么他就满足条件。输入描述:给一个整数数字n(1<=n<=1e9)。输出描述:输出由n经过操作满足条件的数示例1输入12输出3说明12 -> 1 + 2 = 3示例2输入38输出2说明38 -> 3 + 8

2021-03-09 08:05:00 8118 1

原创 Sliding Window

An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window moves rightwards by one position. Fo

2021-03-09 08:04:28 7055 1

原创 关灯(light)

输入描述:输入数据共两行:第一行三个正整数L,R,k,意义如“题目描述”。第二行k个正整数,描述集合A,保证k个正整数两两不相同。输出描述:共一行,输出一个非负整数,表示有多少灯依然是开着的。示例1输入1 10 42 3 5 7输出1示例2输入2 10 42 3 5 7输出0备注:#include <cstdio>#define ULL unsigned long longULL l, r, k, res, a[25];void dfs(ULL ..

2021-03-09 08:02:02 9186 3

原创 Rinne Loves Sequence

Rinne 给你了一个序列 a,该序列初始为空,要求你支持如下操作:插入一个数,如果已经存在则忽略该操作删除一个数,如果不存在则忽略该操作询问 ∑i=1n∑j=i+1n[gcd(ai,aj)=1]\sum_{i=1}^{n}\sum_{j=i+1}^{n}[gcd(ai,aj)=1]∑i=1n​∑j=i+1n​[gcd(ai,aj)=1]定义 [] 的意义为如果里面的表达式为真则值为 1 ,反之则为 0。举例:[太阳从西方升起]=0[这场比赛全是水题]=1输入描述:第一行一个整数 N,表

2021-03-09 08:01:14 13399 3

原创 竞赛技巧

在ACM竞赛中,当遇到有两个队伍(人) 解出相同的题目数量的时候,我们需要通过他们解决问题的总时间进行排序。一共有 N(1<=N<=5,000)条时间被以时(0<=Hours<=99), 分(0<=Minutes<=59),秒(0<=Seconds<=59)的形式记录。你必须要把他们按时,分,秒排序为 升序,最少的时间最先。 考虑到如下的样例,这三个解出相同题目数量的时间为11:20:2011:15:1214:20:14正确的排序结果应该是这样的:

2021-03-08 08:08:06 7697 1

原创 老子的全排列呢

老李见和尚赢了自己的酒,但是自己还舍不得,所以就耍起了赖皮,对和尚说,光武不行,再来点文的,你给我说出来1-8的全排序,我就让你喝,这次绝不耍你,你能帮帮和尚么?输入描述:无输出描述:1~8的全排列,按照全排列的顺序输出,每行结尾无空格。示例1输入No_Input输出Full arrangement of 1~8备注:1~3的全排列 :1 2 31 3 22 1 32 3 13 1 23 2 1#include<bits/stdc++.h>using na

2021-03-08 08:07:08 13379

原创 栈和排序

给你一个1->n的排列和一个栈,入栈顺序给定你要在不打乱入栈顺序的情况下,对数组进行从大到小排序当无法完全排序时,请输出字典序最大的出栈序列输入描述:第一行一个数n第二行n个数,表示入栈的顺序,用空格隔开,结尾无空格输出描述:输出一行n个数表示答案,用空格隔开,结尾无空格示例1输入52 1 5 3 4输出5 4 3 1 2说明2入栈;1入栈;5入栈;5出栈;3入栈;4入栈;4出栈;3出栈;1出栈;2出栈#include<bits/stdc++.h>usin

2021-03-08 08:06:49 9996 1

原创 简单的数据结构

栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。该数据结构形如长条形。一开始该容器为空,有以下七种操作。1 a从前面插入元素a2 从前面删除一个元素3 a从后面插入一个元素4 从后面删除一个元素5 将整个容器头尾翻转6 输出个数和所有元素7 对所有元素进行从小到大排序输入描述:只有一组数据,第一行n≤50000,m≤200000, a≤100000 代表最大数据数目和操作次数。接下来每一行一个操作如上描述。保证所有操作合法(不会在容器为空时删除元素)。6、7操作共计不会超

2021-03-08 08:06:29 8395

原创 聪明的质监员

小T是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n个矿石,从1到 n 逐一编号,每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是:1、给定m个区间[Li,Ri];2、选出一个参数W;3、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值 Yi :若这批矿产的检验结果与所给标准值S相差太多,就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产,所以他想通过调整参数W的值,让检验结果尽可能的靠近标准值S,即使得S-Y的绝对值最小。请你帮忙求出这个最小值。输入描述:第

2021-03-08 08:05:32 7303

C++API,C/C++ 语言参考

C/C++API,C/C++ 语言参考,整理了Standard C I/O 等很多资源,希望可以帮到大家。

2020-11-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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