- 博客(14)
- 收藏
- 关注
RSS订阅原创 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
原创 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
原创 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
原创 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
原创 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
原创 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
原创 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
原创 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
1059
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
1659
原创 平行四边形优化(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
5245
1
原创 树链剖分学习(HDOJ 3966)
入门可以看http://blog.sina.com.cn/s/blog_6974c8b20100zc61.htmlhdoj5044 bin神的代码
2014-10-31 19:52:41
454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人