题意：n台机器工作时间为ai,等级bi,m个任务需要时间ai，等级bi,一台机器只能完成一个任务，完成一个任务收益为500*ai+2*bi,求最大收益；(n,m>100000)思路：先从大到小排时间，再从大到小排等级，借助等级数不超过100的条件，使用贪心以确保不超时： 对于每个任务，在满足工...
分类：
其他好文 时间：
2015-07-17 18:31:05
阅读次数：
117
广告位是网站中必不可少的内容之一，也是能直接给我们网站带来经济收益的内容之一。好的广告位不仅不会强宾压主，而会为我们的网站锦上添花，起到画龙点睛的作用，因此设计好广告位也是开发过程中一大重要环节。
最近在做一个珠宝检测站的项目，其中管理页面就涉及到了广告位管理，之前项目中也有不少有广告位的，但都不是自己负责。其大致思路就是要从管理页面上传相应的图片，并且要保存到数据库，然后从所有上传过的图片...
分类：
Web程序 时间：
2015-07-17 08:25:37
阅读次数：
127
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/给出股票每一天的价格，求解只做一次交易的最佳收益方案。思路是首先建立一个存储股票每天差价的数组 diff[]，其中 diff[i] = prices[i] - prices[i...
分类：
其他好文 时间：
2015-07-16 11:05:11
阅读次数：
150
1. 目标1.1让用户感知到订阅的收益1.2提高订阅使用粘性2. 方案2.1让用户明白订阅这回事——订阅某个节目，可以即时收到节目的更新更新消息推送（应用推送）订阅内容有更新即推送，多个内容更新则合并推送。推送频率控制在每周5次以内，每天推送不超过1次。订阅频道打点 订阅内容有更新，则订阅频...
分类：
Web程序 时间：
2015-07-15 14:40:12
阅读次数：
210
题意：有一个数组，第i个数据代表的是第i天股票的价格，每天只能先卖出再买进（可以不卖出也可以不买进），求最大收益。思路：自己去弄几个数组比划比划就知道了，比如[1，2，5，3，6]，第一天买进，第二天卖出，再买进，第三天卖出，第四天买进，第五天卖出。真正计算的就是前一天的价格和当天的价格的差值，[1...
分类：
其他好文 时间：
2015-07-12 06:53:43
阅读次数：
107
题目大意：给N个东西分AB类,分到A类和B类分别得到相应的钱记为A[i],B[i],然后有一些冲突关系,如果物品x,y不同类需要付出z的钱。还有一些外快,当某个集合里的元素都是x类的时候得到y的钱。求最大收益。思路：1.如果只考虑冲突关系,那么就是非常裸的最小割，显然这题应该在最小割的基础上加点东东...
分类：
其他好文 时间：
2015-07-11 20:06:07
阅读次数：
156
题意：有n件事，每件事若发生有两种情况，增加RP为a，但是收益会减少c；减少R为a，收益会增加c。每件事能够发生的前提是小于等于或者大于等于门限值b。求最大收益。
分析：这题我没找到状态，所以就不会了。又陷入了固定思维，用每件事来作为状态，然后发现找不到转移方程。应该用RP值来作为状态，状态转移就是从满足门限的RP区间的状态转移到当前状态。dp[k]表示RP值为k时的最大收益，方程：dp[i]=...
分类：
其他好文 时间：
2015-07-11 13:43:33
阅读次数：
137
题意：
有n天和m的初始金钱，用来购买AB两种纪念券；
n天里每天都有AB的价格，每天可以进行这样的操作；
1.卖出手中x%的纪念券(AB分别都卖出x%)；
2.用x的金钱买入纪念券，买入AB券的比例在第i天为Rate i；
求n天过去之后所获得的最大收益；
金钱和券数均为实数；
n
题解：
首先，虽然题中的买入和卖出都是任意数量的，但是同样的纪念券，分几天卖出得到的收 ...
分类：
其他好文 时间：
2015-07-11 10:39:44
阅读次数：
172
【银河军工：军工股数占证金公司买入比例最高。理由：跌幅最大，央企背景和产业战略价值吸引国家队，三季度改革改制、阅兵、行业政策等利好因素多。投资建议：跟随证金，抄底军工，迎接三季度超额收益】证金公司今天首次重点买入30家公司，军工公司有4家：中航动力、中国卫星、中航电子、洪都航空。军工公司数量占比最高...
分类：
其他好文 时间：
2015-07-10 11:02:42
阅读次数：
427
移动互联为我们带来了营销新的玩法，我们需要了解和认识并重新思考其商业模式。同时，在移动互联网营销的市场中，我们不能孤立地看待移动互联网营销，我们要考虑如何使创意和技术有更好的融合。
在解读“互联网女皇”的KPCB合伙人玛丽·米克(MaryMeeker)的报告时，也可以洞察到移动互联网营销已经走在了最前端，但是它的广告投放和收益却不成正比，那么在这移动互联网时代，企业又将如何玩转移动互联网营销？
...
分类：
移动开发 时间：
2015-07-09 16:17:17
阅读次数：
150
