★2019HDU多校

2019杭电暑期多校第一场 D：Vacation（思维+枚举）

【题目】Vacation【题解】题意：汤姆和杰瑞要去度假，他们现在在单行道上开车，前面有n辆车，每辆车有长度l，跟终点线的距离s，速度v。因为不能超车，所以当后一辆车撞上前一辆车时，后一辆车跟前一辆车距离为0并且保持前一辆车的速度，问他们抵达终点线的最短时间。思路：最后一辆车抵达终点线的情况必定是，要么不断撞上前一辆车最后以车队通过，要么不撞上任意一辆车直接通过。因此枚举每一辆车作为车队的第一辆车
芋圆西米露·2020-08-03 23:28

2019杭电暑期多校第一场 E：Path（最短路+最小割）

【题目】Path【题解】题意：给定一个有向图，删掉一些边，边权作为代价，使得最短路长度增加，输出最小总代价。思路：先用Dijkstra算法求最短路，两个反向图跑出所有满足d(1,u)+w(u,v)+d(v,n)=d(1,n)的边并建图，d(a,b)为从a到b的最短路，再用Dinic算法在新图上求1和n的最小割。【代码】#includeusingnamespacestd;#definelllongl
芋圆西米露·2020-08-03 23:28

2019杭电暑期多校第十场 E：Welcome Party（思维）

【题解】题意：n个学生分别拥有歌唱能力xi和说相声能力yi，每个人都必须选一个参加，节目的效果等于参加学生中这个才艺最大的能力值，最小化两个界节目的效果差值并输出这个值。思路：按xi降序排序，从大到小枚举每个值作为歌唱界面的最大值，那么x大于当前值的学生必然要选择说相声，所以我们可以用b记录一定要说相声的能力最大值，那么x小于当前值的学生只有y大于b才有影响答案的可能。我们可以用一个multise
芋圆西米露·2020-08-03 23:56

2020牛客暑期多校训练营（第七场）C.A National Pandemic

题面链接思路：一个很显然的操作是把w−dis(x,y)w-dis(x,y)w−dis(x,y)写成w+depx+depy−2deplca(x,y)w+dep_x+dep_y-2dep_{lca(x,y)}w+depx+depy−2deplca(x,y)前三项都能用一个变量累加出来，那么主要问题就是如何较快的求deplca(x,y)dep_{lca(x,y)}deplca(x,y)。那我们可以对树进
pubgoso·2020-08-03 23:50

2020牛客暑期多校训练营（第五场）A.Portal

题目链接思路：dp[i][j][k]dp[i][j][k]dp[i][j][k]表示完成第i个任务，当前在j节点，有一个传送门在k节点的最小花费。显然，完成第i个任务后，j在目标节点上是最优的。。。。分以下几种情况分类转移，设当前目标节点为x：1.j->x。j直接走到x。2.j->k->x。在j设置传送门，传送到k，从k走到x，此时可以选择关闭j/k的任意一个传送门。3.从j走到y，在y设置传送门
pubgoso·2020-08-03 23:19

CSU-2133:balabala小魔法箱-湖南多校赛第八场---求大佬hack

（有任何问题欢迎留言或私聊（ps:本来昨晚就写好了，然后被大佬hack了，现在才勉强敢写，欢迎大佬来hack我题目：传送门 题目意思很简单，就是给你n个点，m条边的无向图。规定一个起点和终点。然后m条边有的边标号为1，其他为0。问是否存在一条从起点到终点的路径且路径经过至少一条标号为1的边。（注意每条边只能走一次，点不做要求）思路： 听了大佬的话得知正解是缩点写，(然后我用了最短路，费用流，最大流
Cwolf9·2020-08-03 22:51

hdu6321 (状态压缩)

昨天打的多校赛，打到一半去打cf了，然后今天看见题解发现第三题是如此简单易懂。
zyhyz·2020-08-03 22:48

Fake Maxpooling（2020多校第二场F）

FakeMaxpooling（2020多校第二场F）文章目录题意：题解：代码：题意：一个n*m的矩阵，第i行第j列的值是lcm（i，j），然后给定一个k*k的子矩阵（kusingnamespacestd
Jozky86·2020-08-03 22:17

Duration（2020多校第二场D）

Duration（2020多校第二场D）文章目录题意题解代码首先，非常感谢出题人出这个题，避免了我全wa的尴尬题意求两个时间相差多少秒，两个时间为同一天题解全部转化成秒，然后求差代码#includeusingnamespacestd
Jozky86·2020-08-03 22:47

暑假ACM集训总结

现在总结一下这一暑假ACM集训的收获：首先，集训的主要就是参加多校联赛，一共10次比赛，从先开始的签到题都写不出来，到后来能对一些题有思路，能写出来一些签到题，感觉做出题很好，ANDMinimumSpanningTree
Allen:)·2020-08-03 21:36

2020.8.1牛客多校第七场H题——Dividing

Dividing(整除分块)今天打了牛客多校的比赛，H题一开始在找规律，兴奋的发现了一些小规律然后暴力算一遍。
wwuyun0617·2020-08-03 21:34

杭电多校第四场 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

2019牛客暑期多校训练营（第二场）A Eddy Walker 打表规律？

题目链接：https://ac.nowcoder.com/acm/contest/882/A题意：n个点的环，初始在0，可以随机向前向后，n个位置都走完，最后停在m的概率，最后输出前i种情况的概率题解：打表发现，1-n-1的点概率为1/n-1，特别情况，n=1，m=0概率为1，其他m=0概率为0打表：#includeusingnamespacestd;intvis[30];intbook[30];
mmk27·2020-08-03 20:52

2017 ACM-ICPC 网络赛 总结

整个九月，就在区域赛网络赛中度过了……8月有多校9月有网络赛，过的十分充实。坚持下来的这两个月，使我提升巨大！成功跨越了一个瓶颈期，现在终于有能力去攻克一些高难度的算法了。
LP_Cong·2020-08-03 19:24

牛客暑假多校训练营（第一场）F-Infinite String Comparision-字符串

因为复制过来就散了，就截图发了题意：一个字符串可以无限复制，那么比较a，b字符串无限复制后，谁比较大。思路：这题一直被T，大概思路想到了，但是结束条件没有控制好，所以导致一直超时，这题应该是结束条件应该是最长的字符串的两倍就可以判断出来，找最小的循环节，但是lcm（两个字符串长度会超时），所以根据周期性引理，t1+t2-gcd(t1,t2)需要截的字符串，i从第i为开始，截取lb的长度。还有一种很
Mars Space Station·2020-08-03 19:04

CCPC2018湘潭邀请赛

湖南多校每周都打，最近2周还加套题训练，感觉和队友配合都很好，成绩也可以，结果一上正式赛场还是崩盘。
二分抄代码·2020-08-03 19:33

Educational Codeforces Round 92 (Rated for Div. 2)

最近被实验室的几个项目和论文压迫得没有时间刷题，和队友一起报名的牛客和hdu多校，分别在第一场被叉姐和朝鲜人教育，感觉实力明显退步，又滚回来刷题了。
DOEMsy·2020-08-03 19:00

Educational Codeforces Round 92 (Rated for Div. 2)

最近被实验室的几个项目和论文压迫得没有时间刷题，和队友一起报名的牛客和hdu多校，分别在第一场被叉姐和朝鲜人教育，感觉实力明显退步，又滚回来刷题了。
DOEMsy·2020-08-03 19:00

杭电暑期多校集训— hard challenge

HardchallengeTimeLimit:4000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):579AcceptedSubmission(s):235ProblemDescriptionTherearenpointsontheplane,andtheithpointshasavalu
落辰哀·2020-08-03 18:51

2020牛客暑期多校训练营（第八场） Kabaleo Lite

传送门：KabaleoLite题意有n道菜，1≤n≤105，a[i]是每道菜可以赚的钱，−109≤ai≤109，b[i]是这道菜的个数，1≤bi≤105，你每次只能选从1开始连续的菜，然后问最多有多少顾客，并且顾客最多的前提下赚的钱最多是多少。题解这个题的重点在于会用__int128，我都没见过，好菜呜呜。从数据可以看出，爆longlong了，一开始没发现，和队友疯狂wa，然后还是不会负数的大数，
只能过样例嘤嘤嘤·2020-08-03 18:00

2020牛客暑期多校训练营（第八场）Interesting Computer Game

传送门：InterestingComputerGame题意给出n对数，你可以操作n次，每次操作只能在下面三种中选择一种，问最多可以选多少个不同的数字。什么都不做如果a[i]以前没选过，那么可以选择a[i]如果b[i]以前没选过，那么可以选择b[i]题解想法很简单，就是一个并查集。如果a[i]和b[i]的父亲一样，那么用一个数组记录一下这个父亲，说明这个堆里有环，否则把a[i]和b[i]合并，然后用
只能过样例嘤嘤嘤·2020-08-03 18:00

牛客网暑期ACM多校训练营（第三场）H Diff-prime Pairs

链接：https://www.nowcoder.com/acm/contest/141/H来源：牛客网题目描述Eddyhassolvedlotsofprobleminvolvingcalculatingthenumberofcoprimepairswithinsomerange.Thisproblemcanbesolvedwithinclusion-exclusionmethod.Eddyhasi
不要再见·2020-08-03 17:28

大二总结

（而且，暑假集训还是大家一起努力，想想应该会很开心）今年我们学校第一次申请了多校赛，实验室也准备整改，如果有能力，师兄也答应让我们去参加北方的区域赛。我相
FZH_SYU·2020-08-03 16:58

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

传送门B.CrazyBinaryString（前缀和）•题意给你一个只包含0,1的串s；求满足0与1的个数相同的子串和子序列；输出这两个串的最大长度；•思路找01个数相同的子串，类似于这个(A题)，(话说比那个简单有没有根据前缀和求增量，如果增量相同的话，那这段区间里01个数就相同，然后每次取最大的ans找01个数相同的子序列，那肯定是01中个数少的那个所组成的，输出两倍就好了•代码1#inclu
deoigfot051992·2020-08-03 16:05

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牛客暑期多校训练营（第三场） C——Operation Love

2020牛客暑期多校训练营（第三场）C——OperationLove题目描述Aliceisabeautyinarobotsociety.Somanyrobotswanttomarryher.Alicedeterminestomarryarobotwhocansolvethefollowingpuzzle
你的王叔叔·2020-08-03 16:51

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

232北林一队北京林业大学410:02:35B:队友写的，等会再看看。#include#include#includeusingnamespacestd;#definemod1000000007#definelllonglong#defineN30000007intn,a[N],b[N],mul[N];intPow(inta,intb){intres=1;while(b){if(b%2)res=1
夕林山寸·2020-08-03 15:47

2020牛客暑期多校训练营（第七场） Mask Allocation

原题题目描述样例输入25433输出8444411113333思路首先在比赛上，我们想到了一种暴力的方法。我们构造出两个数组，分别存储mmm个nnn和nnn个mmm，然后逐一比对。比对时去长度较小的序列，在同一位进行相间的操作，减完为000的数组位置上有下一位来填充，直至两个数组中都没有数字，答案就是每一次相减的最小值。举个例子：当m=10m=10m=10，n=8n=8n=8时：：：构造：a数组存储
火箭勇士热火·2020-08-03 15:52

2020牛客暑期多校训练营（第一场） Infinite Tree

原题题目描述样例输入31114312440000输出3170思路本题需要用到虚树的知识，不会的可以看看我的这篇博客。然后只要魔改一下模板代码即可，官方题解如下：简单来说就是要把n!n!n!的数字存下来，存的时候只要存它的所有的因子即可。如果用sum[i][j]sum[i][j]sum[i][j]来表示i!i!i!第jjj因子的个数，其中jjj表示从222开始的第jjj个因子，用num[i]num[
火箭勇士热火·2020-08-03 15:52

2020牛客暑期多校训练营（第六场） Binary Vector

原题题目描述设，每天Roundgod从（即维度为n，每一位由01组成的所有向量的集合）中随机选择一个二进制向量。现在他想知道n天中选取n个线性独立向量的概率。答案的输出格式同上题，模数为。设表示n的答案，最后输出，表示异或。线性独立对于问题B，A^n是仅包含0和1的n维向量。样例输入3123输出500000004194473671861464136思路由于这n个向量线性独立，所以张成了(N维)满秩
火箭勇士热火·2020-08-03 15:52

（2020牛客暑期多校训练营）[二]Fake Maxpooling

题目描述给定大小为n×m的矩阵和整数k，其中A{i，j}=lcm（i，j），是i和j的最小公倍数。您应该找到所有大小为k×k的子矩阵中的最大值之和。例：只有一行包含三个整数n，m，k（1≤n,m≤5000,1≤k≤min{n，m}）。只有一行包含一个整数，表示答案。样例342输出38思路先每一列用单调序列求出最大值，并存起来。把存起来的值每一列用单调队列用单调队列求出最大值，存起来把最后的存起来的
火箭勇士热火·2020-08-03 15:20

（2020牛客暑期多校训练营）[二]Just Shuffle

题目描述给定大小为n的排列A和整数k。求出一个排列置换P，使得在执行k次排列置换P后，会将排列{1,2,3,…,n}变为A。请输出{1,2,3,…,n}在执行一次排列置换P后的结果。如果有多个解，输出任意一个即可。排列替换解释：若P={p1,p2,p3,…,pn}，则表示对于每一个i，将会替换为pi。例如{3,2,1}在进行排列替换{3,1,2}后，1会变成3，2会变成1，3会变成2，即最终结果变
火箭勇士热火·2020-08-03 15:48

2019多校训练第二场 hdu6601（一个致命错误的反思）

题目链接和题意链接hdu6601KeenOnEverythingButTriangleTimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):2305AcceptedSubmission(s):501ProblemDescriptionNsticksarearranged
a1078539713·2020-08-03 14:08

牛客网暑期ACM多校训练营（第二场）A run

通过画图可以发现，dp[i]可以从dp[i-1]走过来，或者dp[i-k]跑过来因为不能连续跑，所以每次都要-1前面几次都没有过，原因是忘记了取模！！！！！！！！（相加的时候取模，相间的时候就不必了，因为可能出现结果为负）#includeusingnamespacestd;typedeflonglongll;#defineMaxint(1e5+10)structquery{lll,r;}q[Max
PinkAir·2020-08-03 13:33

2019暑假多校训练第二场 | 部分题解

这次没有爆零有点感动题解链接：https://pan.baidu.com/s/1b9i0yI1oEDcaCZc_SH-K3Q提取码:k2xc复制这段内容后打开百度网盘手机App，操作更方便哦10JustSkipTheProblemHDU6600考虑二进制题目大意：有一个数x在范围0~(2^n)-1内询问一个数y给出答案x&y==y可以询问多次询问之后一起给出回答可以简单证明得到范围是0~(2^n)
OneLine_·2020-08-03 13:53

2020牛客暑期多校训练营第六场Binary Vector（数学，打表）

题目传送门题目大意设A={0,1}A=\{0,1\}A={0,1}，从An(A^n(An(维度为nnn，由010101组成的向量全集)))中随机选取一个。现在他想知道nnn天中选取nnn个线性独立向量的概率。请告诉RoundgodRoundgodRoundgod每个排列的答案，用P⋅Q−1(mod109+7)P⋅Q^{-1}(mod10^9+7)P⋅Q−1(mod109+7)表示。其中Q−1Q^{
Mentallyhand·2020-08-03 13:27

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牛客网暑期多校训练营Operation Love（计算几何，叉积）

题目传送门题目大意爱丽丝是机器人社会的美人。这么多机器人想嫁给她恐怖的机翻。爱丽丝决定嫁给可以解决以下难题的机器人：首先，爱丽丝右手掌的形状如下：爱丽丝的左手掌形状与她的右手掌对称。在这个难题中，爱丽丝将给挑战者她手掌的许多手印。挑战者必须正确告诉Alice每个手印是她的左手掌还是右手掌。请注意，爱丽丝手掌的手印由其2D平面坐标按顺时针或逆时针顺序给出。并且形状可以旋转和平移。但是形状不会被放大或
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-Minimum-cost Flow

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

牛客网暑期ACM多校训练营（第一场）比赛总结

虽然只做出了两道题，但是感觉总结还是非常有必要写的。1、针对J题，区间查询问题要先往线段树、树状数组这方面想，最后再想其他的，不要贪，还有思维灵活一些，早就该想到把区间转化为连续的一段了。这样再离线处理就很简单了。据说还可以用主席树或者莫队。。。针对树状数组离线处理的题目还有很多，这需要我们熟练掌握。离线树状数组：HDU4417HDU3874LightOJ1118BZOJ2743SPOJ32672
LSD20164388·2020-08-03 13:22

Infinite String Comparision --2020牛客暑期多校训练营（第一场）

InfiniteStringComparision思路：这道题看起来不是很难，但是里面omparinga∞-b∞，所以需要注意两个字符串比较的方式。在比较的时候用循环，并不需要将不同长度的字符串重复，延长类似无穷长进行比较，只需要将两者各自循环重复一次若无答案便说明二者“=”，否则会出现a[i]>a[j]或a[i]#includeusingnamespacestd;intmain(){inti,j
24kHT·2020-08-03 12:23

2020牛客暑期多校训练营（第三场）F-Fraction Construction Problem（数论，拓展欧几里得）

题目链接思路：移步博客代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=2e6+7;constdoubleeps=1e-8;constintmod=1e9+7;constintinf=0x7fffffff;cons
ACkingdom·2020-08-03 12:06

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牛客暑期多校训练营（第一场）F.Infinite String Comparision（思维）

题目链接题意：你有两个字符串，他们分别可以以自身为单位无限延长，请你比较两个字符串的字典序。思路：作为一个合格的签到题（为了不让我这种菜鸡爆0），这道题不是特别难，但是，原本以为自己的思维已经够简单了（乘二后比较大小，具体可见之前的博客–>地址），知道我看见另一个思路（%%%%%%%%%%%%%）：直接比较a+b和b+a的大小。（感觉自己的思维受到了碾压，不说了，哭去了，我是真滴菜，呜呜呜~。）代
ACkingdom·2020-08-03 12:35

2020牛客暑期多校训练营（第六场）H-Harmony Pairs

题目链接题目描述给定一个长度100位的数字，统计有几个数满足Ausingnamespacestd;typedeflonglongLL;constintp=1e9+7;intdp[105][2010][2][2][2];stringstr;intlen;LLdfs(intpos,intsum,boollima,boollimb,boolflag){if(pos==len){returnsum>100
这知识它不进我脑子啊·2020-08-03 12:57

2020牛客暑期多校训练营（第一场）——F Infinite String Comparision

2020/7/13啊，今年终究是只有我们一队打多校了（-$350），自闭之。含泪也得被虐完。简单总结一些（主要是根本就不会几题）。题意很简单，给你两个字符串，问你两者无限循环之后的结果是否相同。
O_o勋·2020-08-03 12:57

暑期集训心得

暑假主要就做了一件事就是参加航电的多校联赛，悲哀的是每次上去就是写出2、3道题目，很明显就是签签到然后比赛就完了，非常可悲，最大的感觉是，有的题目涉及的算法也学过，但是解题思路真的好难想，每次看到题解的时候都不禁感叹
温姑娘·2020-08-03 12:27
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他