2017年6月5日

Vijos P1571 笨笨的导弹攻击【最长上升子序列+DP】

摘要: 背景在那遥远的地方,有个小目标~~笨笨:导弹准备!路人甲:(这么小个目标都要欺负……)老大,导弹只有一部分可以用……笨笨:不管那么多,有多少就打多少!描述为了彻底打击目标,笨笨要使用足够多的导弹去打击目标。每个导弹有各自的编号,这些编号有可能重复……现在需要将其中一部... 阅读全文

posted @ 2017-06-05 10:32 海岛Blog 阅读(172) 评论(0) 推荐(0)

UVA11854 HDU4156 Egypt【水题】

摘要: 问题链接:UVA11854 HDU4156 Egypt。问题简述:输入3个数,判定是否构成直角三角形。问题分析:(略)程序说明:如果使用数组或排序,那是浮云。找出三个数中最大的数才是关键。题记:(略)AC的C++语言程序如下:/* UVA11854 HDU4156 E... 阅读全文

posted @ 2017-06-05 09:53 海岛Blog 阅读(91) 评论(0) 推荐(0)

Vijos P1127 级数求和【数列】

摘要: 描述已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。现给出一个整数K(1using namespace std;int main(){ int k; long n = 0; double sum =... 阅读全文

posted @ 2017-06-05 09:26 海岛Blog 阅读(137) 评论(0) 推荐(0)

Vijos P1303 导弹拦截【最长上升子序列+DP】

摘要: 背景实中编程者联盟为了培养技术精湛的后备人才,必须从基础题开始训练。描述某国为了防御敌国的导弹袭击,研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。... 阅读全文

posted @ 2017-06-05 09:03 海岛Blog 阅读(263) 评论(0) 推荐(0)

HDU3421 Max Sum II【序列处理】

摘要: 问题链接:HDU3421 Max Sum II。问题简述:整数序列分为几个子段,其各个子段和为最大。问题分析:需要考虑0的情况,可能是单独的一个子段,也可能是一个子段中的一个元素。程序说明:常规的处理,因为需要排除负数并且计数子段的数量,所有使用变量flag。题记:(... 阅读全文

posted @ 2017-06-05 07:34 海岛Blog 阅读(131) 评论(0) 推荐(0)

导航