第四场

杭电多校第四场 Kindergarten Physics

题目传送思路:我真的是醉了，万有引力我以为是俩物体间的相互引力作用，谁知道他们俩是做的自由落体(要不就是翻译的锅)。既然是都在做自由落体，那么他们的相对距离肯定是不变的。AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){if(c=='-')s=-1;c=getchar();}while(c>='
要无愧于人·2020-08-03 20:25

杭电多校第四场 Blow up the Enemy

题目传送思路:暴力即可，但是要注意，第一次俩者是不需要等待，直接发起攻击，所以在计算击杀对方时间的时候还要减去第一次所需要的时间AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){if(c=='-')s=-1;c=getchar();}while(c>='0'&&cpii;typedefpairp
要无愧于人·2020-08-03 20:25

2020牛客暑期多校训练营（第四场）H.Harder Gcd Problem(数学)

题目传送题意:给出1-n的数字，让选择m对数字，让gcd(a_i,b_i)>1，让m尽可能大，并且输出这m对对应的数字。思路:既然要m尽可能的大，那么肯定就是要求配对的越多。那么需要配对得越多，那么就需要充分的利用他们每个数的因子，来进行某种完美匹配，以达到最多的匹配数目，那么我们就想这种匹配方法就可以了完美匹配的方法:用埃氏筛来进行变化，筛出每个数的质因子个数，质因子种类数，以及最小质因子和拥有
要无愧于人·2020-08-03 20:54

2020牛客暑期多校训练营（第四场）——Basic Gcd Problem

BasicGcdProblem题目描述输入描述Theinputcontainsmultipletestcases.ThefirstlineofinputcontainsoneintegerT(1≤T≤10^6).InthefollowingTlines,eachlinecontainstwointegersni,ci(1≤ni,ci≤10^6)describingonequestion.输出描述F
你的王叔叔·2020-08-03 16:51

2020牛客暑期多校训练营第四场Basic Gcd Problem(数论，快速幂，素数筛，记忆化)

题目传送门题目大意已知函数：给定一些正整数对(ni,ci)，输出分析不难发现当x>1时，fc（x）=c*fc（x的最大因数1），于是便先用类似素数筛的玩意儿筛出每个数的最大因数，如下：for(inti=2;i#definelllonglongusingnamespacestd;constllmod=1e9+7;constintMAXN=1010101;boolisprime[MAXN];llT,n
Mentallyhand·2020-08-03 13:26

2020牛客暑期多校训练营（第四场）H-Basic Gcd Problem

2020牛客暑期多校训练营（第四场）H-BasicGcdProblem/****题目来源：2020牛客暑期多校训练营（第四场）H-BasicGcdProblem题目链接：https://ac.nowcoder.com
无糖卡布奇诺·2020-08-03 13:04

2020牛客暑期多校训练营（第四场) H-Harder Gcd Problem

题目链接思路：用埃氏筛从3开始，从小到大选因子，最小质因子相同的两两配对，如果最小质因子相同的数的个数为奇数时，就将质因子的二倍拿出，最后将所有拿出的质因子再次配对即可（拿出的数之间的gcd至少为2）。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cou
ACkingdom·2020-08-03 12:06

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

HarderGcdProblem时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述AftersolvingtheBasicGcdProblem,ZYBgivesyouamoredifficultone:Givenanintegern{n}n,findtwosubsetA{A}Aand
ZzzzGgggHhhh·2020-08-03 11:22

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

题目：H.HarderGcdProblem分析：先找出每个数的最大质因数，将最大质因数相同的放在一个集合中，从后往前遍历每一个集合，如果该集合大小>=2并且大小为偶数，则可以两两配对，若为奇数，设该质因数为p，将2p放入质因数为2对应的集合中。代码：#includeusingnamespacestd;typedeflonglongll;//typedef__int128lll;#definepri
玛珈山大萌新·2020-08-03 08:50

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

BCFH更好的阅读体验：https://www.cnblogs.com/lilibuxiangtle/p/13352686.htmlB.BasicGodProblem题意给出c和n，求fc（n）。题解递归到最后fc函数肯定等于1，那么就变成了求c被乘了几次，只要找到x最多能被分解成多少个数相乘就好了。预处理用线性筛求出每个数最多能被分解成多少个数相乘，快速幂求出解。代码1#include2#def
只会签到题·2020-08-03 08:56

牛客多校第四场 F. Finding the Order

思路：我是将C,D按照是在AB中垂线左边还是右边进行分类。数据有点假，貌似很多ac代码都可以被hack。。。#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1e3+7;intmain(){intT;scanf("%d",&T);while(T--){intac,ad,bc,bd;scanf
tomjobs·2020-08-03 05:33

牛客多校第四场题解

A.换根DP题目:meeting链接:https://ac.nowcoder.com/acm/contest/884/A大意:从一棵树(n=1e5)上,选一个点,使这个点到其他点的距离的最大值最小分析:2种做法:树形dp,暴力dp,换根dp这个做法大家都能想到就是不好写,换根dp写起来太麻烦了,所以后来我弄了个换根dp的板子,因为在dp的时候更新信息其实都是一样的,有重复的地方,把东西记录下来之后
蠕虫君·2020-08-03 03:45

2020多校联赛第四场B题：Basic Gcd Problem

质因数的定义：每个合数都可以写成几个质数相乘的形式,这几个质数就都叫做这个合数的质因数.如果一个质数是某个数的因数,那么就说这个质数是这个数的质因数.就是一个数的约数,并且是质数,比如8=2x2x2,2就是8的质因数；12=2x2x3,2、3就是12的质因数。题目大意：输入T，存在T组用例，每组用例分别输入{ni，ci}，根据题目所给函数：得出相应的f(x)。我们来跑一下这个函数：ci=5,ni=
阿斯顿叫才能·2020-08-03 01:01

2020牛客暑期多校训练营(第四场) H题 Harder Gcd Problem【素因子+贪心】

题目链接：https://ac.nowcoder.com/acm/contest/5669/H题意给你一个大小为n的序列{1,2,…,n}，要求每次从序列中取出两个不互质的数构成一对，并且每个数只能被取一次。现在要求最多能取多少对，并输出取数方案（可能不唯一）。思路n以具体的数字为例，方便找到规律，理顺思路。比如，现在n=26，最小素因子是2，为了避免重复，我们先得到小于等于n/2的素数：2,3,
nefu_ljw·2020-08-03 01:39

2020牛客多校联赛第四场 （BFH）

文章目录B：BasicGcdProblem题目翻译例子大意思路代码F：FindingtheOrder题目翻译例子大意思路代码H：HarderGcdProblem题目翻译例子大意思路代码B：BasicGcdProblem题目翻译例子输入233105输出325大意给定一个函数给你x和c，问这个函数的值是多少?思路举个例子:f(8)的最大值为f(8)=c*f(gcd(8,4)==4)，那么f(4)=c*
cmm6666·2020-08-02 23:46

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

H:HarderGcdProblem题面：题目大意：给你一个nnn，让你从1—n1—n1—n中选取数，组成AAA，BBB两个集合。这个集合满足：∣A∣=∣B∣|A|=|B|∣A∣=∣B∣。个数相等gcd(ai,bi)>1gcd(ai,bi)>1gcd(ai,bi)>1一一对应。输出：mmm的最大值和AAA数组BBB数组一一对应的aiaiai和bibibi。出题人题解本人题解：（听完出题巨巨后）这道
nefu_马家沟老三·2020-08-02 22:18

2020牛客暑期多校训练营（第四场）H Harder Gcd Problem

给一个数nnn，小于nnn的公因数大于1的两个数可以组合在一起，求最多有多少组数。构造：从小于nnn的最大素数ppp开始，尽量将ppp的倍数组合在一起，如果ppp的倍数的个数为偶数，则将2×p2\timesp2×p留下，直到p=2p=2p=2时将这个数用上。#include#include#include#include#include#include#include#include#includ
Mr_Doublerun·2020-08-02 22:35

牛客多校第四场 F-Finding the Order(思维）

目录题意解题思路代码题意链接：FindingtheOrder给出两条平行线l1跟l2，l1上有A、B两点，A在B的左边，l2上有C、D两点但C、D两点的相对位置不知道，给出ACADBCBD的长度，判断C在D的左还是右边解题思路比赛时一直在想有没有什么公式定理能用www，其实不用想得那么复杂找出四条边最长的边，接的是A就是最右边的点，接的是B是最左边的点代码#include#includeusing
+0呐~·2020-08-02 21:57

2020牛客多校（第四场）Finding the Order

看着代码画个图应该就能理解了....绝对不是因为我懒#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;constintinf=0x3f3f3f3f;constintmaxn=2e5+5;constdoublepi=acos(-1
微寒゛·2020-08-02 20:23

Finding the Order (图形判断 / 判平行边) 2020牛客暑期多校训练营（第四场）

传送门思路：AB//CD总共就三种情况分类讨论即可.代码实现：#include#defineendl'\n'#definenullNULL#definelllonglong#defineintlonglong#definepiipair#definelowbit(x)(x&(-x))#definels(x)x=a;i--)#defineIOSios::sync_with_stdio(0);cin.
S atur·2020-08-02 20:11

2020牛客暑期多校第四场 D - Dividing Strings（思维/字符串模拟）

题目链接这个题其实挺有意思的，因为一个显然的规律是如果差超过9必须舍弃，因为一位一位地拆开结果最多是999，那么枚举长度的每个因数很容易想到，关键是第二个样例那种101991019910199，前三位和后两位是最优的，通过推理不难发现存在这样的情况拆分的长度差只能为111，且较大值一定为100...00?100...00?100...00?，最小值一定是长度少一的99...999?99...999
Happig丶·2020-08-02 13:05

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

2020牛客暑期多校训练营（第四场）这场属实有点难受文章目录AAncientDistanceBBasicGcdProblem题目代码：CCountNewStringDDividingStringsEEliminate
Jozky86·2020-08-02 13:02

发改委解决民间投资:不能投,不愿投,不敢投,问题

在十九大新闻中心在第四场记者招待会上，在谈及民间投资增幅放缓的问题时，国家发改委副主任张勇表示：民间投资放缓与全社会固定资产投资放缓有一定共性，但也有自己的特性。
Buffesure解读政信·2020-08-01 10:06

HDU 2020 多校第四场 游记

这次1006挂了5发，太惨了/ll，罚时罚到了rk7……1001毒瘤三维计算几何，不看不看1002签到题，显然每个武器打死对方所用的时间都能算出来，O(n2)O(n^2)O(n2)枚举即可。#includetypedeflonglongLL;usingnamespacestd;constintMAXN=1005;intaa[MAXN],dd[MAXN],ta[MAXN],T,n;intmain()
WAautomaton·2020-08-01 09:54

2018-2019赛季多校联合新生训练赛第四场题解与补题（中石油）

这一场比赛我是在宿舍里打的，环境非常的恶劣（嘘）因为舍友一直在说话啥的不过这也是没办法的事，毕竟是周末嘛~上来第一题就给我吓破胆了，吓得我拿了一个本子在那个地方疯狂计算，把每种情况都写出来以后才敢开始coding后来提交发现已经好多人a了这道题，挺不应该的还有一个要注意的是，千万不要上来就看最后一题！！因为我以前觉得最后一题肯定是水题，很多次比赛都是这样的，但是这次卡了很长时间！所以要引以为鉴哦！
墨墨墨小白·2020-08-01 06:11

2018守望先锋世界杯泰国站首日：中国队旗开得胜

安博电竞（www.anggame.com）2018《守望先锋世界杯》首日战圆满结束，第一场丹麦队3:1击败泰国队；第二场西班牙1:3不敌澳大利亚队；第三场中国队3:1力挫强敌瑞典队，迎来首胜；第四场西班牙队
安博电竞竞彩·2020-08-01 03:19

（hdu6070）2017杭电多校联赛第四场-Dirt Ratio 线段树+二分

DirtRatioTimeLimit:18000/9000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1119AcceptedSubmission(s):495SpecialJudgeProblemDescriptionInACM/ICPCcontest,the''DirtRatio''ofate
@皮皮猪·2020-08-01 02:38

HDU 4902 Nice boat

HDU4902Niceboat2014年多校联合第四场离线算法在读入的同时，用线段树维护区间最大的1操作的脚标，再按照点查询，从该点最后一次1操作位置求gcd#include#include#include
SuPhoebe·2020-08-01 02:01

hdu 4902 Nice boat 2014年多校联合第四场

点击打开题目链接NiceboatTimeLimit:30000/15000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):49AcceptedSubmission(s):17ProblemDescriptionThereisanoldcountryandthekingfellinlovewithade
risker_2013·2020-08-01 01:52

2018-2019赛季多校联合新生训练赛第四场

问题A:数一数时间限制:1Sec内存限制:128MB题目描述星期天早上，小明开始做数学家庭作业。因为小明成绩很优异，觉得题目太简单了，思考出道难点的数学题去学校考考同学，他注意到：数学书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。哈哈，题目有了，请问数学书的第x页到第y页共有多少张纸呢？例如：该书的第81页到第92页，共有7张纸。输入一行两个数x、y如题所述，用空格隔开。
休矣1998·2020-07-31 23:33

2019杭电多校第四场

场上四题，1001，1007，1008，10101001：ANDMinimumSpanningTree贪心，选择数字i的最低位0，设它为第j位，那么它的父亲就是(1#definelllonglongusingnamespacestd;constintmaxn=2e5+50;intans[maxn];intmain(){intT;cin>>T;intn;while(T--){scanf("%d",&
_ 泛白·2020-07-31 23:16

牛客网-编程语言初学练习赛（第四场）题解

https://ac.nowcoder.com/acm/contest/312#question只说可说的D进制A+B十六进制用%x，八进制用%oJ竞选社长#include#include#include#include#include#include#definePI3.1415926usingnamespacestd;intmain(){intch;intsum_a=0,sum_b=0;//分
You Wolf·2020-07-31 23:34

2020牛客暑期多校训练营（第四场) A：Ancient Distance（贪心 + 线段树 + 思维）

题目大意：在有根树上选择k个关键点，定义f(x)表示x到root的路径上，最近关键点的距离（若x是关键点，则距离为0）。对于k∈[1,n]k\in[1,n]k∈[1,n]，选择k个点时，f(x)f(x)f(x)的最大值要尽可能小。输出对于所有的k，f(x)f(x)f(x)最大值尽可能小的和。当k取某一个值时，有一个的二分+贪心做法：二分答案x，每次从树上选择一个深度最深的叶子节点，将距离其x的祖先
猝死在学ACM的路上·2020-07-31 23:45

hdu 6621 多校第四场 K-th Closest Distance 主席树

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621题意：给你1e5个数和1e5个询问，每个询问给你一个区间L，R一个质数P和一个数K，你要找到数组中区间L到R中和P距离第k小的值（P和一个数x的距离为abs（P-x））。做法：第k小其实听着就很像是主席树的样子，但是这里是和一个固定的数的距离，那么我们其实是可以利用主席树中num数组的大小的，毕竟
余西子·2020-07-31 23:36

HDU 6621 K-th Closest Distance（主席树+二分） 2019暑假杭电多校第四场

题目大意：T组，n个数字，m次查询，每次查询[L,R]这个区间距离q第K小的距离。题目思路：考虑到K只有169范围，所以可以考虑主席树，主席树查询【L到R】区间中数值在【LL,RR】范围内的数字的个数。对于每组查询直接二分答案，判断p-mid，q+mid之间的数字够不够k个就行。#include#definelllonglongusingnamespacestd;constintMAXN=1e5+
我不管这题我就是不会做·2020-07-31 23:14

HDU 6621 (2019杭电第四场 1008) K-th Closest Distance (主席树 + 二分, 求第 k 小绝对值)

题意：给出nm,表示n个数，m组询问，每组询问给出l,r,p,k四个数，求[L,R]区间内｜p-a[i]｜值第k小的数题解：二分答案ans,那么我们可以确定一个值域[p-ans,p+ans]，如果这个区间个数大于k个，那么答案就是合法的，一直二分到最小答案即可。找区间数的个数可以用主席树实现。#includeusingnamespacestd;constintmaxn=300000;intsum[
wym_king·2020-07-31 23:40

2019 牛客多校 第四场 I、string 广义后缀自动机 + 回文树

题意：求string串有多少个本质不同的子串，且这些子串之间两两不存在a==rev(a），及不存在长度1以上的回文串题解：要算string和rev(string)的所有子串，对string和rev(string）建立广义后缀自动机，则理论上所有子串增加了一倍，但实际回文串和不是回文但a==rev(a）的串没有增加，比如aba子串ab和ba。则我们计算出此时不同串个数ans1,再计算出string串
wym_king·2020-07-31 23:40

2019杭电暑期多校第四场 A：AND Minimum Spanning Tree（ lowbit(x+1) ）

【题解】思路：如果是偶数，一定选择跟1相连，这样x&y=0，如果是奇数，优先选择跟最右边的0的位置的1000...相连，比如11011就跟00100相连因为这样x&y=0，因为与x按位与为0且最小的y是一定的，我们可以跑出所有的结点的对应的y，如果对应的y>n取不到，那么我们选择y=1这样结果就是1。lowbit(x+1)就能取到最右边的0的位置。【代码】#includeusingnamespac
芋圆西米露·2020-07-31 23:42

2019杭电暑期多校第四场 C：Divide the Stones（找规律）

【题解】思路：如果所有的石子重量之和不能被k整除，那么显然是不行的，否则可行。如果分成k堆石子数即n/k为偶数的石子堆，那么我们可以很容易的构造出答案，如果n/k为奇，那么我们可以把n/k看做(3+m)，m是一个偶数，首先构造前3*k个石子到k堆，那么剩下的石子m*k就可以看做n/k为偶来分配给k堆。时间复杂度为O(n)。比如4*4的石子堆，首先我们把他分成：第一堆：1,5,9,13第二堆：2,6
芋圆西米露·2020-07-31 23:42

20190731杭电多校第四场

1001ANDMinimumSpanningTree（SolvedByjlz/cys）贪心。对于每个数，找二进制形式下末尾连续1的数量，若为i，则可连到数字2^(i-1)，若2^(i-1)不存在，则连到1最优。AC代码：usingnamespacestd;#includeintt,n,i,x;inta[200001];longlongsum,ans;intmain(){scanf("%d",&t)
happy_windman·2020-07-31 22:18

hdu6077Time To Get Up（高校第四场模拟）

TimeToGetUpTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):466AcceptedSubmission(s):370ProblemDescriptionLittleQ'sclockisalarming!It'stimetogetupnow!However
三茶先生·2020-07-31 21:25

hdu6333（杭电多校第四场B）分块

ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1463AcceptedSubmission(s):555ProblemDescriptionTherearenapplesonatree,numberedfrom1t
yyPurpose_forever·2020-07-31 21:06

[hdu6070] 2017hdu多校第四场

这道题是跟codeforce834D很相像的一道题，题意说的是要求区间里面不同数的个数除区间长度的最小值，首先先想到一个公式size(l,r)r−l+1,size(l,r)指的是l到r区间里有多少个不同的数。我们可以枚举每个数，对于每个数来说，如果以这个数作为新的右端点，那么左端点到上一次出现这个数之前的区间，都能享受到这个数作为一个新的贡献。也就是说这就是一个对之前的dp区间的一个区间更新，所以
请叫我西木同学·2020-07-31 21:02

HDU 6621 (2019杭电第四场 1008) K-th Closest Distance (主席树 + 二分, 求第 k 小绝对值)

K-thClosestDistanceTimeLimit:20000/15000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):654AcceptedSubmission(s):205ProblemDescriptionYouhaveanarray:a1,a2,,anandyoumustanswer
Error Man·2020-07-31 20:26

【搜索】HDU-6341-杭电多校第四场-Problem J. Let Sudoku Rotate

题目链接题意：有一个4*4*4*4的数独，每一横每一竖每一个小方块中都无重复的字母，即都为0-9,A-F.。有一个已经填好的数独，若干个4*4的方块被逆时针拧转了若干次，问拧转回来至少需要多少次。题解：最普通的搜索，只不过写起来比较麻烦。理论复杂度会很大，但由于数独的限制性较大，加个最优化剪枝和可行性剪枝能减掉很多的可能性。#include#include#include#include#incl
Elliott__·2020-07-31 20:29

杭电2019多校第四场 HDU——6623 Minimal Power of Prime(思维)

TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):150AcceptedSubmission(s):28ProblemDescriptionYouaregivenapositiveintegern>1.Considerallthedifferentprimediviso
lgz0921·2020-07-31 19:23

2018 杭电暑期多校第四场 Problem L. Graph Theory Homework

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6343ProblemL.GraphTheoryHomeworkTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):366AcceptedSubmission(s):225P
实乃悲怜·2020-07-31 19:43

2019HDU多校第四场 Just an Old Puzzle ——八数码有解条件

理论基础轮换与对换概念：把$S$中的元素$i_1$变成$i_2$，$i_2$变成$i_3$...$i_k$又变成$i_1$，并使$S$中的其余元素保持不变的置换称为循环，又称轮换，记为$(i_1,i_2,...,i_k)$，$k$称为循环长度，特别地，循环长度为2的循环称为对换。定理：（1）任一置换可表示成若干个无公共元素的循环之积（2）任一置换可表示成若干个对换之积，且对换个数的奇偶性不变。八数
dianshu1593·2020-07-31 17:35

2019HDU多校第四场 K-th Closest Distance ——主席树&&二分

题意给定$n$个数，接下来有$q$次询问，每个询问的$l,r,p,k$要异或上一次的答案，才是真正的值（也就是强制在线）。每次询问，输出$[l,r]$内第$k$小的$|p-a[i]|$.分析通常主席树用来求区间第K大，其实它的实际作用是统计某个区间内值的个数。所以，对于每次询问，对答案进行二分，对于可能的答案$x$，对$R_l\simR_r$的线段树查找$[p-x,p+x]$的是否为$k$.主席树
dianshu1593·2020-07-31 17:05

杭电2019多校第四场 HDU-6621 K-th Closest Distance（主席树+二分）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621题意：T组样例（T#include#include#include#includeusingnamespacestd;#defineM(a,b)memset(a,b,sizeof(a))#definelowbit(x)(x&(-x))typedeflonglongll;constintN=1e5+10
Qingo呀·2020-07-31 16:02
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他