HDU多校

【2023牛客多校6】H traffic (思维 斜率)

题目https://ac.nowcoder.com/acm/contest/57360/H思路连通图，边比点多一，那就是有两个环，每个时刻要做的就是删掉两条边消掉这两个环。两种情况，要么是不共边的两个环，要么是共边的两个环。不共边的两个环，那么两个环的边集分别选一个最大的删掉。共边的两个环，就变成三个链，拆两条。三个集合的最大值选更大的两个删掉。要做的就是计算不同横坐标下一堆直线的最大值。可以用李
Jacky_50·2023-08-05 13:29

2023牛客暑期多校训练营5-C Cheeeeen the Cute Cat

2023牛客暑期多校训练营5-CCheeeeentheCuteCathttps://ac.nowcoder.com/acm/contest/57359/C文章目录2023牛客暑期多校训练营5-CCheeeeentheCuteCat
ren1xin·2023-08-05 10:34

2023牛客暑期多校训练营5-B Circle of Mistery

2023牛客暑期多校训练营5-BCircleofMisteryhttps://ac.nowcoder.com/acm/contest/57359/B文章目录2023牛客暑期多校训练营5-BCircleofMistery
ren1xin·2023-08-05 10:04

“蔚来杯“2022牛客暑期多校训练营10-F Shannon Switching Game?

原题题面：https://ac.nowcoder.com/acm/contest/33195/F文章目录题目大意解题思路代码实现题目大意TheShannonswitchinggame的变体规则如下：给定可能有重边的无向图G=(V,E)(1≤∣V∣≤100,1≤∣E∣≤10000)G=(V,E)(1\le|V|\le100,1\le|E|\le10000)G=(V,E)(1≤∣V∣≤100,1≤∣E
ren1xin·2023-08-05 10:33

2021牛客暑期多校训练营#10:F-Train Wreck

2021牛客暑期多校训练营#10:F-TrainWreck原题链接：https://ac.nowcoder.com/acm/contest/11261/F文章目录2021牛客暑期多校训练营#10:F-TrainWreck
ren1xin·2023-08-05 10:33

“蔚来杯“2022牛客暑期多校训练营10-H Wheel of Fortune

原题题面：https://ac.nowcoder.com/acm/contest/33195/H题目大意你的血量为A(0usingnamespacestd;constintmod=998244353,N=16e6+5;intA,B,a[10],b[10],n=7;intdp[15],fac[N],inv[N],res,cnt,_a,_b,ans;intfpow(intx,intp){for(res
ren1xin·2023-08-05 10:33

“蔚来杯“2022牛客暑期多校训练营6-C Forest

"蔚来杯"2022牛客暑期多校训练营6-CForest原题题面：https://ac.nowcoder.com/acm/contest/33191/C文章目录"蔚来杯"2022牛客暑期多校训练营6-CForest
ren1xin·2023-08-05 10:03

2021牛客多校联赛#1：K-Knowledge Test about Match

K-KnowledgeTestaboutMatch原题链接：https://ac.nowcoder.com/acm/contest/11166/K文章目录K-KnowledgeTestaboutMatch题目大意题目思路代码实现总结题目大意给定两个长度为nnn的数组：a={0,1,2,⋅⋅⋅，n−1}a=\{0,1,2,···，n-1\}a={0,1,2,⋅⋅⋅，n−1}b={a1,a2,a3,⋅
ren1xin·2023-08-05 10:02

2023牛客暑期多校训练营6-A Tree

2023牛客暑期多校训练营6-ATreehttps://ac.nowcoder.com/acm/contest/57360/A文章目录2023牛客暑期多校训练营6-ATree题意解题思路代码题意解题思路最大价值和这个数据范围
ren1xin·2023-08-05 10:00

2023牛客暑期多校赛第五场 B.Circle of Mistery

文章目录题目大意题解最优解及计算方法一个性质实现参考代码题目大意给出长度为n（1≤n≤103）n（1\leqn\leq10^3）n（1≤n≤103）的数组www和k(−106≤k≤106)k(-10^6\leqk\leq10^6)k(−106≤k≤106)。要求构造一个排列aaa，连边(i,ai)(i,a_i)(i,ai)，显然的，会构成一个个环，要求至少一个环权值wiw_iwi之和大于kkk。且
PTCCTP·2023-08-05 05:48

2023牛客暑期多校训练营6 A-Tree (kruskal重构树))

文章目录题目大意题解参考代码题目大意(0≤ai≤1),(1≤costi≤109)(0\leqa_i\leq1),(1\leqcost_i\leq10^9)(0≤ai≤1),(1≤costi≤109)题解提供一种新的算法，kruskal重构树。该算法重新构树，按边权排序每一条边后，新建一个点为“两边的节点所在最大节点”的父节点，该点点权为该边边权。该树有一些特征：①：是一个二叉树。③：原节点全部为叶
PTCCTP·2023-08-05 05:47

在 BUF 和 BUF+1、BUF+2 单元分别放有一个无符号字节型数，编程序将其 中最大数存入 MAX 单元，并在屏幕上显示。

MSG1DB'thelargestunsignedintegeris:$'DATAENDSSTACK1SEGMENTPARASTACKDW20HDUP(0)STACK1ENDSCODE
scypreferhjh·2023-08-04 22:38

动态规划之树形DP

动态规划之树形DP树形DP何为树形DP树形DP例题HDU-1520AnniversarypartyHDU-2196Computer834.树中距离之和树形DP何为树形DP树形DP是指在“树”这种数据结构上进行的动态规划
小L～～～·2023-08-04 07:12

【树形DP+换根思想】2022牛客多校加赛 H

登录—专业IT笔试面试备考平台_牛客网题意：思路：这个虽然是树形DP，却用了换根的思想....首先，后缀0的个数可以转化成min(cnt2,cnt5)，其中cnt2为2的因子个数，cnt5为5的因子个数然后进行DP设dp[u][0/1]为，在除了u这棵子树中，2/5的因子个数为什么要这么设计，我们发现，如果计算的结点是在子树里面的，那么lca就是u，子树的贡献直接就是sz[u]*cnt[u][0/
lamentropetion·2023-08-03 17:51

Red and Blue and Green 2023牛客暑期多校训练营5 E

登录—专业IT笔试面试备考平台_牛客网题目大意：给出m个互补包含和重合的区间约束，表示[l[i],r[i]]内有偶数/奇数个逆序对，求一个满足所有约束条件长度为n的排列，或输出不能1#includeusingnamespacestd;constintN=1e6+5;intn,m;vectorg[N];pair,int>se[N];intpos[N];intans[N];voidinit(){//初
timidcatt·2023-08-03 14:58

23.8.1 杭电暑期多校5部分题解

1005-Snake题目大意你有nnn条长度为111的蛇，定义两条蛇可以进行对战并会使败方变成胜者的尾巴成为一条新的蛇，最后剩下mmm条蛇并且没有蛇的长度超过kkk，问最后留下的蛇有几种不同情况解题思路很自然会从题目联想到nnn个球放mmm个盒子的方案数当没有要求不能超过kkk时，可以用隔板法处理答案为Cn−1m−1C_{n-1}^{m-1}Cn−1m−1因为nnn条蛇的前后顺序有关系，所以要乘n
Belief_yfly·2023-08-02 18:10

23.7.31 牛客暑期多校5部分题解

E-RedandBlueandGreen题目大意构造一个长度为nnn的序列，满足mmm个条件，每个条件包含三个数l,r,wl,\spacer,\spacewl,r,w，表示区间左端点，区间右端点，这个区间的逆序对数的奇偶性，保证两个区间包含或者不相交解题思路因为区间两两非包含即相交，可以搞出来一棵树的样子，那么遍历区间直接变成遍历树对于每个遍历的区间，在下方所有区间都满足的情况下，下一级区间奇偶性
Belief_yfly·2023-08-02 18:39

Expectation (Easy Version) 2023“钉耙编程”中国大学生算法设计超级联赛（5）hdu7330

Problem-7330题目大意：有n次游戏，每次游戏有a/b的概率获胜，且相互独立，如果当前赢了cnt次游戏，那么这次游戏会赢得的分数，问最后得分的期望1#includeusingnamespacestd;typedeflonglongll;constllMOD=998244353;constintN=1e6+5;llinv[N],fac[N];llC(llx,lly){//C(x,y)=y!/
timidcatt·2023-08-02 14:29

Tree 2023“钉耙编程”中国大学生算法设计超级联赛（5） hdu7332

Problem-7332题目大意：给出一棵n个节点的树，并且给出了每个节点的重子节点（子树最大的子节点）是谁，在每条重链（重子节点构成的长度最长的链）上建立一棵二叉树，重链上的点为二叉树的叶子节点，重链上每个点的依旧连接他们的轻子节点，问新构成的树的最大深度是多数1#includeusingnamespacestd;constintN=1e6+5;typedefunsignedlonglongll
timidcatt·2023-08-02 13:59

We are the Lights 2023牛客暑期多校训练营4-L

登录—专业IT笔试面试备考平台_牛客网题目大意：有n*m盏灯，q次操作，每次可以将一整行或一整列的等打开或关闭1#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;intco[N],r[N];boolvisc[N],visr[N];charop1[N];intop2[N];intmain(){intn,m,q;cin>>n>>m>
timidcatt·2023-08-02 13:28

Nazrin the Greeeeeedy Mouse 2023牛客暑期多校训练营5 H

登录—专业IT笔试面试备考平台_牛客网题目大意：有n个物品，m个背包，给出每个物品的重量和价值，以及每个背包的容量，背包按容量从小到大排序，每次取最靠前的背包，也只能按顺序取物品，每个物品可以选择拿或不拿，如果不拿，所有其他背包都不能拿，问能获得的最大价值是多少1n时，因为背包是按容量排序好的，所以只有最后n个背包才有用，如果后n个里面有没用的背包，那前边的一定更没有，所以背包总量最多也就是200
timidcatt·2023-08-02 13:28

Counting Stars 2023“钉耙编程”中国大学生算法设计超级联赛（5）hdu7335

Problem-7335题目大意：如果一个点连接着k个点，就称这k+1个点构成k星图，现给出一个大小为n的图，问2星图的数量^3星图的数量^...^n星图的数量是多少3#includeusingnamespacestd;typedeflonglongll;constllMOD=1e9+7;constintN=1e6+5;llinv[N],fac[N];llC(llx,lly){//C(x,y)=y
timidcatt·2023-08-02 13:57

杭电多校 City Upgrading 树形DP

题目地址输入2713201206981213242536574117134121334输出275思路看此ACcode#include#include#include#includeusingnamespacestd;#defineintlonglongconstintN=2e5+10;inte[N>n;//初始化memset(h,-1,sizeofh);memset(has,0,sizeofhas
兑生·2023-08-02 12:22

杭电oj——2092

http://acm.hdu.edu.cn/showproblem.php?
Gip_6ccf·2023-08-02 10:36

Cirno‘s Perfect Equation Class 2023牛客暑期多校训练营5 D

登录—专业IT笔试面试备考平台_牛客网题目大意：有q次询问，每次给出三个整数k，c，n，求有多少满足条件的数对（a，b）满足ka+b=c且c是b的倍数，且gcd(a,b)>=n1#includeusingnamespacestd;typedeflonglongll;intgcd(inta,intb){//求最大公因数returnb?gcd(b,a%b):a;}intmain(){ios::sync
timidcatt·2023-08-02 10:30

Go to Play Maimai DX 2023牛客暑期多校训练营5 G

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一长度为n的仅由1,2,3,4组成的数组和一整数k，求一个最短的区间使得1,2,3,4至少各有一个，且4的数量>=k1#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5;constintINF=0x7fffffff;inta[N];intvis[5];intmain(){ios:
timidcatt·2023-08-02 10:30

我也曾想过一了百了

对于许多校友而言，那里大概是他们美好回忆温存的地方，但是于我而言，那里更多的是，我不愿做多回忆的人间地狱。因为我曾在那里，受了三年的煎熬。不愿回忆的一幕幕，不愿
不学无术的执·2023-08-02 10:31

【HDU 1286】找新朋友

找新朋友（题目链接）思路直接暴力，TLE使用map存储中间计算值优化，TLE使用欧拉函数计算，AC代码#include#includeusingnamespacestd;#defineLOCAL0//返回小于n且与n互质的数的个数inteuler(intn){intans=n;inttmp=n;for(inti=2;i*i1){ans=ans/tmp*(tmp-1);}returnans;}int
Siding·2023-08-02 09:15

2019-05-07

杭电——2048（排错问题）Problem-2048http://acm.hdu.edu.cn/showproblem.php?
饿龙咆哮_3143·2023-08-02 04:19

2019牛客暑期多校训练营（第五场）----B- generator 1

首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/885/B来源：牛客网涉及：十进制矩阵快速幂点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下
int *zym；·2023-08-02 04:04

2020牛客暑期多校第八场I-Interesting Computer Game（离散化+并查集）

博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13435543.html题目大意：给你T组数据，每组数据给你n对数，分别表示为ai,bi(1≤ai,bi≤109)a_i,b_i(1\leqa_i,b_i\leq10^9)ai,bi(1≤ai,bi≤109)，你每次都可以取其中的一个，但如果之前aia_iai已经被取过了，就不能再取了，bib_ibi也
lonely_wind_·2023-08-02 04:33

2023牛客暑期多校训练营5-I The Yakumo Family

2023牛客暑期多校训练营5-ITheYakumoFamilyhttps://ac.nowcoder.com/acm/contest/57359/I文章目录2023牛客暑期多校训练营5-ITheYakumoFamily
ren1xin·2023-08-02 04:33

2020牛客多校 第五场 I.Hard Math Problem

题目题目链接：https://ac.nowcoder.com/acm/contest/5670/I题目大意：在一个nm的放个上放HEG三个物品，H必须至少挨着一个E和一个G，求n、m趋近无穷时H/nm的最大值思路开始我想的方法是：HEHEHGHGHGHEHEHGHGHG这样怎么算都是1/2正解：GHHGHHHHEHHEHGHHGHGHHEHH由于图是无限延展，所有的H都能成立这一块一共有24个方格
kosf_·2023-08-02 04:32

2023牛客暑期多校第五场 H.Nazrin the Greeeeeedy Mouse

文章目录题目大意题解去除容量特殊条件参考代码总结题目大意一个小老鼠有mmm次偷东西机会，每次背包大小为szisz_iszi，有nnn件物品，大小aia_iai，价值bib_ibi，每次只能顺序拿去（或不拿），求最大的价值和。保证szi>szi−1sz_i>sz_{i-1}szi>szi−11≤n,ai,szi≤2001\leqn,a_i,sz_i\leq2001≤n,ai,szi≤2001≤m,b
PTCCTP·2023-08-02 04:02

2018牛客多校第五场A.gpa (二分)

标题：A、gpa|时间限制：1秒|内存限制：256MKanadeselectedncoursesintheuniversity.Theacademiccreditofthei-thcourseiss[i]andthescoreofthei-thcourseisc[i].Attheuniversitywheresheattended,thefinalscoreofherisNowshecandele
大白QQly成长日记·2023-08-02 04:02

“蔚来杯“2022牛客暑期多校训练营10 F.Shannon Switching Game?

原题链接传送题目大意香浓切换游戏的变体规则如下：给定有重边的无向图G=(V,E)G=(V,E)G=(V,E)，和两个点s,t∈Vs,t\inVs,t∈V。最初在sss点上有一个令牌。两个玩家JoinPlayerJoin\PlayerJoinPlayer和CutPlayerCut\PlayerCutPlayer轮流进行以下操作，CutPlayer先手：如果轮到JoinPlayer，如果令牌在点uuu
PTCCTP·2023-08-02 04:02

2023牛客多校第五场 E. Red and Blue and Green

文章目录题目大意题解并列包容参考代码总结题目大意有大小为n(1≤n≤103)n(1\leqn\leq10^3)n(1≤n≤103)的未知排列ppp和m(1≤m≤103)m(1\leqm\leq10^3)m(1≤m≤103)个不同的区间，第iii个区间是[li,ri][l_i,r_i][li,ri]。保证对于任意两个区间i,ji,ji,j，若li≤ljl_i\leql_jli≤lj，则ri≤rjr_
PTCCTP·2023-08-02 04:02

2022暑期牛客多校训练第5场 A.Don‘t Starve

文章目录原题链接题目大意题解参考代码原题链接https://ac.nowcoder.com/acm/contest/33190/A题目大意在二维平面上，有n(1≤n≤2000)n(1\leqn\leq2000)n(1≤n≤2000)个位置有食物。从原点出发，每次直线前往其他任意一个有食物的位置收集食物。收集完后再次前往下一个点。每当离开一个有食物的点后，该点的食物最后刷新。并且每次的移动距离必须严
PTCCTP·2023-08-02 04:32

“蔚来杯“2022牛客暑期多校训练营（加赛） G.Good red-string

文章目录原题链接题目大意题解参考代码原题链接链接题目大意定义由若干不相交的redredred序列构成的字符串为好的redredred字符串。example：example：example：rerdedrerdedrerded是好的；redrderedrderedrde不是好的。给定由’r’,‘e’,‘d’,?‘构成的字符串，’?'能任意替换成任何字符，求能否使得字符串为好的redredred字符串
PTCCTP·2023-08-02 04:32

2021牛客多校#1 Alice and Bob（博弈论）

文章目录题目链接题目大意题解参考代码总结题目链接https://ac.nowcoder.com/acm/contest/11166/A题目大意有两堆石头，数量分别为n,m。两个人轮流操作，每次可以从一堆石头中拿走k(k>0)k(k>0)k(k>0)块石头，在另一堆中拿走s∗k（s≥0）s*k（s≥0）s∗k（s≥0）个石头。不能操作者输。双方均采取最优策略，求先手胜还是后手胜。题解由于Alice和
PTCCTP·2023-08-02 04:01

2021牛客多校#4 E-Tree Xor

文章目录题目链接题目大意题解参考代码题目链接传送门题目大意给定一棵n(1≤n≤105)n(1\leqn\leq10^5)n(1≤n≤105)的节点的树，第iii个节点的权值为WiW_iWi。但并不知道WiW_iWi的值，只知道WiW_iWi在∣Li,Ri∣(0≤Li≤Ri≤230)|L_i,R_i|(0\leqL_i\leqR_i\leq2^{30})∣Li,Ri∣(0≤Li≤Ri≤230)。(u
PTCCTP·2023-08-02 04:01

2023牛客暑期多校第五场 I.The Yakumo Family

文章目录题目大意题解思维实现的一些优化参考代码总结题目大意给定一段长度为n（3≤n≤2∗105）n（3\leqn\leq2*10^5）n（3≤n≤2∗105）的数组a(0≤ai≤109)a\(0\leqa_i\leq10^9)a(0≤ai≤109)，求∑1≤l1≤r1≤l2≤r2≤l3≤r3XOR(l1,r1)∗XOR(l2,r2)∗XOR(l3,r3)\sum_{1\leql_1\leqr_1\
PTCCTP·2023-08-02 03:01

HDU 2027 统计元音

ProblemDescription统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。Output对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别注意：最后一块输出后面没有空行：）SampleInput2aeioumynameisi
itbird01·2023-08-02 01:33

【算法笔记】竞赛图（有向完全图）（相关题型总结）

整理的算法模板合集：ACM模板目录竞赛图（有向完全图）一、兰道定理例题HDU5873FootballGames二、求竞赛图的任意三元环三、求竞赛图的哈密顿回路数量的期望竞赛图（有向完全图）竞赛图也叫有向完全图
繁凡さん·2023-08-01 13:38

2023牛客多校训练第五场铜银牌题解

2023牛客多校训练第五场铜银牌题解A#include#defineintlonglongusingnamespacestd;constintN=5e5+10,d=700;intn,m,a[N],bl[
胡 耀文·2023-08-01 13:06

并查集 按秩合并&路径压缩

例题是HDU1232#includeconstintmaxn=1005;intf[maxn],dep[maxn],n,m;intFind(intx)//带路径压缩{returnx==f[x]?
lyx_2016·2023-08-01 10:15

简单动画-块动画

//一定时间内完成动作后执行某个动作+(void)animateWithDuration:(NSTimeInterval)durationanimations:(void(^)(void))animationscompletion
大王的锅·2023-08-01 00:13

[译]《iOS Crash Dump Analysis》- 错误的内存崩溃之段冲突

点赞评论，感觉有用的朋友可以关注笔者公众号iOS成长指北，持续更新原书为iOSCrashDumpAnalysisBook，已得作者授权，欢迎star在本章中，我们将学习错误的内存崩溃。
iOS成长指北·2023-07-31 23:10

HDU-7314 2023“钉耙编程”杭电多校赛（4）Simple Set Problem

HDU-73142023“钉耙编程”杭电多校赛（4）SimpleSetProblem题目大意有kkk个非空的多重集合，第iii个集合的大小为cic_ici，你需要在每个多重集合中选一个数，组成长度为kkk
tanjunming2020·2023-07-31 01:15

UITableView ReloadData时 animateWithDuration 无效果

今天遇到一个问题，在UITableView选择cell后reloadData的时候执行cell上的animateWithDuration动画，发现动画没有效果。
种恶因得恶果·2023-07-30 22:11
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他