ACM
文章平均质量分 58
Wrong Answer123
这个作者很懒,什么都没留下…
展开
-
牛客小白月赛37补题B题
B-擅长解密的小红同学链接:https://ac.nowcoder.com/acm/contest/11214/B来源:牛客网题目描述小红来到了一个机关前,准备破解机关的密码门。已知机关的密码是一串数字(‘0’~‘9’)。小红经过不懈的努力,终于破解了每个数字出现的次数。但她并不知道每个数字出现的先后次序。于是她只能随机来尝试破解密码。不过这个机关有个特点:每当小红输入一次尝试之后,密码都会重置。不过每个数字出现的次数不变。小红想知道自己尝试次数的期望是多少?输入描述输出描述示例1原创 2021-08-28 19:46:15 · 458 阅读 · 0 评论 -
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 · 905 阅读 · 0 评论 -
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 · 571 阅读 · 0 评论 -
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 · 925 阅读 · 0 评论 -
线段树加法和乘法
线段树对加法乘法的优化例题 洛谷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 · 525 阅读 · 0 评论 -
神奇的小石头
题目描述斌斌翻水水的家乡有很多个水井,每个水井 i 和其他水井 j 都有一个管子连通,这样一个水井没水的时候其他的水井可以通过水管直接输送水过来,而这个管子的容量是vij,有一天斌斌翻水水在野外烧烤的时候被一个奇异的小石头砸中,当时斌斌翻水水就觉的这个石头很特别就带回了家,在多年的研究之下他发现这个石头有个神奇的功能:它能够将多个水井划分成两个区域A和B,在同一个区域的水井之间不再需要水管连接,神奇的小石头可以直接让他们的水流通,但是在不同区域的水井却不行,仍然需要水管相连接。本来正常人直接把所有水原创 2020-12-21 20:44:11 · 191 阅读 · 6 评论