angieeve-CSDN博客

原创 uva 10440

/* Name: uva 10440 Copyright: angieeve Date: 10/04/13 22:22 Description: greedy*/#include #include #include #include #include #include #include using namespace std;int arrtime

2013-04-10 22:20:32 547

原创 UVA 10954 ADD ALL

题目的意思是给你一串数字，然后然你按照某种顺序让他们分别a+b=sum；sum+c=sum2；。。。。。。。让这种加法的顺序使得所有的sum和最小，并输出该和。只需让每次加法得到的和最小，最后的和就最小。解法连接：http://blog.csdn.net/goomaple/article/details/7823607/* Name: UVA 10954 -ac 参考自net

2013-04-09 22:46:36 360

原创 UVA 102 Ecological bin packaging

题目的意思是给你三个箱子，1号，2号，3号每个箱子装了三种颜色的瓶子（假设为球，便于记忆）其中颜色分别为brown，green， clear；比如：1 2 3 4 5 6 7 8 9就意味着：1号 2号 3号B G C B G C B G C1 2 3 4 5

2013-04-07 14:50:36 591

原创 UVA10534 wavio sequence

代码连接：http://blog.csdn.net/liang5630/article/details/8545360这题主要是求给出的数字串使之钱半部分是上升，后半部分是下降的。且左右是对称的。求该子串的最大长度。binary（）是求所给串的max的值。他决定了你的上升串和下降串的最值dp【】是上升的串或下降的串：1，2，3，4，5，0，0，0，0，0l【】是上升的串，逐

2013-04-06 22:58:50 386

原创 UVA 481 what goes up

题目的意思是求给定一串数字序列，求出其最大升序列的长度并打印出来。由于数据是不定长的，不太会做，参考网上的代码：http://blog.csdn.net/ronnoc/article/details/8719278还是不太好理解。其中，vector f;用来更新所求升序列的模样 dp[i]是用来记录每次输入的数据更新之后对其升序列的长度的影响，其值为此时升

2013-04-06 21:46:14 479

原创 UVA 11137 Ingenuous Cubrency

给你面值为1的3次方，2的三次方。。。。21 的三次方的硬币，求出达到目的的钱的所有组合方法。由于9999对应方法数超出了int 范围，故需要考虑他。/* Name:UVA 11137 Ingenuous Cubrency-AC Copyright:angieeve Author: zj Date: 28/03/13 11:20 Description: coin chang

2013-03-28 11:23:53 327

原创 UVA 624 CD 0-1背包问题

/* Name: UVA 624 CD Copyright: angieeve Author:ZJ AC Date: 26/03/13 15:15 Description: 01backpack problem */#include #include #include #include #include using namespace std;int max

2013-03-26 15:11:44 386

angieeve的专栏