杭电多校第二场第60页

牛客多校第二场 J farm（二维树状数组）

链接：https://www.nowcoder.com/acm/contest/140/J来源：牛客网题目描述WhiteRabbithasarectangularfarmlandofn*m.Ineachofthegridthereisakindofplant.Theplantinthej-thcolumnofthei-throwbelongsthea[i][j]-thtype.WhiteCloud

破晓③·2020-07-15 18:24

杭电多校第八场 Character Encoding（容斥）

CharacterEncodingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):526AcceptedSubmission(s):200ProblemDescriptionIncomputerscience,acharacterisaletter,adigit,

hahahahhahello·2020-07-15 17:45

FreeSWITCH学习笔记第二场第二个镜头 JsSIP视频通讯

上一章JsSIP初识已经介绍了JsSIP的基本使用方法，这一章将使用FreeSWITCH+JsSIP实现视频通讯，截止本文FreeSWITCH使用1.6.18版本，JsSIP使用的3.0.15版本（经过测试使用3.1.x版本不适用本章的例子）FreeSWITCH配置修改FreeSWITCH安装路径下/conf/var.xml文件中，修改默认密码1修改FreeSWITCH安装路径下/conf/var

爱清清·2020-07-15 17:50

2019年牛客多校第二场 H题Second Large Rectangle

题目链接传送门题意求在n×mn\timesmn×m的010101子矩阵中找出面积第二大的内部全是111的子矩阵的面积大小。思路处理出每个位置往左连续有多少个111，然后对每一列跑单调栈，记得处理由同一矩阵贡献的面积。代码实现如下#include#include#include#include#include#include#include#include#include#include#inclu

Dillonh·2020-07-15 17:57

2019牛客多校第二场

比赛总结：看错F题意@byf要勇于打表找规律题解(不定更新)AEddyWalkerBEddyWalker21#include2usingnamespacestd;3#definerep(i,a,n)for(inti=a;i=a;i--)5#definepbpush_back6#definempmake_pair7#defineall(x)(x).begin(),(x).end()8#definef

SongOrz·2020-07-15 15:03

2020牛客暑期多校训练营（第二场） H-Happy Triangle（动态开点线段树）

H-HappyTriangle题意：3种操作1、往多重集插入一个x2、从多重集合里删除一个x3、询问多重集和是否有两个值a、b使得a、b、x构成一个合法的三角形。官方题解：做法：对所有的数按序排成一列，当查询一个x时，对于合法的a、b（ax（两边之和大于第三条边），且取a、b是相邻的时候是最容易得到解，于是对x/2+1二分找到b的位置，那么大于b的位置后面的值均满足a+b>x的条件。构成三角形的条

ccsu_deer·2020-07-15 15:23

2019牛客多校第二场 A,B,D,E,F,G,H,J

A-EddyWalker题目链接：https://ac.nowcoder.com/acm/contest/882/A数论队友：https://blog.csdn.net/henucm/article/details/97111654B-EddyWalker2题目链接：https://blog.csdn.net/henucm/article/details/99566371数论队友：https://

永远鲜红の幼月·2020-07-15 15:16

【2020牛客多校第二场】Happy Triangle（数据结构）

题意维护一个可重集合SSS，要求支持一下操作：插入一个数xxx删除一个数xxx对于给定的数xxx，查询是否存在a,b∈Sa,b∈Sa,b∈S，使得x,a,bx,a,bx,a,b作为边长能构成一个非退化三角形。题解查询时，假设得到一组可行解a,b(a≤b)a,b(a\leb)a,b(a≤b)，那么如果将a替换为b的前驱，也一定是一组可行解（可由三角形三边关系得出）。那么判断是否有解可以只查找集合中相

sinsincos·2020-07-15 14:49

2019牛客多校第二场 D Kth Minimum Clique

暴力bfs，搞个优先队列每次取出当前的最小值的团，bitset维护当前团有哪些点，那么要新增一个点的时候，要保证新增点与在当前团中所有点都有两边，直接bitset&一下判断复杂度大概是k*O（bitset）*log(堆大小)。由于bitset是常数级别的所以klog（堆大小）在新增点的时候要保证新增的点的序号在当前团的最后一个点之后，这样才能保证不重复#include#definemaxl110u

二分抄代码·2020-07-15 14:25

2019牛客多校训练第二场题解

2019牛客多校训练第二场题解题目链接A.EddyWalker打表即可发现答案为$\frac{1}{n-1}$，注意特判。

dft539533·2020-07-15 14:58

烈日灼心~崇马战记

虽然渴望第二场云雨，但我没想到会隔这么久，没想到来得这么突然。四月初，桩哥在群里发了条链接，上海的第二场全程马拉松将于4月30号在崇明开跑。

一班逐风·2020-07-15 14:13

(Nowcoder) 牛客多校第二场A，D，I

只会3道签到题（哭唧唧）Arun，Dmoney，Icar。（发了3次了还保存不了，不发题解就可以保存了，滑稽脸）1.Arun题解是用dp，我们是联想到了走楼梯问题，将起看成一次走1米或者走k+1米，这样用个记忆化搜索加前缀和就可以解决这个问题了。include#include#includeusingnamespacestd;constintmaxn=1010;constintINF=1using

给我一瓶AC钙·2020-07-15 13:56

绘本讲师训练营【25期】12/21实践原创-《刺猬和兔子赛跑2》

25013-雷珊珊图片发自App4月6号快乐书童举办了第二场故事会，虽然和4月5号一样，也是同一个故事《刺猬和兔子赛跑》，但是这次却因为会员是昨天的3倍，而且年龄偏大的多，所以这次的故事会互动比昨天的更丰富

15957109059·2020-07-15 13:18

2020牛客暑期多校训练营（第二场）(A hash 计数 +kmp next数组去重）

题目链接AllwithPairs题意：n个字符串，对每个字符串i求所有字符串j的f(si,sj)*f(si,sj)的和。f(si,sj)代表si的最长前缀与sj的后缀相同。比如f(abaab)=2,f(ba,aab)=1做法：很明显的对所有的后缀hash保存，然后枚举对每个字符串i的前缀hashans+=mp[hash]*len*lenlen是当前前缀hash的长度。当然这样计算是会有重复计算的。

ccsu_deer·2020-07-15 13:43

2020洛谷春季多校第二场E题--判断两图是否连通同构

题意：给两幅点数一样的图，然后q次询问，每次询问会在图A或图B内加一条边，问加边后的两图是否连通同构1.题解的做法：先给每一个点一个随机值，然后若合并两个不在同一集合内的两点就把他们两个集合代表的随机值拿出来，再把他们两异或后的结果放回去，最后判断两个图的剩余的值和是不是相同/*判断两无向图是否连通同构*/#include#include#include#includeusingnamespace

蒟蒻+1·2020-07-15 08:04

TJ Girls深圳站第二场海选强势来袭

时光追溯到2005年的那个夏天，“想唱就唱，要唱的响亮”一首超女定制曲，传遍大街小巷，那个夏天无数追梦女孩唱响了自己的梦想。超级女生采用全民海选的方式，选出了被大众所认可的灵魂歌手们，2005届超女前三甲在歌坛的地位至今无法撼动。睿奇天骄这次组建深圳女子天团TJGirls同样以全民海选的方式，选出团队成员。如果你够优秀，不妨大胆试一试，只有登上舞台，你才有可能皇冠加持，华丽转身。全民海选，具有高参

rqtj366·2020-07-15 05:54

张云雷的简介，你知道吗

2011年6月6日，参加德云社15周年系列演出第二场“郭德纲创作专场”。2013年2月参加德云社壬辰龙年封箱。2016年8月参加东方卫视的原创喜剧真人秀节目《笑傲江湖第三季》。2018年3月补位

超爱吃饼干de萱儿·2020-07-15 04:25

我爱世界杯——36年的世界杯心路

由于这一年国际足联把电视报道权的价格定得很高，国家外汇有限，中央电视台只能采取联合转播的方式，通过向亚广联购买报道权，由联合报道小组到香港进行解说，根据从西班牙直接传过来的画面，北京时间23点15分录第一场，凌晨3点录第二场

Wilson_china·2020-07-15 03:55

2019牛客暑期多校训练营（第二场合集）

H-SecondLargeRectangle题意：输入一个n*m的矩阵，矩阵由字符0和1组成，需要你找到第二大的全为1的矩阵的大小分析：将n*m的矩阵转化为n个以i为底的直方图，利用单调栈分别对每个直方图进行求解，找出次大值前置知识：单调栈、相似习题：POJ2559POJ3494（题解）代码：#include#include#includeusingnamespacestd;constintMAX

weixin_30621919·2020-07-15 03:06

2019牛客多校第二场E MAZE（线段树 + 矩阵）题解

题意：n*m的矩阵，为0表示可以走，1不可以走。规定每走一步只能向下、向左、向右走。现给定两种操作：一.1xy表示翻转坐标（x，y）的0、1。二.2xy表示从（1，x）走到（n，y）有几种走法思路：假设$dp[i][j]$表示从下一层能到达（i，j）点的路径数，那么显然到达（i，j）的路径数为$dp[i+1][j]$。我们能很显然的得到转移方程\(dp[i][j]=\sum_{k=l}^r

weixin_30412577·2020-07-15 03:22

2019牛客暑期多校训练营（第二场）E MAZE(线段树维护矩阵+DP)

题目链接：https://ac.nowcoder.com/acm/contest/882/E题目大意：给一个地图，只能向左向右向下，且走过的地方不能再走，有两种操作，一种是让xy处反转，一种是问1x到ny有几种方式。题目思路：考虑DP，dp[i][j]能由它上面一片连着的0的地方过来，而且由于走过的路不能再走，每个人只有一种走法。所以联想到矩阵乘法，通过矩阵乘法获得最后的结果，最后连乘得到的是dp

smilestruggler·2020-07-14 23:31

或许一生的努力，只是替玻璃擦了擦灰尘

早上下了一场雨，这是近二个月这个北方边缘县市真正意义上的第二场雨。这叫不出名字的小花，虽是干旱的缘故，盛开的依然娇艳，两朵小花呈喇叭状，一朵比另一朵略大，靠路边的那一朵，侧着身子。倾斜得更厉害。

蝴蝶不飞随笔·2020-07-14 23:24

2019牛客暑期多校训练营（第二场）H - Second Large Rectangle（单调栈）

题目链接：https://ac.nowcoder.com/acm/contest/882/H题意：求全是1的次大子矩阵。思路：全是1的最大子矩阵的变形，不能直接把所有的面积存起来然后排序取第二大的，因为次大子矩阵可能在最大子矩阵里面比如：100111111如果全部存起来排序取第二大输出是3，正确答案是4。所以我们求面积的时候顺便求一下和，然后维护次大子矩阵即可。#includeusingnames

sugarbliss·2020-07-14 23:28

杭电多校练习 Werewolf(狼人杀,并查集+思维)

WerewolfTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):677AcceptedSubmission(s):159ProblemDescription"TheWerewolves"isapopularcardgameamongyoungpeople.Inth

Sher杨·2020-07-14 23:56

海豚湾绘本馆“为爱朗读”公益故事会第二场——鹿泉图书馆

5月20日上午，海豚湾绘本馆与鹿泉图书馆联合举办的“为爱朗读”公益故事会开始啦！因为端午节将至，所以这次为孩子们朗读的是一本英文绘本《我家门前有条龙》。1我们一起跳"hokeypokeyshake"图片发自App2热身过后我用一本有声书带着孩子一起进入森林世界……图片发自App3切入故事主题，孩子们围坐在一起，聚精会神的听着故事中的每一个细节，和我一起寻找故事中有趣的情节，预测下一个即将出场的动物

海豚湾绘本馆·2020-07-14 23:46

2019牛客暑期多校训练营（第二场）补题

题目链接：https://ac.nowcoder.com/acm/contest/882#questionH题：题意：给你一个01矩阵，要你求全为1的第二大子矩阵分析：用单调栈或悬线法皆可以。法一：单调栈设dp[i][j]表示以(i,j)为底点，底边长为1，dp[i][j]为高的矩阵。用单调栈处理最大子矩阵问题，但要注意每个点都要更新最值，不然找不出所有的值也就不一定找的到第二大的值。Accode

1naive1·2020-07-14 22:25

2019 牛客多校赛第二场

slove0/10rank补题4/10------------------------------------------------------------------https://ac.nowcoder.com/acm/contest/882#questionD、KthMinimumClique题意：给你n个点,每个点都有权值,给出一个n*n的矩阵表示图的连通性,让你求第k小团(团中的每个点

JZK-Keven·2020-07-14 20:52

2019牛客暑期多校训练营（第二场）J Subarray

#2019牛客暑期多校训练营（第二场）JSubarray题意：长度为1e91e91e9的区间AAA下标为[0,1e9−1][0,1e9-1][0,1e9−1],数输入nnn个区间，[li,ri][l_i

EW_DUST·2020-07-14 20:16

2018年12月11日，四平街道陪伴计划第二场——芳园&顺园现状调查

12月11日，四平陪伴计划来到了363弄，与久违的芳园花友会成员一起，探讨芳园与顺园的未来。在过去的一年中，芳园与顺园陆续迎来了一些参访者，为了让这两个花园能够更持续地绽放，我们与花友会成员们一起，讨论在哪些方面进行改善。活动首先由花友会成员们一起对2个花园内的水系统、能源系统、植物系统等多方面进行商讨，发现目前存在的问题。经讨论得到如下主要意见：1、芳园浇水困难，希望能够配备浇水设施。2、花园内

四叶草堂·2020-07-14 19:38

2018年全国多校算法寒假训练营练习比赛（第二场）A 吐泡泡

链接：https://www.nowcoder.com/acm/contest/74/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气

F_aF_a·2020-07-14 18:16

大胜绿军创多项记录将赶超乔丹？请詹姆斯把这些记录打破再说

今日上午NBA东部决赛第二场比赛继续在北岸花园进行，昨天第11次入选一阵的詹姆斯带领骑士客场挑战凯尔特人。

Don不学无术·2020-07-14 18:55

2019 杭电多校 HDU - 6623 Minimal Power of Prime 因子幂最小

题目链接：https://vjudge.net/problem/HDU-6623题意：输出n，所以质因子幂的最小值题解：先处理1e4以内的质数，也就1000多个，然后如果没有除尽的话，因子最多也就4个了，所以幂数大于1的情况有p1^4，p1^3,p1^2，p1^2*p2^2,对于其他情况肯定有幂为1的。#include#include#includetypedeflonglongll;consti

mmk27·2020-07-14 15:06

2019牛客暑期多校训练营（第二场）A——Eddy Walker（逆元+找规律）

链接：https://ac.nowcoder.com/acm/contest/882/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述Eddylikestowalkaround.Especially,helikestowalkinaloopcalled"Infiniteloop".But,ac

lgz0921·2020-07-14 13:06

山东省家庭教育优秀校长园长培育工程中学一班简报（3）认识经典意义，传承经典未来-----作者山东潍坊昌邑宋庄初中姜勇

今天上午第二场讲座的是周卫勇教授，他讲了自己的学习经历对我们富有启示，周教授特别讲了“亲亲”的意义，父母体会做父母意义，孩子体会做孩子的意义。家庭教育需要建立亲亲之家。

长跑人·2020-07-14 12:43

乐华七子NEXT巡演成都站，成员解锁秘密必杀技！

7月6日晚，由乐华娱乐、广州乐福文化和一综文化联合出品的2018乐华七子NEXT巡回粉丝见面会第二场在成都的四川省体育馆顺利举行。

饭爱豆娱乐·2020-07-14 12:12

2016－计蒜之道－初赛－第二场－A－联想公司的logo设计

描述联想公司最近要设计一个体现公司文化的logo。联想的设计师想出了一个方案：先画了一个顶点O，接着画出以顶点O为公共顶点的、夹角为θ的两条线段l1和l2，其中l1作为圆C1的直径，l2作为圆C2的直径。两个圆需要画在同一个圆形的塑料板上。请算出这个塑料板最小的面积是多少。输入格式输入只有一行，一共3个浮点数l1、l2和θ。其中0≤l1，l2≤1000;−1000≤θ≤1000。θ的单位是度，即当

f_zyj·2020-07-14 10:45

2019牛客多校第二场BEddy Walker 2——BM递推

题意从数字$0$除法，每次向前走$i$步，$i$是$1\simK$中等概率随机的一个数，也就是说概率都是$\frac{1}{K}$。求落在过数字$N$额概率，$N=-1$表示无穷远。分析设落在过$i$的概率为$p_i$，则$p_i=\frac{1}{K}p_{i-1}+\frac{1}{K}p_{i-2}...+\frac{1}{K}p_{i-k}$.以$k=2$为例，$p_0=1\\p_1=\f

dianshu1593·2020-07-14 09:15

2018年全国多校算法寒假训练营练习比赛（第二场） A 吐泡泡（模拟）

小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入描述:数据有多组，处理到文件结束。每组输入包含一行仅有'O'与'o'组成的字符串。输出描述:每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的

深海沧澜夜未央·2020-07-14 09:28

2020牛客暑期多校训练营（第二场）F Fake Maxpooling 单调队列+筛法

筛法求Onm出lcm，然后二维单调队列。细节看代码就懂了#includeusingnamespacestd;typedeflonglongll;#definepbpush_backconstintM=5000+7;inta[M][M],b[M][M],q[M];intmain(){ios::sync_with_stdio(false);cin.tie(0);intn,m,sz;scanf("%d%

夕林山寸·2020-07-14 08:24

2019百度之星初赛第二场 | 部分题解

dls出题（好像是）题解很快就出来了呢！不知道最后一串代码是不是答案emmm(直接放题解截屏是怕以后的人要找的话比较麻烦……比赛的时候做了1001和10021003没讨论出结果没有考虑到2^i01度度熊与数字HDU6674暴力emmm没啥好解释的就是按照题意暴力即可签到题#includeusingnamespacestd;inta[1005];intrun(intx){intans=0;while

OneLine_·2020-07-14 05:48

牛客多校第二场 G transform（二分）

链接：https://www.nowcoder.com/acm/contest/140/G来源：牛客网题目描述WhiteCloudplacedncontainersinsequenceonaaxes.Thei-thcontainerislocatedatx[i]andtherearea[i]numberofproductsinit.WhiteRabbitwantstobuysomeproducts

破晓③·2020-07-14 05:03

2019牛客暑期多校训练营(第二场场)_H题Second Large Rectangle

题目链接:https://ac.nowcoder.com/acm/contest/882/H思路:(转载自:https://www.cnblogs.com/pisceskkk/p/11229105.html)首先考虑求最大矩形：不妨考虑以第i行为底边的矩形，那么就转化成直方图求最大矩形面积。如图当我们遇到第三列时，第二列的高度已经不能拓展，因此将其清算掉，同时将第三列高度加入栈中。即使用单调栈维护

HKer_YM·2020-07-14 04:06

2019牛客暑期多校训练营（第二场）（A(随机游走/概率)、B(杜教BM)、D(k大团)、E(线段树矩阵)、F(团/dfs暴搜)、H(次大01矩阵/悬线法or单调栈)）

A.EddyWalker(随机游走/概率)T组样例，每次有一个下标0到Ni-1的环，每次可以随机选择向前一步或向后一步，0后一步是Ni-1，Ni-1向前一步是0从下标为0的点开始随机游走，直到所有下标都被访问过一次之后停止停止的位置是Mi，则称这组样例对应事件发生问前i组样例对应事件连续发生的概率，分数mod1e9+7思路来源：官方题解连续发生显然为前i次的概率相乘，考虑每次的概率如果点数大于1，

Code92007·2020-07-14 04:57

【2020牛客寒假基础算法训练营】第二场总结

A签到B签到Cdp题意：n道题，第i道题做对的概率为pip_ipi，问分别做对n道题中分别做对0,1,2,3,…n道的概率。思路：dp[i][j]表示前i道题中对了j道的概率dp[i][j]表示前i道题中对了j道的概率dp[i][j]表示前i道题中对了j道的概率dp[i][0]=dp[i−1][0]∗(1−pi)dp[i][0]=dp[i-1][0]*(1-p_i)dp[i][0]=dp[i−1]

_奶酪·2020-07-14 04:43

【连载】离开巴黎

第二场淡入1.内景公寓内白天刺眼的光从百叶窗射进来，一条一条打在皮皮脸上，闹钟响个不停，鲁西翻过身把头埋在枕头底下，皮皮闭着眼伸手抓床头的闹钟，眼皮极不情愿地硬撑开一条缝瞄了一眼闹钟，随即把脑袋缩进被子里不满的一边扭动一边哼哼唧唧

二郎唐·2020-07-14 04:59

送给自己的新年礼物

送给自己的新年礼物--两人方糖读书会------方糖读书会第二场复盘西安方糖读书会第二场和同学年底聚会时间冲突，我突发奇想，我可以做一场同学方糖读书会，可以邀请同学们参加读书会，我把我的想法在群里一说，

西安方糖读书会·2020-07-14 03:19

原 2019牛客暑期多校训练营（第二场）补题记录

文章目录总结A:EddyWalkerB:EddyWalker2H:SecondLargeRectangle总结自闭场，A、B、F题都没肝出来。今天重感冒，状态不好，烦！直接开始补题吧。A:EddyWalker先去开的它，在开题20分钟左右就去写了一个打表的dfs，根据每个数的位置出现的比例与N，M的关系应该可以推出这道题。怎料！这个dfs的算法跑当N>=3的就能跑爆，擦…所以我们增加一个二叉树深度

KineXense·2020-07-14 03:53

牛客多校2020年第二场F

题目大意：有一个矩阵A，其中Aij=LCM(i,j)。问在该矩阵中所有的k子矩阵的最大值的和。解题思路：先暴力求出目标矩阵，然后利用单调栈维护最大值下标。最后将答案加上即可。代码：#pragmaGCCoptimize(2)#include#includeusingnamespacestd;std::mt19937rnd(233);#definepppair#defineullunsignedlon

剪云者·2020-07-14 02:34

180线“小透明”主持人爆红：当了14年的背景板，是时候光芒万丈了...

7月10号，第二场公演结束后。旅行菌发现，吴昕这个宝藏女孩，真的真的藏不住了。小透明也会发光第二场公演，蓝盈莹、黄龄和吴

环球旅行·2020-07-14 00:00

三爱宣言

我一直相信宇宙中存在的能量场、作用力及反作用力，今天虽然是第二场半决赛，做完了一切统筹工作后，突然被紧急召集去公司说重要的事情，虽然前期有心理预期，但或多或少影响了我的心情！

清淡如水·2020-07-13 21:04

推荐频道

杭电多校第二场