多校训练赛
关于hdu多校训练赛部分题目的题解
绝尘花遗落
一骑红尘妃子笑,无人知是荔枝来
展开
-
HDU6581——Vacation(思维题目)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6581题意在一条道路上有n+1n+1n+1辆车,每辆车有自己距离终点的距离sss,自己的车身长度lll和自己的速度vvv。注意所有的车不能超车,只能按照顺序到达终点。问所有的车到达终点所需要的时间。数据按照从远到近的顺序给出。题解这是一个比较有意思的思维题。考虑最远的一辆车。就是编号为0的车。如果在到达终点的期间没有碰到一号车,那么它就是最后一个到达是车,所需要的的时间就是s0v0\frac{s_0}原创 2020-05-29 14:48:03 · 315 阅读 · 0 评论 -
HDU6579——Operation 线性基 贪心
HDU6579——Operation题意给你一个长度为nnn的数列,有mmm次的操作,操作分为两种:查询区间[l,r][l,r][l,r]中一些数字的异或最大值。在数组的尾部插入一个数字xxx。数据范围T≤10T \le 10T≤101≤n≤5×1051\le n \le 5\times10^51≤n≤5×1051≤m≤5×1051\le m\le 5\times 10^51≤m≤5×1050≤ai≤2300\le a_i\le 2^{30}0≤ai≤230∑n≤106∑m≤1原创 2020-05-28 14:18:58 · 408 阅读 · 0 评论 -
HDU6578——blank 动态规划
题目来源 HDU 6578题意总共有nnn个编号,每个编号可以填充一个数字,分别为{0,1,2,3}\{0,1,2,3\}{0,1,2,3}。有mmm个条件,每个条件组成为l,r,xl,r,xl,r,x表示在区间[l,r][l,r][l,r]内的不同数字的个数为xxx个。问总共有多少种填充的方式,结果对998244353取模。题解定义dp[x][y][z][i]dp[x][y][z][i]dp[x][y][z][i]表示从前向后,当填充到第iii个格子的时候,4个数字最后出现的位置分别为x,y,z原创 2020-05-27 23:39:39 · 329 阅读 · 0 评论 -
【HDU5730】Shell Necklace——CDQ+FFT
【HDU5730】Shell Necklace——CDQ+FFT Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionPerhaps the sea‘s definition of a shell is the pearl. However, i原创 2016-11-22 11:08:17 · 758 阅读 · 0 评论 -
2015 Multi-University Training Contest 2
【HDU5307】He is Flying——FFT+母函数原创 2016-11-21 01:31:20 · 539 阅读 · 0 评论 -
2013 Multi-University Training Contest 1
【4609HDU】3-idiots——组合计数+FFT Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionKing OMeGa catched three men who had been streaking in the street. Lo原创 2016-11-20 10:28:59 · 612 阅读 · 0 评论 -
2016 Multi-University Training Contest 10
HDU【5857】——MedianHDU【5858】——Hard problemHDU【5862】——Counting IntersectionsHDU【5867】——Water problem原创 2016-08-18 20:35:59 · 1340 阅读 · 0 评论 -
2016 Mulit-University Training Contest 8
HDU【5821】——Rikka with SequenceHDU【5826】——physicsHDU【5828】——Rikka with SequenceHDU【5831】——Rikka with Parenthesis II原创 2016-08-11 20:19:52 · 956 阅读 · 0 评论 -
2016 Multi-University Training Contest 7
HDU【5810】——Balls and BoxesHDU【5813】——Elegant ConstructionHDU【5818】——Joint StacksHDU【5816】——Hearthstone原创 2016-08-10 14:08:26 · 1189 阅读 · 0 评论 -
2009 Multi-University Training Contest 1 - Host by TJU
【HDU2817】 - A sequence of numbers——快速幂+水题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionXinlv wrote some sequences on the paper a long time ago,原创 2016-10-28 00:04:33 · 899 阅读 · 0 评论 -
2016 Multi-University Training Contest 6
HDU【5793】——A Boring QuestionHDU【5794】——A Simple ChessHDU【5795】——A Simple NimTo My GirlfriendHDU【5802】——Windows 10原创 2016-08-04 21:18:05 · 1037 阅读 · 0 评论 -
2016 Multi-University Training Contest 1
1001-【5723】——Abandoned countryTime Limit: 8000/4000 MS 【HDU5730】Shell Necklace——CDQ+FFT原创 2016-07-19 21:02:15 · 886 阅读 · 0 评论 -
2016 Multi-University Training Contset 2
HDU【5734】-Acperience Time Limit: 4000/2000 MS (Java/Others) Memory Limit:65536/65536 K (Java/Others)Problem DescriptionDeep neural networks (DNN) have shown significant improvements in several appl原创 2016-07-21 21:04:21 · 1328 阅读 · 0 评论 -
2016 Multi-University Training Contest3
HDU【5752】——Sqrt Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionLet’s define the function f(n)=|n√|f(n)=|\sqrt{n}|.Bo wanted to know the mini原创 2016-07-27 15:27:16 · 1551 阅读 · 4 评论 -
2016 Multi-University Training Contest 4
HDU【5763】——Another Meaning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAs is known to all, in many cases, a word has two meanings. Such as “he原创 2016-07-29 12:02:51 · 1016 阅读 · 0 评论 -
2016 Multi-University Training Contest 5
Divide the Sequence Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAlice has a sequence A, She wants to split A into as much as possible continuo原创 2016-08-03 15:58:51 · 930 阅读 · 3 评论