第四场

GDOI2017模拟 第四场（4.24~4.26）

最后一场模拟了，要认真做啊！还有终于到了真.仿真模拟，终于换机房做题了。Day1一看题，第一题就是字符串，很爽，想了想两个字串的lcs是SAM的fail树上对应节点的lca，现在求lcp，那么把字符串反一下就可以了，直接dp一下就很水了。看下一题。这个博弈题，怎么这么熟悉，这似曾相识的感觉…这不是前几天才做过的原题吗！！！但是想不起来怎么做了，花了几分钟重新推了一下，想起来是用bitset维护一下
YxuanwKeith·2020-08-22 01:20

乘风破浪的姐姐烂尾了？新一期节目告诉你，人生的好戏在后头！

在第四场公演上，特别嘉宾杨澜的一个问题，把黄晓明和观众问住了：男性强势，就会被说霸气；换成了女性，为什么变成了没有女人味呢？到底什么才是女人味？为自己的生活努力拼搏的样子，就是最美的女人味。
年糕妈妈·2020-08-22 00:00

足球比赛

第一场比赛我们去了红岛中心小学我们和银海学校一起踢足球比赛我们进了三个球他们进了一个球，第二场比赛我们和加工区小学一起踢足球比赛我们进了零个球他们进了六个球，第三场比赛我们和红岛中心小学踢的我们进了零个球他们进了四个球，第四场比赛我们还是跟着加工区小学踢的我们进了一球他们进三球
NoahTNT·2020-08-21 09:54

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

打得头皮发麻。。。A比赛的时候维护了每个phi的取模，卡常卡过了。听说有O(n+log2n)O(n+log2n)的牛逼算法，就学习了一下。看了下指数循环节，发现好像数据水了，直接mod都能过。#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;llmod[30]={1000000007,1000000006,5000
MrBird_to_fly·2020-08-20 22:11

2020 牛客暑假训练营补题 （第四场）

第四场B题题目描述题目思路代码B题题目描述这个题目的意思就是给出一个变量n，代表测试组数，每一行给出式中所需要的x，c。要你计算每一行上式输出的值。
Amaranthzf·2020-08-20 22:50

【恩波格斗】嘴炮惨败后首次发声：我确实输了，但我要在爱尔兰二战小鹰

这也是嘴炮MMA职业生涯的第四场失利。赛后的嘴炮心情低落，而且还挨了小鹰堂弟的拳头，非常沮丧。但是嘴炮最终还是在社交平台发声：这是一场很好的比赛，小鹰打出了好的重击，我确实输了。
销售技巧·2020-08-20 21:10

给我一次首发，我还你一个杜兰特

雄鹿今天在主场战胜太阳后，迎来了最近五场比赛的第四场胜利。在队内的二当家贾巴里·帕克受伤后，能取得如此好的成绩，比斯利的发挥功不可没。
荣耀小悦悦·2020-08-20 07:50

马刺的困难还未结束，而你无所畏惧

辉煌终会过去马刺的比赛不用看，一醒来又是一场惨败……像往常一样，看到了NBAApp的比赛推送消息，才发现原来今天凌晨三点半，马刺与勇士的季后赛首轮第四场比赛已经结束。
E常·2020-08-20 07:25

大屏 旋钮换挡 拼色真皮混搭 哈弗换代H6内饰不输50万豪车

今日特别预告：直播第三季“兴风作浪的爆款车”第四场将于7月15日（明日）16:00来袭，出场的车型是卡罗拉，本场直播将由徐捷、小歪为大家呈现。
30秒懂车·2020-08-19 20:25

NBA季后赛首轮雷霆队先下一城后，被爵士队直落三盘逼入绝境！

西部第四和第五之间的对决比想象中的要激烈得多，尤其是双方在第四场交手中的犯规冲突不断，最终雷霆队在大比分上以1比3落后对手爵士队……NBA季后赛首轮雷霆队在捍卫主场先下一城之后，目前已经被对手爵士队完成三连击
陈晖之体育·2020-08-19 17:34

拆书帮7.1《科学学习》全国共拆南京玄武分舵

2018年7月1日，参加了拆书帮南京玄武分舵的线下拆书活动，这是我个人参加的第四场线下拆书活动，第三场全国共拆活动。
修行路上的书生·2020-08-19 15:57

牛客多校(2020第四场)H Harder Gcd Problem

题目链接：https://ac.nowcoder.com/acm/contest/5669/H题意：把1~N的数分成尽量多的组（俩个为1组），使得每组gcd大于1.输出任意一种方案题解：p*2>n的p必然不能匹配，将他们除去倒序枚举所有质因子p，考虑所有是p的倍数、且未被匹配的书，任意将他们匹配，如果个数是奇数就留下p*2最后把偶数随意匹配一下1#include2#include3#include
Mr__wei·2020-08-18 20:00

牛客多校(2020第四场)F Finding the Order

题目链接：https://ac.nowcoder.com/acm/contest/5669/F题意：有俩条平行线AB,CD给出AC,AD,BC,BD，问AB//CD还是AB//DC题解：找到这四个距离的最大值如果最大值来自AD,BC则是AB//CD，否则为AB//DC1#include2#include3#include4#include5usingnamespacestd;67inta,b,c,
Mr__wei·2020-08-18 19:00

牛客多校(2020第四场)B Basic Gcd Problem（质因数分解）

题目链接：https://ac.nowcoder.com/acm/contest/5669/B题意：那本题只要求出n的质因子个数即可1#include2#include3#include4#include5#include6#include7usingnamespacestd;89#definelllonglong10constintN=1e6+5;11constllMOD=1e9+7;1213i
Mr__wei·2020-08-18 18:00

湖南多校对抗赛网络赛第五场

五一回去导致没有打成第四场其实也就是浙江省赛，还好不要慌，就是要补的题多了好多这次我和罗大佬，py，hls一队切了两个水题，其中还有一个水题因为数据问题交不上去，没错就是c题，但是在cfgym上面显示的是
weixin_30629977·2020-08-18 09:21

hdu6070 多校第四场 线段树+二分

看了题解才知道这怎么做，其实之前做过一道类似的线段树的题这里，但是比赛的时候还是没有做出来。根据官方给的题解其实我们要求的就是这个size(l,r)r−l+1那么我们令ans=size(l,r)r−l+1现在就是求一个最小的ans，我们来二分枚举答案，也就是说如果存在：mid>size(l,r)r−l+1那么也就是说二分应该缩短右区间，反之亦然。我们通过简单的变化得到size(l,r)+l∗mid
touwangyi·2020-08-18 09:22

hdu6070 二分+线段树 2017多校第四场1004

题意题目转换后的意思其实就是给你n个数，让你求一个区间[l,r]使该区间内不同数的个数/区间长度最小并输出该值，精度范围是1e-4。题解网上看了一些博客，都说是分数规划，我还没学，所以不知道。不过按网上来说：对于区间最优比率问题（分数规划问题），常规的解法是二分答案来求。我觉得这题最主要的其实就是怎么想到用二分，这个很关键。二分为mid时，如果一个区间满足size(l,r)/(r-l+1)usin
WilliamSun0122·2020-08-18 08:53

杭电2019多校第四场 Minimal Power of Prime (数论+思维)

MinimalPowerofPrimeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):5331AcceptedSubmission(s):328Statistic|Submit|Clarifications|Back题意：把一个数质因数分解，求所有质因数中的最小指数题
熙言丶·2020-08-18 01:42

Count New String 牛客第四场C题解

题解：对给出的方程式进行几次递推后可以得到答案就是一次变化得到的所有字符串的不同的子串种类数。很显然这个转换后的问题是广义后缀自动机的模板题。不过我们不可以一次次处理出所有的这样的后缀再一个个地插入到广义后缀自动机里面求解答案，那样的做法显然会tle。这时候注意到题目说字符集只有a到j这10个字母，那么最坏的情况这些字符串就是：aaabbbaaabbbccc这样的形式，最多是10N。我们从右往左枚
V4yne.·2020-08-17 14:12

2020牛客暑期多校训练营（第四场）H.Harder Gcd Problem（把1到n分为不互质的数对，找最多的对数）

题目大意：把1到n分为不互质的数对，找最多的对数思路：先从最大的质因数开始找，因为小的比大的更容易匹配，所以贪心的从大的开始找。首先要预处理出所以数的最大质因数。然后根据质因数从大往小找，当质因数大于n/2的时候就找不到配对了。估计是偶数直接配对，如果是奇数讲2*p留出来，这样留到最后，这些数必定有2的公因子。代码:#include#include#include#include#include#
lalalzo·2020-08-17 05:06

2020杭电多校第四场 B题 Blow up the Enemy（简单求概率）

题面：BlowuptheEnemy思路：思路简单，比赛憨，我是铁憨憨。由于两个人都只有100HP100HP100HP，所以对于每种武器，我们都可以算出该武器击杀对方的时间。攻击次数为：⌈100a[i]⌉\left\lceil\cfrac{100}{a[i]}\right\rceil⌈a[i]100⌉击杀对方的时间为：(⌈100a[i]⌉−1)∗d[i](\left\lceil\cfrac{100}
短尾黑猫·2020-08-15 15:44

2019牛客暑期多校训练营（第四场）A-meeting

题目链接：A-meeting题意：给你n个点的图，有k个人在k个点上，他们要聚到一个点，求所有人都聚到一起的最短时间题解：这道题其实就是找k个人中最远的2个点，他们距离的一半就是答案#include#include#include#include#include#include#includeusingnamespacestd;constintSize=1e5+5;intn,m;intf[Size
HHYXHH·2020-08-15 04:43

2019牛客暑期多校训练营（第四场）K-number

题目链接：K-number题意：给你一个0-9组成的字符串，统计有多少个子串能被300整除题解：弄一个前缀数组，前缀和对3取余，统计的时候，当前位是0，结果就+1，如果前面一位也是0，就看与当前位前缀数组中相同值的有多少，因为同前缀的子串是能被3整除的#include#include#includeusingnamespacestd;typedeflonglongll;#defineSZ66666
HHYXHH·2020-08-15 04:43

2019牛客暑期多校训练营（第四场）J-free

题目链接：https://ac.nowcoder.com/acm/contest/884/J题意：给你n个顶点的图，能把期中k条边置为0，给定起点，终点，求最短路题解：把它当成一个k+1层的图，到下一层时，这条边的值为0，dis[i][j]表示第j层，起点到第i个点的距离，可以用spfa#include#include#include#include#includetypedeflonglongl
HHYXHH·2020-08-15 04:43

多校联赛第四场

因为题目中有一道题直接写着强连通，gby上来就马不停蹄的去写了。我看了下1008题应该是水题，只要统计一下字符串中he的个数，然后看下连续的情况下有多少种情况。我看yyf没事儿，就让他推规律，我直接打码求he出现的个数。他写了几组，发现就是个斐波那契数列。我打下表，代入代码中，提交1A。然后我看第一题和最后一题提交的人比较多，我去看第一题，yyf看最后一题，正在想第一题的时候，gbyA掉了第四题，
子在梦中曰·2020-08-14 05:42

2020杭电多校 第四场 1004 Deliver the Cake（拆分点+堆优化最短路）

2020杭电多校第四场1004DelivertheCake（拆分点+堆优化最短路）题目http://acm.hdu.edu.cn/showproblem.php?
皓洲·2020-08-13 22:41

【2019杭电多校训练赛】HDU6620 / 1007-Just an Old Puzzle 题解

原题链接：HDU6620/1007-JustanOldPuzzle这是一个组合数问题，参考了一下：2019杭电多校JustanOldPuzzleHDU-6620数字华容道有解-mmk272019HDU多校第四场
Drmon.·2020-08-13 22:36

2017暑假第二阶段第四场 总结

T1果冻怪时间限制1s空间限制128MB问题描述小南和小开在三友路上养了很多只果冻怪。我们可以将三友路想象成一根长度无限的数轴，在这上面生活着n只果冻怪。每经过一秒，一只果冻怪便会分裂成两只。具体来说，一只坐标为x的果冻怪，会分裂成两只分别在(x−1),(x+1)上的果冻怪，并且原来在x上的果冻怪会消失。由于生存空间有限，若一个位置上有不少于P只果冻怪，那么会立刻消失P只。经过测定P=10^9+7
rgnoH·2020-08-13 18:25

杭电第四场 Go Running 二分图

GoRunning题目链接题目大意一些人在跑步，从任意一个位置开始，向左或向右跑，速度都为1m/s。现在已经知道在ti时刻xi位置上出现了至少一个人，问最少有多少人在跑步题解先说一说比赛的时候的不足:想到了往右跑的人在任意时刻t-x一定是相等的。想到了往左跑的人在任意时刻t+x一定是相等的。现在就是找一些值覆盖这n个点。。然后就不会了，感觉有点像二分图，但是一直不知道怎么搞，像是脑子死机了一样。还
李wa·2020-08-13 18:08

HDU 6620 - Just an Old Puzzle(2019杭电多校第四场1007题)

JustanOldPuzzleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):645AcceptedSubmission(s):411ProblemDescriptionYouaregivena4×4grid,whichconsistsof15numbercell
Ripcord丶·2020-08-13 17:02

**HDU6805(多校第四场）.Deliver the Cake（拆点+最短路）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6805题意:张三送蛋糕，使用左手或者右手拿，小镇有三种L、R、M，L只能够左手拿蛋糕通过，R只能右手拿蛋糕进入，M是任意手都可以。n个小镇各自有对应方式，张三每一次换手拿蛋糕都需要消耗x秒。然后有m条路来连接这些城镇（无向），每条路有长度d，每单位长度耗时1秒，现在要求最短时间从s地把蛋糕送到t地解题思
Buyi.·2020-08-13 15:16

2020杭电多校第四场 Go Running（二分图最小点覆盖）

题目链接比赛时一直以为是贪心题，结果一直被卡死,只能说这应该是一道非常经典的二分图问题。将每个点放在坐标轴上，即（t,pos+vt），而已知v为1，而在同一条斜率为1或-1的直线上的点可能都是同一个学生，所以这就转化成了非常经典的最小点覆盖问题，最少用多少条斜率固定线可以覆盖所有的点。同时，我们可以把经过每个点的斜率为1和-1的直线与坐标轴的交点求出来，因为数据很大，记得离散化处理。因为最小点覆盖
kaka0010·2020-08-13 15:00

2020牛客暑期多校训练营（第四场）补题

F题目：题意：方法一：#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){longlonga,b,c,d,p=0;cin>>a>>b>>c>>d;if(pusingnamespacestd;intmain(){intt;cin>>t;while(t--){longlonga,b,c,d;cin>>a>>b>>c>>d;if(a-bu
月忆浅香·2020-08-13 13:22

NOIP 2018训练赛第四场

正题A.求和给一个n行t列的矩阵，矩阵第i行第j列的元素是i+j。定义矩阵第i行的积为第i行所有元素的乘积。现在要你求矩阵所有行的积的和。答案可能很大，所以mod1000000007输出。100%,1≤T≤100001≤n≤1e10,1≤t≤1000也就是求：B.刷题你打开了某著名OJ准备刷题。这个OJ上一共有nn道题，并且你知道你刷第ii道题会获得aiai的智慧值。对于每道题你都有两种选择：嘴巴
Deep_Kevin·2020-08-13 11:51

2020牛客多校 第四场 B-Basic Gcd Problem （数论 + 线性筛 + 快速幂）

题目链接:B-BasicGcdProblemDescription题意：给出n,c，求c的n的质因数个数的次方AsagreatACMer,ZYBisalsogoodatmathandnumbertheory.ZYBconstructsafunctionfc(x).suchthat:Givesomepositiveintegerpairs(ni,cc),ZYBwantstoknowf{ci}(ni)
_Daredevil_·2020-08-13 11:59

2020杭电多校第四场1002、1004、1005，1011、1012、1007

12.LastProblem题目传送门LastProblem思路以n为中心，它的上下左右分别为a,b,c,d，同时n也是a的下，b的上，c的右，d的左所以a+c=b+da+c=b+da+c=b+d，令a=1，c=4，则b=2，d=3然后逆序dfs构造即可代码#include#include#include#includeusingnamespacestd;//#defineTDS_ACM_LOCA
Kurihada·2020-08-13 11:19

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

A.All-with-PairsG.Greater-and-Greater第三场C.Operation-LoveE.Two-MatchingsF.Fraction-Construction-ProblemG.Operating-on-a-Graph第四场
MorphLing_·2020-08-13 10:55

2020杭电多校训练（第三、四场）

目录第三场1005.Little-W-and-Contest1007.Tokitsukaze-and-Rescue1008.Triangle-Collision1006.X-Number第四场1004.
MorphLing_·2020-08-13 09:15

牛客网暑期ACM多校训练营（第四场）A.Ternary String（扩展欧拉定理）

题意每秒钟2后面加一个1,1后面加1个0，然后删除第一个字符，问需要多少秒才能删完、题解可以发现：0会使答案加1,1会使答案T*2+2，2会使答案T变成(2^(T+1)-1)*3，所以一边计算即可，但是由于要取模，所以需要扩展欧拉定理，证明转载自http://blog.csdn.net/synapse7/article/details/19610361，我也就不在这说了，自己也不太懂；考虑到可能会
ACTerminate·2020-08-12 15:30

2019牛客多校第四场——I.string【后缀自动机+回文自动机】

题目链接：string题目描述Wecalla,ba,ba,bnon-equivalentifandonlyifa≠ba\neqba=banda≠rev(b)a\neqrev(b)a=rev(b),whererev(s)rev(s)rev(s)referstothestringobtainedbyreversingcharactersofsss,forexamplerev(abca)=acbar
MaJorieL·2020-08-12 12:12

19级暑假第四场训练赛

A题：1165AInput115211010100101Output1Input115111010100101Output3因为只关注对\(10^x\)取模为\(10^y\)次方，那么我们只关注，怎么只操作n位数字的后x位，除了对倒数第y+1位要置1外，其他都置为0。我们将后y位数字里面为1的数量记录为time，如果要置1的位置的数字为0则操作数time+1，如果要置1的位置的数字位1，则重复操作
RioTian·2020-08-12 12:00

牛客多校第四场 I.string（后缀自动机+回文树）

问一个串内，能选出多大的一个子串集合，满足两两子串之间互不相同而且不存在一个子串是另一个子串的反串。首先显然，重复出现的子串只能选一个，也就是只能选本质不同的子串。于是考虑将原串和其反串建立广义sam，此时原反串相同的部分全部压缩在了一起，对这个sam统计本质不同的子串个数，此时的统计结果中，符合题目条件（反串不同）的子串统计了两次（正串一次反串一次），不符合题目条件的串统计了一次。但是显然回文串
Cymbals·2020-08-12 10:58

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

大致题意：解题思路：观察式子，得出最后的结果是c的次幂的形式，即为求c的x的质因子个数次幂。#include#include#include#includeusingnamespacestd;constintN=1e6+10;typedeflonglongll;constllmod=1000000007;intprimes[N];llf[N];voidprimes1(){for(lli=2;i=N
CTGU-yihaibin·2020-08-11 13:25

hdu 6804【2020杭电多校赛第四场1003】【负值01背包】【random_shuffle】

Sourcehdu6804ContestofRopePullingSolution有两个班级，一班有n个人，二班有m个人，每个人都有力气值和美丽值，从两个班分别选出任意个人，要让他们的力气之和相同（可以全选也可以不选），并使它们的美丽值最大。实际上我们可以把题目转化成01背包问题：n+m个物品，把力气作为cost，把美丽值作为value，一班的cost做负贡献，二班的cost做正贡献，最后取dp[
SolitaryOrz·2020-08-11 04:30

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

链接：https://ac.nowcoder.com/acm/contest/5669/I来源：牛客网题意：每个样例中，n个数字，m个团，S是个概率，这n个数字均属于且唯一属于m个团中的一个(be数组)，a[i][j]代表i与j是否属于同一个团(1是0否)，对于每一个a[i][j],有1/S的概率将值修改(1变成0,0变成1).现在给你n,S与二维数组a,求最可能的be数组,按照字典序输出.给了这
王智峰·2020-08-11 04:39

多校第四场——1005 Equal Sentences

ProblemDescriptionSometimes,changingtheorderofthewordsinasentencedoesn’tinfluenceunderstanding.Forexample,ifwechange“whattimeisit”,into“whattimeitis”;orchange“orzzhangthreeakworldfinal”,into“zhangorzt
TimE残翼·2020-08-11 04:01

杭电多校2020第四场

DelivertheCake题意：n个地点，m条双向道路，地点的类型分L、R、M三种，到达L点需保持状态L，到达R需保持状态R，到M两种状态都可以，切换状态需要消耗时间x，问s到t点所需最少时间。题解：将M类型的点一分为二，1~N所有类型为M的点设为L点，N+1~2N所有类型为M的点设为R点，那么在加边的时候有7种情况：(1)u为L并且v为R或者u为R并且v为L，那么u到v的距离为w+x。(2)u
代不在‘·2020-08-11 03:10

【ACM】HDU 6623 Minimal Power of Prime 2019杭电多校第四场1010

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623MinimalPowerofPrimeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2165AcceptedSubmission(s):500ProblemDesc
Alone_always·2020-08-11 03:52

牛客第四场 A Ancient Distance —— 二分思维

题目链接：点我啊╭(╯^╰)╮题目大意：给出一颗根为111的树，自由选择KKK个关键点点xxx的最远距离为xxx到根的路径上遇到的第一个关键点的距离整颗树的权值为所有最远距离的最小值求K=1,2...nK=1,2...nK=1,2...n的所有权值和解题思路：考虑单个KKK咋求可以二分答案midmidmid，每次找到深度最大的那个节点xxx然后要求最远距离不超过midmidmid，因此xxx向上跳
Scar_Halo·2020-08-11 02:13

【杭电多校2020】第四场1002.Blow up the Enemy

题目链接思路：暴力即可，注意减去第一次输出所需要的时间。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=1e5+5;constintM=2e4+5;constdoubleeps=1e-8;constintmod=1e9+7;constintinf=
ACkingdom·2020-08-11 02:45
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他