University 第11页

HDU 5363 Key Set(2015 Multi-University Training Contest 6 2015多校联合)

KeySetTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):476AcceptedSubmission(s):251ProblemDescriptionsodahasasetSwithnintegers{1,2,…,n}.Asetiscalledkeysetift

Moressette·2020-08-04 19:34

HDU 5400 Arithmetic Sequence(2015 Multi-University Training Contest 9 2015多校联合)

ArithmeticSequenceTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):424AcceptedSubmission(s):214ProblemDescriptionAsequenceb1,b2,⋯,bnarecalled(d1,d2)-arithmetic

Moressette·2020-08-04 19:34

2015 Multi-University Training Contest 7/8 部分题题意

hdu5370TreeMaker：有一个造二叉树的程序,初始时只有一个节点并且光标指向它,然后进行了n次操作,每次操作属于以下5种操作之一:光标指向当前节点的父亲节点.光标指向当前节点的左儿子.光标指向当前节点的右儿子.随机造一棵包含x个节点的二叉树,把它作为当前节点的左子树.随机造一棵包含x个节点的二叉树,把它作为当前节点的右子树.给出这n个操作,求在满足所有操作合法的前提下,共有多少种可能的二

胖亚亚·2020-08-04 17:52

HDU 5406 CRB and Apple (2015 Multi-University Training Contest 10)

思路：一、直接建图跑最小费用最大流，现场比的时候被卡了SPFA了。SPFA要吧队列改成栈才能过，具体构图如下：每个点拆成2个点（1，-1）（前面表示流量，后面表示费用），然后吃完a能再吃b的话就连一条a->b（1,0），每个点连向汇点（1,0），源点流向一个中间点ss（2,0）表示2个人走，ss流向每个人（1,0）。二、建图图上进行dp，dp[i][j]表示表示两个人分别在第i个点和第j个点时候能

L_Ecry·2020-08-04 12:01

HDU 5414 CRB and String (2015 Multi-University Training Contest 10 2015多校联合)

CRBandStringTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionCRBhastwostringssandt.Ineachstep,CRBcanselectarbitrarych

Moressette·2020-08-04 11:23

2020 Multi-University Training Contest 4 G-Go Running

题目链接题目描述有一条无限长的跑道，给出nnn条信息，每个信息表示ttt时刻xxx位置上有一个学生，学生运动的速度为1m/s1m/s1m/s。问满足所有条件的情况下，最少有几个学生。思路需要把题目思路转化一下，学生可能向左跑也有可能向右跑，假设所有学生都是从0s0s0s开始运动，那么ttt时刻在xxx的学生就可能由x−tx-tx−t处过来或者x+tx+tx+t处过来，那么这两个点就表示是由同一个人

这知识它不进我脑子啊·2020-08-04 10:07

2020 Multi-University Training Contest 4 L-Last Problem

题目链接题目描述在一个无限的方格中，想要填一个数nnn,其上下左右必须有n−1,n−2,n−3,n−4n-1,n-2,n-3,n-4n−1,n−2,n−3,n−4，小于555的数填到111为止即可，111可以无限填。问构造方法思路从后往前的考虑，假如说最后的数字是nnn,那么它四周的数字就是n−a,n−b,n−c,n−dn-a,n-b,n-c,n-dn−a,n−b,n−c,n−d，同理递推到n−d

这知识它不进我脑子啊·2020-08-04 10:07

HUNAN UNIVERSITY ACM/ICPC Judge Online_Problem 10054_导弹拦截

拦截导弹TimeLimit:1000ms,SpecialTimeLimit:2500ms,MemoryLimit:32768KBTotalsubmitusers:285,Acceptedusers:190Problem10054:NospecialjudgementProblemdescription某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发

yangchun57·2020-08-04 09:19

2017 Multi-University Training Contest - Team 10

A.Admiral[jds]数据很小，头尾各处理一半。B.ArrayChallenge[zmy]通过找规律可以得到Fn=7∗Fn−1−4∗Fn−2矩阵倍增C.BoringGame[zmy]对于二维的翻硬币游戏，显然我们需要使用NIM积来计算SG函数。论文《从”k倍动态减法游戏”出发探究一类组合游戏问题》给出了一个O(log2x)的解法，但是由于此题的数据范围较大。所以这个方法不足以解决改题。下面是

xaphoenix·2020-08-04 08:36

2017 Multi-University Training Contest - Team 9

A.Bigbinarytree[zmy]每次修改一个点，修改其父亲所有节点的mx[x]值，即向下走的最大距离。查询时，我们考虑dp的过程，先计算两个子树的结果，然后再向上推，计算向上路径的最大长度。思路比较简单。但是代码技巧很多。对于一个没有被更新过的节点v，假设其向左扩展的最大深度为x，向右扩展的最大深度为y。那么如果x!=y，则最长路径一定是v−>n，否则一定是v到向右扩展的最大位置。只对询问

xaphoenix·2020-08-04 08:36

2019 Multi-University Training Contest 8（8.14） and 2019牛客暑期多校训练营（第九场）（8.15）学习笔记

补两场题解之后的日子，持续学习首先是杭电多校第八场的某些题解首先是1010题~~水题直接上代码~~#includeusingnamespacestd;structnode{strings;intc,t;}a[110000];boolcmp(nodex,nodey){if(x.c==y.c)returnx.ty.c;//成绩高的排前面}intt,n,d;intmain(){ios::sync_wit

Slian-22·2020-08-04 07:21

String（有注释）-hduoj 6586-2019 Multi-University Training Contest 1-2019暑期杭电多校训练营第一场-1009（字符串）

String（有注释）-hduoj6586-2019Multi-UniversityTrainingContest1-2019暑期杭电多校训练营第一场-1009（字符串）source：hduoj6586ProblemDescriptionTomhasastringcontainingonlylowercaseletters.Hewantstochooseasubsequenceofthestrin

Dream Flying Eagle·2020-08-04 06:31

解决Java正则表达式去除数据中的尖括号出现输出文件中数据缺失的问题

由于我的实验中需要用到RDF三元组格式的数据，从网上下载的LUBM数据集中的数据含有“.”运行后的数据变为“http://www.Department0.University1000.edu/AssistantProfessor0http

Runningluffy·2020-08-04 06:37

字体图标改颜色

:'\e532';color:#045380;}.mui-icon-extra-order:before{content:"\e113";color:#5A8C19;}.mui-icon-extra-university

weixin_30315723·2020-08-04 03:09

2018 Multi-University Training Contest 1——1010.Turn Off The Light

规律：如果从1开始往右走的话，如果从（1~i）经过的零的个数和有奇数个零的话（那么i与下个数必定要有一个来回），可以手动模拟样例。#includeusingnamespacestd;typedeflonglongLL;constintN=1010000;constintmod=1e9+7;intn,T;boolf[N],g[N],preg[N],preg2[N];chars[N];intret[N

orzqqqqqq·2020-08-03 21:56

HDU 6128 Inverse of sum（数论）——2017 Multi-University Training Contest - Team 7

传送门InverseofsumTimeLimit:6000/3000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):326AcceptedSubmission(s):112ProblemDescriptionTherearennonnegativeintegersa1…nwhicharelesstha

ITAK·2020-08-03 20:19

【The 18th Zhejiang University Programming Contest Sponsored by TuSimple - C】Mergeable Stack（list）

链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5734题意：就是一个模拟栈的题，不同的是有一个操作是把第s个栈中的所有元素全部剪切到第t个栈。栈的个数n和操作次数p最大为3e5.分析：当时就直接用stack，MLE，改vector来模拟，也是MLE，然后想到的是手动建立栈（用数组模拟）https://blo

feng_zhiyu·2020-08-03 16:31

The 19th Zhejiang University Programming Contest Sponsored by TuSimple (Mirror)

A：Thanks,TuSimple!题目大意：第一行表示测试案例，第二行的m,n表示男士与女士人数；第三行表示男士的身高，第四行表示女士的身高，第五行表示男式对于舞伴的要求，第六行表示女士对于舞伴的要求（1表示舞伴要比自己高，0表示舞伴要比自己矮）思路分析：要求为1的男士要找要求为0的女士组队，同理，要求为0的男士，要找要求为1的女士组队。所以我们把男士中的1与0分开，把女士中的1与0分开。分别比

fanxingxue·2020-08-03 16:48

北京赛区(2017)网络赛之 Visiting Peking University

题目1:VisitingPekingUniversity时间限制:1000ms单点时限:1000ms内存限制:256MB描述Mingisgoingtotravelforndaysandthedateofthesedayscanberepresentedbynintegers:0,1,2,…,n-1.Heplanstospendmconsecutivedays（2≤m≤n）inBeijing.Dur

潮起汐落·2020-08-03 12:38

2019 Multi-University Training Contest 2

目录ABBeautyOfUnimodalSequenceCDEEverythingIsGeneratedInEqualProbabilityFGHHarmoniousArmyILovePalindromeStringJJustSkipTheProblemKKeenOnEverythingButTriangleLLongestSubarrayA题目地址：题意：思路：代码：BBeautyOfUnimo

dragonylee·2020-08-02 23:41

1010.Lead of Wisdom (dfs / 暴力求和) 2020 Multi-University Training Contest 2

传送门思路：题意：给出n个技能，每个技能有4个属性:a,b,c,d，每个技能属于一个分类，最多有k个分类，每个分类的技能只能学一种，假如最后选定的技能集合为S，最终可以造成的伤害为题中所给公式。求最大的伤害为多少？直接DFS递归求出一类技能的伤害值并取个max即可，最复杂的情况就是2^15次，最多也就不过千万级。代码实现：#include#defineendl'\n'#definenullNULL

S atur·2020-08-02 22:34

丰富你生活色彩，能更好地提升自己的几个优质公众号！

¤§éè·éè¨é¤§IDyoujian-university¨é¤§¤è·¤§èé¤§¤§,èè§èéèèé±¤±èèè¤§¤¤èè°èéè¤èé¤§èéèéèè§éè¨IDtsjokes¤èè°éèèèè

vista看天下·2020-08-02 00:00

[2011山东省第二届ACM大学生程序设计竞赛]——The Android University ACM Team Selection Contest

TheAndroidUniversityACMTeamSelectionContestTimeLimit:1000MSMemorylimit:65536K题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2162题目描述Nowit's20000A.D.,andtheandroidsalsopartic

ltree98·2020-08-01 13:33

山东省第二届ACM省赛 The Android University ACM Team Selection Contest

简单题，一个排序，然后记住是否应输出#include#include#include#include#includeusingnamespacestd;structnode{chars[40];intsex,t,p,i;}a[10009],b[10009];boolv[10009];boolcmp(nodea,nodeb){if(a.t==b.t)returna.pb.t;}intmain(){i

但求-_-心安·2020-08-01 11:33

Python实现密钥密码（加解密）

密钥密码'''如密钥短语密码为:university->universty明文:abcdefghijklmnopqrstuvwxyz密文：jklmopqwxzuniverstyabcdfgh'''构造映射字典

SFS_Ccjm·2020-08-01 10:18

The Android University ACM Team Selection Contest

TheAndroidUniversityACMTeamSelectionContestTimeLimit:1000MSMemorylimit:65536K题目描述Nowit's20000A.D.,andtheandroidsalsoparticipateintheACMInter-nationalCollegiateProgrammingContest(ACM/ICPC).Inordertosel

Itta_Q·2020-08-01 09:42

2018 Multi-University Training Contest 4 Harvest of Apples （Hdu6333-分块莫队）

ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1717AcceptedSubmission(s):659ProblemDescriptionTherearenapplesonatree,numberedfrom1t

yiyiLy·2020-08-01 08:38

2018 Multi-University Training Contest 7--HDU 6396 Swordsman（优先队列+思维）

题意：有n个怪物，每只怪物都有（有k种防御属性，分别为ai,1......ai,k），你是主人公，有k种攻击属性v(1......k)。当v[i]>=a[id][i]，i∈[1,k]时，该怪物可以被杀死，你的攻击属性可以增加b[id][i]，即v[i]+=b[id][i]。问最多可以杀多少怪物，并且输出最后你的攻击属性。题解：我们可以通过优先队列把所有怪物第一个属性放进去，把每一个符合第i个条件的

曾英俊·2020-08-01 07:31

美国顶级大学-芝加哥大学（The University of Chicago）申请解析

芝加哥大学始建于1890年7月9日，这所大学的创始人定义了他们认为将建立一项持久的遗产：致力于为所有背景的人提供严谨的学术研究，包括“为所有高等教育部门提供机会，让男女平等。”约翰·d·洛克菲勒(JohnD.Rockefeller)最初承诺捐款60万美元(以今天的货币计算超过2500万美元)，以及美国浸礼会教育协会(AmericanBaptistEducationSociety)和马歇尔·菲尔德(

泰蓝背景提升·2020-08-01 07:02

HDU 6659 [ 2019 Multi-University Training Contest 8]

AcesrcandGoodNumbersProblemDescriptionAcesrcisafamousmathematicianatNanjingUniversitysecondtonone.Playingwithinterestingnumbersishisfavorite.Today,hefindsamanuscriptwhencleaninghisroom,whichreads…Letf

SolitaryOrz·2020-08-01 06:28

2019 Multi-University Training Contest 1 D. Vacation

ProblemDescriptionTomandJerryaregoingonavacation.Theyarenowdrivingonaone-wayroadandseveralcarsareinfrontofthem.Tobemorespecific,therearencarsinfrontofthem.Theithcarhasalengthofli,theheadofitissifromth

Kimbing Ng·2020-08-01 06:07

HDU-6646 A + B = C【2019 Multi-University Training Contest 7】【大数模拟】

题目链接题意给出A，B，C，求以下方程求出容易一个满足该方程的x，y，z思路C的最高位产生的有两种，第一种是A，B的最高位直接相加得到，第二种就是A和B相加进位产生的，换句话说，第一种就是A加B产生的C的位数等于A，B中的最高位，而第二种则是C的位数比A，B的最高位还要高一位；这样子我们就可以知道，C至少和A，B的其中一位的位数相同或者大1，我们先把A，B，C后面补零，到相同位数，判断四种情况就可

Alex3102·2020-08-01 06:10

HDU 4898 The Revenge of the Princess’ Knight （ 2014 Multi-University Training Contest 4 ）

题意：给定一个环形字符串，让他把它分成k份，使得最大的字典序最小。思路：二分答案，首先很明显答案所有可能是n*n种排序可以先求出最长公共前缀，这样比较就只需要比较公共前缀的下一位就能比较出两种答案的字典序大小，这里公共前缀我用（2*n）*（2*n）DP求出。（也可用后缀数组）。接下来就是判断了：这里二分出来的答案就是字典序的上界，（对于没一个位置作为起点，长度越长字典序越大）那么对于当前答案每个位

weixin_34005042·2020-08-01 04:04

HDU - tag :: Multi-University 大合集

说明:按无序更新,只更(会)水题4632题意:求字符串的回文子[序列]个数区间DP,设\(dp[i][j]\)为\([i,j]\)范围内的回文子序列个数,由容斥定理可得\(dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1]\)如果\(i\)和\(j\)本身就可以构成回文,那就多增加\(dp[i+1][j-1]+1\)个回文子序列(1代表只含\(i,j\)的子序列

weixin_30411997·2020-08-01 03:02

2019 Multi-University Training Contest 8 1003 Acesrc and Good Numbers ——数位DP求n使得1-n中d的数量=n

Thisway题意：f(d,x)f(d,x)f(d,x)表示1-x中d的出现次数。现在给你d，n，让你求最大的xusingnamespacestd;#definelllonglongllp[20],nex[20],a[20];intd;lldfs(intpos){if(pos=0?p[pos-2]:0ll)+(d=0?x-y:y-x)/18,1ll);ret=x;for(inti=1;i<20;i

天翼之城·2020-08-01 01:20

（HDU6397）2018 Multi-University Training Contest 8 - 1001 - Character Encoding - （组合数容斥 | 母函数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6397题意：有n个数字0~n-1，问任取m个使得总和为k的方案数。（可以重复取）解析：此题可以用母函数来解，也可以通过组合数容斥来解。组合数容斥解法：我们将问题转化为：X个相同的球放入Y个不相同的盒子中,要求每个盒子至多N个球至少0个球,共有多少种不同的放法？正好是知乎上的一个话题https://www

菜圾·2020-08-01 00:43

2018 Multi-University Training Contest 4 - （B，D，J，L）

ProblemB.HarvestofApples（HDU6333）题意：给出n和m，求C(n,0)+C(n,1)+C(n,2)+...+C(n,m).解析：设S(n,m)=C(n,0)+C(n,1)+C(n,2)+...+C(n,m)。显然S(n,m-1)=C(n,0)+C(n,1)+C(n,2)+...+C(n,m-1).又因为C(n,m)=C(n-1,m-1)+C(n-1,m)，所以S(n,m

菜圾·2020-08-01 00:11

[HDU 多校训练] 2020 Multi-University Training Contest 2

A题：TotalEclipse题目链接题意：给出N个点M条边的无向图每个点有权值每次可以选择一个连通子图把每个点的权值减一，直到所有点的权值都为0，求最少的操作次数。题解：并查集。每次肯定是选择一个联通块，然后把最小值变成0，将这个点删去，分裂成多个连通块继续做。倒过来考虑，变成将B从大到小加入这个图加入每个点x时遍历与x相连的所有边(x,y)，如果y在x之前加入且x和y不连通则将x和y合并，并将

HT008_123·2020-07-31 22:08

2019 Multi-University Training Contest 1 D Vacation 思维

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6581题意：n+1辆车，每辆车有个位置，长度和速度，求第一辆车到达终点的时间题解：第一辆车肯定会以这n+1辆车的某辆车的速度到达终点，所以就枚举一下这n+1辆车，求个时间的最大值即可#includeusingnamespacestd;constintN=1e5+10;doubles[N],v[N],l[

mmk27·2020-07-31 20:23

HDU - 6299 Balanced Sequence （2018 Multi-University Training Contest 1 B）

BalancedSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2043AcceptedSubmission(s):504ProblemDescriptionChiakihasnstringss1,s2,…,snconsistingof'('and')

LP_Cong·2020-07-31 20:24

2019 Multi-University Training Contest 8——Acesrc and Good Numbers（数学想法）

originallink-http://acm.hdu.edu.cn/showproblem.php?pid=6659题意：定义F(d,n)F(d,n)F(d,n)为1,2...n1,2...n1,2...n的十进制下位中，数字d出现的个数，找出小于等于nnn的最大的数xxx使得F(d,x)=xF(d,x)=xF(d,x)=x。解析：神奇的做法，可惜比赛的时候在敲其他题目没有好好想过这题。首先我们

JK Chen·2020-07-31 18:35

2019 Multi-University Training Contest 1 —— Operation（区间线性基）

原题：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=848题意：给出n个数的数组，有两个操作在[l,r][l,r][l,r]中选择一些数，使之异或最大，输出最大值；在数组后面塞进去一个数。解析：选择一些数异或起来最大，那么就是线性基无疑了。不会线性基的同学可以看一下我的博客。我们考虑维护每一个位置往左的31个

JK Chen·2020-07-31 18:35

2019 Multi-University Training Contest 3

目录ABBlowupthecityCDDistributionofbooksEFFansblogGFindtheanswerHIKSubsequenceJKA题目地址：题意：思路：代码：BBlowupthecity题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6604题意：有n个城市，m条有向边。定义特殊结点为：不存在出度的边。现在有q组询问，每一组

dragonylee·2020-07-31 17:36

POJ2010 Moo University - Financial Aid

题目链接：https://vjudge.net/problem/POJ-2010题目大意：有\(C\)头牛，每头牛有一个分数和需要资助的钱。现在要资助\(N\)头牛，总资助金额不能超过\(F\)，又要使得这\(N\)头牛分数的中位数最大。问最大中位数是多少。知识点：优先队列解题思路：先将\(N\)头牛根据分数从高到低排列，则其分数可能作为答案的牛所在区间为\([N/2+1,C-N/2]\)。那么，

dielie6462·2020-07-31 17:15

HDU6620 Just an Old Puzzle 2019 Multi-University Training Contest 4拼图游戏的数学原理

JustanOldPuzzle\boldsymbol{JustanOldPuzzle}JustanOldPuzzleProblemDescription{\color{blue}ProblemDescription}ProblemDescriptionYouaregivena4×4grid,whichconsistsof15numbercellsandanemptycell.Allnumbersa

Charon_HN·2020-07-31 16:41

2020 Multi-University Training Contest 3 1004，1005，1007，1009

168team0691北京林业大学411:47:001004：如果是求和等于p，则直接用滑动窗口。而这里是取模，我们依然可以类比滑动窗口，用map进行快速维护。总体思想：贪心，前面能构造出尽量构造，给后面的数多一些选择空间#includeusingnamespacestd;typedeflonglongll;#definels(omp;intmain(){intT;scanf("%d",&T);w

夕林山寸·2020-07-31 16:36

hdu 4891 The Great Pan---2014 Multi-University Training Contest 3

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4891TheGreatPanTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):133AcceptedSubmission(s):42ProblemDescriptionAsa

东南枝DP·2020-07-31 15:49

hdu6685 Rikka with Coin【枚举】【思维】【2019 Multi-University Training Contest 9】

题意:你有10元硬币，20元硬币，50元硬币，100元硬币若干现在有n个价格，请问最少带多少个硬币可以不用找钱能支付任意一个价格题解：首先10元的硬币最多只会用一个，如果用了两个，直接替换成一个10元、一个20元一定不亏。20元的硬币最多只会用三个，如果用了四个，直接替换成一个10元、两个20元、一个50元一定不亏。50元的硬币最多只会用一个，如果用了两个，直接替换成个50元和一个100元一定不亏

anthony1314·2020-07-31 15:30

2018 Multi-University Training Contest 7 HDU6396 Swordsman 对接优先队列+ 读入挂

SwordsmanTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):2028AcceptedSubmission(s):594ProblemDescriptionLawsonisamagicswordsmanwithkkindsofmagicattributesv1

Tawn0000·2020-07-31 14:35

2020 Multi-University Training Contest 1

6754DistinctSub-palindromes找规律从长度为4开始的串就一样了#includeusingnamespacestd;intmain(void){intT,n;scanf("%d",&T);while(T--){scanf("%d",&n);if(n==1)printf("26\n");elseif(n==2)printf("676\n");elseif(n==3)printf

Barsaker·2020-07-31 14:29

推荐频道

University