![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
文章平均质量分 78
旺 崽
这个作者很懒,什么都没留下…
展开
-
第一届河北工业大学程序设计竞赛校赛(同步赛)G.数据结构好难啊
题目链接题目描述竭泽作为队伍里的数据结构选手,经常跟数据结构打交道。然而竭泽看一天废三天的样子让滑稽很是着急。通常只有人受到了打击(打铁?),才能意识到形式的严峻。滑稽反手就是一个数据结构拍在了竭泽脸上。一个长度为 nnn 的序列(下标从1开始),一开始所有的元素均为 000首先做 m1m1m1 次操作,每次操作对区间 [l,r][l, r][l,r] 的所有元素都加上 vvv定义前缀积 mul[i]=∏j=1ia[j]mul[i] = \prod_{j=1}^i a[j]mul[i]=∏j原创 2021-05-12 19:36:00 · 1944 阅读 · 0 评论 -
第一届河北工业大学程序设计竞赛校赛(同步赛)I.面基and散步
题目链接题目描述滑稽和竭泽相约在某个公园面基,公园中间有一个巨大的圆形操场。滑稽在A点,竭泽在B点。竭泽决定用最短的距离跑到滑稽身边。然而圆形操场正在施工,竭泽不能横跨操场,只能在不经过操场里面的前提下快速找到滑稽。两人见到之后,按照特定路线散步,路线如下:规定竭泽找滑稽的最短路径为L,操场圆心为O, OA, OB连线, 绕着L->AO->操场边缘->OB走了一圈,散步的过程也不能经过操场里面竭泽很好奇,他们走过的路线围成的面积是多少呢?右图中红色的线为散步的路线图输入描原创 2021-05-12 16:41:21 · 1920 阅读 · 0 评论 -
2021年广东工业大学第十五届文远知行杯程序设计竞赛(同步赛)E.捡贝壳
题目链接题目描述小明来到一片海滩上,他很喜欢捡贝壳,但他只喜欢质量为x的倍数的贝壳。贝壳被排列成一条直线,下标从 111 到 nnn 编号,小明打算从编号为区间 [l,r]\left [l,r \right ][l,r] 的贝壳中,捡起所有他喜欢的贝壳。你能帮他计算出他能捡多少贝壳吗。给出一个大小为 n(n≤105)n(n\le10^5)n(n≤105) 的数组,下标从 111 到 nnn 编号,a1,a2,...an(ai≤105)a_1,a_2,...a_n (a_i \le 10^5)a1原创 2021-03-29 22:12:27 · 2081 阅读 · 0 评论 -
2021年广东工业大学第十五届文远知行杯程序设计竞赛(同步赛)B.找山坡
题目链接题目描述母牛哥在电脑面前坐久了,想站起来看看窗外的小山坡,于是就想出了这个问题:给定一个大小为 n 的数组 a,序号从 1 开始,计算:max{ R - L | 1 <= L <= R <= n, a[L] == a[R], 对于所有i (L <= i <= R), 满足a[i] >= a[L] }.也就是找到两个坐标,这两个坐标的值相等,并且他们之间的值都大于等于这两个坐标上的值.这两个坐标相减最大能是多少.输入描述:第一行一个整数 n,第二行原创 2021-03-29 14:16:38 · 2018 阅读 · 0 评论 -
第十八届浙大城市学院程序设计竞赛(同步赛) F.Palindrome
题目链接题目描述You are given a string ss_{}s of nn_{}n lowercase letters.You have to delete exactly two letters from ss_{}s, determine whether the string can become a palindrome after the change.Definition of palindrome: If a string ss_{}s of nn_{}n low原创 2021-03-21 20:33:00 · 1865 阅读 · 0 评论 -
2021牛客寒假算法基础集训营6 E.网格
2021牛客寒假算法基础集训营6 E.网格题目链接题目描述有一个 nnn 行 mmm 列的网格,第 iii 行 jjj 列上有数字 ai,ja_{i,j}ai,j 。每个位置需要从上下左右四个方向中选择互相垂直的两个。定义 w(x)=x+popcnt(x)w(x)=x+popcnt(x)w(x)=x+popcnt(x) ,其中 popcnt(x)popcnt(x)popcnt(x) 表示 x 的二进制位中 1 的位的数量。如果两个相邻的位置 (x1,y1),(x2,y2)(x_1,y_1),(x原创 2021-02-25 19:52:24 · 1993 阅读 · 0 评论 -
2021牛客寒假算法基础集训营2 J.牛牛想要成为hacker
2021牛客寒假算法基础集训营2 J.牛牛想要成为hacker题目描述在算法竞赛中"hack"一般指用一组测试数据触发程序的缺陷,从而导致本来通过题目的 AC 代码无法通过该测试数据。一般情况见得比较多的是用 hack 数据导致别人 WA 掉,当然也有一些会导致原本的 AC 代码 TLE 和 MLE。牛牛在一些简单的练习题时遇到了这样一个问题。给定一个大小为 nnn 的数组 a(1≤ai≤109)a(1 \leq a_i \leq 10^9)a(1≤ai≤109),然后请你判断数组元素是否能够从原创 2021-02-25 16:39:01 · 1824 阅读 · 0 评论 -
2021牛客寒假算法基础集训营2 D.牛牛与整除分块
2021牛客寒假算法基础集训营2 D.牛牛与整除分块题目链接题目描述整除分块,又称数论分块。是数论算法中的重要技巧,你可以在各种需要枚举因子的连续求和类问题中见到它的身影。如杜教筛,莫比乌斯反演化简后的整除分段求和等。整除分块基于这样一个数学现象:对于任意正整数 NNN,集合 S={x:x=⌊Ni⌋,i∈1,2,3...N}S=\left \{ x:x=\left \lfloor \frac{N}{i} \right \rfloor ,i\in 1,2,3...N \right \}S={x:x=⌊原创 2021-02-25 16:02:06 · 1751 阅读 · 0 评论 -
2021牛客寒假算法基础集训营5 B.比武招亲(上)
2021牛客寒假算法基础集训营5 B.比武招亲(上)题目链接题目描述众所周知,天姐姐只喜欢天下最聪明的人,为了找到这样的人,她决定比武招亲!只见天姐姐在榜上留下了这样一道问题,谁做出来了就可以俘获她的芳心!爱慕天姐姐已久的泽鸽鸽问询赶来,只见榜上写着:给定 n,mn,mn,m,定义一种序列,构造方法如下:在 [1,n][1,n][1,n] 中任意选择 mmm 次,得到了 mmm 个整数(显然数字可能相同);将选出的 mmm 个数字排序之后得到一个序列 {a1,a2,...,am}\{原创 2021-02-23 12:59:07 · 1799 阅读 · 0 评论 -
2021牛客寒假算法基础集训营5 D.石子游戏
2021牛客寒假算法基础集训营5 D.石子游戏题目链接题目描述叶妹妹很喜欢玩石头,于是这天泽鸽鸽给她出了一道石子游戏,规则是这样的:有 nnn 堆石子排成一行,其中第 iii 堆石子有 aia_iai 个,叶妹妹可以选择做无数次这种操作:每次操作把连续相邻的 kkk 个石子堆中的每堆石子数目加一,请问叶妹妹能否让每堆石子的数目都相同呢?叶妹妹觉得这题太简单了,于是丢给了聪明的你,快来解决这个问题吧!输入描述:第一行输入样例组数 TTT对于每组样例来说,第一行输入两个数 nnn 和 kkk第二原创 2021-02-23 11:39:59 · 1915 阅读 · 0 评论 -
2021牛客寒假算法基础集训营3 H.数字串
2021牛客寒假算法基础集训营3 H.数字串题目链接题目描述牛牛发现了一种方法可以将只包含小写字母的字符串按照以下方式使其转换成一个数字串:取其中的每个字母,a\mathit aa 转换为 1\text 11,b\mathit bb 转换为 2......z\text 2......\mathit z2......z 转换为 26\text 2626,然后将这些数字拼接起来。例如,abcz\mathit abczabcz 可以转换为 12326\text 1232612326。现在给出一个只包含原创 2021-02-15 17:40:41 · 1741 阅读 · 1 评论 -
2021牛客寒假算法基础集训营3 G.糖果
2021牛客寒假算法基础集训营3 G.糖果题目链接题目描述在一个幼儿园里面有 n\mathit nn 个小朋友,分别编号 1,2,...,n\text 1,2,...,n1,2,...,n。在这些小朋友中有一些小朋友互为朋友关系,总共有 m\mathit mm 对朋友。作为幼儿园老师,你想买一些糖果分给小朋友,你知道第 i\mathit ii 个小朋友想要至少 aia_{i}ai 个糖果,否则他就会不开心。同时,如果一个小朋友得到的糖果数小于他某个朋友得到的糖果数,他也会不开心。请问你最少买多原创 2021-02-15 17:01:43 · 1719 阅读 · 0 评论 -
2021牛客寒假算法基础集训营1 E.三棱锥之刻
2021牛客寒假算法基础集训营1 E.三棱锥之刻题目链接题目描述牛牛站在一个棱长为的正三棱锥内部的中心。(牛牛是不可移动的)(所谓正三棱锥,指六条棱都相等的三棱锥。正三棱锥的中心指到 4 个顶点距离都相等的那个点)如上图,AB=AC=BC=AD=BD=CD=aAB=AC=BC=AD=BD=CD=aAB=AC=BC=AD=BD=CD=a,牛牛站在P点,PA=PB=PC=PDPA=PB=PC=PDPA=PB=PC=PD他拿着一个染色喷雾,可以用来给正三棱锥的内表面染色。已知喷雾能喷洒的距离为。也原创 2021-02-10 18:34:34 · 1750 阅读 · 0 评论 -
2021牛客寒假算法基础集训营1 C.红和蓝
2021牛客寒假算法基础集训营1 C.红和蓝题目链接题目描述你拿到了一棵树,请你给每个顶点染成红色或蓝色。要求:每个红点周围有且仅有一个红点,每个蓝点周围有且仅有一个蓝点。“周围”的定义:某点周围的点指通过邻边直接连接的点。所谓树,即没有自环、重边和回路的无向连通图。输入描述:第一行一个正整数 nnn,代表树的顶点个数。(1≤n≤100000)(1 \leq n \leq 100000)(1≤n≤100000)接下来的 n−1n-1n−1 行,每行两个正整数 uuu 和 vvv,代表点 u原创 2021-02-10 15:58:53 · 2748 阅读 · 1 评论 -
2021牛客寒假算法基础集训营2 F.牛牛与交换排序
2021牛客寒假算法基础集训营2 F.牛牛与交换排序题目链接题目描述牛牛有一个数组,数组元素是1到n的排列,即数组的值在 1∼n1\sim n1∼n 范围内,且每个数字仅出现 111 次。牛牛想要将该数组变为升序排列的,他可以进行如下的操作。首先他要确定一个长度 kkk,k的范围在 1∼n1\sim n1∼n 之间。接下来他将会进行若干次操作。在每轮操作中他都可以选择一段长度为k的子数组,然后进行区间的翻转操作。他可以做任意次数的操作,但是要求他每次选择的子数组区间满足 li≤li+1l_i原创 2021-02-04 20:01:15 · 1838 阅读 · 0 评论 -
2021牛客寒假算法基础集训营2 I.牛牛的“质因数”
2021牛客寒假算法基础集训营2 I.牛牛的“质因数”题目链接题目描述算数基本定理,又称唯一分解定理,算术基本定理可表述为:任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积。即 N=p1e1⋅p2e2...pmem(p1<p2<...pm)N=p_1^{e_1}\cdot p_2^{e_2}...p_m^{e_m}(p_1 < p_2< ... p_m)N=p1e1⋅p2e2...pmem(p1<p2<...pm)原创 2021-02-04 14:45:25 · 1845 阅读 · 0 评论 -
2021牛客寒假算法基础集训营1 I.限制不互素对的排列
2021牛客寒假算法基础集训营1 I.限制不互素对的排列题目链接题目描述输入一个数 ,请构造一个长度为 的排列,使得其中正好有 对相邻的数gcd(最大公约数)大于 。排列是指 到 一共 个数,每个数都出现过且仅出现过 次。例如, 是一个排列,而 、 则不是排列输入描述:两个整数 nnn 和 kkk,用空格隔开。2≤n≤100000,0≤k≤n/22\leq n\leq 100000,0\leq k \leq n/22≤n≤100000,0≤k≤n/2输出描述:如果不存在原创 2021-02-02 10:40:50 · 2045 阅读 · 0 评论 -
2021牛客寒假算法基础集训营1 B.括号
2021牛客寒假算法基础集训营1 B.括号题目链接题目描述请你构造一个非空的括号字符串,包含正好 kkk 个不同合法括号对。所谓括号字符串,是指由’(‘和’)'这两种字符构成的字符串。要求构造的字符串长度不超过 100000100000100000。输入描述:一个整数 kkk。0≤k≤1090\leq k \leq 10^90≤k≤109输出描述:一个仅包含左右括号字符串,其中有 kkk 个合法的括号对。如果有多种构造方法,输出任意一种合法方案即可。示例1输入3输出()()原创 2021-02-01 20:35:16 · 1783 阅读 · 0 评论 -
2021牛客寒假算法基础集训营1 J.一群小青蛙呱蹦呱蹦呱
2021牛客寒假算法基础集训营1 J.一群小青蛙呱蹦呱蹦呱题目链接题目描述有n个格子,每个格子里有一个数,1,2,3,4…n牛牛放出无穷只青蛙。第一只青蛙的路线是:1->2->4->8->16->…第二只青蛙的路线是:1->3->9->27->81->…第三只青蛙的路线是:1->5->25->125…第四只青蛙的路线是:1->7->49…。。。。。。用数学语言描述,第 只青蛙的路线是首项为1,公比为原创 2021-02-01 19:27:01 · 2070 阅读 · 1 评论 -
2021牛客寒假算法基础集训营1 A.串
2021牛客寒假算法基础集训营1 A.串题目链接题目描述长度不超过 nnn,且包含子序列“us”的、只由小写字母构成的字符串有多少个? 答案对 109+710^9+7109+7 取模。所谓子序列,指一个字符串删除部分字符(也可以不删)得到的字符串。例如,“unoacscc"包含子序列"us”,但"scscucu"则不包含子序列"us"输入描述:一个正整数 n(2≤n≤106)n(2 \leq n \leq 10^6)n(2≤n≤106)输出描述:一个正整数,为满足条件的字符串数量对 109原创 2021-02-01 19:01:41 · 1881 阅读 · 3 评论 -
牛客2020跨年场 B.牛牛想起飞
牛客2020跨年场 B.牛牛想起飞题目链接题目描述给定一个长度为 nnn 的序列 aaa 和一个长度为 nnn 的序列 bbb,对于序列中的每一个数字 aia_iai,牛牛都可以进行以下操作:(1) 将数字 aia_iai 从 aia_iai 变成 ai+bia_i + b_iai+bi;(2) 将数字 aia_iai 从 aia_iai 变成 ai−bia_i - b_iai−bi。牛牛很懒,所以每个数字只能最多进行一次操作,甚至不操作。现在给出一个数字 y ,牛牛想要知道在原创 2021-01-16 10:56:43 · 2184 阅读 · 0 评论 -
牛客练习赛76 C.CG的通关秘籍
牛客练习赛76 C.CG的通关秘籍题目链接CG最喜欢玩的就是拼图游戏,但是他已经通关了所有拼图游戏,感觉拼图游戏已经没有了任何的乐趣。所以今天他选择玩填数游戏。CG每次填一个的数到当前位置,如果这个位置填的数比上一次填的数要大,形成顺序,他的兴奋度会增加1点,如果这个数比上一次填的数要小,形成逆序,他的兴奋度会增加2点,如果两个数相等,那么什么都不会发生。(如果是第一次填数,同样不会发生任何事情)CG认为如果已知他n次填的数,计算出当他填了n个数之后的兴奋度太简单了,所以想要你帮他计算一下他所有填数原创 2021-01-16 10:09:29 · 2120 阅读 · 0 评论 -
牛客练习赛76 A.校园活动
牛客练习赛76 A.校园活动题目链接题目描述牛牛中学为了给本校的OIer放松心情,决定举报一场校园活动。现在学校的共有 个OIer,学校想把他们分为一些小组进行一个团队游戏。学校先了解了一下每个同学对这个团队游戏的了解程度。为了游戏的公平,学校需要使分组后的每一个小组内所有人对游戏的了解程度之和相等,但同学们并不希望完全由学校来给他们分组,所以这 个人站为了一行,学校只能将队列中一段完整的子队列作为一个小组。换句话说,如果你想让位置为 xxx 和 yyy 的人在一个小组里,你就必须让 xxx 和原创 2021-01-15 23:59:21 · 2439 阅读 · 0 评论 -
牛客练习赛75 A.广义肥波
牛客练习赛75 A.广义肥波题目链接题目描述广义肥波那契数列,以递归的方法定义如下:{f1=1f2=1fn=a⋅fn−1+b⋅fn−2(n≥3,n∈Z)\begin{cases}f_1=1\\f_2=1\\f_n=a\cdot f_{n-1}+b\cdot f_{n-2}(n\ge 3, n\in \mathbb Z)\end{cases}⎩⎪⎨⎪⎧f1=1f2=1fn=a⋅fn−1+b⋅fn−2(n≥3,n∈Z)例如,当 a=b=1a=b=\text 1a=b=1 时,数列为 [1原创 2021-01-04 11:09:00 · 30124 阅读 · 5 评论 -
牛客练习赛75 D.减数游戏
牛客练习赛75 D.减数游戏添加链接描述题目描述dst\text{dst}dst 喜欢对序列操作。他的好胖友\text{tanao}tanao送给他一个序列a1...ana_1...a_na1...an。dst\text{dst}dst 进行 n−1n-\text 1n−1 次操作,每次操作删去序列中任意两个数 a,b\mathop a ,ba,b,并往序列中加入一个数 a×b+ka\times b + ka×b+k。设最后剩下的数为 p\mathop pp,tanao\text{tanao}ta原创 2021-01-03 19:48:12 · 2589 阅读 · 0 评论 -
牛客编程巅峰赛S2第11场 - 钻石&王者 C.大逃离
牛客编程巅峰赛S2第11场 - 钻石&王者 C.大逃离题目链接题目描述牛牛拿起地图,发现这个地图上共有 nnn 城市。他观察这 nnn 个城市,然后心中对每个城市进行一个评价,并打出一个评分 aia_iai ,忧郁的牛牛已经没有心情考虑去哪座城市了,他决定从 nnn 个城市中随机挑选 kkk 个城市,然后去其中评分最高的那个城市。他想知道他去每座城市的可能性,但是他并不具有计算能力,所以想请你帮忙计算出牛牛去每座城市的概率(mod 1000000007意义下)。示例1输入3,1,[1原创 2020-12-24 16:57:11 · 2285 阅读 · 1 评论 -
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(上海)D.Walker
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(上海)D.Walker原创 2020-12-19 16:29:06 · 4075 阅读 · 2 评论 -
中国计量大学现代科技学院第四届“中竞杯”程序设计校赛(同步赛)F.爬塔
中国计量大学现代科技学院第四届“中竞杯”程序设计校赛(同步赛)F.爬塔题目链接题目描述高川最喜欢的游戏当属 Slay the Spire,这是一款爬塔游戏,你需要从一座塔的底部一直爬到顶部,在爬塔的过程中,塔的每一层都有许多的宝物等你来拿。高川从塔的左侧开始攀爬,从底部爬到顶部,再从右侧从顶部逐步下到底部。塔总共有 n 层,每一层都有很多宝物从左到右排列。在左侧攀爬时,他只能从每层的最左边按顺序取宝物,在右侧下降时,他只能从每层的最右边按顺序取宝物。每个宝物都有一个价值,他最多拿 m 个宝物,他想知原创 2020-12-09 21:35:58 · 2333 阅读 · 0 评论 -
2020年广东工业大学第十届文远知行杯新生程序设计竞赛(同步赛)G.排解忧伤
2020年广东工业大学第十届文远知行杯新生程序设计竞赛(同步赛)G.排解忧伤题目链接题目描述猪猪参加小米赞助的icpc比赛之后惨遭打铁,为了排解忧伤,他开始观察嘉宾席。嘉宾席是间隔为1,一字排开的n个座椅,从左至右标号为1到n。有m个嘉宾,每个嘉宾有一个心仪座位Ai,注意,不同嘉宾的心仪座位可能相同。嘉宾们会统一从一排座位的最左侧依次入场。一个嘉宾首先会走到他心仪的位子,如果此时他发现没有人坐,他就会立刻占据这个位子。如果已经有人坐了,该嘉宾会继续向右走,直到遇到一个空位子,立刻坐下。每个嘉宾的怒气原创 2020-12-06 23:03:57 · 2523 阅读 · 0 评论 -
中国计量大学现代科技学院第四届“中竞杯”程序设计校赛(同步赛)B.字符串魔法(easy)
中国计量大学现代科技学院第四届“中竞杯”程序设计校赛(同步赛)B.字符串魔法(easy)题目链接题目描述白浅获得了一个仅由A和B组成的字符串。他可以至多使用一次魔法来改变字符串。 魔法的定义:选择一个字典序不递增的子串, 然后使得这个子串变成字典序不递减的子串,即变成形如AAA…AAABBB…BBB这样的字符串。 他想知道,在他至多使用一次魔法后,这个字符串能够出现的最长的字典序不递减的子串的长度为多少。输入描述:输入第一行包含一个整数n,代表字符串的长度接下来一行给出一个长度为n的字符串(1原创 2020-12-06 21:58:10 · 2603 阅读 · 0 评论 -
牛客编程巅峰赛S2第5场 - 钻石&王者 C.Tree III
牛客编程巅峰赛S2第5场 - 钻石&王者 C.Tree III题目链接题目描述给出一棵有n个节点的节点标号为1~n的有根树(根为第一个节点,并给出从第2个节点到第n个节点的父结点),请你求解它的“第二直径”的长度,即树上任意两点距离非严格的第二长距离为多少(也就是说,如果存在两条不同的,长度均为max的路径,则返回max)。树:一张有n个节点,n-1条边的无向连通图。示例1输入[1,2,3,4]返回值3示例2输入[1,1,1,1]返回值2图论定理,树的第二直径一原创 2020-12-01 22:16:48 · 2364 阅读 · 0 评论 -
牛客编程巅峰赛S2第5场 - 钻石&王者 B.牛牛与后缀表达式
牛客编程巅峰赛S2第5场 - 钻石&王者 B.牛牛与后缀表达式题目链接题目描述给定牛牛一个后缀表达式s,计算它的结果,例如,1+1对应的后缀表达式为1#1#+,‘#’作为操作数的结束符号。其中,表达式中只含有‘+’、’-‘、’*‘三种运算,不包含除法。本题保证表达式一定合法,且计算过程和计算结果的绝对值一定不会超过10^{18}1018示例1输入"1#1#+"返回值2示例2输入"12#3#+15#*"返回值225简单栈操作,用一个数据栈存数字,用一个符号栈存原创 2020-12-01 21:26:20 · 2348 阅读 · 0 评论 -
牛客编程巅峰赛S2第5场 - 钻石&王者 A.怕npy的牛牛
牛客编程巅峰赛S2第5场 - 钻石&王者 A.怕npy的牛牛题目链接题目描述牛牛非常怕他的女朋友,怕到了走火入魔的程度,以至于每当他看到一个字符串同时含有n,p,y三个字母他都害怕的不行。现在有一个长度为m的只包含小写字母‘a’-‘z’的字符串x,牛牛想知道能令他不害怕的最长子串的长度是多少。(对于字符串”abc”来说,”c”,”ab”都是原串的子串,但”ac”不是原串子串)示例1输入"abcdefghijklmn"返回值14示例2输入"ynp"返回值2示例3输原创 2020-12-01 21:21:21 · 2319 阅读 · 0 评论 -
2020ICPC·小米 网络选拔赛第一场 D.Router Mesh
2020ICPC·小米 网络选拔赛第一场 D.Router Mesh题目链接题目描述In a Mesh networking system, there are nn_{}n MI Routers, where mm_{}m pairs of MI Routers are bidirectionally connected. In order to check the stability of the system, for each MI Router, we should determine原创 2020-10-27 11:42:58 · 2371 阅读 · 0 评论 -
2020ICPC·小米 网络选拔赛第一场 J.Matrix Subtraction
2020ICPC 小米 网络选拔赛第一场 J.Matrix Subtraction题目链接题目描述Given a matrix MM_{}M of size n×mn\times mn×m and two integers a,ba, b_{}a,b, determine weither it is possible to make all entrys of MM_{}M zero by repeatedly choosing a×ba\times ba×b submatrices and r原创 2020-10-26 20:18:53 · 2316 阅读 · 0 评论 -
2020牛客国庆集训派对day5 B.Hyperdrome
2020牛客国庆集训派对day5 B.Hyperdrome题目链接题目描述Hypergnome planet is famous for its Great Universal Games between gnomes — the Games between gnomes from each part of the galaxy in various disciplines.The most popular discipline in the Games is the Hyperdrome disc原创 2020-10-06 09:50:24 · 2949 阅读 · 0 评论 -
2020牛客国庆集训派对day1 E.Zeldain Garden
2020牛客国庆集训派对day1 E.Zeldain Garden题目链接题目描述Boris is the chief executive officer of Rock Anywhere Transport (RAT) company which specializes in supporting music industry. In particular, they provide discount transport for many popular rock bands. This time原创 2020-10-02 10:15:24 · 2657 阅读 · 0 评论 -
2020牛客国庆集训派对day1 C.Bob in Wonderland
2020牛客国庆集训派对day1 C.Bob in Wonderland题目链接题目描述A chain, as everybody knows, is made of connected links. Typically, all links are of the same shape and size. Bob is a blacksmith apprentice, and he is making his own first iridium chain. He follows the tradit原创 2020-10-02 09:47:29 · 2607 阅读 · 0 评论 -
2020牛客国庆集训派对day1 A.ABB
2020牛客国庆集训派对day1 A.ABB题目链接题目描述Fernando was hired by the University of Waterloo to finish a development project the university started some time ago. Outside the campus, the university wanted to build its representative bungalow street for important fore原创 2020-10-02 09:15:49 · 2694 阅读 · 0 评论 -
牛客练习赛70 D.数树
牛客练习赛70 D.数树题目链接题意很简单,就是求大于 111 的连通块的数量,画几个图很容易发现连通块的数量就等于点的数量减边的数量,所以只需要实时记录点和边的数量即可,AC代码如下:#include <bits/stdc++.h>using namespace std;typedef long long ll;unordered_map<int,int>vis;map<pair<int,int>,int>m;int main() {原创 2020-09-26 16:31:34 · 2574 阅读 · 0 评论