- 博客(14)
- 收藏
- 关注
原创 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 703
原创 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 577
原创 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 570
原创 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 491
原创 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 669
原创 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 443
原创 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 567
原创 2014年ACM亚洲区域赛2站1铜收场
感觉rp太差这两站都是差一点就能拿更高的牌,北京差8名拿铜,上海差7名拿银北京站A题签到题,全场全过code4101在15分时1Y,貌似敲代码时他卡了一下,接着code4101在34分钟时把K题1Y,这题也是水题,全场就个位数的队没A这题期间我看了H题和I题,H题涉及到异或,code4101比我熟这类数学题,毕竟是数学系的,i题是求两圆环相交面积,用圆圆相交+容斥定理就可以,于
2014-12-10 09:55:18 1071 1
原创 2014年第五届福建省大学生程序设计竞赛省赛6题题解
比赛题目在:http://acm.fafu.edu.cn/problemList.php?volume=6热身赛题fafuoj1557-1559共3题省赛题fafuoj1563-1572共10题第一天热身赛A题签到题,B题我觉得是用字典树模版+博弈+DFS,code4101把字典树模版敲上去,我写了3行的DFS,1Y,之后就开始测环境,C题看了下感觉不太好做,最后热身赛排第
2014-11-30 23:39:01 1674
原创 平行四边形优化(HDOJ3506)
四边形不等式是一种比较常见的优化动态规划的方法:如果对于任意的a≤b解决这类问题的大概步骤是:0.证明w满足四边形不等式,这里w是m的附属量,形如m[i,j]=dp{m[i,k]+m[k,j]+w[i,j]},此时大多要先证明w满足条件才能进一步证明m满足条件1.证明m满足四边形不等式2.证明s[i,j-1]≤s[i,j]≤s[i+1,j]通常的动态规划的复杂度是O
2014-11-20 10:20:49 5282 1
原创 树链剖分学习(HDOJ 3966)
入门可以看http://blog.sina.com.cn/s/blog_6974c8b20100zc61.htmlhdoj5044 bin神的代码
2014-10-31 19:52:41 467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人