★2019HDU多校

2020多校联赛第三场C：Operation Love

题目大意：已知有一固定大小的手掌，放进坐标轴里。输入T，每次输入20个坐标，坐标是顺时针或者是逆时针，根据坐标判断手掌是右手掌还是左手掌；解题思路：计算长度为6和9这两个向量的叉积，如果相乘为正数，则为逆时针，为右手，反之是左手。#includeusingnamespacestd;constintN=1e5+1000;doubleeps=0.5;structnode{doublex,y;}arr[
阿斯顿叫才能·2020-08-03 01:01

2020牛客暑期多校训练营(第五场) E题 Bogo Sort【置换群+高精度】

题目链接：https://ac.nowcoder.com/acm/contest/5670/E题意已知一个长度为n的序列p，用序列p将排列a(未知)进行置换，要求找到排列使其被p置换若干次之后能够有序，求满足条件的排列有多少种。思路举个例子说明一下置换群，其实就是找环。比如p为321，a为321，那么a被p置换一次后为123，再被置换一次为321，又变为了原数组，即13构成一个环，2自身构成一个环
nefu_ljw·2020-08-03 01:39

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

河南多校大一训练赛

每次比赛开始的状态都好差----开始的思路还不对--无奈--被虐成皮了----A-F是签到题TimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1198uDebugDescriptionYourkarateclubchallengedanotherkarateclubinyourt
leibniz_zhang·2020-08-03 01:43

牛客网多校4 Hash Function（拓扑排序）

感觉自己很恍惚，真的是越来越菜了。题目：给一个哈希表，判断哈希表是不是合法，合法的话求一个字典序最小的插入序列，不合法输出-1思路：建图好困难，比赛时自己建图乱七八糟，赛后看了大佬的代码才最终完成自己的。题解是线段树建图...emm没用过。记录一个movl[i]表示这个点可以往前移动的合法步数，过程中找前面的可行点连边，movl路径压缩。总共连边数最多最多也是不会超过2n的，O(n)建图。#inc
GoLakerswxy·2020-08-02 23:03

hdu5396 Expression 记忆化搜索+组合数 多校联合第九场

ExpressionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):160AcceptedSubmission(s):90ProblemDescriptionTeacherMaihasnnumbersa1,a2,⋯,anandn−1operators("+","-"o
小小小小葱·2020-08-02 23:23

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

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

传送门思路：题意：定义传奇元组：(1,k)始终是传奇元组。如果(n,k)是传奇元组，(n+k,k)与(nk,k)也是传奇元组。我们想知道1≤n≤N,1≤k≤K时传奇元组(n,k)的数目。官方题解：如果n是k的倍数，即n=xk，那么可以减掉(x-1)个k，将n变为k，再/k为1。而如果n-1是k的倍数，即n=xk+1，那么x次除k就行。详细可参考大佬题解。代码实现：#include#defineen
S atur·2020-08-02 22:06

Fake News (思维 / 特判) 2020牛客暑期多校训练营（第七场）

传送门思路：题意：判断1到n的平方和是否是一个可开平方的数，若是输出“Fakenews!”，不然输出“Nobodyknowsitbetterthanme!”.因为1到n的平方和有公式n*(n+1)*(2n+1)/6，刚开始一直讨论觉得可能需要统计下质因数的个数书否都为偶数。后面一气之下就特判了下1和24两组数据竟然过了！！！代码实现：#include#defineendl'\n'#definenu
S atur·2020-08-02 22:34

2020牛客多校（七） A National Pandemic（树链剖分）

本题最朴素的想法就是对于每个操作，都把他存起来之后查询的时候枚举一下虽然这是超时的，但是有一个地方可以借鉴一下，那就是题目中的递推式我们在修改操作的时候，是通过经典的方法也就是w-depth[x]-depth[y]+2*depth[lca(x,y)]这个式子我们猜想对于这种题，查询的时候不能线性查询，那如果可以log查询，显然满足条件，对于这种又是树上操作，又是log查询的，应该使用树链剖分比较合
Isomorphic·2020-08-02 22:00

2020牛客暑期多校训练营（第三场）G Operating on a Graph

q个操作，每次将和oio_ioi相连的点都染成和oio_ioi一样的颜色，求最终每个点所属的集合。(n,q≤2×105)(n,q\leq2\times10^5)(n,q≤2×105)重要观察：只要一个点被归入一个集合，他们之后是一直相连的。用一个链表存储所有与uiu_iui相连的点，每次将所有与e[oi]e[o_i]e[oi]中的点相连的点都染入oio_ioi的集合即可。#include#defi
Mr_Doublerun·2020-08-02 22:35

2020牛客暑期多校训练营（第一场) I 1 or 2

给一个图，要求删一些边，使每个点的度数为给定的di(1≤di≤2)d_i(1\leqd_i\leq2)di(1≤di≤2)。每个点拆成iii和i′i'i′，源点SSS和iii连一条权值为did_idi的边，i′i'i′和汇点TTT连一条权值为did_idi的边；mmm条边，uuu和v′v'v′、u‘u‘u‘和vvv建边。然后只要判断最大流与∑di\sumd_i∑di是否相等即可。#include#
Mr_Doublerun·2020-08-02 22:35

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

线段树总结(二) 进阶篇

看了总结(一)(假装你看了),那么对于线段树的基本操作就有个了解了，进阶篇一般是源自网络赛，多校里面难度适中，时间上应尽量控制在1个半小时内弄完。一：优化类问题。
WJSZMRX·2020-08-02 21:09

牛客多校第四场 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

2020多校联赛第4场F题：Finding the Order

题目大意：两条线平行，已知AC、AD、BC、BD，求是AB//CD还是AB//DC。如图，连接对角线构成两个三角形，根据三角形任意两条边之和大于第三边可得，中间交叉的两条线之和，必然大于两边两条线之和，所以只用比较AC+BD与BC+BD的大小即可。#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){inta,b,c,d;cin>>a
阿斯顿叫才能·2020-08-02 20:25

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 杭电多校1 1001 Total Eclipse （并查集）

题目题目链接吐槽偷偷改题目没提示2群也没通知好大的一口锅，把我们队伍整自闭了。思路朴素的想法，每次我都挑选权值最小的点，然后将它所在的连通块的所有点都减去该权值，该点即变为0，与该点相连的边都删掉，这个过程可能会产生新的连通块，不断地重复删点的操作，直到所有的点的权值都为0。但是这么做会T，正难则反，反过来进行代码实现。由在整个图上每次选最小权值删点转换为在空图上每次选最大权值加点。问题在于怎么加
Authur_gyc·2020-08-02 17:55

2020 杭电多校第三场 1007 Tokitsukaze and Rescue（spfa）

题目题目链接思路题目的k很小，最大为5。图的点数也很小，最多50。由于题目的边权是随机生成的，所以用spfa跑最短路，所获得的最短路径不会太长。（随机生成，出题人没有想卡spfa）那就每次都跑一次最短路，记录路径，枚举删除这个路径上的每一条边，继续在删了边后的图上跑最短路，直到删了k条边，这时候直接跑一个最短路的距离。取最大值即可。由于nk很小，并且没有卡spfa，时间复杂度不会到达50^5。代码
Authur_gyc·2020-08-02 17:24

2020 牛客多校第六场 K bag（滑动窗口维护k排列）

题目题目链接思路考虑用滑动窗口来维护多个合法且连续的k序列维护一个滑动窗口，标记左右端点为LR每次延伸右端点，要进行判断。判断新加入的元素它的个数是否等于当前所在的段数（第几个k序列），如果大于，则更新修改左端点直到符合条件。不断维护，则可求解。该滑动窗口最终维护获得的是多个合法kbag+一个部分kbag的串，然后对L前面一段字符串进行判断即可确定整个串是否为合法的。代码#includeusing
Authur_gyc·2020-08-02 17:24

hdu6800

航电多校第三场这道题的思维很是巧妙啊，虽然赛时大概有了想法，但是当初没学会树套树，还是过不了的啊，感觉题解有点太难懂了，再一篇博客，分享一下自己标注过的std；首先是这题一共只有两只手，而且按顺序跑n个点
Faker_fan·2020-08-02 16:00

Time flies... 小结下2010

就拿找工作来说，对于应届毕业生来说其实是有优势的，因为这个时候有许多校园招聘，这能够以相对较低的门槛进入一家大公司。可我却错过了。。。2.关于找工作。
Eric6·2020-08-02 15:51

2020牛客暑期多校训练营Dividing Strings(贪心，分类讨论)

DividingStrings题目描述输入描述:输出描述:示例1输入420851019979710296812341234输出8260题目大意给定长度为n的数字，你可以将其分割成几个更小的数字。求对于任意一种分割方式，max−minmax-minmax−min的最小值是多少。分析深解题意：例如给定12341234，你可以分成123|412|34，此时max−minmax-minmax−min=41
Zc_Ethan·2020-08-02 15:35

牛客多校第五场 Drop Voicing（非常详细的证明，小白都可以看懂）

题意思路数组位置123456元素值z--wxy首先给出结论：对于第i个位置，插入到任意位置所需要的次数为1证明：考虑第n个位置，如图所示n=6y如何插入到w与x之间操作1：xz–wy操作2：z–wyxy如何插入到-与w之间操作1：xz–wy|wxz–y操作2：z-ywx以此类推，就可以让第n个位置插入到任意位置那我们如何证明对于任意i呢？首先通过操作1，把第1…i位置全部移动到后面，即a[i+1]
ྂ..ྂ..ྂ·2020-08-02 14:26

2020牛客多校第七场 Mask Allocation

题意分解n∗m，使得满足两个条件：（1）分解的数中可以组合成n组，每组的值为m（2）分解的数中可以组合成m组，每组的值为n分解n*m，使得满足两个条件：\\（1）分解的数中可以组合成n组，每组的值为m\\（2）分解的数中可以组合成m组，每组的值为n分解n∗m，使得满足两个条件：（1）分解的数中可以组合成n组，每组的值为m（2）分解的数中可以组合成m组，每组的值为n要使得分解的个数少，若相同输出字典
ྂ..ྂ..ྂ·2020-08-02 14:56

多校第二场 String Distance（DP）

题意给两个串A(1…n)和B(1…m)，其中nf[i][j]=min(f[i][j],pos)−−B[i]影响if(f[i-1][j-1]...n中存在B[i]且最小位置pos小于等于r)\\=>f[i][j]=min(f[i][j],pos)--B[i]影响if(f[i−1][j−1]...n中存在B[i]且最小位置pos小于等于r)=>f[i][j]=min(f[i][j],pos)−−B[i
ྂ..ྂ..ྂ·2020-08-02 14:55

牛客多校(2020第七场) H-Divding

题目描述Thefollowingrulesdefineakindofintegertuple-theLegendTuple:(1,k)isalwaysaLegendTuple,wherekisaninteger.if(n,k)isaLegendTuple,(n+k,k)isalsoaLegendTuple.if(n,k)isaLegendTuple,(nk,k)isalsoaLegendTuple
Mr__wei·2020-08-02 14:00

牛客（多校4）：Dividing Strings

#includeusingnamespacestd;constintmaxn=1e6+12;chars[maxn];inta[maxn],n,_,ans,sum[maxn],mn[maxn],mx[maxn],t[maxn];boolcmp(intb[],intc[],intn){for(inti=1;i1&&!a[1])return9;for(inti=1;i1&&!t[1])return9;i
Mr顺·2020-08-02 13:44

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牛客暑期多校训练营（第二场）F题 Fake Maxpooling

题目大意：给你一个n*m的网格，每个格子有一个元素A(i,j)，这个元素A(i,j)等于lcm(i,j)；问所有k*k的正方形的最大值（最大值是指k*k正方形里面的元素最大值）之和；比赛时暴力找规律过了，正解是用单调队列求出每一行的m-k+1个最大值，然后在这个新求得的网格中再用单调队列求出每一列的n-k+1个最大值，最后相加就是答案，注意longlong;代码：#include#defineLL
不拿牌不改名·2020-08-02 13:33

【Nowcoder】2020牛客暑期多校训练营（第五场）B-graph | 最小异或生成树

题目链接：https://ac.nowcoder.com/acm/contest/5670/B题目大意：给你一棵树，你可以删除一些边或者增加一些边，但是在过程中必须保证图联通并且出现的任何一个环的异或和为0题目思路：考虑加边成为完全图那么如何做到加边过程中做到出现的环为0呢？考虑从任意一个根出发，到达u的异或和为x,到达v的异或和为y那么u与v之间的异或和即为x^y所以说只需要在u与v之间增加权值
一只酷酷光儿( CoolGuang)·2020-08-02 13:00

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

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

（2020牛客暑期多校训练营）[四] Dividing Strings

题目描述长为n的十进制字符串s，将其分割为至少2个非空连续子串，并使得这些子串的最大值与最小值之差尽可能小。子串的值是其转化为十进制的数值。例如，s=“1230”，可以将其分为"12"和"30"，两个子串的值分别为12和30。注意，子串不能有前导0，例如对于字符串"001"，只能将其分割为"0",“0"和"1”。请输出字符串s分割后的子串最大值与最小值的差，这个差应该尽可能小样例输入4208510
火箭勇士热火·2020-08-02 12:29

2020牛客多校第七场 Dividing

题意给出(n,k)是A的要求，问n属于1到N以及k属于1到K中有多少种组合?给出(n,k)是A的要求，问n属于1到N以及k属于1到K中\\有多少种组合?给出(n,k)是A的要求，问n属于1到N以及k属于1到K中有多少种组合?思路思路是队友想出来的，现在回头看这题，确实也是比较显然的对于每一个k,我们考虑由这个k可以拓展的所有组合(1,k)−>(1+k,k)−>(1+2k,k)...−>(1+xk,
ྂ..ྂ..ྂ·2020-08-02 12:28

牛客多校(2020第七场) B - Mask Allocation

Nowadays,theKingdomofDreamgridissufferingfromanationalpandemic.Fortunately,presidentBaobaoisworkingeffectivelywiththeCenterforDiseaseControl(CDC)andtheyaretryingtheirbesttomakeeverythingundercontrol.P
Mr__wei·2020-08-02 09:00

牛客多校(2020第七场) D-Fake News

题目描述McDonaldThumb,thegreatestpresidenteverinthehistoryoftheGreatTokitsukazeKingdomhasheldhis100thpressconferenceabouttheglobalpandemicaftermakinghis1000000thtweetswithhissmartphone.Withabigsmileonhisf
Mr__wei·2020-08-02 08:00

I 1 or 2 2020牛客暑期多校第一场

https://ac.nowcoder.com/acm/contest/5666/Ihdu3551改版，其实是一样的，从牛逼网友那里学了一手，据说是claris的带花树板子一条边会让两个点的度数-1，那么我们就是要去掉一些边，使得每个点去掉du[i]-d[i]个度数那么就把每个点拆成du[i]-d[i]个，然后对每条边拆成两个点e，e',u的每个点连e，v的每个点连e'，然后跑一般图最大匹配也就是
二分抄代码·2020-08-01 13:30

题解 | Palindrome Mouse-2019牛客暑期多校训练营第六场C题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：题解：代码：#includeconstintmax_N=(int)1e5+21;constintsigma=26;intn;chars[max_N];std::vector>pos[max_N];structPalindromicTree{inttot,l
牛客竞赛·2020-08-01 13:43

2020牛客多校第二场（G题）Greater and Greater

题目描述：给定大小为n的序列A和大小为m的序列B，计算A中所有大小为m的子区间S，满足Si>=Bi1=B_{i}{1=Bi1>b[i].pos思考：对于这样的题，整体上不太会，那么就要考虑个体对于整体的影响，考虑每一个个体，它和整体是什么关系。#includeusingnamespacestd;constintN=2e5+100;bitsetans,f;voiddbg(){coutvoiddbg(
Top_xiao·2020-08-01 13:17

2020杭电暑期多校02 10 - Lead of Wisdom (HDU6772) 常数坑

202007250059092020杭电暑期多校0210-LeadofWisdom(HDU6772)常数坑如果一直TLE，就看第三章。
hzh2019·2020-08-01 12:19

2020杭电暑期多校01 06 - Finding a MEX (HDU6756) 分块

202007210059222020杭电暑期多校0106-FindingaMEX(HDU6756)分块一、题意给定一个nnn点mmm边的无向图G=(V,E)G=(V,E)G=(V,E)，每个节点uuu有点权值
hzh2019·2020-08-01 12:48

2020杭电暑期多校01 09 - Leading Robots (HDU6759) 凸包

202007230059102020杭电暑期多校0109-LeadingRobots(HDU6759)凸包一、题意有NNN个机器人在一维数轴上向正方向赛跑。
hzh2019·2020-08-01 12:48

2020牛客暑期多校训练营（第六场）H-Harmony Pairs (数位 dp)

链接：H-HarmonyPairs题意：求0S(B)的A，B的对数，S(A)是A的各位之和。思路：首先S（A）>S(B),很好解决，dfs维护一个AB的当前数位差就好了，还有就是A#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e2+7;constin
stduy_ing·2020-08-01 12:10

2019牛客暑期多校训练营（第七场）H-Pair （数位 dp）

链接：H-Pair题意：求A&BC的（A，B）的对数。思路：还是数位dp，把数拆成二进制一位一位考虑，先那&来考虑还是记录当前的值是不是和C完全相同，如果相同就是1，如果前面位已经出现过小于C的了就是0，如果前面出现过大于C的了就是2代表不合法。如果当前两个状态都不合法，则无法进入下一个dfs。最后判断一下两个状态是不是有一个是0就好了是就返回1，还有A，B都大于1所以考虑一下前导0，如果前面全是
stduy_ing·2020-08-01 12:10

孩子很脆弱

不看这本书，我都不知道原来全国有这么多校园袭击案件，大学生自杀事件。为什么出现了这么严重的社会事件，媒体和舆论只是一带而过呢？
追追风的冰·2020-08-01 12:11

2020牛客多校六 H Harmony Pairs

https://ac.nowcoder.com/acm/contest/5671/H题意：思路：#includeusingnamespacestd;typedeflonglongll;constintmaxn=350;constllmod=1e9+7;chars[105];intd[105],n;lldp[105][2005][2][2];lldfs(intx,intdif,boollimb,bo
a-free-man·2020-08-01 11:36

2020杭电多校三 1007 Tokitsukaze and Rescue

http://acm.hdu.edu.cn/showproblem.php?pid=6797题意：最多50个点的完全图，删k（最多5）条边，求最大的最短路，边权范围内随机。思路：先删一条边，必定有一条在最短路上，否则走这条还是最短。删这条边后，再找最短路，再删一边一定是在这次的最短路是，否则走这条还是最短，这样递归k层。复杂度是O(n2∗nk)O(n^2*n^k)O(n2∗nk)，最大2500∗5
a-free-man·2020-08-01 11:36

2020杭电多校四 1007 Go Running

http://acm.hdu.edu.cn/showproblem.php?pid=6808题意：每个学生可以选择起始位置、方向、跑步开始时间、结束时间（速度是1m/s），给定n个监控报告，格式是时间t在位置x至少有一个学生，问至少多少个学生可以满足这些报告。思路：假如只能向右，那么可以很容易的知道，所有时间与位置差值相同的报告，都可以由一个学生完成，有几个不同的【t-x】，就最少需要几个学生。只
a-free-man·2020-08-01 11:05
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他