- 博客(9)
- 收藏
- 关注
RSS订阅原创 678.有效的括号字符串
来源https://leetcode-cn.com/problems/valid-parenthesis-string/题目给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：任何左括号 ( 必须有相应的右括号 )。任何右括号 ) 必须有相应的左括号 ( 。左括号 ( 必须在对应的右括号之前 )。*可以被视为单个右括号 ) ，或单个左括号 ( ，或一个空字符串。一个空字符串也被视为有效字符串。示例1：输入: “()”
2021-09-12 18:24:46
152
原创 牛客小白月赛37补题B题
B-擅长解密的小红同学链接：https://ac.nowcoder.com/acm/contest/11214/B来源：牛客网题目描述小红来到了一个机关前，准备破解机关的密码门。已知机关的密码是一串数字（‘0’~‘9’）。小红经过不懈的努力，终于破解了每个数字出现的次数。但她并不知道每个数字出现的先后次序。于是她只能随机来尝试破解密码。不过这个机关有个特点：每当小红输入一次尝试之后，密码都会重置。不过每个数字出现的次数不变。小红想知道自己尝试次数的期望是多少？输入描述输出描述示例1
2021-08-28 19:46:15
542
原创 dijkstra算法的优化
题目题目来源P4779 【模板】单源最短路径（标准版）题目描述给定一个 nn 个点，mm 条有向边的带非负权图，请你计算从 ss 出发，到每个点的距离。数据保证你能从 ss 出发到任意点。输入格式第一行包含四个正整数 n,m,s,tn,m,s,t，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui, vi, wi, 表示第 i 条有向边从 ui 除法，到达 vi, 边权为 wi（即该边最大流量为wi）。输出格式一行，包含一个正整数，即为该网络的最大流。
2021-03-06 17:33:59
992
原创 2021牛客寒假算法基础训练营补题
2021牛客寒假算法基础训练营1补题 - H题目描述输入描述第一行输入一个正整数a。第二行输入一个正整数n。(1 <= a, n <= 10^100000)输出描述一个数字，代表幂塔的个位数样例输入33输出7说明33^3 = 3^27 = 7625597484987，个位数是7解析不要被实例骗到了，那么大的数，不可能先求出来再取个位数，所以必须要找规律。规律以0，1，5，6结尾的数的规律是最容易找的，因为无论多少个这种数相乘，得到的数的个位都为它本身。别的
2021-02-02 21:00:13
1009
原创 2021牛客寒假算法基础训练营补题
2021牛客寒假算法基础训练营1补题 - A题目描述链接：https://ac.nowcoder.com/acm/contest/9981/A来源：牛客网长度不超过nn，且包含子序列“us”的、只由小写字母构成的字符串有多少个？ 答案对 10^9+7 取模。所谓子序列，指一个字符串删除部分字符（也可以不删）得到的字符串。例如，“unoacscc"包含子序列"us”，但"scscucu"则不包含子序列"us"。输入描述一个正整数n （2 <= n <= 1e6）输出描述一个正整
2021-02-02 11:17:10
1170
原创 线段树加法和乘法
线段树对加法乘法的优化例题 洛谷P3373题目描述已知一个数列，你需要进行下面三种操作：将某区间每一个数乘上 xx将某区间每一个数加上 xx求出某区间每一个数的和输入格式第一行包含三个整数 n,m,pn,m,p，分别表示该数列数字的个数、操作的总个数和模数。第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。接下来 mm 行每行包含若干个整数，表示一个操作，具体如下：操作 1： 格式：1 x y k 含义：将区间 [x,y][x,y] 内每个数乘上
2020-12-28 10:52:00
602
原创 神奇的小石头
题目描述斌斌翻水水的家乡有很多个水井，每个水井 i 和其他水井 j 都有一个管子连通，这样一个水井没水的时候其他的水井可以通过水管直接输送水过来，而这个管子的容量是vij，有一天斌斌翻水水在野外烧烤的时候被一个奇异的小石头砸中，当时斌斌翻水水就觉的这个石头很特别就带回了家，在多年的研究之下他发现这个石头有个神奇的功能：它能够将多个水井划分成两个区域A和B，在同一个区域的水井之间不再需要水管连接，神奇的小石头可以直接让他们的水流通，但是在不同区域的水井却不行，仍然需要水管相连接。本来正常人直接把所有水
2020-12-21 20:44:11
342
6
原创 广播系统
题目描述为了更加快速的传递学习任务，ACM集训队计划建设一个广播系统！按照规划，这个系统包含若干端点，这些端点由神奇的网络连接。此网络有下述特点：1.消息可以在任何一个端点产生，并且只能通过这个网络传递信息。每个端点接收消息后会将消息传送到与其相连的端点（单项传输，不会传输到那个消息发送过来的端点）2.如果某个端点是产生消息的端点，那么消息将被传送到与其相连的每一个端点。3.当消息在某个端点生成后，其余各个端点均能接收到消息4.任意一个消息可以被快速的传给所有端点现给你这个广播系统的连接方案，
2020-12-20 15:36:14
1905
原创 推箱子
题目描述你（You）正在玩一款叫做“推箱子”的游戏，任务是避开岩石（Rock）并且将箱子（Box）推到目标位置（Target）。箱子非常沉，而且你每次只能移动一步，所以希望推箱子的次数越少越好。如果有多个方法，那么让总得移动的次数尽量少。如果还有多个方法，那么任意一个都行。你可以写一个程序来找出一条最优的路线吗？Input输入包含若干局游戏。每一局第一行包含两个整数 r,c(1 \leq r,c \leq 20)r,c(1≤r,c≤20)。下面 r 行每行包含 c 个字符。岩石用’#‘表示，空地用’.
2020-12-20 14:37:12
2726
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人