水蛙菌
码龄3年
  • 5,947,197
    被访问
  • 559
    原创
  • 5,249
    排名
  • 1,620
    粉丝
关注
提问 私信

个人简介:水蛙族的希望

  • 加入CSDN时间: 2019-03-24
博客简介:

水蛙菌

博客描述:
分享欲是最高级的浪漫
查看详细资料
  • 5
    领奖
    总分 1,678 当月 123
个人成就
  • 获得1,473次点赞
  • 内容获得383次评论
  • 获得2,147次收藏
创作历程
  • 1篇
    2022年
  • 529篇
    2021年
  • 25篇
    2020年
  • 6篇
    2019年
成就勋章
TA的专栏
  • LeetCode
    2篇
  • C语言程序设计
    191篇
  • 华为鲲鹏HCIA
    17篇
  • 牛客
    169篇
  • 蓝桥杯
    42篇
  • 算法入门
    121篇
  • 其他
    9篇
  • 实验与作业
    2篇
兴趣领域 设置
  • 人工智能
    nlp
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

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

按需注入自基础库版本 2.11.1 起,小程序支持有选择地注入必要的代码,以降低小程序的启动时间和运行时内存。只需要在app.json里面加入下面这行代码即可。"lazyCodeLoading": "requiredComponents"截个图看看:用时注入在开启「按需注入」特性的前提下,「用时注入」可以指定一部分自定义组件不在小程序启动时注入,而是在真正渲染的时候才进行注入。在已经指定lazyCodeLoading为requiredComponents的情况下,为自定义组件配置 占位组件
原创
发布博客 2022.03.10 ·
9114 阅读 ·
10 点赞 ·
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 ·
12863 阅读 ·
4 点赞 ·
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 ·
14599 阅读 ·
4 点赞 ·
0 评论

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 ·
10385 阅读 ·
4 点赞 ·
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 ·
14247 阅读 ·
5 点赞 ·
2 评论

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

华为鲲鹏HCIA-Cloud Service V2.2考试样题样题共30道:
原创
发布博客 2021.03.24 ·
10928 阅读 ·
9 点赞 ·
0 评论

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

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

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

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

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 ·
7797 阅读 ·
2 点赞 ·
0 评论

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 ·
10000 阅读 ·
3 点赞 ·
0 评论

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 ·
10038 阅读 ·
4 点赞 ·
1 评论

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 ·
7848 阅读 ·
3 点赞 ·
1 评论

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 ·
5391 阅读 ·
3 点赞 ·
0 评论

棋盘覆盖

给定一个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 ·
8166 阅读 ·
3 点赞 ·
3 评论

Graph Coloring I(二分图染色)

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

可达性(tarjan算法)

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

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

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 ·
6909 阅读 ·
2 点赞 ·
0 评论

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

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

小魂和他的数列(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 ·
9172 阅读 ·
2 点赞 ·
0 评论

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

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