摘要：
题意：现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 分析：dp[i] 截止到第i张 阅读全文
posted @ 2017-08-10 11:45
Somnuspoppy
阅读(214)
评论(0)
推荐(0)
摘要：
题意：给出N个银行拥有的资产和偷该银行被抓的概率，求在最终被抓概率小于P的情况下，能偷走的最大资产。 分析： 1、成功逃跑才能偷走财产，且每一次偷都要成功逃跑最终才能计算偷走的最大资产，即该问题可转化为求最大的逃跑概率。 2、参见：http://www.cnblogs.com/tyty-Somnus 阅读全文
posted @ 2017-08-08 18:30
Somnuspoppy
阅读(173)
评论(0)
推荐(0)
摘要：
伸展树 1、在伸展树上的一般操作都基于伸展操作：假设想要对一个二叉查找树执行一系列的查找操作，为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。因此，在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。伸展树应运而生。伸展树是一种自调整形式的二叉查找树，它会沿 阅读全文
posted @ 2017-08-04 21:59
Somnuspoppy
阅读(290)
评论(0)
推荐(0)
摘要：
题意：营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定 阅读全文
posted @ 2017-08-04 21:54
Somnuspoppy
阅读(226)
评论(0)
推荐(0)
摘要：
在线编辑器可以用http://dillinger.io/或http://mahua.jser.me/编写 windows10系统可用MarkdownPad2，然后再安装 Awesomium 1.6.6 SDK.，即可正常显示页面内容。 一、标题 最多只有六级标题。 二、图片 括号里是图片网址 三、列 阅读全文
posted @ 2017-08-04 15:54
Somnuspoppy
阅读(235)
评论(0)
推荐(0)
浙公网安备 33010602011771号