2019nowcoder多校赛

数学思维 7.23杭电多校赛 A

1.MaximumMultipleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3985AcceptedSubmission(s):926ProblemDescriptionGivenanintegern,Chiakiwouldliketofindthreeposi
木直·2018-07-24 16:55

2018杭电多校赛第一场1003Triangle Partition

TrianglePartitionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0SpecialJudgeProblemDescriptionChiakihas3npointsp1,p2,…,p3n.Itisguar
瑟瑟发抖的弱鸡·2018-07-23 21:56

2018杭电多校赛第一场1001Maximum Multiple

MaximumMultipleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionGivenanintegern,Chiakiwouldliketofindthreepositiveint
瑟瑟发抖的弱鸡·2018-07-23 21:40

牛客网多校赛第一场 J Different Integers

题目链接：https://www.nowcoder.com/acm/contest/139/J题意：给一个长为N的数组，Q个询问，询问a_1到a_l，a_r到a_N有多少个不同的数字。思路：模板题，clone原数组成为2*N长的数组，将分开的区间询问变为连续的区间询问然后就可以套板子了。主席树被卡，后来换了树状数组就可以了。AC代码如下：#include#include#include#inclu
LFhase·2018-07-19 21:51

多校赛01

题意输入m输出2m的位数-1设2m=10a+b,其中a是整数,b是小数.那么a就是2m的位数-1两边同时取对数log102m=log1010a+bm∗log102=(a+b)∗log1010⌊m∗log102⌋=a#include#includeintmain(){doublelg=log10(2.00000);intkase=1;doublem;intres=0;while(scanf("%lf
herbertpotter·2017-08-23 01:00

多校赛第七场1010 Just do it

[Poj6129Justdoit](http://acm.hdu.edu.cn/showproblem.php?pid=6129)###题解：####官方题解(深奥，看得我一知半解，恕我太菜，233～）我的理解：这题求前缀异或和，但由于要进行m次操作，所以完全暴力会T;所以我们得找规律：对于a[0],我们来看随着操作次数的变化，它对a[0]-a[n]的贡献：m/i12345678…11111111
Tawn0000·2017-08-16 16:17

HDU 6069 Counting Divisors (素因子求贡献)

数论素数素分解贡献HDU2017多校赛Description给定l，r和k，计算以下表达式的值。∑i=lrd(ik)mod998244535其中d(n)为n的正因子数量。
达达Mr_X·2017-08-05 22:04

HDU 6069 Counting Divisors (素因子求贡献)

数论素数素分解贡献HDU2017多校赛Description给定l，r和k，计算以下表达式的值。∑i=lrd(ik)mod998244535其中d(n)为n的正因子数量。
达达Mr_X·2017-08-05 22:04

多校赛2017 R2

#多校赛2017#HDU6052ProblemDearLiaoIneverforgetthemomentImetwithyou.Youcarefullyaskedme:“Ihaveaverydifficultproblem.Canyouteachme
CZWin32768·2017-07-28 12:11

多校赛2017 R2

#多校赛2017#HDU6052ProblemDearLiaoIneverforgetthemomentImetwithyou.Youcarefullyaskedme:“Ihaveaverydifficultproblem.Canyouteachme
CZWin32768·2017-07-28 12:11

多校赛2017 R1

#多校赛2017#HDU6044ProblemAstoapermutationp1,p2,⋯,pnfrom1ton,itisuncomplicatedforeach1≤i≤ntocalculate(li
CZWin32768·2017-07-26 11:48

多校赛2017 R1

#多校赛2017#HDU6044ProblemAstoapermutationp1,p2,⋯,pnfrom1ton,itisuncomplicatedforeach1≤i≤ntocalculate(li
CZWin32768·2017-07-26 11:48

快速读入 线性求逆元

#多校赛2017##模板#出题人给的黑科技：namespacefastIO{#defineBUF_SIZE100000//fread->readboolIOerror=0;inlinecharnc(){
CZWin32768·2017-07-26 10:16

快速读入 线性求逆元

#多校赛2017##模板#出题人给的黑科技：namespacefastIO{#defineBUF_SIZE100000//fread->readboolIOerror=0;inlinecharnc(){
CZWin32768·2017-07-26 10:16

多校赛第7场 hdu5818 Joint Stacks 双向链表

题目Astackisadatastructureinwhichallinsertionsanddeletionsofentriesaremadeatoneend,calledthe“top”ofthestack.Thelastentrywhichisinsertedisthefirstonethatwillberemoved.Inanotherword,theoperationsperformin
CZWin32768·2016-08-10 13:43

多校赛第7场 hdu5818 Joint Stacks 双向链表

题目Astackisadatastructureinwhichallinsertionsanddeletionsofentriesaremadeatoneend,calledthe“top”ofthestack.Thelastentrywhichisinsertedisthefirstonethatwillberemoved.Inanotherword,theoperationsperformin
CZWin32768·2016-08-10 13:43

多校赛第7场 hdu5820 Lights 主席树

hdu5820Lights比赛时候卡在一个构造题上了，结束改了一行1A，心痛。。没有时间看别的题，这是个很严重的问题。。题意一个50000x50000的网格，上面有500000个红绿灯（整点），问这些红绿灯两两之间是否都有一条这样的路，使得路上每个转弯点都有交通灯。解法题解上感觉写的有点问题。对于每个交通灯，找到距离它最近的上下左的交通灯（若没有则视为边界有），由这四个点可以构成一个矩形。这个矩形
CZWin32768·2016-08-10 13:18

2016hdu多校赛第5场(hdu5790) 主席树(Persistent Segment Tree)

题意给你N个字符串，问你第l个到第r个字符串中有多少个不同前缀。强制在线做，所以没法用树状数组来做。主席树也就是PersistentSegmentTree，可持久化线段树。一般来讲线段树更新之后不会使用历史版本的线段树的信息，但是有些问题里面需要。可持久化线段树的做法是，新建一logn个节点，相当于一条链，线段树原本更新时是将这条链上的值更新，而主席树是新建一条链，其他部分连接原始的线段树，这样既
CZWin32768·2016-08-04 19:10

hdu多校赛第5场（hdu5785）

hdu5785Interesting题意给你个三元组(i,j,k)满足1≤i≤j#include#includeusingnamespacestd;constintmod=1000000007;constintmaxn=1000010;typedeflonglongll;charstr[maxn];//原字符串chartmp[maxni)Len[i]=min(mx-i,Len[2*po-i]);/
CZWin32768·2016-08-02 19:31

2016HDU多校赛第1场

1005Necklace(hdu5727)题目SJXhas2*Nmagicgems.NofthemhaveYinenergyinsidewhileothershaveYangenergy.SJXwantstomakeanecklacewiththesemagicgemsforhisbelovedBHB.ToavoidmakingthenecklacetooYinortooYang,hemustpl
CZWin32768·2016-07-20 11:12

2016HDU多校赛第1场

1005Necklace(hdu5727)题目SJXhas2*Nmagicgems.NofthemhaveYinenergyinsidewhileothershaveYangenergy.SJXwantstomakeanecklacewiththesemagicgemsforhisbelovedBHB.ToavoidmakingthenecklacetooYinortooYang,hemustpl
CZWin32768·2016-07-20 11:12

HDU 4395 D-mail

这就是多校赛的水题了。。。简单dp放大10000倍，然后左移200000（0.1*200*10000）就可以了。。
qq_32995183·2016-05-13 22:00

HDU 4391 Paint The Wall

多校赛的题目，有趣吧。。这道题，包大人讲完之后，还是束手无策，因为线段树听说会超时。。这题目，我觉得就是线段树啊。。于是新做法有了，分块hash。一听到这个名字，hash，难道要%mod？？
qq_32995183·2016-05-11 22:00

HDU 4390 Number Sequence

多校赛蛮难。。这道题，二项式反演。。
qq_32995183·2016-05-10 20:00

hdu 4387 Stone Game

多校赛真的好难，，唔。。只贡献了一道题。
qq_32995183·2016-05-07 22:00

hdu 5373 The shortest problem（杭电多校赛第七场）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5373TheshortestproblemTimeLimit:3000/1500MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):995    AcceptedSubmission(s):498Probl
qiqi_skystar·2015-10-12 14:00

hdu 5328 Problem Killer（杭电多校赛第四场）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5328题目大意：找到连续的最长的等差数列or等比数列。解题思路：1、等差等比的性质有很多。其中比较重要的一个就是解题关键：如a[i-2],a[i-1],a[i],a[i+1]这个序列。a[i-2],a[i-1],a[i]是等差数列，a[i-1],a[i],a[i+1]也是等差数列。那么a[i-2],a[
qiqi_skystar·2015-10-12 14:00

2015多校赛第六场

1008：Hiking题意：Therearennpeopleandii-thpeoplewillgooutifthenumberofpeoplegoingoutifnolessthanl_{i}+1li+1andnolargerthanr_{i}+1ri+1.Youneedtoinvitethemonebyonetomakethenumberofpeoplegoingoutaslargeaspos
acraz·2015-08-06 17:25

2015多校赛第六场

1008：Hiking题意：Thereare nn peopleand ii-thpeoplewillgooutifthenumberofpeoplegoingoutifnolessthan l_{i}+1l​i​​+1 andnolargerthan r_{i}+1r​i​​+1.Youneedtoinvitethemonebyonetomakethenumberofpeoplegoingout
acraz·2015-08-06 17:00

HDU 5344 多校赛1002 MZL's xor

ProblemDescription MZLlovesxorverymuch.NowhegetsanarrayA.ThelengthofAisn.Hewantstoknowthexorofall( Ai+ Aj)( 1≤i,j≤n) ThexorofanarrayBisdefinedas B1xor B2...xor Bn
Code_KK·2015-08-04 16:00

HDU5347 多校赛1005 MZL's chemistry

哈哈，还得靠惊人的记忆力啊ProblemDescription MZLdefine F(X)asthefirstionizationenergyofthechemicalelement X Nowhegettwochemicalelements U,V,givenastheiratomicnumber,hewantstocompare F(U)a
Code_KK·2015-08-04 15:00

HDU 5347 多校赛1007 MZL's simple problem

ProblemDescription Asimpleproblem ProblemDescription Youhaveamultipleset,andnowtherearethreekindsofoperations: 1x:addnumberxtoset 2:deletetheminimumnumber(ifthesetisemptynow,thenignoreit) 3:query
Code_KK·2015-08-04 15:00

多校赛3- Solve this interesting problem

H- SolvethisinterestingproblemTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU5323Appointdescription: SystemCrawler (2015-07-28)DescriptionHaveyoulearne
huayunhualuo·2015-07-29 21:00

多校赛3- Painter

D-PainterTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU5319Appointdescription:DescriptionMr.Hduisanpainter,asweallknow,paintersneedideastoinnovate,oneday,hegotstuc
huayunhualuo·2015-07-29 19:00

2015多校赛第一场

A题给你个n个数的数列，找出所有区间内不能被区间其他数整除的数的个数之和。#pragmawarning(disable:4996)#include#include#include#include#definemod1000000000+7#defineN100000+5usingnamespacestd;intx[N],y[N],a[N],p[10005];vectormul[10005];int
acraz·2015-07-22 13:37

2015多校赛第一场

A题给你个n个数的数列，找出所有区间内不能被区间其他数整除的数的个数之和。#pragmawarning(disable:4996) #include #include #include #include #definemod1000000000+7 #defineN100000+5 usingnamespacestd; intx[N],y[N],a[N],p[10005]; vectormul[
acraz·2015-07-22 13:00

hdu 4691 最长公共前缀 后缀数组 +lcp+rmq

pid=4691去年暑假多校赛的题，当时还不会后缀数组现在会了，其实自己组合后缀数组跟rmq还是对的，但是题意理解有问题，于是折腾了很久，，，，此处简单解释下题目样例吧，希望对读者有帮助 以最后一组数据为例
u011026968·2014-06-17 22:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他