2016年11月22日
[CF353C]Find Maximum（贪心）
摘要： 题目链接：http://codeforces.com/contest/353/problem/C 题意：给你一串数字a[]和一个二进制串，要求找一个不超过m的二进制数，使得与对应a[]上的数字的乘积和最大。输出最大的和。 贪心地找，先求出所有对应数字位都取到的时候的和为初始答案值，接下来从低到高统计 阅读全文
posted @ 2016-11-22 21:53 Kirai 阅读(146) 评论(0) 推荐(0) 编辑
[CF355C]Vasya and Robot（思维，贪心）
摘要： 题目链接：http://codeforces.com/contest/355/problem/C 题意：1~n n个物品各重wi，现在有一个人可以从左边拿和从右边拿， 左边拿一个物品的花费是l*wi，从右边拿是r*wi。然后如果有一次从左边拿的上一次操作也是从左边拿的，就要额外花费ql，同理右边，问 阅读全文
posted @ 2016-11-22 19:56 Kirai 阅读(518) 评论(0) 推荐(0) 编辑