UNIVERSITY

Blow up the Enemy (数学 / 概率) 2020 Multi-University Training Contest 4

传送门思路：题意：现有n件武器，每件武器都有个伤害值和定身值，被定身后必须等恢复后再进行下一次攻击。现让你为张三选择一件武器能最大概率的击毙他父亲，并出错该武器的概率。官方题解：因为我们给张3选的是最好的武器。那么他爸选择不好的武器概率是(n-cnt)/n，这个时候张3赢的几率是100%；而他爸选择最好武器的概率为cnt/n，这个时候张3能赢的几率是50%。加在一起即可。代码实现：#include
S atur·2020-08-11 02:28

2019 Multi-University Training Contest 6 ：Faraway （1006）

题链接ProblemDescriptionnsoldiersaredispatchedtosomewhereinByteland.Thesesoldiersaregoingtosetoffnow,butthetargetlocationisnotsoclear.Assumethetargetlocationisat(xe,ye),itisclearthatxe,yearebothnon-negat
Mannix_Y·2020-08-11 02:55

2020 Multi-University Training Contest 2-1001.Total Eclipse

1001.TotalEclipse题目链接-1001.TotalEclipse题目大意nnn个点mmm条边的无向图，每个点有一个正点权，每次选择一个连通子图，将里面的权值都减111，求所有点权为000的最小操作次数解题思路贪心+并查集贪心+并查集贪心+并查集常规思路就是每次选择一个最大的连通块，将里面的数同时减小，知道最小值变为000，然后将变成零的点删除，再分裂多个联通块继续执行上述操作但是这样
Fiveneves·2020-08-11 02:22

2020 Multi-University Training Contest 4 总结

2020Multi-UniversityTrainingContest41001：防AK题，跳过。1002：由于双方的血量一样，所以砍死对方花费的时间每个武器是固定的，我们只要挑选花费时间最少的武器即可。1003：01背包DP，算了算复杂度超时，并没有什么好的算法解决。结果题解是不确定性算法，复杂度超的不多就随机，学到了。1004：队友秒了，有个好队友就是可以为所欲为。1005：队友说这不就是斐波
宇宙飞船冲上月球·2020-08-11 02:42

2020 Multi-University Training Contest 2

1010LeadofWisdom（爆搜优化）ProblemDescriptionInanonlinegame,“LeadofWisdom”isaplacewheretheluckyplayercanrandomlygetpowerfulitems.Therearektypesofitems,aplayercanwearatmostoneitemforeachtype.Forthei-thitem,
consult_·2020-08-11 02:42

2020 Multi-University Training Contest 6

RoadToThe3rdBuilding期望=区间的权值*区间出现的次数当n=3n=3n=3E(x)=∑x×p(x)=a1+12(a1+a2)+13(a1+a2+a3)+a2+12(a2+a3)+a3n(n+1)2E(x)=\sumx\timesp(x)=\cfrac{a_1+\frac{1}{2}(a_1+a_2)+\frac{1}{3}(a_1+a_2+a_3)+a_2+\frac{1}{2}
Zaller·2020-08-11 02:06

1009.Paperfolding (数学 / 折纸 / 期望) 2020 Multi-University Training Contest 5

传送门思路：题意：有一片纸，你可以对它进行向上、向下、向左、向右对折这四种操作。再将对折之后的纸片按中心十字架剪开。时问你能剪出来的纸片的期望个数为多少？官方题解：若a表示横向对折次数，b表示纵向对折次数，则最终纸片数为(2^a+1)*(2^b+1)大佬推公式。代码实现：#include#defineendl'\n'#definenullNULL#definelllonglong#definein
S atur·2020-08-11 02:05

2019 Multi-University Training Contest 6

1012StayReal直接贪心就可以了，每次取最大那个。#includeusingnamespacestd;typedeflonglongll;inth[100005];intd[100005];priority_queue>pq;intmain(){#ifdefInkofreopen("Inko.in","r",stdin);#endif//InkointT;while(~scanf("%d"
aoying6521·2020-08-11 02:34

Divisibility (数学) 2020 Multi-University Training Contest 6

传送门思路：若b%x==1则答案为T，反之答案为F。代码实现：#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-11 02:33

The University of Chicago Invitational Programming Contest 2012 解题报告

这套题应该是由于每一个题目的时限都比较长，所以，被杭电用来测试系统了。也就是2012ACM/ICPCAsiaRegionalOnlineWarmup。也就是hdu4257-4266这套题的测试数据及代码：http://serjudging.vanb.org/?p=359这套题，今天我做了四个，还有一个，想做没时间了！开始的时候，状态不好，浪费了很多时间！hdu4358CoveredWalkway【
小悟空·2020-08-11 01:13

2020 HDU Multi-University Training Contest 2

2020HDUMulti-UniversityTrainingContest2文章目录2020HDUMulti-UniversityTrainingContest21010LeadofWisdom题意思路代码1006TheOculus题意思路代码1001TotalEclipse题意思路代码1012StringDistance题意思路代码1005NewEquipments题意思路代码1010Lead
NogiNonoka·2020-08-10 20:19

2020 HDU Multi-University Training Contest 3

2020HDUMulti-UniversityTrainingContest3文章目录2020HDUMulti-UniversityTrainingContest31004TokitsukazeandMultiple题意思路代码1005LittleWandContest题意思路代码1009TriangleCollision题意思路代码1007TokitsukazeandRescue题意思路代码10
NogiNonoka·2020-08-10 20:19

2020 Multi-University Training Contest 6 A Very Easy Graph Problem

传送门题目：给定n个点，m条边，每个点的权值为0or1，求所有权值为1的点到权值为0的点的最短路的和，第i条边权值的为2^i。思路：首先，根据给定的边权值的条件可以发现：后建的边一定是大于之前建的边的权值和（等比数列求和），所以只要建成一个树即可（并查集维护），这样就处理掉了最短路的问题，建完树之后，我们不妨把节点1当作根节点，然后跑一遍dfs遍历一遍树，统计每个节点的子树的1和0的个数，最后统计
Rrrrya·2020-08-10 20:14

2020 Multi-University Training Contest 5 1001，1003，1009

316team0691北京林业大学309:56:391001Tetrahedron由体积相同可以化成：然后枚举求期望，线性求逆元即可。#includeusingnamespacestd;typedeflonglongll;#definels(o>T;while(T--){intn;scanf("%d",&n);llEX=0;EX=sm[n]*inv[n]%mod;llans=EX*3%mod;//
夕林山寸·2020-08-10 15:19

2018 Multi-University Training Contest 3G-HDU6325(凸包)

题意：选取多个点从第一个点到达第n个点并且要求满足条件横坐标是递增的，相邻两点之间的权值是两个点的叉积然后从第一个点到达第n个点总权值最小。题解：因为凸包是求逆时针的时候面积包住所有点的面积最大，那么我们题目这样是顺时针，相反的就是面积最小，所以这题就是求顺时针的凸包，将中间的那些点按x从小到大，y从小到大，编号从小到大排序然后扫描法选取凸包即可，因为会有从点所以相同的点我们选取编号最小的点即可#
最菜的acmer·2020-08-10 15:28

【解题报告】2011 Multi-University Training Contest 1-Host by HNU

以后不是放假期间训练每周陆续写一篇解题报告，到周末的时候争取把一场比赛的题目都更新上来，自己写下来做个记录，顺便学一些不会的知识点方便以后复习，当然有些比赛的题目肯定刷不动，如果自己实在是搞不出来，这道题目就只能暂时不写了，留着以后水平高了再补到这儿来~~~ProblemBhdu3829CatVSDog题意肯好懂，读完题后就感觉是个二分图，关键是建图，开始的时候我一直拿猫和狗在那儿建图，一直纠结在
POE_Trinity·2020-08-10 14:39

2020 Multi-University Training Contest 5 hdu6825 Set1(组合数学+概率)

题目每次给定一个n，保证n为奇数，表示在包含{1,2,...,n}的集合S中，每次删除当前集合中最小的元素，再随机删掉1个元素，直到|S|=1，求每个元素最后被留下来的概率，答案对998244353取模。T(T=n-i考虑最终的删除序列，则相当于在i-1个的删除序列中向后插空n-i个，n-i个有顺序，考虑剩下的(i-1-(n-i))个数，注意到2*i-n-1为偶数，每次取两个凑一对，直至取完，方案
Code92007·2020-08-10 13:54

2017 Multi-University Training Contest - Team 2 1009 HDU 6053 TrickGCD(分段 容斥)

题意：给你n个数字，每个位置的数可以小于等于a[i]，求所有区间gcd(l,r)都满足大于等于2的方案数思路：我们可以枚举gcd，然后a[i]/gcd就是i位置能够填的数的个数，然后每个位置累乘起来就能得到数列为gcd时的方案数。但是这样是n^2复杂度，显然会T，因为a[i]/cgd有许多是相同的，我们可以将相同的一起考虑，这可以用前缀和和快速幂解决。这样算完之后显然计算了许多重复的，容斥的思路（
cillyb·2020-08-10 13:51

POJ - 2010 Moo University - Financial Aid(二分)

MooUniversity-FinancialAidTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:7807Accepted:2269DescriptionBessienotedthatalthoughhumanshavemanyuniversitiestheycanattend,cowshavenone.Toremedythisproblem
77458·2020-08-10 10:46

乔布斯斯坦福演讲

 Steve Jobs’ legendary speech at Stanford University in 2005Thankyou.I’mhonoredtobewithyoutodayforyourcommencementfromoneofthefinestuniversitiesintheworld.Truthbetold
日积跬步，方至千里·2020-08-09 23:38

2020 Multi-University Training Contest 6 1006 A Very Easy Graph Problem (最小生成树 + 树 dp)

链接：AVeryEasyGraphProblem题意：给一个n个点m条边的联通图（分黑白两种点），每条边的权值为2^k,k为依次给出边的序号，求所有所有黑点到白点的距离和的最小值。思路：一开始看上去还以为是最短路，但连边权都存不下来，又有这么多点要跑，肯定就不对了，然后就不会咋写了。2.那把问题转化一下，他要求所有黑点到白点的最小距离，我们可以求一颗生成树，算每条边的贡献时只要计算出这条边两侧黑点
stduy_ing·2020-08-09 08:41

旋转机械故障诊断公开数据集

凯斯西储大学轴承数据中心）数据下载连接（https://csegroups.case.edu/bearingdatacenter/pages/welcome-case-western-reserve-university-bearing-data-center-website
Miraclecanbeachieve·2020-08-08 13:04

面试应该的准备

摘自https://github.com/jwasham/coding-interview-university目录日常计划必备知识算法复杂度/Big-O/渐进分析法数据结构数组（Arrays）链表（LinkedLists
weixin_30487201·2020-08-08 00:06

2020已过半，为什么有的人活得比你自由？

èéè±è·¤IDiflowercityè§è§§éééèèéèéèèèè·è¨è°èé訰¨IDnew-weeklyèè°¤°¤±è§èè°é谨谱¨°¨·è·°éè¨é¤§IDyoujian-university
新周刊·2020-08-08 00:00

链家退、贝壳进

¨¤3餧¤éé°éé·¨25"èéè訧è°è"è¨è¤è7¤èéé4¤§¨°¨19.9éé¨é|··¤§ID:hundun-university館è°è·è·°é館跱鰱é鱨¨
以太学堂·2020-08-07 00:00

1001.Tetrahedron (数学 / 几何计算) 2020 Multi-University Training Contest 5

传送门思路：题意：从[1，n]随机生成直角四面体的三边，求顶点到底面高h的1/(n^2).官方题解思路1：官方题解思路2：代码实现：#include#defineendl'\n'#definenullNULL#definelllonglong#defineintlonglong#definepiipair#definelowbit(x)(x&(-x))#definels(x)x=a;i--)#de
S atur·2020-08-06 09:54

Set1 (数学 / 概率) 2020 Multi-University Training Contest 5

传送门思路：题意：对于一个[1，n]的集合，每次删除最小元素后再随机删除一个元素知道集合只剩一个元素。输出每个元素的遗留概率。官方题解：代码实现：#include#defineendl'\n'#definenullNULL#definelllonglong#defineintlonglong#definepiipair#definelowbit(x)(x&(-x))#definels(x)x=a;
S atur·2020-08-06 09:22

九大特征暗示你异常聪明

¤§éè·éè¨é¤§IDyoujian-university¨é¤§¤è·¤§è餧¤§,èè§
新周刊·2020-08-06 00:00

HDU 6581 [2019 Multi-University Training Contest 1]

VacationProblemDescriptionTomandJerryaregoingonavacation.Theyarenowdrivingonaone-wayroadandseveralcarsareinfrontofthem.Tobemorespecific,therearencarsinfrontofthem.Theithcarhasalengthofli,theheadofitis
SolitaryOrz·2020-08-05 21:21

2018 Multi-University Training Contest 10----hdu 6433 Pow（大数运算）

点击链接题意：给你一个n，找共有多少种组个方式思路：其实这个东西就是个幌子，真正让你求的其实就是n个数字总共有多少种排列方式，也就是次，而题目给的数字较大，需要大数板来写一般来说这个是需要大数板来写的，但是看大佬的代码看到了一个神奇的东西，代码如下#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){doublen;cin>>n;co
零壹號·2020-08-05 20:17

2018 Multi-University Training Contest 9----hdu 6425 Rikka with Badminton

点击链接题意：学生既没有球拍也没有球，b学生只有球拍，c学生只有球，d学生同时有球拍和球。俱乐部将组织学生打羽毛球。每个学生都可以选择自由参加。因此，有可能的注册状态。要打羽毛球，必须至少有两名学生有球拍，至少有一名学生有球。因此，如果没有足够的球或球拍，活动将失败。现在，Rikka想要计算所有可能的注册状态中的状态数，这将使活动失败。求失败的数量这道题可以分解来看，对于a自己本身，假设a是2的话
零壹號·2020-08-05 20:17

2013 Multi-University Training Contest 9（hdu 4686 - 4691）dp（好）+矩阵快速幂+一般图匹配带花树+后缀数组

A-1001DescriptionAnArcofDreamisacurvedefinedbyfollowingfunction:AoD(n)=∑n−1i=0ai∗biwherea0=A0ai=ai−1∗AX+AYb0=B0bi=bi−1∗BX+BYWhatisthevalueofAoD(N)modulo1,000,000,007?InputTherearemultipletestcases.Pro
u010660276·2020-08-05 20:12

2018 Multi-University Training Contest 8 （hdu6397 Character Encoding）

ProblemDescriptionIncomputerscience,acharacterisaletter,adigit,apunctuationmarkorsomeothersimilarsymbol.Sincecomputerscanonlyprocessnumbers,numbercodesareusedtorepresentcharacters,whichisknownascharac
snayf·2020-08-05 20:43

2020 HDU Multi-University Training Contest 1

2020HDUMulti-UniversityTrainingContest1文章目录2020HDUMulti-UniversityTrainingContest1过题1004DistinctSub-palindromes题意思路结论代码1005FibonacciSum题意思路代码1009LeadingRobots题意思路代码补题1006FindingaMEX1011MinimumIndex题意思
NogiNonoka·2020-08-05 19:35

HDU --- 2018 Multi-University Training Contest 6

这套题一定要写篇博客！！！做的真的太艰辛了！！从头到尾一直在怀疑人生！！明明都不是难题，但是题意真的是扯！！1001：oval-and-rectangle题意：给出以圆心为中点的椭圆的长轴a和短轴b，随机取x在区间[0,b]中，做平行于x轴的直线，做一个长方形，求其周长的期望思路：基本的概率论的期望公式，但是一点是周长公式没有画图，，少算了一半的周长，，再就是√（a^2-x^2）的积分公式忘记了，
20164235·2020-08-05 19:39

HDU 2018 Multi-University Training Contest 1

1001MaximumMultiple题意：给出n，找x，y，z，n=x+y+z,x|n,y|n,z|n,求x*y*z的最大值思路：因为整除关系，所以(x+y+z)/n=1/(n/x)+1/(n/y)+1/(n/z),得是1/2，1/3，1/4.。。。其中三个，分母是n因子，并且和为1.然后写写，就三种情况，1/3+1/3+1/3，1/2+1/4+1/4,1/2+1/3+1/6,又因为有1/3的情
20164235·2020-08-05 19:08

HDU---2018 Multi-University Training Contest 2

1004：Game题意：n个数。每次取出一个数，删掉其因子，A先手，两人游戏，最优选择，输出A能否胜利。思路：答案很扯。。一定是Yes。。。晚上看了直播，看2--n，若先手必胜，就取正常取，1一定被第一步被取掉，不然就取1，结果一定是Yes代码：#includeusingnamespacestd;intmain(){intn;while(cin>>n){coutusingnamespacestd;
20164235·2020-08-05 19:08

2017 Multi-University Training Contest - Team 7：hdu6124、Euler theorem

题目：ProblemDescriptionHazelFanisgiventwopositiveintegersa,b，andhewantstocalculateamodb.Butnowheforgetsthevalueofbandonlyrememberthevalueofa,pleasetellhimthenumberofdifferentpossibleresults.InputThefirs
临渊行·2020-08-05 19:00

hdu 5810 Balls and Boxes(2016 Multi-University Training Contest 7——数学题)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5810BallsandBoxesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):377AcceptedSubmission(s):274ProblemDescription
qiqi_starsky·2020-08-05 19:56

HDU 5810 Balls and Boxes（打表找规律）——2016 Multi-University Training Contest 7 1002

传送门(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):43AcceptedSubmission(s):32ProblemDescriptionMr.Chopsticksisinterestedinrandomphenomena,andheconductsanexperimenttostudyrandomnes
ITAK·2020-08-05 19:53

2018 Multi-University Training Contest 2 &&HDU6315 Naive Operations【线段树】

NaiveOperationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:502768/502768K(Java/Others)ProblemDescriptionInagalaxyfar,faraway,therearetwointegersequenceaandboflengthn.bisastaticpermutationof1ton.Init
Dust_Heart·2020-08-05 19:55

2018 Multi-University Training Contest 3 hdu多校第三场 Problem A：Ascending Rating(单调队列)

题目大意:给你n个数，对于第i个数求区间（i,i+m-1）的最大值以及严格递增序列的长度。解题思路：n是1e7，所以肯定是单调队列，但是单调队列注意要倒着维护，倒着维护感觉会比较的简单。最大值直接取head即可，长度即tail-head的长度。Ac代码：#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e7+5;intn,m,k,p
呜喵汪·2020-08-05 18:12

2020 Multi-University Training Contest 2 1012 hdu 6774 String Distance 序列自动机+dp

一道很考验dp功底的题目。思维性强。首先分析题目，对于A[l,r],与B[1,m]的距离为：r-l+1+m-2*LCS(A(l,r),B(1,m));因为最后一定是AB相同，如果用插入操作，一定是在LCS的基础上，B有的字符，且A没有（或者反过来），然后在A这个位置插入一个字符串，次数等价于直接删去。（而同时加两个字符串就更没必要了）。所以等价于AB,字符同时删去到A,B的LCS。到这里还是比较简
夕林山寸·2020-08-05 18:22

2018 Multi-University Training Contest 3

1001：ProblemA.AscendingRating用单调队列从后往前去做一下就能得到结果了，单调队列的队头就是区间最大值，单调队列的长度就是改变的值。#includeusingnamespacestd;#defineLLlonglongint#definelsonrt=i+m)h++;A+=i^a[que[h]];B+=i^(t-h+1);}}printf("%lld%lld\n",A,B
_bread·2020-08-05 18:10

2018 Multi-University Training Contest 2--Hack It--hdu--6301

HackItTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1020AcceptedSubmission(s):354SpecialJudgeProblemDescriptionTonyfangisacleverstudent.Theteacheristeaching
YIOWOIY·2020-08-05 18:10

2018 Multi-University Training Contest 9----hdu 6415 Rikka with Nash Equilibrium

Bryce1010模板2018Multi-UniversityTrainingContest9—-hdu6415RikkawithNashEquilibrium题意：在一个矩阵中，如果某一个数字是该行该列的最大值，则这个数满足纳什均衡。要求构造一个n*m的矩阵，里面填的数字各不相同且范围是【1，m*n】，问有多少种构造方案。Thefirstlinecontainsasingleintegert(1
bryce1010·2020-08-05 18:06

2012 Multi-University Training Contest 9 / hdu4389

2012Multi-UniversityTrainingContest9/hdu4389打巨表，实为数位dp还不太懂先这样放着。。对于打表，当然我们不能直接打，这里有技巧。我们可以这样：每隔100000我们统计一次，这样在10^9范围内，我们得到10000个数。然后就很好解决了。。。数位dp：http://blog.csdn.net/acdreamers/article/details/93187
weixin_33738578·2020-08-05 17:12

链家退、贝壳进

欢迎关注“创事记”的微信订阅号：sinachuangshiji文/罗波来源：混沌大学（ID：hundun-university）链家是一家神奇的公司。
itwriter·2020-08-05 15:00

StanFord University CS131 lecture2:Linear Algebra Primer

斯坦福的CS131课件中的Lecture2，介绍了计算机视觉所需要必备的一些线性代数知识：向量和矩阵矩阵变换矩阵转置矩阵的秩奇异值分解（SVD）【非常重要】一、向量和矩阵这部分内容主要介绍了矩阵是什么？向量是什么？矩阵的基本操作以及一些特殊矩阵。而这部分内容对于上大学的学生来说应该是非常简单的一部分，但是斯坦福给出的关于向量和矩阵的定义值得一看，Vectorsandmatricsarejustco
weixin_30527551·2020-08-04 19:53

HDU 5402 Travelling Salesman Problem (2015 Multi-University Training Contest 9 2015多校联合)

题目传送门：HDU5402TravellingSalesmanProblemTravellingSalesmanProblemTimeLimit:3000/1500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):522AcceptedSubmission(s):181SpecialJudgeProblem
Moressette·2020-08-04 19:05
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他