- 博客(3)
- 收藏
- 关注
原创 ACM/ICPC World Finals 2012 B Curvy Little Bottles
题目大意有一个瓶子,是由一条曲线绕着xx轴旋转得到的。瓶底的直线为x=Xlowx=Xlow瓶口的直线为x=Xhighx=Xhigh,给定曲线的函数,Xlow,Xhigh,inc曲线的函数,Xlow,Xhigh,inc,求瓶子的体积并每隔incinc体积画一条等体积线。解答V=∫XhighXlowf(x)2×dx≈Xhigh−Xlow6[f(Xlow)2+4f(Xlow+Xhigh2)2+f(Xhig
2015-07-29 16:17:39 477
原创 ACM/ICPC World Finals 2010 D Castles
题目大意给定一棵无根树,树的每一个节点上有一个城市,现在要从任意一个城市开始攻打,攻下每个城市需要aia_i个士兵,会死去mim_i个士兵,之后要留下hih_i个士兵。每一条路只能一来一去,攻打一个城市必须要占领与它相邻的一个城市,求最少需要多少士兵才可以攻下所有的城市。解答很容易就可以想到,应该先攻打pi=max{ai−mi−hi,mi+hi}p_i=max\{a_i-m_i-h_i,m_i+h_
2015-07-28 21:09:40 554
原创 ACM/ICPC World Finals 2012 D Fibonacci Words
题目大意定义斐波那契字符串: F(n)=⎧⎩⎨⎪⎪01F(i−1)+∗F(i−2)(n=0)(n=1)(n≥2)F(n)=\left\{ \begin{array}{lcl} 0 & (n=0)\\ 1 & (n=1)\\ F(i-1){+}^*F(i-2)&(n\ge2) \end{array} \right. *此处的+为字符串加法 求一个01串在F(n)F(n)中出现的次数解答将这个字符
2015-07-27 22:00:59 1073
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人