ADBlog_多校联赛

BashuOJ - 4479 足球联赛 暴力 水题 重庆一中高2018级竞赛班第四次测试 2016.7.25 Problem 1

【问题描述】巴蜀中学新一季的足球联赛开幕了。足球联赛有n只球队参赛，每赛季，每只球队要与其他球队各赛两场，主客各一场，赢一场得3分，输一场不得分，平局两只队伍各得一分。
Steve_Junior·2020-08-18 00:07

中国羽超联赛8月29日成都打响！采取5局3胜11分制

▲点击蓝色“爱羽客羽毛球网”关注国内专业有趣的羽毛球平台北京时间8月17日，中国羽毛球协会发布公告称，2020年中国羽超联赛将于8月29日-9月14日在成都打响，比赛采取5局3胜11分制。
爱羽客羽毛球网·2020-08-18 00:00

话题 | 降薪续约，“武”还有梦！

北京时间8月17日晚，西班牙人官方宣布与武磊完成续约，武磊将留队征战下赛季西乙联赛。双方签订了一份为期4年的合同，合同到期后武磊将32岁。公告原文如下：武磊与球队续约至2024年6月30日。
体坛周报·2020-08-18 00:00

新外援开局盘点：最强是谁两说，最快乐是他没跑！

记者寒冰报道中超第5轮战罢，本赛季已有17名新外援先后亮相，他们在联赛开局阶段表现各异，单单两支升班马就有鲜明对比，青岛黄海的亚历山德里尼即插即用即爆发，而石家庄永昌的中甲金靴奥斯卡19脚射门才收获1个进球
足球报·2020-08-18 00:00

曼联第3客场球衣曝光；马夏尔23球成为曼联队内头号射手

马夏尔以23个进球成为曼联赛季队内最佳射手，拉什福德打入22球，格林伍德17球。
曼联球迷网·2020-08-18 00:00

讨论 | 塞蒂恩下课后，下一个被清洗的是谁？

就算是在巴萨失去联赛冠军之后，巴托梅乌仍然表达了自己对塞蒂恩的信任，但是欧冠1/4决赛2比8惨败拜仁的这场队耻级失利，直接粉碎了所有人对塞蒂恩的信心。此前执教拉斯帕尔马斯和贝蒂斯
体坛周报·2020-08-18 00:00

Codevs 1200 同余方程

题目1200同余方程2012年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解题目描述Description求关于x同余方程ax≡1(modb)的最小正整数解
M_ercury_·2020-08-17 23:04

2011分区联赛模拟试题 电子眼

Description中山市石一个环境优美、气候宜人的小城市。因为城市的交通并不繁忙，市内的道路网很稀疏。准确地说，中山市有N-1条马路和N个路口，每条马路连接两个路口，每两个路口之间最多只有一条马路。作为一条交通网络，显然每两个路口之间都是可达的。为了更好地管理中山市的交通，市长决定在一些路口加装电子眼，用来随时监视路面情况。这些装在路口的电子眼能够监视所有连接到这个路口的马路。现在市长想知道最
V－Legendary skeleton·2020-08-17 23:50

【题集·待解决】牛客网·2018年全国多校算法寒假训练营练习比赛（第二场）

原文链接：2018年全国多校算法寒假训练营练习比赛（第二场）A吐泡泡时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述小鱼儿吐泡泡
Lilimanjaro·2020-08-17 23:52

2020杭电多校（二） New Equipments （离散化+费用流）

原题链接题面题意给定n个员工，每个员工配一台机器，每台机器都会产生不同的费用，费用由给定的函数产生。由函数图像可知，这个二元函数是一个开口向上的函数，并且位于y轴上方，因此最小值会在对称轴附近产生。如题中所给的m值范围在（-1e8~1e8）之间，因此必须要离散化才能存在下。所以我们可以在对称轴附近找n个最接近的值，根据hall定理，自然能完全匹配。然后再将二分图的模型转换成网络流即可。#inclu
kaka0010·2020-08-17 23:15

单调栈 -- 求最值所在的区间

2019暑期牛客多校第4场-C.sequense思路题意大致为给你两个数组a、b，长度都为n，在某个区间[l,r]，在a数组[l,r]区间中取最小的a[min]，在b数组[l,r]中所有b[i]之和sum
多行不译必自闭·2020-08-17 21:01

2020牛客暑期多校训练营（第三场）G Operating on a Graph 并查集+链表 维护图上染色

操作一个颜色组时：与其相连的所有点所代表的颜色全部消失。对于每个点至多会有一次把相邻的点和自己变成相同颜色的操作，经过该次操作后，就永远和相邻的点同色了。我们开一个链表组，记录第i种颜色所相邻的点（注意这里时点不是颜色）。一次x操作后，把颜色x相邻的点y相邻的点集并变成点x相邻的点集，y所在集合的颜色变为x。然后发现：由于每个点最多进行一次把相邻点变成自己的操作，所有每个点x最多访问与x相连的点个
夕林山寸·2020-08-17 21:29

2020牛客多校三 G Operating on a Graph

https://ac.nowcoder.com/acm/contest/5668/G题意：n个点m条边，每个点属于1个组，q次操作，每次把一个组相邻的组（有点相邻就组相邻）的所有点变成属于自己的组，问最后每个点属于哪个组。思路：并查集维护点属于哪个组是没有疑问的，时间复杂度不太好分析，因为每个点最多有一次把其相邻的点染成自己的颜色，之后就永远和相邻点同色了，所以复杂度O(n+m)O(n+m)O(n
a-free-man·2020-08-17 20:59

2020杭电多校二 1012 String Distance

http://acm.hdu.edu.cn/showproblem.php?pid=6774题意：长为n（1e5）的串A，长为m（20）的串B，q组询问，每次问把A中一段区间变成B的最少操作次数（删或增字符）。思路：计算LCS，然后一算就好了，难点是LCS，设f(i,j,k)f(i,j,k)f(i,j,k)：A前i个，B前j个，LCS为k，对应的A中尽量靠右的第一个元素下标。转移很简单，分当前两个
a-free-man·2020-08-17 20:59

2020 杭电多校 G题 Go Running（二分图匹配 dinic）

思路画个x-t图，画出两个斜率的直线，逆时针旋转45度，可以变成如图所示的图形。我们将x和y分别作为二分图的两个集合跑最小点覆盖即可。最小点覆盖等于最大匹配数据为1e5，套dinic板子即可。自己没有总结dinic板子，代码是参考别人的，见文末链接。这道题比较奇特的是，将两个方向的直线，变成二分图匹配中的点。将题目中的点，变成了二分图匹配的边。将用最少直线覆盖所有点变成了二分图中的最少点覆盖所有边
Authur_gyc·2020-08-17 20:16

2018年全国多校算法寒假训练营练习比赛（第二场）解题报告

2018年全国多校算法寒假训练营练习比赛（第二场）题目源地址点此A吐泡泡题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。
Tsingcheng_liu·2020-08-17 20:06

牛客多校第八场D——Knapsack Cryptosystem（枚举+二分）

题目链接：https://ac.nowcoder.com/acm/contest/889/D题目大意：给你n个数（nusingnamespacestd;typedeflonglongll;vectorv1,v2;constintmaxn=40;lla[maxn];mapmp1,mp2;signedmain(){lln,s;scanf("%lld%lld",&n,&s);for(inti=1;i>1
通信男神杨丽斌·2020-08-17 20:03

2020牛客多校第七场补题

场上过了四题，主要是队友过的。剩下的题补起来要一点时间，就先补了队友过的题。H，由题面易得，对任意(n,k)满足题意，必有n为k的倍数或n-1为k的倍数或n==1。则需要求解的是:1.n==1,ans+=K;k==1,ans+=n2.枚举k，求n/k的和、(n-1)/k的和#includetypedeflonglongll;usingnamespacestd;constintmod=1e9+7;i
JSLS_WFQ·2020-08-17 20:21

牛客多校(2020第六场)B Binary Vector+逆元求法

逆元求法参考链接：https://www.cnblogs.com/daybreaking/p/9342060.html题目链接：https://ac.nowcoder.com/acm/contest/5671/B题解思路：1#include2#include3#include4usingnamespacestd;56#definelllonglong7constllmod=1e9+7;8const
Mr__wei·2020-08-17 19:00

【杭电多校2020】第二场1010.Lead of Wisdom

题目链接思路：暴…暴力？代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=105;constdoubleeps=1e-8;constintmod=1e9+7;constintinf=0x7fffffff;const
ACkingdom·2020-08-17 19:10

NOIP2018个人总结做题策略

联赛考试每天三道题，主要在稳住心态。本篇是个人的一些浅见只对普通选手一个小小参考。
三水木人·2020-08-17 18:34

2018.1.28 牛客网2018年全国多校算法寒假训练营练习比赛题解

Pre：DP专场，不得不说出题人脑洞真的大，题目质量真心不错。能将当今比较热门的游戏素材与算法竞赛有机结合，也是肥肠因缺斯汀的呀哈哈哈哈~打的最有意思也是最扎心的一场比赛，还是自己菜。DP是需要下慢功夫的，一起加油吧~一、题目列表A吐泡泡BTaoTao要吃鸡C小仙女过生日啦DYB要打炉石E小G有一个大树F德玛西亚万岁G送分了QAQH了断局二、题解A吐泡泡题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会
锐不可当cr·2020-08-17 18:48

牛客多校第八场K 贪心+int128

KabaleoLite题意：给你n种菜的利润和n种菜的数量，且招待客人的话一定要从第一盘开始顺序选择，不能跳过任意一盘菜，问你最多能招待多少个客人，然后在招待相同的客人的情况下利润如何才能最高思路：首先题目求的是招待最多的客人，而且还是只能从第一盘开始招待，所以显而易见的是最多能招待的客人为第一盘菜的数量，然后在招待相同客人的情况下，进行贪心，从前往后，首先维护利润的前缀和，菜的数量前面的一定大于
acm123456789ctf·2020-08-17 18:28

hdu 6772 2020杭电多校 第二场 1010

1010LeadofWisdom爆搜http://acm.hdu.edu.cn/showproblem.php?pid=6772题意给n个物品，最多k个种类，每种物品只能选一个。求一个公式的最大值。思路研究一下复杂度，就会发现爆搜是可以的，甚至我lambda都能过。但是爆搜dfs的话，这题有一个潜在的递归栈的问题，因为种类是离散的，如果你不跳过无效的种类的话，会慢很多。（至少在hdu的表现是这样）
TieWay59·2020-08-17 18:14

hdu 6774 2020杭电多校 第二场 1012

1012StringDistancedpLCShttp://acm.hdu.edu.cn/showproblem.php?pid=6774我不开心，本来想自己独立推一下的，结果还是退错了。最后还是看了大佬的才能改对。非常adhoc，没什么意思。inlineintc2i(constchar&ch){returnint(ch-'a');}voidsolve(intkaseId=-1){strings,
TieWay59·2020-08-17 18:14

hdu 6768 2020杭电多校 第二场 1006

1006TheOculus哈希http://acm.hdu.edu.cn/showproblem.php?pid=6768题意给你两个极大数字a和b的斐波那契编码表达式，还有他们乘积c的有误表达式。其中c的错误是恰有某一个1变成了0。要求你找出这个错误发生的位置。思路最直接的想法是构造出真正的c的表达式。(参考这篇文章)但显然这样的时间是过不了的，出题人卡掉了这样的做法。然后考虑假如我们在取模意义
TieWay59·2020-08-17 18:14

XOR Tree AtCoder - apc001_f（链变点，状压）

思路：和牛客多校那道题很像，都是将链转换到点。https://blog.csdn.net/tomjobs/article/details/107922058考虑链很难搞，想到要转换为考虑点。
tomjobs·2020-08-17 15:06

【Trie树&分治&异或】2020牛客暑期多校训练营（第五场）B - Graph

问题：Graph问题传送门题目大意：给你一个具有nnn个节点，n−1n-1n−1条边的无环图，也可称其为树。你可以执行两种操作，在图中加一条边或删掉一条边，你可以执行任意多次，在整个操作过程中，要保证整个图是连通的，如果出现环的话，要保证整个环上的所有边的异或和为0；求最小异或生成树（其实也可以直接说成是求最小生成树，只不过，在此边权是两个顶点点权的异或值而已）。解题思路：写这个题的时候，完全就可
biu~跃哥冲冲冲·2020-08-17 14:23

2019.9.7 多校联考题解【提高组】

2019.9.7多校联考题解T1.四个质数的和题目题目描述给定了一个正整数NNN。有多少种方法将NNN分解成为四个质数a,b,c,da,b,c,da,b,c,d的和。
LZRcqbz·2020-08-17 14:22

2017多校第二场 HDU 6048 Puzzle 逆序数，脑洞题，结论题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6048题意：给你一个N*M的矩阵，从上到下从左到右，依次填1,2,3,…右下角为空，每次可以把一个和空格有公共边的块和空格交换。按照特定方式打乱，问是否有解。解法：完全不会。然后最终结论就是按照第一行，第二行，第三行，。。。合并成一个一维数组，数组的逆序对数为偶数则有解，否则无解。直接应用官方题解：#i
just_sort·2020-08-17 13:34

hdu 5308 （2015多校第二场第9题）脑洞模拟题，无语

题目链接：http://acm.hdu.edu.cn/listproblem.php?vol=44题意：给你n个n，如果能在n-1次运算之后（加减乘除)结果为24的输出n-1次运算的过程，如果不能输出-1。思路：乍看起来，没什么规律，但是可以想象的是（n+n+n+n）/n=4，(n+n+n+n+n+n)/n=6，(n-n)*n*n*·····*n=0所以在n大于15的时候结果基本是固定的，只要对小
Sun_AC·2020-08-17 11:30

牛客多校(2020第六场)C Combination of Physics and Maths（贪心）

题目链接：传送门题解：此题就是一个矩阵的最后一行的数代表底面积，所有数的和为重量，求压强Pa/b8#include910usingnamespacestd;1112constintMAX_N=505;13intmatrix[MAX_N];//用来存储当前遍历到的列的值14doublemax_res;15intn,m;1617intmain(){18ios::sync_with_stdio(fals
Mr__wei·2020-08-17 11:00

2020牛客多校暑期训练营（赛后总结和补题）

https://ac.nowcoder.com/acm/contest/5668/BAC代码：#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);strings;charc;intq,x,p=0;cin>>s>>q;intlen=s.size();while(q--){cin>>c>>x;if(c=='M'){p=(p+x)%le
沐兮Krystal·2020-08-17 11:26

【2020牛客多校5：D】Drop Voicing(LIS+推理)

传送门题目给定一个长度为n(2≤n≤500)n(2≤n≤500)n(2≤n≤500)的排列a[0...n−1]a[0...n-1]a[0...n−1]，有两种操作：1、drop-2：将倒数第二个数移到最前面2、invert：将第一个数移到最后面且连续的drop-2操作称为multi-drop，问最少需要多少个multi-drop操作，使得此排列为升序(即最终的排列为1,2,…,n)思路称连续的in
_奶酪·2020-08-17 11:27

牛客多校(2020第六场)E Easy Construction

示例1输入21输出12说明Thesumofsubintervals[1],[1,2][1],[1,2][1],[1,2]bothsatisfy≡1(mod2),andtheirlengthsare1,21,21,2respectively.示例2输入31输出-1题解：如果有解，那么n(n+1)/2%n==k，因为长度为n的子区间是P本身，P的元素之和为n(n+1)/2.假设k满足上述条件，此时一定
Mr__wei·2020-08-17 11:00

牛客多校(2020第十场)E Game

题目链接:https://ac.nowcoder.com/acm/contest/5675/E题解：求最大前缀平均值1#include2#include3#include4#include5#include6#include7#include8#include910usingnamespacestd;11#definelllonglong12constllN=105+5;1314inlinellr
Mr__wei·2020-08-17 10:00

牛客多校(2020第十场)A Permutation

输入235输出121243题解：每次能*2就*2，不行就*31#include2#include3#include4#include5#include6#include7#include89usingnamespacestd;10#definelllonglong11constllN=1e6+5;1213inlinellread(){14llx=0,f=1;15charch=getchar();1
Mr__wei·2020-08-17 10:00

牛客多校(2020第九场)A Groundhog and 2-Power Representation

输入2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)输出1315题解：直接附上代码，注释非常清晰1#include2#include3#include4#include56usingnamespacestd;78#definelllonglong910intans[200],alen=0;//结果和结果的长度11intb[1005];//temp数组1
Mr__wei·2020-08-17 10:00

2019hdu暑假多校训练赛第五场1004 equation hdu 6627 （高中数学题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6627题意：告诉你两个数组a,b，让你求方程的解思路：绝对值是这个题的考点，所以需要知道如何去绝对值由于知道了a，b数组，那么等于0时x可以求出来把所有的x求出来之后，按x升序排序，观察当x#include#include#include#include#definelllonglongusingnam
电竞杜兰特·2020-08-17 10:09

2020牛客多校 G

题意如图思路：判断k是n的因子k是（n+1）的因子或者其他情况把这三种情况枚举即可。#includeusingnamespacestd;constintN=1e3+15;typedeflonglongll;intmain(){llt;cin>>t;while(t--){lln,m,k;cin>>n>>k;llop=(n)*(n+1)*2;if(op%k!=0){cout<<"-1"<
ldu 王跃·2020-08-17 10:45

牛客多校第二场 J farm

题目描述WhiteRabbithasarectangularfarmlandofn*m.Ineachofthegridthereisakindofplant.Theplantinthej-thcolumnofthei-throwbelongsthea[i][j]-thtype.WhiteCloudwantstohelpWhiteRabbitfertilizeplants,butthei-thpla
yjt9299·2020-08-17 07:25

牛客网暑期ACM多校训练营（第六场）C.Generation I 组合数+逆元+思维

链接：https://www.nowcoder.com/acm/contest/144/C来源：牛客网时间限制：C/C++3秒，其他语言6秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述OakisgivenNemptyandnon-repeatablesetswhicharenumberedfrom1toN.NowOakisgoingtodo
xiuya19·2020-08-17 07:08

牛客网暑期ACM多校训练营（第五场）A.gpa 01分数规划

链接：https://www.nowcoder.com/acm/contest/143/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述Kanadeselectedncoursesintheuniversity.Theacademiccreditofthei-thco
xiuya19·2020-08-17 07:08

牛客网暑期ACM多校训练营（第五场）E.room 带权二分图(KM)

链接：https://www.nowcoder.com/acm/contest/143/E来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述NowcoderUniversityhas4nstudentsandndormitories(Fourstudentsperdormitory).Studen
xiuya19·2020-08-17 07:37

牛客网暑期ACM多校训练营（第五场）F.take 思维+树状数组

链接：https://www.nowcoder.com/acm/contest/143/F来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述Kanadehasnboxes,thei-thboxhasp[i]probabilitytohaveandiamondofd[i]size.Atthebegi
xiuya19·2020-08-17 07:37

牛客网暑期ACM多校训练营（第三场）C.Shuffle Cards 平衡二叉树（无旋treap）

链接：https://www.nowcoder.com/acm/contest/141/C来源：牛客网ShuffleCards时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述Eddylikestoplaycardsgamesincetherearealwayslotsofrando
xiuya19·2020-08-17 07:37

2020牛客多校（第三场）- F.Fraction Construction Problem

大致题意：给你两个正整数aaa和b(a,b≤2×106)b~(a,b\leq2\times10^6)b(a,b≤2×106)，要求出四个正整数c,d,e,fc,d,e,fc,d,e,f满足cd−ef=ab\frac{c}{d}-\frac{e}{f}=\frac{a}{b}dc−fe=bad1gcd(a,b)>1gcd(a,b)>1可以构造出a/gcd(a,b)+1b/gcd(a,b)−1b/gc
半缘、·2020-08-17 07:04

2020牛客多校（第一场）- I.1 or 2

大致题意：有nnn个顶点，初始给出mmm条边，问能否从中选出一些边使得构成的图的所有顶点的度degreeidegree_idegreei满足degreei=di(1≤di≤2)degree_i=d_i~(1\leqd_i\leq2)degreei=di(1≤di≤2)，ddd数组事先给出；分析：根据ddd数组的范围，把di=2d_i=2di=2的点拆成两个点，这样每个点只需要匹配一条边，就变成了一
半缘、·2020-08-17 07:04

2020牛客多校（第一场）- H.Minimum-cost Flow

大致题意：给定nnn个点mmm条边的网络，每条边给出单位流量的花费，现在有qqq次询问，每次给出u,vu,vu,v表示把所有边的容量设定为uv\frac{u}{v}vu，问能否从点111到nnn流过一单位流量，可以的话给出最小花费；2≤n≤502\leqn\leq502≤n≤501≤m≤1001\leqm\leq1001≤m≤1001≤ai,bi≤n1\leqa_i,b_i\leqn1≤ai,bi
半缘、·2020-08-17 07:04

2020牛客多校（第一场）- A.B-Suffix Array

题目描述：给定一个仅含字母aaa和bbb的字符串ttt，并给出BBB数组的构造方法：若存在j#include#includeusingnamespacestd;#definestfirst#definendsecond#definePpair#definelllonglong#definepbpush_back#definerep(i,a,b)for(inti=a;i=b;i--)constint
半缘、·2020-08-17 07:04
上一页 82 83 84 85 86 87 88 89 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他