![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
多校训练
bnmjmz
这个作者很懒,什么都没留下…
展开
-
2015 Multi-University Training Contest 5(HDOJ5351)
官方题解:http://blog.sina.com.cn/duoxiao2015感觉整理太水的题完全没用,从这次之后就不整理水题了,水题定义:比赛时超过300人AC的题目HDOJ5344、5347、5349均为水题,解法见官方题解HDOJ5351题意:定义一个fib字符串fib[1]=bfib[2]=afib[i]=fib[i-1]fib[i-2],i>原创 2015-08-06 11:47:29 · 481 阅读 · 0 评论 -
2015 Multi-University Training Contest 4(HDOJ5327、5328、5335、5536)
官方题解:http://blog.sina.com.cn/duoxiao2015队友回家了。。于是开启单刷模式。。。但是中间吃饭+被叫去开会,于是比赛时就AC了3题,排167名HDOJ5327题意:问[l,r]中有几个数是各个位的数字均不相同思路:水题,先预处理下就好#include #include #include #include #inclu原创 2015-08-01 15:21:13 · 660 阅读 · 0 评论 -
2015 Multi-University Training Contest 1(HDOJ5288、5289)
HDOJ5288题意:给n个数∑i=1n∑j=inf(i,j) mod (109+7).HDOJ5289题意:给一个长度为n的序列,为共有多少给连续子序列中最大值与最小值之差小于k思路:一看到这题我就想去用O(nlogn)的RMQ解,赛后想起用单调队列解会更优PS:由于数据太水队友居然用O(n^2)的方法过了,还TM比我的RMQ快#include原创 2015-07-31 19:18:32 · 552 阅读 · 0 评论 -
2015 Multi-University Training Contest 3(HDOJ5316、5317、5319、5326)
官方题解:http://blog.sina.com.cn/duoxiao2015HDOJ5317题意:求区间[l,r]中maxGCD(F(i),F(j)),(L≤i思路:由于测试数据有百万组,所以要用O(1)的方法,容易发现结果最大是7第一步:先用修改过的素数筛法在伪线性的时间预处理所有的F(i)第二步:接着再预处理每个F(i)对应每个gcd值的范围接下来就原创 2015-08-01 12:24:01 · 435 阅读 · 0 评论 -
2015 Multi-University Training Contest 7(HDOJ5379)
官方题解:http://bestcoder.hdu.edu.cn/blog/HDOJ5373、5375超过300人AC,思路见官方题解这次比赛前有点难受,叫队友先把水题AC,我睡一下再写,然后比赛几小时后我醒来,发现队友还是0题!而且HDOJ5373已经400+人AC了,队友表示此题一直TLE,然后我就把HDOJ5373 AC掉,然后HDOJ5375队友原创 2015-08-12 15:09:37 · 571 阅读 · 0 评论 -
2015 Multi-University Training Contest 6(HDOJ5353)
官方题解:http://bestcoder.hdu.edu.cn/blog/HDOJ5355、5360、5363超过300人AC,思路见官方题解比赛时5353一直WA,2小时后发现队友5360居然还没做出来,orz,于是花了20+分钟把这题1Y5355比赛SPJ写错,基本大家不CE,都能ACHDOJ5353题意:有n个人坐成一圈,每人有m个糖果,每对相邻的人原创 2015-08-07 17:39:56 · 557 阅读 · 0 评论 -
2015 Multi-University Training Contest 8(HDOJ5384、5389)
官方题解:http://bestcoder.hdu.edu.cn/blog/HDOJ5387超过600人AC,思路见官方题解HDOJ5384虽然AC人数超过300人,306人AC,但是本弱比赛时TLE没出来,于是还是写写题解。。。HDOJ5384题意:给n个字符串Ai,m个字符串Bi,每个Ai输出一个值,输出所有的Bi在Ai里出现的总次数思路:多原创 2015-08-17 17:12:12 · 697 阅读 · 0 评论