UNIVERSITY

2020 Multi-University Training Contest #1 1005 Fibonacci Sum

2020Multi-UniversityTrainingContest#11005FibonacciSum题意hdu6755FibonacciSum求后面的值。题解根据斐波那契通项式F(n)=15(an−bn)F(n)=\frac{1}{\sqrt5}(a^n-b^n)F(n)=51(an−bn)其中a=1+52a=\frac{1+\sqrt5}{2}a=21+5,b=1−52b=\frac{1-
f7japsvclfvb·2020-08-15 15:54

2020 Multi-University Training Contest #1 1004 Distinct Sub-palindromes

2020Multi-UniversityTrainingContest#11004DistinctSub-palindromes题意hdu6754DistinctSub-palindromes构造一个仅由小写字母组成的字符串，要求构成回文串数目最小的构造数目。题解可以发现，当n3时，abcabc……这样带循环节的肯定是回文串种类最少的，只有a、b、c三种。所以种类数为262524。（这题被mod骗
f7japsvclfvb·2020-08-15 15:54

2020 Multi-University Training Contest #1 1010 Math is Simple

2020Multi-UniversityTrainingContest#11010MathisSimple题意hdu-6760MathisSimple给定一个n，求解如下式子题解设a+b=n时，设g(n)=∑a=1n1a(n−a)[gcd(a,n−a)==1][atypedeflonglongll;usingnamespacestd;#defineN100000000#defineM11000#d
f7japsvclfvb·2020-08-15 15:54

2020 8.7 2020 Multi-University Training Contest 5

2020Multi-UniversityTrainingContest5总结一下，特别对于第二个题求a的逆元可以用pow_mod(a%mod,mod-2);原来是错这里了Paperfolding思路：通过折纸可以发现，只有上下折纸还有只有左右折纸是一样的，然后再对比一下左右折一次，上下折一次可以发现是不一样的都以2次为例左右（2次）10上下（2次）10左右上下（各一次）9我们可以推出公式然后就是求
paranoidZ·2020-08-15 15:10

2019 Multi-University Training Contest 4

目录6614、ANDMinimumSpanningTree思维6620、JustanOldPuzzle逆序对6614、ANDMinimumSpanningTree思维题意：给出一个完全图，权值是两个点的and值，计算最小生成树，并输出与每个节点相连的节点（字典序最小）分析：可以很明显的知道偶数点与1and值永远是0，而对于奇数点，要使边权最小，那么取最低位0即可，这样and值也是0，如果最低位都比
Combatting·2020-08-15 15:05

2020 Multi-University Training Contest 7 07，09，10

AC：09，10hdu68501007Game很容易想到，如果先手到达最长点对之一，则必败。(后手可以走最长点对的另一点，使得先手无处可走)对于一个游戏，把他转化为无向图。先找出当前图中最长的边d。然后把边长为d的所有边连接的点都删去(这些点称为必败点，到达即必败)，然后这些点设为一层(称为必败层，即先手到这一层必败)然后得到新的无向图。重复上述操作。直到图只剩一个点，或者为空，最后的一个点设为一
夕林山寸·2020-08-15 13:45

9行代码AC——HDU 6857 -Clockwise or Counterclockwise(2020 Multi-University Training Contest 8)(判断三点顺序)

励志用尽量少的代码做高效表达ProblemDescriptionItispreferrabletoreadthepdfstatment.Aftersomebasicgeometriclessons,CuberQQhaslearnedthatonecandrawoneandonlyonecircleacrossthreegivendistinctpoints,ona2Dplane.Specializ
小张同学_·2020-08-15 12:59

2020 杭电多校第六场（Multi-University Training Contest 6）

LittleRabbit'sEquation思路：首先对于每个式子，暴力枚举2~16每个进制是否成立，注意如果符合当前进制K，那么式子中的任何一个数都不能超过K-1；判断一个进制是否成立就是看式子中的每个数转化为该进制以后，等式是否成立；#includeusingnamespacestd;typedeflonglongll;strings;vectorv[4];charflag;boolcheck
bool_memset·2020-08-15 12:08

2020 杭电多校第五场（Multi-University Training Contest 5）

目录TetrahedronPaperfoldingBoringGameTetrahedron大致题意：给你一个四面体（三条棱之间分别呈90度），然后给出三条棱a,b,c的长度的范围：随机取（1，n）之间的任意一个整数；求四面体的高h：的期望值思路：首先要找出来a,b,c和之间的关系；(做题的时候随便找的公式)：官方题解给的证明：#includeusingnamespacestd;typedeflo
bool_memset·2020-08-15 12:07

2015 Multi-University Training Contest 8 hdu 5390 tree

treeTimeLimit:8000msMemoryLimit:262144KBThisproblemwillbejudgedonHDU.OriginalID:539064-bitintegerIOformat:%I64dJavaclassname:MainGivenarootedtree(node1istheroot)withnnodes.Theithnodehasapositivevaluev
weixin_30782293·2020-08-15 11:37

cf 274D Lovely Matrix 拓扑排序

另外学习到了个预处理#pragmacomment(linker,"/STACK:1024000000,1024000000")修改默认栈大小，轻松克服RE/*author:jxylang:C/C++university
czjxy881·2020-08-15 10:37

2016 Multi-University Training Contest 8 1011 Rikka with Parenthesis II（模拟）

题意给出一堆括号，要求必须交换其中的两个，问交换后是否合法。思路很显然，当恰好有一对错位时，交换合法，当原来本身合法且数量大于4时。可以合法交换，如（）是不合法的。扫描的同时记录待匹配的（的个数为cnt，遇到）则减1，若min(cnt)usingnamespacestd;constintmaxn=1e5+10;charstr[maxn];intmain(){intT;scanf("%d",&T);
Shufu_C·2020-08-14 06:55

2016 Multi-University Training Contest 2 题解（慢慢补）

题目链接官方题解自己补题HDU5734Acperience简单数学：http://blog.csdn.net/baidu_19306071/article/details/51994763HDU5735BornSlippyHDU5736CallItWhatYouWantHDU5737DifferenciaHDU5738Eureka简单计算几何+计数HDU5739FantasiaHDU5740Glo
Shufu_C·2020-08-14 06:54

人的一生都在为认知买单

好文9543字|16分钟阅读来源：混沌大学（ID：hundun-university）作者：吴世春，梅花创投创始合伙人。1正确地认知自我和世界人们对世界的认知往往受限于自己的认知力。
商业评论精选·2020-08-14 00:00

HDU-6805 Deliver the Cake【2020 Multi-University Training Contest 4】【最短路】【dij】

题目HDU-6805题意n个点，m条路的无向图，给出每条路的耗时w，求张三从起点面包店s到家终点t的最短路，另外张三手里（左手或者右手）提着东西，每个点有一个值规定在该点张三需要用那只手提东西；L表示用左手提；R表示用右手提；M表示用左右手都可以；换手时需要额外花时间x；题解把M的点拆分成两个点L和R，根据每条边连接的点将换手的权值加入到边权中；例如：点a到点b有条边，权值val，a为M，b为M我
arc3102·2020-08-13 22:05

2016 Multi-University Training Contest 2 总结

第二次多校，出师未捷身先死欣君看了一下09题，高呼水题，迅速码好，一A。我看了11题，发现分奇偶讨论即可，于是按思路写好，一A。欣君搞鼓出01题的一个公式，于是我照着写，一WA。简直不可思议，发现一个小错误，改正，又是一WA。于是换欣君看代码，坐下顺手就是一WAＯ(≧口≦)Ｏ，反手再来一WA，可能实践是检验真理的唯一标准，在创造了此题第五个WA后，欣君终于发现他的公式有那么点问题。嗯，一点小问题，
weixin_30745553·2020-08-13 20:33

2019 Multi-University Training Contest 7

SolvedPro.IDTitleRatio(Accepted/Submitted)1001A+B=C10.52%(302/2872)1002BracketSequencesonTree11.27%(16/142)1003CuberOccurrence6.67%(1/15)1004DataStructureProblem23.08%(3/13)1005Equation0.00%(0/63)已补10
weixin_30361753·2020-08-13 20:50

2016 Multi-University Training Contest 2（补题ing）

5734Acperience水题..队友写的C++数据溢出了，于是改成java水过。importjava.io.*;importjava.math.*;importjava.util.*;publicclassMain{staticBigInteger[]a=newBigInteger[100020];publicstaticvoidmain(String[]args)throwsIOExcept
ThreeWater-·2020-08-13 19:55

2016 Multi-University Training Contest 2 Acperience

AcperienceTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):730AcceptedSubmission(s):188ProblemDescriptionDeepneuralnetworks(DNN)haveshownsignificantimprovement
sunshine_lyn·2020-08-13 19:36

2016 Multi-University Training Contest 9题解报告

此文章可以使用目录功能哟↑(点击上方[+])倒数第2场多校,经历5个小时只出了一题,也是蛮心塞的...链接→2016Multi-UniversityTrainingContest9Problem1012LessTime,MoreprofitAccept:0Submit:0TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/
queuelovestack·2020-08-13 18:36

HDU 2019 Multi-University Training Contest 7 杭电2019多校联合训练赛 第七场 1006 Final Exam (6651)

HDU2019Multi-UniversityTrainingContest7杭电2019多校联合训练赛第七场1006FinalExam(6651)先膜拜一下牛大佬。skr~ProblemDescriptionFinalExamiscoming!CuberQQhasnowonenighttopreparefortomorrow’sexam.Theexamwillbeaexamofproblemss
歇斯底里的o微笑·2020-08-13 18:33

2016 Multi-University Training Contest 2 Acperience（一直WA的小伙伴可以看看）

AcperienceTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):730AcceptedSubmission(s):188ProblemDescriptionDeepneuralnetworks(DNN)haveshownsignificantimprovement
MrBlankIsAwesome·2020-08-13 16:19

2016 Multi-University Training Contest 2 1005 hdu 5738 计算几何

链接：戳这里EurekaTimeLimit:8000/4000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionProfessorZhangdrawsnpointsontheplane,whichareconvenientlylabeledby1,2,...,n.Thei-thpointisat(xi,yi)
CrossDolphin·2020-08-13 15:16

2017 Multi-University Training Contest 1 solutions BY BUAA

1001.AddMoreZero答案就是⌊log10(2m−1)⌋，注意到不存在10k=2m，所以⌊log10(2m−1)⌋=⌊log102m⌋=⌊mlog102⌋，这样做的时间复杂度是O(1)。1002.BalalaPower!每个字符对答案的贡献都可以看作一个26进制的数字，问题相当于要给这些贡献加一个0到25的权重使得答案最大。最大的数匹配25，次大的数匹配24，依次类推。排序后这样依次贪心
algzjh·2020-08-13 13:00

hihoCoder 1578 Visiting Peking University 【贪心】 （ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）...

#1578:VisitingPekingUniversity时间限制:1000ms单点时限:1000ms内存限制:256MB描述Mingisgoingtotravelforndaysandthedateofthesedayscanberepresentedbynintegers:0,1,2,…,n-1.Heplanstospendmconsecutivedays（2≤m≤n）inBeijing.D
PHILIP0917·2020-08-13 12:24

Euler Function---(规律or数论) 2018 Multi-University Training Contest 3

乍一看，根本看不懂题目在说什么，然后硬着头皮翻译=-=。翻译真是个令人头大的事情啊。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6322题意：给定一个k，求第k小的n，n满足φ（n）的为合数。kusingnamespacestd;intmain(){intz;cin>>z;while(z--){longlongn;cin>>n;if(n==1)co
PK__PK·2020-08-13 12:24

2016 Multi-University Training Contest 2题解报告

此文章可以使用目录功能哟↑(点击上方[+])多校做得越来越没底气了,难的不会,易的不对,前途坎坷...话说多校都放题解了,不过还是打算自己写写,加深印象2016Multi-UniversityTrainingContest2官方题解链接→2016Multi-UniversityTrainingContest2Problem1001AcperienceAccept:0Submit:0TimeLimi
queuelovestack·2020-08-13 10:26

OJ刷题---University

题目要求:输入代码：#include#includeusingnamespacestd;intmain(){charstr[26]={'E','C','F','A','J','K','L','B','D','G','H','I','V','W','Z','Y','M','N','O','P','Q','R','S','T','U','X'};charstr1[26]={'e','r','w','q
潇潇雨歇_·2020-08-13 10:58

Increasing and Decreasing (构造 / 最长递增(减)子序列) 2020 Multi-University Training Contest 7

传送门思路：题意：让构造一个长度为n的序列，使得其最长递增子序列长度为x，最长递减子序列的长度为y。若无法构成自己输出“NO”。官方题解：cls代码思路：将整个序列分成x块，每一块找一个元素出来形成的就是最长递增子序列；而递减序列正好是某一整块元素。代码实现：#include#defineendl'\n'#definenullNULL#definelllonglong#defineintlongl
S atur·2020-08-13 09:47

2020 Multi-University Training Contest 5 （1001 几何数学公式推导、1007 换根dp 1009 数学公式推导、1012 组合数学公式推导）

比赛链接最近比较喜欢数学题，特来补补这两题1001-Tetrahedron题意：给你一个正方体一角的图形，已知a、b、c,求1/h^2的期望做法：利用勾股定理，求出ABACBC的值，再用海伦公式求出ABC的面积，利用体积相等原则，求出h的高度。海伦公式：求ABC面积就有点复杂了。参考博客：博客可以得到预处理前缀平方和即可#pragmaGCCoptimize(2)#include#include#i
ccsu_deer·2020-08-12 17:12

python爬取中国大学排名信息

运行环境：python3.6.0功能：爬取个中国大学排名玩玩，网页链接：http://gaokao.afanti100.com/university.html。
漫天丶飞雪·2020-08-12 10:07

coursera-Peking University-c程序进阶-week6

编程题＃1：分配病房来源:POJ(Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)注意：总时间限制:1000ms内存限制:65536kB描述某个科室的病房分为重症和普通，只有当病人的疾病严重程度超过了入住重症病房的最低严重值，才可以安排入住重症病房。现在要求设计一个程序，给病人安排好病房。疾病的严重程度用0到10来表示，0表示小毛病，10表示非常严重。输入第一行输
难啊难啊楠·2020-08-11 14:26

2020 Multi-University Training Contest 2：Total Eclipse【贪心】【并查集】

思路：对于一个连通块来说，一定是点按照权值从小到大被删。把操作顺序倒过来，就是把大的结点减小成和小的结点相同，然后一起删掉。#pragmawarning(disable:4996)#include#include#include#include#include#include#include#include#include#include#defineinf0X3f3f3f3fusingnames
许可可可可·2020-08-11 05:26

HDU 6685 [2019 Multi-University Training Contest 9]

RikkawithCoinProblemDescriptionRikkahatescoins,andsheusedtonevercarryanycoinswithher.Thesedays,Rikkaisdoinghersummerinternshipabroad.Withoutmobilepayment,Rikkahastofacestrangepricesofcommodities,andas
SolitaryOrz·2020-08-11 04:30

HDU 6630 [2019 Multi-University Training Contest 5]

permutation2ProblemDescriptionYouaregiventhreepositiveintegersN,x,y.Pleasecalculatehowmanypermutationsof1∼Nsatisfiesthefollowingconditions(Wedenotethei-thnumberofapermutationbypi):p1=xpN=yforall1≤iusi
SolitaryOrz·2020-08-11 04:30

HDU 6693 [2019 Multi-University Training Contest 10]

Valentine’sDayProblemDescriptionOipotatoloveshisgirlfriendverymuch.SinceValentine’sDayiscoming,hedecidestobuysomepresentsforher.Therearenpresentsintheshop,andOipotatocanchoosetobuysomeofthem.Weknowtha
SolitaryOrz·2020-08-11 04:29

2020 Multi-University Training Contest 1 Fibonacci Sum(二次剩余，二项式定理)

FibonacciSumTimeLimit:4000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):2930AcceptedSubmission(s):643ProblemDescriptionTheFibonaccinumbersaredefinedasbelow:Giventhreein
brav0·2020-08-11 04:16

2019 Multi-University Training Contest 2

不会数据结构，玩?ACM1005EverythingIsGeneratedInEqualProbability题意给出一个整数N(N≤3×103N(N\le3\times10^3N(N≤3×103)，先从[1,N][1,N][1,N]随机选取一个nnn，然后从所有长度为nnn的全排列中随机选取一个排列。求期望这个排列的函数f(x)f(x)f(x)值是多少。f(x)f(x)f(x)值定义如下：从当前
吴贼·2020-08-11 04:40

2019 Multi-University Training Contest 8

前期打不来，后期没输出，只好想乱搞，天天恰烂分1001AcesrcandCubeHypernet题意给出一个h×w(1≤h,w≤100)h\timesw\(1\leh,w\le100)h×w(1≤h,w≤100)大小的字符串矩阵，其中连通的′#′'\#'′#′表示一个正方体的平面展开图，但是在每个面上的切割方式不一定是规则的，如下图：求给出的图是否是某个正方体的平面展开图。保证
吴贼·2020-08-11 04:40

2019 multi-university hdu6

1005#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=2e3+50;intb[maxn];structnode{intx,y,w;node(){}node(int_x,int_y,int_w):x(_x),y(_y),w(_w){}}a[maxn];structtt{LLl,r,lx,rx,mx,s
ANDX·2020-08-11 04:57

2019 Multi-University Training Contest 1

多校第一场，爆0自闭，真好玩1001Blank题意有n(n≤100)n(n\le100)n(n≤100)个位置，每个位置可以填0,1,2,3{0,1,2,3}0,1,2,3四种数字，有m(m≤100)m(m\le100)m(m≤100)个限制。问有多少种满足所有限制的方案。题解设置状态DP[i][j][k][t]DP[i][j][k][t]DP[i][j][k][t]表示四种数字最后出现在i,j,
吴贼·2020-08-11 04:26

2019 Multi-University Training Contest 4 K-th Closest Distance

K-thClosestDistanceTimeLimit:20000/15000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1723AcceptedSubmission(s):640ProblemDescriptionYouhaveanarray:a1,a2,,anandyoumustanswe
_leon1999·2020-08-11 04:41

2019 Multi-University Training Contest 10

文章目录2019Multi-UniversityTrainingContest1010031005WelcomeParty100810112019Multi-UniversityTrainingContest101003题意：给定每个物品使得成功一次的概率，求选一些物品使得成功一次的概率最大分析:从大到小排序，依次加入每个物品。constintmaxn=1e5+10;doublep[maxn];i
海边拾贝的言·2020-08-11 04:32

2016 Multi-University Training Contest 2

8/132016Multi-UniversityTrainingContest2官方题解数学AAcperience（CYD）题意：给定一个向量，求他减去一个α（>=0）乘以一个值为任意+1或-1的B向量后得到向量，求这个向量膜的最小值思路：展开式子，当时最小，结果为。代码：#includeusingnamespacestd;longlongw,a,b,c,a2;longlonggcd(longlo
weixin_34259159·2020-08-11 04:50

2019 Multi-University Training Contest 1 - 1009 - String - 贪心

不知道错在哪里。是要把atop改成stop！两个弄混了。感谢自造样例。#includeusingnamespacestd;typedeflonglongll;intn,k;chars[100005];intcnt[100005][26];dequepos[26];intl[26];intr[26];intused[26];charans[100005],atop;boolcheck1(intid)
weixin_30882895·2020-08-11 04:15

2019 Multi-University Training Contest 2

2019Multi-UniversityTrainingContest2H题意：把n个人分到两个集合中，有m对人\((u_i,v_i)\)，若均为A类那么得到\(p_i\)的收益，均为B类得到\(q_i\)的收益，否则得到\(r_i\)的收益，且保证\(r_i=p_i/4+q_i/3\)。求分类的最大收益。\(n\le500,m\le10000\)key：最小割是个套路……考虑用总和减去最小损耗，
weixin_30698297·2020-08-11 04:10

2012 Multi-University Training Contest 2

http://acm.hdu.edu.cn/showproblem.php?pid=4313贪心算法：类似kruskal最小生成树的过程，不过此处将边按权值从大到小排列，每次将边加进来时要判断是否会使两个危险的点连通，是的话这条边就是需要被删除的，否则将它加到树上。还有一种说是树形DP不懂这题一直WA看了秦老师的代码用的--int64就改了下数据类型过了。。。并查集+快排+去掉危险的结点ViewC
bo o ya ka·2020-08-11 04:34

HDU校赛 | 2019 Multi-University Training Contest 2

2019Multi-UniversityTrainingContest2http://acm.hdu.edu.cn/contests/contest_show.php?cid=8491005.EverythingIsGeneratedInEqualProbability考虑一个随机的排列的逆序对个数，显然对于两个数\(a,b\)，他们位置是均匀排布的，也就是说有\(\frac{1}{2}\)的概率
weixin_30471561·2020-08-11 04:30

2019 Multi-University Training Contest 6

SolvedPro.IDTitleRatio(Accepted/Submitted)1001SaltyFish16.28%(7/43)1002NonsenseTime7.88%(57/723)1003MilkCandy12.90%(4/31)1004SpeedDog26.97%(48/178)1005SnowySmile8.52%(225/2640)1006Faraway27.92%(98/351
weixin_30444105·2020-08-11 04:29

2019 Multi-University Training Contest 6

hdu6639:Farawaytheme:给定n与m，n代表方程个数,给定n个方程的xi,yi,ki,ti，求满足一下式子的xe,ye数目。1typedeflonglongll;#defineinf0x3f3f3f3fusingnamespacestd;#definefar(i,s,n)for(inti=s;i>Case;while(Case--){llm;scanf("%d%lld",&n,&m
wangqianqianya·2020-08-11 04:45
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他