摘要：题意：给定n个建筑物，每个建筑物都有两个属性w, s，每个建筑物都有一个PDV =(Σwj)-si 。意思就是它上面的所有的w相加减去它的s，让求怎么放置这个建筑物使得每个建筑物当中PDV最大的最小。思路：贪心。关键步骤就是怎么排序的问题假设考虑两个建筑物,分别为w1, s1, w2, s2; 假设... 阅读全文

摘要：动态规划题：dp[i][j]表示有i个Cake，给了Alice j个，先按照b排序，这样的话，能保证每次都能成功给Alice Cake，因为b从大到小排序，所以Alice选了j个之后，Bob最少选了j个，所以i>=2*j, 并且每次Alice选的时候Bob已经选过了。所以当i>=2 * j的时候Al... 阅读全文

摘要：这个题目用贪心来做，关键是怎么贪心最小，那就是排序的问题了。加入给定两个数a1, b1, a2, b2.那么如果先选1再选2的话，总的耗费就是a1 + a1 * b2 + a2; 如果先选2再选1，总的耗费就是a2 + a2 * b1 + a1.这时比较两个数的大小，发现两边都有a1+a2，所以只是... 阅读全文