存在待完成解法
文章平均质量分 84
满赋诸机
这个作者很懒,什么都没留下…
展开
-
HDU-5587 Array(DFS)
通过观察数列可以发现递推公式:f(n)=2*f(n-1)+2^(n-1),n表示天数,f(n)表示第n天数列的和本来想求出通项公式,直接算第n天的数列和,然后再通过函数递推得到最终结果,但高中数学能力已远离我,这么简单的求通项公式都能算错好几次,导致最终没时间理清递推关系式。通项公式:f(n)=(n+1)*2^(n-1)原创 2015-11-28 23:59:45 · 474 阅读 · 0 评论 -
蓝桥杯-连号区间数(枚举||线段树)
被官方提示坑了,怎么想都不能用并查集写数据太水,O(n^2)都能过不过找到用线段树的O(nlogn)的算法原创 2016-01-01 11:34:34 · 879 阅读 · 0 评论 -
HDU-计算机学院大学生程序设计竞赛(2015’11)1005 ACM组队安排(排列组合)
n个人中有i个人一人一组,2*j个人两人一组,3*k个人三人一组(i+2*j+3*k=n),枚举i,j,k,用排列组合公式直接算结果即可幸亏还记得点高中数学:无序地将mn分成m等份=[C(mn,2)*C(mn-2,2)*...*C(2,2)]/A(m,m)计算公式:f[n]=∑{ com(n,i)*com(n-i,j*2)*equa(j*2,2)/fac[j]*equa(k*3,3)/fac[k] },(i+2*j+3*k=n)一人一组:com(n,i) 从n个人中选i个人两人一组:com(n原创 2015-11-29 18:26:54 · 1649 阅读 · 0 评论 -
蓝桥杯-剪格子(搜索)
这题数据太水了,貌似怎么写都能AC不过为了能应对所有的情况,想了一个另类的遍历方法,但是还是无法在给定时间范围内解决存在岔路的格子问题暂时贴在这,再想想其他的解法原创 2016-03-05 23:01:39 · 405 阅读 · 0 评论 -
BestCoder Round #75
HDU-5640 Kings Cake 模拟HDU-5641 Kings Phone 模拟HDU-5642 Kings Order DPHDU-5643 Kings Game 递推原创 2016-03-12 22:15:25 · 697 阅读 · 0 评论 -
XDU-1156 等待队列 (线段树||单调队列)
比赛时一眼看出线段树能做,特别激动,第一次用上线段树了...线段树维护区间最大值即可初始化一个区间为[1,n]的线段树,操作1在点tail处添加,操作2直接修改查询区间(head++)即可,操作3直接查询[head,n]的区间最大值原创 2016-04-27 21:02:31 · 651 阅读 · 0 评论 -
2016年第七届蓝桥杯省赛(C/C++ A组)
父亲和儿子 枚举生日蜡烛 枚举填格子 DFS快速排序去掉尾1四则运算 DFS剪邮票 DFS四方定理 枚举回文串 区间DP区间DP最小回文代价经典例题最大公比原创 2016-03-20 18:26:24 · 6927 阅读 · 10 评论