杭电多校第二场

HDU-2017"百度之星"程序设计大赛-复赛-补题

ACM模版这场比赛划水划得十分开心，初赛第二场rating+263rating+263，这场复赛又加了196196，1500+263+196=?1500+263+196=?
f_zyj·2020-07-29 05:15

百度之星初赛第二场1006（二分+尺取）

小小粉丝度度熊Accepts:1075Submissions:5191TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星星小姐呢？首先星星小姐笑起来非常动人，其次星星小姐唱歌也非常好听。但这都不是最重要的，最重
Receiling·2020-07-29 04:26

2020牛客暑期多校训练营（第二场）

A.AllwithPairs#includeusingnamespacestd;typedefunsignedlonglongull;typedeflonglongll;constintmod=998244353;constullbase=2333;constintN=1e6+10;constintM=1e5+10;intn,m;mapmp;//先将字符串的所有的后缀哈希存储统计出现的次数void
Zaller·2020-07-29 04:45

有趣的彩虹花晨读课--《子夜吴歌.冬歌》

我们是上的第二场晨读课，今天
zf征帆·2020-07-29 04:47

[2020智算之道初赛第二场-高校组]Coda的题解集

代码比第一场简单，但是题面给得很长，一不小心读漏了就会吃WA。一开始给的错误样例给我看傻了。又是卡常大赛。声控灯这题挖了不少坑，需要打特判：n=1时，只能在第一层，输出1；n=2时，无论在哪层，两层的灯都是亮的，无法通过看灯判断位置，输出-1；n>2时，如果m=2，则在最顶层或最底层，看灯亮的层数判断一下就行，m=3，就是中间那个层数。#includeusingnamespacestd;intma
Coda Limit Exceeded·2020-07-29 04:57

百度之星第二场（前四道签到题）

如果你需要查看题目，请点击下方↓百度之星第二场题目因为是水题嘛，所以就不多赘述了。
拙尘·2020-07-29 04:25

家校共育，爱心陪伴——“安丘市家庭教育工作培训”心得与感悟

伴随着安丘市第二场瑞雪的落幕，我有幸接到幼儿园邀请参加本市“家庭教育工作培训”。本次会议由教育局副局长孙献良主持，教育局局长闫振允对我市家园共育工作作总结性发言。
林木木公主·2020-07-29 04:34

2020暑假牛客多校训练营第二场

文章目录F.FakeMaxpoolingC.CovertheTreeB.BoundaryJ.JustShuffleH.HappyTriangleF.FakeMaxpooling题目描述给定一个n∗mn*mn∗m的矩阵，矩阵的每个值为a[i][j]=lcm(i,j)a[i][j]=lcm(i,j)a[i][j]=lcm(i,j)，求该矩阵中所有k∗k子矩阵的最大值之和。思路k为固定长度，求滑动区间的
这知识它不进我脑子啊·2020-07-29 03:25

2020hdu多校第二场 6772 J-Lead of Wisdom【预处理+dfs】

目录题意解题思路代码题意链接：LeadofWisdom给出n个物品，每种物品有一个种类t，四个属性a,b,c,d,每个种类最多选一件物品，求下式的最大值(100+∑ai)(100+∑bi)(100+∑ci)(100+∑di)\displaystyle\left(100+\sum_{}a_i\right)\left(100+\sum_{}b_i\right)\left(100+\sum_{}c_i\
+0呐~·2020-07-29 03:53

牛客多校第二场 F-Fake Maxpooling（单调队列）

目录题意解题思路代码题意一个n*m的矩阵Ai,j=lcm(i,j)(i与j的最小公倍数)，求其所有k阶子矩阵的最大值之和范围：1≤n,m≤50001#include#includeusingnamespacestd;typedeflonglongll;intn,m,k,a[5001][5001],b[5001][5001],l,r,dl[5001];llans;llgcd(lla,llb){if(
+0呐~·2020-07-29 03:53

【奇葩说观点整理 第一季】 情侣之间该不该看伴侣手机 20141207 18进12第二场

导师：马东高晓松蔡康永女神：Hold住姐谢依霖正方（该）：蔡康永谢依霖马薇薇范湉湉反方（不该）：高晓松纪泽希刘煊赫艾力初始分数：正33反67反方一辩纪泽希：（33:67）偷看伴侣手机没有尊严，可以有更高尚的方式表达对伴侣的关心正方一辩范湉湉：（54:46）1、看伴侣手机是为了爱，想了解伴侣的一切，尤其是难言之隐2、大部分人都产生过看伴侣手机的想法，不要压抑自己的天性，若没产生过，则是对伴侣的不关心
温馨温馨啊·2020-07-29 02:55

2020杭电多校第一场题解1004，1005，1009

4.DistinctSub-palindromes题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6754思路子回文串最少，n=4时，可以构造abcabcabc…这样的字符串，因为这样除了a，b，c就不会产生其他的子回文串并且使得最低的为3个，个数都为C（26,3）*A（3,3）；代码#include#include#include#include#in
Kurihada·2020-07-29 00:30

2020杭电多校集训-Distinct Sub-palindromes

题目：Sisastringoflengthn.SconsistsoflowercaseEnglishalphabets.YourtaskistocountthenumberofdifferentSwiththeminimumnumberofdistinctsub-palindromes.Sub-palindromeisapalindromicsubstring.Twosub-palindromes
world_started·2020-07-28 23:53

2020 杭电多校 #1

E-FibonacciSumHDU-6755解题思路：二项式展开：AC代码：#includeusingnamespacestd;typedeflonglongll;constllMod=1000000009;constllM=616991993;constintMaxk=100005;llN,C,K,T;llnum[Maxk];voidCal_Num(){num[0]=1;for(inti=1;i
呃呃...·2020-07-28 23:36

2020牛客暑期多校训练营（第二场）

B-Boundary题意：二维平面上有nnn个点，需要找到一个经过原点(0,0)(0,0)(0,0)的圆（半径自定），使得这个圆的圆弧经过尽可能多的那nnn个点中的点，并且输出最大经过点的个数。思路：三个点可以确定一个圆，算上必须经过的原点，我们就还需要再在这n个点中找两个出来，然后确定他们的圆心，这样枚举出所有可以构成的圆心(因为有可能不能构成，就是三点共线的时候)，选出最多的那一个就是最多点经
ccsu_gcr·2020-07-28 23:41

[2020年牛客暑假第二场] B、Boundary

题目链接：Boundary题意：给你n个点，让你找最多有多少个点共圆并且该圆过原点。题解：首先我们知道三个点即可确定一个圆（三点不共线），可以通过任取两个线段的中垂线交点得到圆心。那么我们可以通过记录交点出现次数最多的点即为合适的圆心。问题来了？当我们知道合适的圆心是多少时，我们如何计算符合题目要求的点的个数。我们可以继续用"三点定圆"的原理，首先圆必过原点，这已经确定一个点了，然后我们枚举时可以
张小生的先生·2020-07-28 22:44

2020牛客暑期多校训练营（第二场） C Cover the Tree

假设叶子节点是L个。首先可以证明下界是L+12\frac{L+1}{2}2L+1。所以我们先把叶子节点抽出来，然后通过dfs序排序好。记为[1,L][1,L][1,L]然后连接[i,i+L2](iL/2l>L/2l>L/2，那么子树到根节点的链肯定会被[r−L2，r][r-\frac{L}{2}，r][r−2L，r]遍历到。假设lL/2r>L/2r>L/2同理，也会被遍历到。#include#in
weixin_44019404·2020-07-28 22:10

2020牛客暑期多校训练营（第二场）——B

题意：给定n个点，让更多的点落在同一个经过原点（0，0）的圆上，求出最多的点数。题解：固定一个点，再遍历一遍其他点，加上原点，每次三个点，可以确定一个圆，手动推出圆心坐标的公式，然后遍历出有多少个点落在这个圆上，求出最大值即可。推圆心坐标：两点确定一条直线，三点求出两条直线，再求出这两条直线的垂线，再求出两条直线的交点即可。#includeusingnamespacestd;typedeflong
ZzzzGgggHhhh·2020-07-28 22:00

2020牛客暑期多校训练营（第二场）——H

HappyTriangle链接：https://ac.nowcoder.com/acm/contest/5667/H来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述Givenamultiset{MS}MSand{q}qoperations.{MS}MSisemptyinitailly,andop
ZzzzGgggHhhh·2020-07-28 22:00

2020牛客暑期多校训练营第二场

BBoundary对于圆而言有三点定圆定理和相关公式。其中x0，y0坐标为圆心坐标。我们利用三点定圆定理求出的圆心坐标来判断是否点在同一圆上。除开原点，每次确定圆还需要两个点。若圆上除了原点还有N个数据点，那么每个数据点都能和其他(N-1)个点确定这个圆，那么我们通过两个点确定的圆心数和圆上的点数有这样的关系。C(N,2)*(圆上的点的数量)=圆心的重复出现的次数。其实比赛是可以做出来的，因为思维
刚刚不是gg·2020-07-28 22:18

2020牛客暑期多校训练营（第二场）All with Pairs

传送门：AllwithPairs更好的阅读体验：https://www.cnblogs.com/lilibuxiangtle/p/13301986.html题意：给你n个字符串，求出，f(si,sj)的意思是字符串si的前缀和字符串sj后缀最长相等部分。题解：先对所有的字符串后缀hash，用map记录每个hash值（后缀）有多少个一样的。这个地方后缀的hash值可以将字符串倒过来求，每次乘以bas
只会签到题·2020-07-28 22:11

2020牛客暑期多校训练营（第二场）(BCDF题解)

题目大意：给你两个时间，要你求他们差了多少秒。思路：python的datetime搞搞就好了。代码：importdatetimeif__name__=="__main__":d1=input()d2=input()d1=datetime.datetime.strptime(d1,"%H:%M:%S")d2=datetime.datetime.strptime(d2,"%H:%M:%S")if(d1
深入人心·2020-07-28 22:11

回放《春风十里，不如有你》的学习，体会

这是互加美丽乡村网络公益课堂助学培训第二场，根据安妮老师的分享，让我们知道了开学第一周，有31位网师授课；累计超过1.5万班(次)学习；共15门课程给学生，36位课程助教老师参与打卡反馈，制作精美视频；
刘应祥贵州开阳南江乡新隆小学·2020-07-28 21:37

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

ProblemAEddyWalkerhttps://ac.nowcoder.com/acm/contest/882/A题意：题解：C++版本一#includeusingnamespacestd;typedeflonglongll;constintmod=1e9+7;llpower(lla,llb)///a是底数，b是次幂{llans=1;for(;b!=0;b>>=1){if(b&1)ans=(l
STZG·2020-07-28 21:16

2020牛客暑期多校训练营（第二场）B-Boundary

题目链接：https://ac.nowcoder.com/acm/contest/5667/BGiven{n}npointsin2Dplane.Consideringallcirclesthattheoriginpoint{(0,0)}(0,0)isontheirboundries,findtheonewiththemaximumgivenpointsonitsboundry.Printthema
Baolar_Code·2020-07-28 21:16

2020杭电多校第2场

1题：并查集题解：我们先将我们的亮度从大到小排序，然后我们依次加入x点，并且加入和这个点相连的所有点，如果新加入的y点的亮度大于x点，那么我们就把他们合并。在之后我们计算答案的时候，对于x节点，当需要删除他的时候他已经减去了他的父亲节点的亮度了，所以只需要再减去剩下的d−dfatherd-d_{father}d−dfather的答案。所以最后求一下和就可以了。#includeusingnamesp
行走天涯的豆沙包·2020-07-28 21:27

C-Cover the Tree（2020牛客暑期多校训练营（第二场））（找规律）

C-CovertheTree（2020牛客暑期多校训练营（第二场））（找规律）时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat
Dream Flying Eagle·2020-07-28 21:42

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

2020牛客寒假算法基础集训营第二场前言比赛ACA.做游戏简明题意牛牛和牛可乐进行了多轮游戏，牛牛总共出了A次石头，B次剪刀，C次布；牛可乐总共出了X次石头，Y次剪刀，Z次布。
dan__zh·2020-07-28 21:10

ACM训练联盟周赛第二场

#ACM训练联盟周赛第二场ACM训练联盟周赛第二场代码地址Ａ格式化输出B.Zeratul与塔防游戏先预处理出来覆盖每一个点的区间的最远右端点是多少，然后二分答案，并从1…m扫，如果不满足就修改从i到nxt
海边拾贝的言·2020-07-28 20:39

2019年NBA总决赛第二场观感

不知是巧合还是天意，34分成了一个不吉利的数字，总决赛第一场库里得到了全场的最高分34分，但勇士却输了，这一场——总决赛的第二场，伦纳德也得到了全场的最高分34分，同样，猛龙也尝到了失败的滋味。
梅西二世·2020-07-28 18:06

#还乡手记#大龄未婚女青年观摩一场新式农村婚礼

第二场是邻居大我几岁的小伙伴娶媳妇，这个小伙儿据说正在念博士，即将毕业
群青666·2020-07-28 18:23

18年初雪——“无证之罪”和“葬爱家族”系列

昨晚下了第一场雪姗姗来迟今天特意早起徒步去上班路上看到大群人在挤公交也有人小心翼翼的骑电动车还有人骑共享单车边走边想这仿佛是无证之罪的画面不表现初雪的纯洁而是展示初雪的覆盖图片发自App三轮车废弃的铁路在使用的铁路仓库涂鸦墙错综的仓库孤单的自行车踽踽独行形单影只奔走葬爱，80后懂红围巾黄玫瑰随手撒下来的黄玫瑰葬花笑容彩色的木马超级玛丽白马王子仙人掌第二场雪椅子火车图片发自
小金桔·2020-07-28 18:40

#hi小姐带你复盘# 12/365 不断挑战

今年第二场客户年会主持.这一场全程的流程是我和同事设计.所以更为顺畅和放松.因为朗诵开始练习主持.公司内部主持开始被客户认可开始在客户这里又有了新的人生体验.第一场虽然没有出什么大错！
黄燕hye·2020-07-28 16:18

2020牛客暑期多校训练营（第二场）H Happy Triangle —— 权值线段树，离线

题意：现在有一个multiset，每次有三种操作：1x往multiset里塞一个x2x删掉multiset里的一个x3x询问是否能从multiset中找出两个数使得他们和x能够构成一个非退化三角形题解：那么这道题我一看他就是个权值线段树，但是由于一些小bug，我调了几个小时，最后靠着队友的强力对拍才找到。。。太难了首先我们知道对于操作3，有两种情况：1.x是最大的边：那么就从set中找到比x小的最
天翼之城·2020-07-28 12:44

谢师宴之感慨

本来在参加完第一场谢师宴的时候就想着来写点什么，由于当时的感受并没有那么的强烈，所以就放弃了…直到昨天参加完第二场谢师兄，我的感受异常的强烈，时不时的就会有某句话戳中我的泪点～估计导师和师兄都会看到～虽然我觉得当时的自己一定很丑
青小桥·2020-07-28 11:36

HDU5745(2016多校第二场)——La Vie en rose（bitset，动态规划）

LaVieenroseTimeLimit:7000/3500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2329AcceptedSubmission(s):706ProblemDescriptionProfessorZhangwouldliketosolvethemultiplepatternmatc
say_c_box·2020-07-28 10:47

2020牛客暑期多校训练营第二场Cover the Tree

CovertheTree题目大意：给定一个无根树，你需要选择最少数量的链，使得树上的所有边都被至少一条链覆盖。输出最少数量，和对应的解。如果有多解，输出任意一个即可。**输入：第一行：n(1≤n≤2×10^5)接下来n-1行每行包含两个整数u,v(1≤uusingnamespacestd;constintMAXN=2e6+5;vectorvec[MAXN];intn,u,v,ans,a[MAXN]
2018summerljy·2020-07-28 10:48

2020牛客暑期多校训练营第二场Boundary

Boundary题目描述：给定平面上n个点，考虑所有原点(0,0)在边界上的圆，找出最多有几个点可以在同一个圆的边界上。输出数量。输入：第一行：一个整数n(1≤n≤2000)接下来n行每行有两个整数x,y(|x|,|y|≤10000)，表示一个点的坐标（x，y）输出：只有一行包含一个整数，表示答案。样例输入：411022022样例输出：3思路：枚举点，然后再枚举另一点，通过圆心公式代出圆心坐标，然
2018summerljy·2020-07-28 10:48

2020牛客暑期多校训练营（第二场） J Just Shuffle

初始序列1,2,3,4,5…设为a,有一个置换p，a置换k次后成了b；题目给了b，k，求a置换一次的结果；对于b可以求出一些循环节，长度设为r，设一个数z，使得zk%r==1；即a转zk次后为1；即是答案；z可以用逆元也可以直接试，不超过r；#includeusingnamespacestd;typedeflonglongll;#definepbpush_backconstdoublePI=aco
ryougi_·2020-07-28 10:11

2020杭电多校第一场Leading Robots

第九题：LeadingRobots题目：Sandylikestoplaywithrobots.Heisgoingtoorganizearunningcompetitionbetweenhisrobots.Andheisgoingtogivesomepresentstothewinners.Robotsarearrangedinaline.Theyhavetheirinitialposition(d
星汐=w=·2020-07-28 10:07

2020牛客多校第二场 A , J 题

J题JustShuffle题意：已知置换e={1,2,…,n}变换k次后得到一个置换a(已知),求置换e变换一次得到的置换x。题解：这题我们能想到，对于变换规则，会存在一些环，意味着变换环的大小后置换不变。我们针对每个环考虑，设环的大小为len，变换一次的状态等价于变换len*y+1次，那我们从已知考虑，已知变换k次后的状态，那么我们就能推出变换2*k，3*k，4*k,…,次后的状态(我们将变换k
ccsu_Tomcat·2020-07-28 09:48

2020杭电HDU-6768多校第二场Lead of Wisdom（暴力DFS）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6772博客园食用：https://www.cnblogs.com/lonely-wind-/p/13374448.htmlCSDN食用：https://blog.csdn.net/qq_43906000/article/details/107569361ProblemDescriptionInanonl
lonely_wind_·2020-07-28 09:35

2020杭电HDU多校第二场New Equipments（三分+费用流）

ProblemDescriptionLittleQ’sfactoryrecentlypurchasedmpiecesofnewequipment,labeledby1,2,…,m.Therearenworkersinthefactory,labeledby1,2,…,n.Eachworkercanbeassignedtonomorethanonepieceofequipment,andnopiec
lonely_wind_·2020-07-28 09:03

2020牛客暑期多校训练营（第二场）C.Cover the Tree

2020牛客暑期多校训练营（第二场）C.CovertheTree题目链接题目描述Givenanunrootedtree,youshouldchoosetheminimumnumberofchainsthatalledgesinthetreearecoveredbyatleastonechain.Printtheminimumnumberandonesolution.Iftherearemultip
旺 崽·2020-07-28 09:53

2020智算之道-热身赛第二场-高校组第二场

水一篇题解，不多解释热身赛A题可以看到，n只有1e5，m只有100，直接暴力就可以了，开一个1e5大小的桶标记所有数字，如果这个数字是ai的倍数，标记被淘汰，执行m次。其他方法，大概可以试试把m个数字素因子分解，然后用类似线性筛的方法预处理，但是估计跑的更慢···#include#includeusingnamespacestd;constintN=1e5+1;inta[N]={0};intmai
yingyingying002·2020-07-28 09:20

2020牛客暑期多校训练营（第二场）C Cover the Tree

题目描述Givenanunrootedtree,youshouldchoosetheminimumnumberofchainsthatalledgesinthetreearecoveredbyatleastonechain.Printtheminimumnumberandonesolution.Iftherearemultiplesolutions,printanyofthem.输入描述:Thef
柠檬咕咕咕·2020-07-28 09:42

2020牛客多校(第二场) H. Happy Triangle (权值线段树)

DescriptionGivenamultisetMSMSMSandqqqoperations.MSMSMSisemptyinitailly,andoperationsareinthreetypes,whichareasfollows:insertanelementxxxintoMSMSMSeraseanelementxxxfromMSMSMSgivenanintegerxxx,determine
chr1st0pher·2020-07-28 09:49

2020牛客多校(第二场) B. Boundary (计算几何)

DescriptionGivenn{n}npointsin2Dplane.Consideringallcirclesthattheoriginpoint(0,0){(0,0)}(0,0)isontheirboundries,findtheonewiththemaximumgivenpointsonitsboundry.Printthemaximumnumberofpoints.InputThefi
chr1st0pher·2020-07-28 09:49

2020牛客暑期多校训练营（第二场）B.Boundary(计算几何)

B-Boundary题意：给定原点及n个点，找到一个圆使得尽可能多的点在圆上题解：三点可以确定一个圆，原点固定，遍历两个点去确定圆心，并用map保存圆心，当再次得到一个相同的圆心时，map++（圆心相同，且有共点必定为同一个圆）为避免重复计算某一点，每次遍历完第一维之后，清空map，相当于每一次固定原点和定点P，遍历第三点Q，最后结果要加上P由于圆心推导的式子有点小问题，所以一直只能过95%（55
Z.rush·2020-07-28 09:53

2021届嵌入式软件开发岗位的秋招准备与笔试模拟

嵌入式软件开发的笔试顺丰科技2019秋招嵌入式软件开发工程师客观题合集商汤科技2018秋招嵌入式软件工程师笔试第一场商汤科技2018校招嵌入式软件工程师笔试第二场寒武纪2019秋招嵌入式软件开发岗笔试（
昔时扬尘处·2020-07-28 09:45
上一页 53 54 55 56 57 58 59 60 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他