2020HDU多校

HDU 4334 Trouble 和 HDU 1496 Equations（ hash）

pid=1496多校联合赛中的一道题，听了洛神的讲解才了解到关于hash的思想，然后自己写了一下，非常爽，效率相当的高啊。。
ZoneFv·2020-08-24 21:42

算法竞赛入门经典（第二版）紫书-题目集合【例题+习题】

写在前面还是感觉自己以前一直都是野路子，一直没有系统的照着一本书练完过，现在队友都在学校打多校联赛，我还回不去就先照着这个来，试试效果完善一下自己的技能树。
徐小武·2020-08-24 21:58

19年牛客暑期多校训练营第五场 B-generator 1 (十进制矩阵快速幂)

链接：https://ac.nowcoder.com/acm/contest/885/B来源：牛客网题目描述Youaregivenfourpositiveintegersx0,x1,a,bx_0,x_1,a,bx0,x1,a,b.Andyouknowxi=a⋅xi−1+b⋅xi−2x_i=a\cdotx_{i-1}+b\cdotx_{i-2}xi=a⋅xi−1+b⋅xi−2foralli≥2i\g
Top_Spirit·2020-08-24 21:21

【HDU】 2020暑期杭电多校第八场

1003：ClockwiseorCounterclockwise叉乘：#include#definerep(i,a,b)for(inti=a;i>t;while(t--)usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;inlinellgcd(lla,llb){returnb==0?a:gcd(b,a%b);}inline
hcCuriosity·2020-08-24 11:27

【HDU】2020杭电多校第十场解题报告（1003、1011）

1003：MineSweeperAC代码题意：给出一个N代表扫雷的图里面所有数字的和为N，用“X”和“.”分别表示炸弹和空格。思路：XXXX.XXXX一个这样的组合能提供一个8的贡献，只需要在25*25的“X”的矩阵里面全放这样的结构即可。多出来的（最多7个）采用在矩阵里面挖出来即可。如果N≤24，我们可以构造这样的地图：“.X.X.X···”，可知当长度为l的时候，数字和就等于l−1。#incl
hcCuriosity·2020-08-24 11:27

2017 杭电多校联赛第二场 1003 Maximum Sequence（单调队列）HDU 6047

MaximumSequenceTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionStephisextremelyobsessedwith“sequenceproblems”thatare
咿呀而已·2020-08-24 11:34

牛客暑假多校——A-Ternary String（找规律+欧拉降幂）（模板）

链接：https://www.nowcoder.com/acm/contest/142/A来源：牛客网题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafter
sdau_blue·2020-08-24 11:44

2019牛客暑期多校训练营（第九场）I-KM and M

题目描述Findthevalueof∑NK=1((KM)&M)mod1e9+7，where&denotesthebitwiseANDoperator.输入描述:Thefirstandonlylineofinputcontainstwospace-separatedintegers,N,M(1usingnamespacestd;typedefunsignedlonglongull;typedef__
琥珀色的琉璃夜·2020-08-24 11:14

2020杭电多校第七场

hdu-6850Game(思维题)#includeusingnamespacestd;int_,n;longlongx[2002],y[2002];structnode{intu,v;longlongw;}line[4000006];intvis[2003][2003];longlongmp[2003][2003];longlongcal(inti,intj){return(x[i]-x[j])*
ccsu_gcr·2020-08-24 11:11

2020杭电暑假多校第六场 A Very Easy Graph Problem(换根dp)

题目链接题意给一个无向图，每个点为0或1，第i条边长度为2的i次方。题目要求出所有点i、j，i为0且j为1，i、j间最短路的和。思路首先容易看出，若第i条边加入后图中产生了环，由于二进制的特性第i条边必然不能在最短路中，所以转化为树上问题。先计算两个值，1.每个节点到标记为1的子节点的路径长度和。2.每个节点标记为1的子节点个数。从根dfs下去换根，每次维护每个节点到所有标记为1节点的长度和。代码
lll_564·2020-08-24 11:50

2020牛客暑期多校第六场 K-Bag(贪心写法+滑动窗口枚举写法)

题目链接题意：定义k-bag为若干长度为k的全排列组成的串，问题目给出的串是否可能为一个k-bag的子串。贪心思路设定当前全排列的左右指针，从左向右加点，大致情况分以下几种：1.尾指针遇到可加入的数，直接加入。2.当前段满足全排列，进入下一段匹配。3.尾指针遇到重复的数，此时无法继续向右添加，考虑向左边加数，同时将之前匹配成功的每段全排列向左移动。考虑以下两种情况：3.1.头指针是否能前移？若左边
lll_564·2020-08-24 11:49

2020杭电多校第二场（解题报告）

1001-TotalEclipse题意：有个n个点m条边的图，每个点都有权值，每次可以选择一个点权全是正数的连通块，让他们的权值整体-1，问把所有点权值变成0需要多少次操作。（1≤n,m≤1e5）样例输入：1323231223输出：4hint：并查集。正难则反。反着操作，先按照权值从大到小排序，从最大点开始倒着添加边，一开始加入新的点，作为单独的个体i，需要操作ai次，然后把他相邻的边依次加上。当
chasing__wind·2020-08-24 11:10

130725hdu杭电多校第二场解题报告

1002Warmup这题不难，关键是怎么去缩点和扩栈。#include#include#include#include#include#includeusingnamespacestd;#defineMAXN200006#defineMAXM2000006#pragmacomment(linker,"/STACK:1024000000,1024000000")structnode{intv,w,p
seagullcugb·2020-08-24 10:42

hdu 5322 Hope（分治+NTT）

思路是多校题解上的思路，我只是敲了一遍代码。
ok_again·2020-08-24 10:04

2020 杭电多校第六场 Little Rabbit‘s Equation（模拟，进制）

ProblemDescriptionLittleRabbitisinterestedinradix.Inapositionalnumeralsystem,theradixisthenumberofuniquedigits,includingthedigit0,usedtorepresentnumbers.Forexample,forthedecimalsystem(themostcommonsys
tomjobs·2020-08-24 10:40

牛客多校 - B-Suffix Array(后缀数组)

题目链接：点击查看题目大意：给出一个只含有'a'和'b'的字符串，再给出B数组的构造方法如下：对于每个位置i来说如果存在一个位置j，使得j#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflo
Frozen_Guardian·2020-08-24 10:10

2019HDU多校第七场

JJustRepeat题意：两个人玩游戏，每回合一方可以放另一方没有放过的卡，谁最后没卡放谁输每个人优先出的牌的颜色肯定是场上没出过的,对方也持有的,并且两个人手中持有数量最多的牌．对方持有的越多意味着可以封掉更多的牌,而自己手里的越多意味着可以防止自己更多的牌被封掉．因此,对所有两个人手里都持有的颜色的牌数进行统计,从大到小依次分配给第一,第二个玩家．如果此时第一个玩家手里的牌数>第二个玩家,则
邵光亮·2020-08-24 09:53

2019杭电多校第四场1003题解

2019杭电多校第四场1003题解链接：http://acm.hdu.edu.cn/showproblem.php?
V4yne.·2020-08-24 09:44

类欧几里得

牛客多校第九场题目链接类欧几里得。。。这谁能想到,看了题解还是感觉联系不是很紧密，题解中的按位来做就是指,我们将二进制的每一位1的个数记录下来。
蒟蒻大法好·2020-08-24 09:20

2019牛客暑期多校9I：KM and M【类欧几里得模板】

题目：2019牛客暑假多校9I：KMandM题意：输入N，M，求下列式子的值：笔记：考虑对M的每一位算贡献，假设M的第x位为1，那么计算这一位的贡献就等价于计算KM中有多少个数的第x位为1，计算一个数第
KobeDuu·2020-08-24 09:42

牛客多校第一场 A-Equivalent Prefixes

/*************************************************************************>FileName:A.cpp>Author:qingyu>CreatedTime:2019年10月22日星期二10时50分51秒*************************************************************
青鱼一条·2020-08-24 09:11

2020 杭电多校9 1007 Game （平衡树）

题意：给一个方块的序列bibibi，如下图。有qqq次询问，每次有两种操作，一种操作为(x,y)(x,y)(x,y)，表示从第xxx列的yyy的方格的位置向左移一格，同时将上面的都会带动，并且若左边有方块则也依次向左移，若yyy是空的，或者移出边界，则不移动。第二种操作，则是查询第xxx列的方块个数。思路：对于111操作，若设lll为最大的位置使得min{b[l]到b[x]}>=ymin\{b[l
摇摇乐·2020-08-24 09:32

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

https://www.nowcoder.com/acm/contest/141#questionA题意：n件物品，每个物品有4个参量p,a,c,m,的需求量及价值g，最后一行输入PACM的存在量。求能取的最大价值。思路：dfs暴力搜索，，加上一步剪枝就可以了，，至于题解是个dp，背包的，就是一个包变成了四个包。。整体不难，详见代码：代码:#includeusingnamespacestd;int
20164235·2020-08-24 09:06

题解 | K-ary Heap-2019牛客暑期多校训练营第六场F题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：题解：代码：#includeconstintN=3010;constintmoder=(int)1e9+7;typedefstd::pairpii;intfac[N],inv[N],comb[N][N];std::vectore[N],event[N];i
牛客竞赛·2020-08-24 08:40

2020杭电多校第八场 1008 Hexagon

题目链接看到题目正解上面那一堆复杂的东西是不是有些迷茫，那就和我一起来找规律吧！首先我们看半径是偶数的情况然后是偶数的情况画的好累是不是很容易就看出其中的蹊跷，规律还是很明显的。因为不同人的画法不同，所以有不同情况，大体上都差不多。代码#includeusingnamespacestd;intt,n;voidsolveji(){for(intk=n-2;k>=1;k-=2){inta=4,b=2;
Sankkl1·2020-08-24 07:44

hdu2020 多校7 Clockwise or Counterclockwise

ProblemDescriptionItispreferrabletoreadthepdfstatment.Aftersomebasicgeometriclessons,CuberQQhaslearnedthatonecandrawoneandonlyonecircleacrossthreegivendistinctpoints,ona2Dplane.Specializedinart,CuberQ
Nefeertari·2020-08-24 07:22

牛客多校第二场 J.Farm

题目链接：https://www.nowcoder.com/acm/contest/140/J题目描述WhiteRabbithasarectangularfarmlandofn*m.Ineachofthegridthereisakindofplant.Theplantinthej-thcolumnofthei-throwbelongsthea[i][j]-thtype.WhiteCloudwant
DlPF_C·2020-08-24 07:21

2017多校（5） A、Rikka with Candies bitset

RikkawithCandies//bitsetbitseta、b分别保存a、b数组出现与否，a左移和右移就可以表示a(+/-)k。把b的倍数在b1中做出来。#pragmaGCCoptimize(2)#include#include#includeusingnamespacestd;constintmaxn=5e4+5;bitseta,b,b1,ans;intn,m,q;intread(){int
Apel_dey·2020-08-24 07:25

Asia Yokohama Regional Contest 2018 ABCG

第三周多校一题三小时滚蛋去吃KFC太惨了起手我看的第一个就是这场区域赛过的最少的H四色定理然后右下角看了将近10min倒是想到了拓扑排序不过右下角的度一定小于等于4的性质没看出来也根本不会写拓扑排序然后第二个看的就是
tycw·2020-08-24 07:11

HDU 6857 Clockwise or Counterclockwise（2020杭电暑期多校训练第八场）

ClockwiseorCounterclockwiseTimeLimit:2000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):112AcceptedSubmission(s):86ProblemDescriptionItispreferrabletoreadthepdfstatment.
看身后·2020-08-24 07:56

2020牛客多校第九场 解题报告（AEFIK）

题目链接：https://ac.nowcoder.com/acm/contest/5674#questionA-Groundhogand2-PowerRepresentation题意求表达式的值只有20+()组成2(0)表示2的0次思路用python写非常方便写个x(i)函数表示2的幂次，然后将字符串中的"2("字符替换成"x("最后调用eval函数将字符串变成有效的表达式求值并返回结果AC代码d
chasing__wind·2020-08-24 07:55

HDU 6860 Fluctuation Limit(2020杭电多校暑期训练第八场)

FluctuationLimitTimeLimit:2000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):268AcceptedSubmission(s):123SpecialJudgeProblemDescriptionItispreferrabletoreadthepdfstatmen
看身后·2020-08-24 07:25

HDU 6828 Little Rabbit‘s Equation（2020杭电多校训练第六场）

LittleRabbit’sEquationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):593AcceptedSubmission(s):285ProblemDescriptionLittleRabbitisinterestedinradix.Inapositio
看身后·2020-08-24 07:25

HDU6862 Hexagon(2020杭电暑期多校训练第八场)

HexagonTimeLimit:2000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):167AcceptedSubmission(s):101SpecialJudgeProblemDescriptionItispreferrabletoreadthepdfstatment.Ifthewo
看身后·2020-08-24 07:25

2020杭电多校第一场（解题报告）

1009LeadingRobots题意：给你n个机器小车，和他们的初始位置p和加速度a，初始速度都是0，时间无限量，同时向右行驶，问你在行驶过程中有多少辆小车会处于领先位置？并行驱使不算领先。输入：13112332输出：2hint：单调栈的做法。先将所有小车按照加速度从小到大的顺序排列，加速度相同时按照初始位置从小到大排列。如此以来，后面的车都能超越前面的车。所以维护一个栈，（栈中：栈顶。栈前：栈
chasing__wind·2020-08-24 07:23

2020牛客暑期多校训练营（第六场）解题报告BCEGHK

题目链接：https://ac.nowcoder.com/acm/contest/5671#questionB-BinaryVector看样例可得,答案,只需要求一次2的逆元就够了#includeusingnamespacestd;typedeflonglongLL;constintmod=1e9+7;constintN=2e7+10;LLPOW(LLx,LLy){LLans=1;while(y)
chasing__wind·2020-08-24 07:23

2020杭电多校第四场 解题报告1002 1004 1005 1011

1002BlowuptheEnemy题意张三父子俩对狙。有n把狙击枪，每个人选中了枪就不能换，每把枪有两个属性，一个是攻击值，一个是延迟时间，开枪之后要等延迟时间之后才能打第二枪，这里规定第一枪没有延迟时间。每个人血量初始值为100，被击中一枪，血量就被扣对方枪的攻击值。现在开始选枪，如果张三当前选的枪最终能够击败对方，那么赢得概率为1，如果打平手，那么赢得概率为0.5。问张三能赢得最大概率。解题
chasing__wind·2020-08-24 07:23

牛客暑期多校训练营（第一场）J

EasyIntegrationhint：用分部积分法求定积分，如下图解所以只需要求n!^2/(2*n+1)!就可以了（!为阶乘）.由于n会比较大，用于除法会失精度，因此需要用到费马小定理：（当mod为质数时）a/b%mod=a*qpow(b,mod-2)%mod;(qpow是快速幂)AC代码：#include#definePBpush_back#definePIIpair#definePLLpai
chasing__wind·2020-08-24 07:22

干货 | 如何借势做好圣诞活动招生及寒假招生

很多校区利用“圣诞”来做活动，但准备了大半个月的活
艺步科技·2020-08-24 03:37

2017 在一起; 2018 更精彩

——记哈工大多伦多校友会Zumba舞蹈剧“NeverGiveUp"舞台首秀2018年1月21日晚，多伦多钓鱼台国宴大厅灯光璀璨，千人同聚：六十多所中国高校的校友会一起参加由清华大学主办的第二届多伦多中国高校联合春晚
清泉秋泓·2020-08-23 23:34

牛客多校第九场The Flee Plan of Groundhog（树上的思维）

文章目录[题目链接：TheFleePlanofGroundhog](https://ac.nowcoder.com/acm/contest/5674/K)题目大意解题思路代码题目链接：TheFleePlanofGroundhog题目大意给你一棵树，G从1号节点出发去n号节点，走最短的路径速度最快1m/s1m/s1m/s，TTT秒以后他开始逃跑，O从nnn号节点开始追他，速度最快2m/s2m/s2m
浅眠流转·2020-08-23 18:13

HDU 5407 CRB and Candies （2015多校第10场第一题）素数打表，除法取模（乘法逆元）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5407题意：求N个不同的糖果吃K个的所有情况的最小公倍数，并取模思路：简单一推，就知道结果为n的所有排列的LCM，但是直接这样做的话一定超时，所以得换种方式，因为每个n都有唯一解，所以求助于OEIShttp://oeis.org/?language=english，将给出的案例一一输入可得这样就有了公式
Sun_AC·2020-08-23 15:37

hdu 5363 Key Set （2015多校第六场第11题）找规律推公式

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5363题意：给你一个有1到n的n个数的集合，求这个集合的非空子集的子集所有元素的和为偶数的子集个数思路：因为和为偶数，所以一定是由2*x个奇数+y个偶数组成，从中就可以推出公式为2^(n-1)-1代码：#include#include#include#include#includeusingnamesp
Sun_AC·2020-08-23 15:07

hdu 5358 First One （2015多校第六场第6题）尺取法枚举区间和

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5358题意：给你一个串数和一个公式，求这个公式的答案。思路：直接暴力一定会超时的，而且这道题很卡时间，交C++的都TLE了。怎么优化才能不超时，于是就有了尺取法，其实就相当于两个分别指向区间左右指针不断更新区间内容的过程。尺取法（twopoint）就是两个指针表示区间[l,r]的开始与结束然后根据题目来
Sun_AC·2020-08-23 15:06

致我死去的表白

许是看得太多校园言情小说，抑或是看多校园青春偶像剧，再不然就是青春期萌动的情愫，每个女生的心里总会有那么一个只敢远远的看着的男神。
呋喃喃·2020-08-23 10:34

2019暑期训练

牛客多校：ABCDEFGHIJ第一场题解笛卡尔树（不会）/单调栈数学推公式暴力DP数学推公式线性基线段树+动态规划水题通过情况√√√√√√待补√第二场爆搜单调栈通过情况√√第三场通过情况第四场通过情况第五场题解签到快速幂简单
weixin_30622181·2020-08-23 07:45

2019牛客多校第八场 Distance

题意三维空间中，两种操作，意思标记一个点，二是询问一个点，要求输出询问点与标记点的最小曼哈顿距离题解1分块Orz先假设所有询问都在标记之后，那么我们一边bfs就可以求出答案我们将操作每q\sqrt{q}q分成一块来处理分为两类，标记和询问当前块的标记操作先不标记，等整块的询问结束后再统一标记每块，先bfs求出一个答案，复杂度nmhnmhnmh，但这个并不是正确的答案，因为在这一块内有一些的询问之前
Spy97·2020-08-23 06:30

2016多校训练Contest6: 1007 This world need more Zhu hdu5799

ProblemDescriptionAsweallknow,Zhuisthemostpowerfulman.Hehastheinfinitepowertoprotesttheworld.WeneedmoremenlikeZhu!InDuoladuo,thisplaceislikeatree.Therearenpointsandn-1edges.Andtherootis1.Eachpointcanr
lqybzx·2020-08-23 06:33

【解不出来】【莫队】【多校】This world need more Zhu HDU5799

(弄了一个月的搬瓦工搭个梯子顺便搭个博客玩……不务正业)题目描述Asweallknow,Zhuisthemostpowerfulman.Hehastheinfinitepowertoprotesttheworld.WeneedmoremenlikeZhu!InDuoladuo,thisplaceislikeatree.Therearenpointsandn−1edges.Andtherootis1
ferric_ion·2020-08-23 05:51

hdu 5745 La Vie en rose 2016多校第二场1012

题意：串s串p,挑出p中k个不相邻的位置，都与右边的交换，算产生一个串看sisi+1...si+m−1如果是产生的其中一个串，ans[i]=1,否则ans[i]=0;官方题解：O(N*M)暴力的：枚举左端点，暴力向后匹配#includeusingnamespacestd;chars[100010];charp[5005];intn,m;intans[100020];booljudge(intbeg
MQLYES·2020-08-23 05:44
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他