2016年7月18日

《训练指南》——7.18

摘要: Q:现在有一个长B的大桥,你在大桥上建造一系列等距的电线杆,电线杆之间的距离不得超过D,随后你将总长为L的电线挂在电线杆上形成一系列全等对称的抛物线,现在请问:当建造的电线杆最少的时候,抛物线的最低点与桥面之间的距离y。如下图。 输入格式:输入第一行为测试数据组数T,接下来是4个整数D、H、B、L( 阅读全文

posted @ 2016-07-18 22:48 在苏州的城边 阅读(182) 评论(0) 推荐(0) 编辑

动态规划习题

摘要: Q1:最长上升子序列(百练2757) 问题描述 一个数的序列ai,当a1 < a2 < ... < aS的时候,我们称这个 序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可 以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 <= i1 < i2 < . 阅读全文

posted @ 2016-07-18 22:36 在苏州的城边 阅读(429) 评论(0) 推荐(0) 编辑

导航