7.13第二场第53页

牛客网秋招模拟笔试第二场(选择题)

牛客网秋招模拟笔试第二场(选择题)1、计数排序算法(需要两个辅助数组存放排序结果的B[1...n]，提供临时存储区的C[0...k])，输入数组A[1...n]辅助数组C的长度,输入数组的最大数就是辅助数组的长度计数排序是一种线性排序算法

weixin_30402085·2020-08-10 22:36

2020杭电多校第二场 New Equipments（费用流）

ProblemDescriptionLittleQ’sfactoryrecentlypurchasedmpiecesofnewequipment,labeledby1,2,…,m.Therearenworkersinthefactory,labeledby1,2,…,n.Eachworkercanbeassignedtonomorethanonepieceofequipment,andnopiec

tomjobs·2020-08-10 21:35

2020牛客暑期多校第二场 B - Boundary（简单计算几何）

传送门题解这样说：但是我这样写了却过不了，可能是计算角度时浮点数的误差太大了，实际上主流的做法并不是从圆心角下手，而是根据三点共圆，因为必过原点，那么只需枚举另外的两个点，计算出圆心坐标，然后使用mapmapmap统计每次枚举有多少相同的圆心坐标关于三点共圆求圆心，可以参考这里#include#include#include#include#include#include#include#incl

Happig丶·2020-08-10 20:53

牛客 2018 暑假多校训练第二场

https://www.nowcoder.com/acm/contest/140#questionA题意：白云可以走[L,R]米，每秒只有两种走法，走1米或者k米。求有几种走法。思路：简单dp，很像以前那个入门dp，走台阶的问题，求出dp[i][j]:走到i位置前一步走了1米（j==0）前一步走了k米（j==1）.的种类数，很简单，注意longlong就行代码：#include#definemod

20164235·2020-08-10 19:27

2019暑假纪中欢乐游

我们又来啦Day0--7.4Day1--7.5Day2--7.6Day3--7.7Day4--7.8Day5--7.9Day6--7.10Day7--7.11Day8--7.12Day9--7.13Day0

滑稽大佬·2020-08-10 19:51

2018牛客暑期ACM多校训练营第二场 - A题

A题是道水题……结果没注意到编译器不支持I64d卡了快俩小时……还要注意的是k=1时不是特例，因为这时候走跟跑还是不一样的……Arun输入描述：Thefirstlineofinputcontains2integersQandk.Qisthenumberofqueries.(Q#include#include#include#include#include#include#include#inclu

MoFDY·2020-08-10 18:07

第十周周赛——周赛兼组队赛第二场题解（出自 BNUOJ28207，BNUOJ28201，BNUOJ28209，codeforces 667B，HDU 5439，HDU 5478）

A题：A题题目链接题目描述：StarTimeLimit:1000msMemoryLimit:32768KB64-bitintegerIOformat:%I64dProblemDescriptionOverpoweroftengototheplaygroundwithclassmates.Theyplayandchatontheplayground.Oneday,therearealotofstar

Adherer·2020-08-10 17:41

2020暑期牛客多校第二场B.Boundary(几何圆+三点共圆）

题目链接：https://ac.nowcoder.com/acm/contest/5667/B题意：给出n个坐标点，求过原点的任意圆包含最多的坐标点个数解题思路：利用三点（不共线）共圆求圆心和半径遍历讨论每两个点和原点之间构成的圆，将圆心保存下来，因为圆必过原点，所以圆心一样，则圆也一样。所以最后求相同的圆的个数ans即可最后答案因为要求共圆的点的个数，所以为ans+1三点共圆求圆心、半径公式：d

Buyi.·2020-08-10 17:32

题解 | Eddy Walk-2019牛客暑期多校训练营第二场A题

题目描述：Eddylikestowalkaround.Especially,helikestowalkinaloopcalled“Infiniteloop”.But,actually,it’sjustaloopwithfinitelength(Anyway,thenamedoesn’tmatter).Eddycanwalkinafixedlength.HefindsthatittakeshimNs

牛客竞赛·2020-08-10 17:04

java 学习7.13 正则表达式 Pattern和Matcher类 Math类 Random类 System类 BigDecimal类 Date类 SimpleDateFormat类 Cale

14.01_常见对象(正则表达式的概述和简单使用)A:正则表达式:正确规则的表达式规则java给我们定的是指一个用来描述或者匹配一系列符合某个句法规则的字符串的单个字符串。其实就是一种规则。有自己特殊的应用。B:案例演示需求：校验qq号码.1:要求必须是5-15位数字2:0不能开头a:非正则表达式实现b:正则表达式实现privatestaticbooleancheckQQ(StringnumQQ)

haha9417·2020-08-10 16:22

牛客网NOIP赛前集训营-普及组（第二场）和牛客网NOIP赛前集训营-提高组（第二场）解题报告...

目录牛客网NOIP赛前集训营-普及组（第二场）A你好诶加币B最后一次C选择颜色D合法括号序列牛客网NOIP赛前集训营-提高组（第二场）A方差B分糖果C集合划分牛客网NOIP赛前集训营-普及组（第二场）题目链接

dieloupi0136·2020-08-10 16:34

2020牛客暑假多校第二场 B Boundary (数学/map+三点共圆圆心公式)

Boundary题目链接：题目链接题目大意：二维平面坐标系，给出很多无序的点，然后求出一个必过（0，0）点且边界上点最多的一个圆。思路：因为平面中三点确定一个圆，所以可以枚举两个点，用这两个点和原点确定圆心，这两点和原点不能关于原点对称–>否则圆心就是原点了，不在圆边界上，mp[圆心]++，然后最大值即为答案（要+1因为要加上原点）。Code：#include#include#include#in

林黛玉倒拔垂杨柳·2020-08-10 13:49

2020牛客暑期多校第二场题解

持续填坑中…AB原题链接做法：根据同弧所对圆周角相等。我们可以枚举一个点A，然后再枚举每个点B，求∠ABO的。将所有的∠ABO存起来，取一个众数。（这里要保证一点就是保证B在AO上方或者下方一个固定的地方，否则不是一个圆#includeusingnamespacestd;typedeflonglongLL;typedef__int128_tLLL;#defineN2000+5intn,ans=1,

ACMer_lld·2020-08-10 13:36

河南农业大学ACM训练第二场-A.K.W ,Y四题题解

A-HDU1096-A+BforInput-OutputPractice(VIII)你的任务是求许多数的和。Input第一行需要输入一个整数N，接下来会有N行。每一行开始输入一个整数M，然后会有M个数在同一行。Output对于每组输入，要求在一行输出它们的和。并且你要保证每组输出之间有一空行。SampleInput3412345123453123SampleOutput10156解题思路：定义一个

Anoyer·2020-08-10 12:25

2020牛客暑期多校训练营（第二场）C、D、F

CCovertheTree题目传送门CovertheTree题目大意给定一个无根树，求最小链数去覆盖书上所有的边。输出最小数字和其中任何一个解决方案思路很显然要去找到所有的叶结点并且将其覆盖，所以先找到一个非叶结点，从此结点出发去寻找其他的叶节点，偶数直接输出结点个数的一半即为最小链数，奇数则向上取整ACCode#include#include#includeusingnamespacestd;/

Kurihada·2020-08-10 04:38

苹果Arm版Mac或推迟到明年发售；Twitter与TikTok就合并美国业务进行谈判；李国庆和俞渝被儿子告上法庭｜Do早报

又是元气满满的一天，先来浏览新鲜的早报吧～【苹果Arm版Mac或推迟到明年发售】此前有消息称在今年9月的iPhone12发布会之后，苹果极有可能会在10月举办第二场硬件活动，发布基于Arm自研芯片的12

DoNews·2020-08-10 00:00

省选拔赛总结——有收获也有遗憾

今天打完了省选拔赛的第二场，累的够呛。

夜幕下的ACM之路·2020-08-09 23:17

Fake Maxpooling 2020 牛客多校第二场f题（两次单调队列维护矩阵最大值）

题目链接https://ac.nowcoder.com/acm/contest/5667/F自闭多校第二场比第一场友好一点d题签到题比上一场的签到题友好多了f题之前一直觉得能做但是不晓得咋做听学长说用单调队列处理两次当时觉得好麻烦然后没写一直划水赛后看了下题解自己写了下感觉其实还好就是第二次维护错了数组

daydreamer23333·2020-08-09 20:11

DOVE-----Vue.js框架入门（二）

第二周学习内容整理（7.13）模板语法8、分支循环结构分支结构（1）v-if（2）v-else~~(3)v-else-if~~(4)v-show:v-show原理：控制元素样式是否显示display：nonev-if

Dove____·2020-08-09 18:00

牛客多校第二场 H（树形dp）

链接：https://www.nowcoder.com/acm/contest/140/H来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述WhiteCloudhasatreewithnnodes.Therootisanodewithnumber1.Eachnodehasavalue.WhiteR

wyj_alone_smile·2020-08-09 15:21

2020杭电多校第二场 In Search of Gold 二分答案+树形dp (HDU 6769)

InSearchofGold题意NNN个点N−1N-1N−1条边的树，每条边有两个可能值ai,bia_i,b_iai,bi，已知有KKK条边的权值为其对应aia_iai，其余的N−K+1N-K+1N−K+1条边的权值为对应的bib_ibi，现在确定KKK条边使得树的直径最小时的答案题解树的直径为树上最长的路径，本题意在最小化最大值，通常这种问题都可以用二分答案解决现在考虑如何快速判断能否在确定答案

linbinwu123·2020-08-09 15:23

2020牛客多校第二场A题 All with Pairs Hash+KMP

AllwithPairs题意记f(s,t)f(s,t)f(s,t)为最大的iii使得s1...i=t∣t∣−i+1...∣t∣s_{1...i}=t_{\left|t\right|-i+1...\left|t\right|}s1...i=t∣t∣−i+1...∣t∣给nnn个串s1,s2,...,sns_1,s_2,...,s_ns1,s2,...,sn，求∑i=1n∑j=1nf(si,sj)2\

linbinwu123·2020-08-09 15:23

嘤嘤嘤多校训练记录

目录嘤嘤嘤多校训练记录牛客多校第一场牛客多校第二场HDU多校第一场HDU多校第二场牛客多校第三场牛客多校第四场HDU多校第三场HDU多校第四场牛客多校第五场嘤嘤嘤多校训练记录国庆大腿的博客yiqzq大腿的博客牛客多校第一场题号标题状态题解

weixin_30374009·2020-08-09 13:03

HDU2018多校第二场部分题目

HDU2018多校第二场部分题目这场打崩了啊，全世界都过的EF全都没出来啊，然后就过了4题啊。。。

wcy_1122·2020-08-09 13:05

20190724杭电多校第二场

没有补题。。倒是又想到了1002的二分做法，比原来好写了不少，也快了不少。#includeusingnamespacestd;#definep_bpush_back#defineFor(i,a,b)for(inti=a;iv[maxn];//第一维下标为LIS长度intmain(){//freopen("in.txt","r",stdin);while(~scanf("%d",&n)){For(i

happy_windman·2020-08-09 11:32

[2019HDU多校第二场][HDU 6591][A. Another Chess Problem]

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6591题目大意：二维坐标系上，所有满足\(5|2x+y\)的点都被设为障碍物，无法通过。现给出一对点，问从其中一点走到另一点的最少移动次数以及对应的方案数（每次可以移动一个单位长度）题解：首先把图画出来，是长这样的图中所有不能被走过的点用红点表示。可以发现（这个是五子棋中的八卦阵）这些点将图中的格点分成

baobu2005·2020-08-09 04:01

2018级《程序设计基础(B)I》期末上机考试重现(第二场）

御坂美琴与妹妹们TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription在[量产型能力者计划]和[绝对能力者进化计划]中，学院都市利用御坂美琴的体细胞总共制作了20001个克隆个体。她们的个体编号分别为00001-20001。其中[00001,20000]号被称为"SISTER"(御坂妹妹),20001号被称为"La

白同学想AC·2020-08-08 00:23

2020牛客多校联赛第二场（BCDF）

文章目录B：Boundary题目翻译例子大意思路代码C：CovertheTree题目翻译例子大意思路代码D：Duration题目翻译例子大意思路代码F：ExclusiveOR题目翻译例子大意思路代码B：Boundary题目题目描述Givennpointsin2Dplane.Consideringallcirclesthattheoriginpoint(0,0)isontheirboundries,

cmm6666·2020-08-07 23:54

牛客网暑期ACM多校训练营（第二场）message

传送门：https://ac.nowcoder.com/acm/problem/16631题意对于直线y=ax+b，给出n个的a[i]和b[i]。m次询问，每次询问给出直线y=cx+d的c[i]和d[i]，如果和给出的n个直线交点的最大横坐标>0，则输出横坐标，否则输出Nocross。题解y=ax+b①y=cx+d②联立①②得：x=-(b-d)/(a-c)=(b-d)/(-a-(-c))。可以看出

只能过样例嘤嘤嘤·2020-08-07 20:00

吴晓波：多卖了三五罐

第二场“新国货首发”直播现场我的第二场“新国货首发”是试图完成一次小小的微创新：在公域流量的平台上，通过驱动品牌商的私域流量运营，打出一套公私域结合、流量共享、引导销售的新模式。

itwriter·2020-08-06 14:00

罗振宇《时间的朋友》2017跨年演讲摘要

2016年12月31日，深圳“春茧”体育馆，“时间的朋友”跨年演讲第二场。时间战场、认知革命、服务升级，罗振宇说，万物皆有裂痕，那是光照进来的地方。

vigel1990·2020-08-06 10:02

BTR比特白银联合出品“原力觉醒”金色电音节郑州站完美落幕

7月30日由BTR比特白银联合金色财经出品的金色电音节第二场在郑州完美落幕！本次电音节是BTR比特白银联合金色财经继深圳电音节后举办的第二场金色电音节。

BTC007·2020-08-06 09:03

3.5小时，吴晓波第二场新国货直播都讲了些什么

/··éé§é1888è¨è§847·°é¤§èé·èè4é°è§¤§§°±¨¤¤¤§é¤§é¨¤é·§èèè§§è·±èè°è°éè§é·èè·PPT¤èè+PPTèè3°°·°±¨§éèè°°·°±§§è§èè°èèéè±èé¨èé§¨¨éè°èéèèè§è§§è°éèèé·èèè·èèTATA¨é¨°è·±¤°±è°¤é¨¤è¤èè·¨è·±°±§èè§§¤27§¨¤¨±¤éèéè·±è¨é

吴晓波频道·2020-08-06 00:00

Keyboard Free （计算几何）2020牛客多校第二场

题目描述Giventhreeconcentriccircleswhoseradiusesarer_1,r_2,r_3r1,r2,r3respectively,and{A,B,C}A,B,Carethemovingpointsonthegiventhreecirclesrespectively.Determinetheexpectedareaof\triangleABC△ABC.输入描述:Thefi

AlanJobs·2020-08-05 16:55

19级暑假第二场训练赛

A题CodeForces-1234AExampleInput35123453122cpp41111Output321想复杂了，直接计算平均值向上取整#includeusingnamespacestd;constintN=110;inta[N],t,n;intmain(){//freopen("in.txt","r",stdin);ios::sync_with_stdio(false),cin.ti

RioTian·2020-08-05 14:00

2020牛客寒假算法基础集训营第二场

A做游戏min(A,Y)+min(B,Z)+min(C,X)B排数字61616161……，可以看出ans=min(cnt6-1,cnt1)G判正误哈希，记得多取几个模数防止被卡。D数三角枚举所有情况即可。500的O(n3)风险大，但这道题可以。听说能用极角排序，呸！我不会E做计数我觉得挺简单的题。传送门对所需满足的式子左右平方，就可以发现规律。只需找到小于等于n的平方数的因数数目之和即可。AC代码

Alone_xiao·2020-08-05 04:16

[2019杭电多校第二场][hdu6601]Keen On Everything But Triangle

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6601题意是说用给定区间内的数字组成周长最大的三角形。大致做法就是求区间第1大，第2大和第3大然后判断是否满足，不满足再求第4大，第5大....。原本以为复杂度爆炸，结果想想发现最坏的情况只是斐波那契的样子，每个区间也不会很大。求区间第i大就套了个主席树1#include2#include3#inclu

weixin_30865427·2020-08-05 02:19

2019杭电多校第二场hdu6601 Keen On Everything But Triangle(主席树)

KeenOnEverythingButTriangle题目传送门解题思路利用主席树求区间第k小，先求区间内最大的值，再求第二大，第三大……直到找到连续的三个数可以构成一个三角形。因为对于一组数，如果不能构成三角形，就小的就是斐波那契数列，因为数的范围在10^9内，所以不会超过50个数，也就是说，我们之间这样暴力地查询，查询次数不会超过50，肯定能找到结果。代码如下#include#defineIN

weixin_30689307·2020-08-05 02:38

2019杭电多校第二场hdu6601-Keen On Everything But Triangle（主席树）

ProblemDescription传送门Nsticksarearrangedinarow,andtheirlengthsarea1,a2,…,aN.ThereareQquerys.Fori-thofthem,youcanonlyusesticksbetweenli-thtori-th.Pleaseoutputthemaximumcircumferenceofallthetrianglesthat

Augetylrr·2020-08-05 01:16

2019杭电暑假多校训练第二场 Keen On Everything But Triangle（主席树）

【题目】TimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1460AcceptedSubmission(s):344ProblemDescriptionsticksarearrangedinarow,andtheirlengthsare.Therearequerys

ccsu_deer·2020-08-05 01:40

2019HDU多校第二场 HDU 6598 Harmonious Army (最小割)

还是第一次见到网络流还能这么见图的找最小割看最大匹配价值的mark学习了割图肯定分成要不和s连要不和t连如果多个点之间还有价值同时在一个集合中比如把a，b割了总价值-最小割我们会把e算进去不丢掉点与点之间的价值割边的时候这些情况都照顾到了我们解方程建边算最小割总价值剪掉这个最小割就是我们匹配的最大价值注释部分跑300ms还是自己板子好啊才90ms#includeusingnamespacestd;

ZHXU1998·2020-08-05 01:35

2019HDU多校第二场 HDU-6602 Longest Subarray (线段树 + 思维)

题意：长度为n的序列，求最大的子序列长度，要求子序列中所出现的数字个数>=k。思路：枚举右边界r，线段树维护左边界l的范围。对于每一个数a[r]来说，我们可以清楚的知道l可以在什么地方放入一个a[r]对于i位置c-1数据不需要出现对于它之前出现的我们是要选择r这个位置的数据的所以我们要把它前一个数据位置到r-1先-1选择r位置就把之前位置在的地方a[r]数据出现减去离a[r]最近的同一个数据数子位

ZHXU1998·2020-08-05 01:34

2019杭电多校第二场 K - Keen On Everything But Triangle （主席树）

题目链接：HDU-6601题意：多组输入，n个数字，q次询问，每次询问区间[L,R]内构成的最大三角形周长是多少，无法构成的话为-1。如果三个数字无法构成三角形，那是不是某一条边大于等于另外两条边的和。那考虑等于，在int范围内是不是最坏的情况是一个斐波那契数列，这个序列长度为44。所以如果一个区间长度大于44的话，我一定可以在44次询问中找到答案，所以我们用主席树维护，每次询问区间第k小，k-1

cy41·2020-08-05 00:09

杭电2019多校第二场 HDU-6598 Harmonious Army（网络流建图+最小割 ISAP模板）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6598题意：多组样例。第一行给出n、m。表示n个人，m对关系。接下来m行描述每对关系，u、v、A、B、C。u、v代表两个人的编号。题目要求把这n个人分为两个集合（假设为A、C），每对关系中的A表示这两个人在同一集合（A）可以获得的值，C表示这两个人在同一集合（C）可以获得值，B（B=A/4+C/3）表示这两

Qingo呀·2020-08-05 00:44

2019多校第二场 HDU6601 Keen On Everything But Triangle（静态主席树，斐波那契数列）

链接：HDU6601KeenOnEverythingButTriangle题意：给出一段长度为N的序列a[1]、a[2]、…、a[N]，Q次询问，每次询问[L,R]区间（a[L]~a[R]）内构成的三角形周长最长的是多少?其中N,Q≤105，1≤a[i]≤109分析：三角形构成条件：两边之和大于第三边。要求构成最大的三角形；所以每次从区间里面选最大的3个进行讨论，例如排好后是q[1]≥q[2]≥q

墓华·2020-08-04 23:43

2019杭电多校第二场1012[线段树求区间覆盖]

1012LongestSubarrayLongestSubarrayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):873AcceptedSubmission(s):265ProblemDescriptionYouaregiventwointegersC,Kand

MekakuCityActors·2020-08-04 23:38

2019杭电第二场多校K - Keen On Everything But Triangle

这是我的题，做的时候有各种问题哈哈哈，我还是换个模版吧，主席树的模版也太坑了，太难过了https://vjudge.net/contest/315187#problem/K题意:其实题意就是给你一个数组，然后m个查询，让你查找区间里的最大能构成三角形的，三个边长之和。题解:这个题其实很好做，就是每次查找区间里最大，次大，次次大的三条边判断能否构成三角形,如果不行，再判断2,3,4……//这里是区间

YoRoll_町·2020-08-04 23:01

2019年杭电多校第二场 HDU-6600 Just Skip The Problem （思维）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6600题意：给你一个数n，让你从区间[0,]找出一个数x，通过一些询问；每次询问都事询问一个y属于[0,],询问结束之后你将得到x&y与y相不相等；问在保证你能精确的确定x的值的情况下，保证最少需要的询问数的情况下，有多少种询问的方式，（你询问的y的顺序可以不同）比如给你一个n=3区间里的数有01234

电竞杜兰特·2020-08-04 23:19

2019年杭电多校第二场 HDU-6602 Longest Subarray （线段树，思维）

题目链接：HDU6602LongestSubarray题意：先给你三个数n，c，k，然后给你n个数a[1],a[2],a[3]...a[n]其中让你求出一个子区间[l,r]对于1~c中的每个数在这个区间内要么不出现要么出现次数大于等于k次，让你求最长的那个区间分析：因为是最长子区间，所以对于任意一个右端点R=i找到满足条件的最远的左端点L就好了当R=i时t[L]=m,代表1~c中有m个数满足条件的