JmingS

2014年7月23日

水题（细节考察getline）之 hdu 2072

摘要： //[7/23/2014Sjm]/*细节考察：WA了几次。。。由于空格可以被getline读入，所以增加判断条件。。。测试用例：ab(注意ab前有一个空格)输出：1*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 usi... 阅读全文

posted @ 2014-07-23 22:29 JmingS 阅读(121) 评论(0) 推荐(0) 编辑

数学之 hdu 4861

摘要： //[7/23/2014Sjm] /*对于此题，举出数据找规律，即可AC。。。不过悲催的WA了好多次，后来发现竟把"YES"打印成"Yes"了。。。。注释掉的代码是用来找规律的。。。 */ 1 #include 2 #include 3 #include 4 using namespac... 阅读全文

posted @ 2014-07-23 21:43 JmingS 阅读(120) 评论(0) 推荐(0) 编辑

贪心之 hdu 4864

摘要： //[7/23/2014Sjm]/*又坑在TLE上了。。。。Eachmachinecanonlycompleteataskoneday.Eachtaskcanonlybecompletedbyonemachine.所以想到了贪心。。。发现dollars=500*xi+2*yi,由于xi(02*10... 阅读全文

posted @ 2014-07-23 21:29 JmingS 阅读(257) 评论(0) 推荐(0) 编辑

2014年7月21日

01背包（求前一个的最大价值-->求前K个的最大价值）之 hdu 2639

摘要： //[7/21/2014Sjm]/*此题我想的思路错了，情况考虑漏了。。。解法是由求前一个的最大价值-->求前K个的最大价值的转化。求前一个最大价值： dp[i][j]=max(dp[i-1][j],dp[i-1][j-C[i]]+W[i])求前K个的最大价值同样，dp... 阅读全文

posted @ 2014-07-21 22:20 JmingS 阅读(181) 评论(0) 推荐(0) 编辑

01背包（体积为负，改变区间）之 poj 2184

摘要： //[7/21/2014Sjm]/*题意：maximizethesumofTSandTF,butbothofthesevaluestobenon-negative. 解决思路：以TS作为体积，TF作为价值，在保证体积、价值非负的情况下，求解sum，取其所有情况的最大值。难点：1）体积出现负数，将区... 阅读全文

posted @ 2014-07-21 16:20 JmingS 阅读(309) 评论(0) 推荐(0) 编辑

01背包 + 数学（平衡）之 uva 562

摘要： //[7/21/2014Sjm]/*题目关键：Givenabagwithamaximumof100coins,determinethemostfairdivisionbetweentwopersons.Thismeansthatthedifferencebetweentheamounteachper... 阅读全文

posted @ 2014-07-21 11:41 JmingS 阅读(178) 评论(0) 推荐(0) 编辑

01背包（打印路径）之 uva 624

摘要： //[7/21/2014Sjm]/*此题直接根据01背包的求解思路，记录路径，再递归输出。。1A。。注：对于最后一个测试用例432也是满足题目要求的，输出它也是对的。*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 us... 阅读全文

posted @ 2014-07-21 10:26 JmingS 阅读(231) 评论(0) 推荐(0) 编辑

2014年7月20日

01背包 + 概率之 hdu 2955

摘要： //[7/20/2014Sjm]/*看到此题时，第一个想法是：以P作为体积，Pj作为费用，Mj作为价值。但是，double类型的不能作为数组下标，于是此法行不通。于是，从另一角度考虑：被抓的概率不能超过上限，即不被抓的概率要大于下限（下限=1-被抓概率的上限）。以总的银行金额作为体积，每一个银行金... 阅读全文

posted @ 2014-07-20 17:17 JmingS 阅读(156) 评论(0) 推荐(0) 编辑

2014年7月16日

01背包（模板题）之 poj 3624

摘要： 01背包模板题。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAX = 3410, max_w = 12885; 8 int N, M; 9 int... 阅读全文

posted @ 2014-07-16 21:26 JmingS 阅读(204) 评论(0) 推荐(0) 编辑

整体贪心 + 局部01背包之 hdu 2546

摘要： //[7/16/2014Sjm]/*虽然知道5元是解决关键，但自己没想到将5元单独提出来处理，结果一致wa。。。01背包变形：目标：尽量使卡上的余额最少，也就是说尽可能让花销最大。分析：购买菜时，只可能出现三种情况：1）M=所有菜的价格总和sum：答案即M-sum；3）饭卡金额M 2 #inclu... 阅读全文

posted @ 2014-07-16 21:07 JmingS 阅读(176) 评论(0) 推荐(0) 编辑

https://github.com/JianmingS/

公告