zoj
文章平均质量分 53
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】zoj3747 线性DP
思路摘抄自大佬博客 由于又是至多又是至少没办法处理,所以统一转换成至多,对于事件A={至多N个G士兵连续},事件B={至多m-1个G士兵连续},那么A-B={连续人数在m到n中取值,即至少m个连续士兵}。统一之后,设定一个二维数组,dp[i][3],dp[i][0]表示对于第i个位置,放G士兵,同理,dp[i][1],dp[i][2]分别表示第i个位置放R,和P。 最大连续u个G,连续v个R;...原创 2018-08-15 07:10:19 · 224 阅读 · 0 评论 -
【题解】LA3516(同poj2795/uva1362/zoj2641/scu2469/gym-101334E)[ACM/ICPC NEERC 2005].Exploring Pyramids 递推
以UVA链接为例 设输入序列为S,d(i,j)为子序列Si,Si+1,…,Sj对应的树的个数,则边界条件是d(i,i)=1,且Si不等于Sj是d(i,j)=0(因为起点和终点应是同一点)。在其他情况下,设第一个分支在Sk时回到树根(必须有Si=Sk),则这个分支对应的序列是Si+1,…,Sk-1,方案数为d(i+1,k-1);其他分支对应的访问序列为Sk,…,Sj,方案数为d(k,j)。这样,在...原创 2018-08-23 07:11:10 · 213 阅读 · 0 评论 -
【题解】zoj3203 Light Bulb(同LibreOJ10016)数学知识
题目链接 输入格式输入文件的第一行包含一个整数 T ,表示测试数据的组数。对于每组测试数据,仅一行,包含三个实数 H,h和 D,H 表示灯泡的高度,h 表示 mildleopard 的身高,D 表示灯泡和墙的水平距离。输出格式输出文件共 T行,每组数据占一行表示影子的最大长度,保留三位小数。样例样例输入 3 2 1 0.5 2 0.5 3 4 3 4 样...原创 2018-09-16 11:55:49 · 225 阅读 · 0 评论