题意: 打印东西,给出区间(张数)对应费用(到达一定张数就都按某更低的价格),m次询问,问最优费用。给的时候按张数递增给的。
dp出当前张数到最后的最小值。对于询问q,然后二分处》=q的最小的一个张数的价格。min(这个价格*p,dp[这+1])即可。nlogn;后来看网上有些人用线段树,没必要的。
ps:开始竟然因为犯中间数据爆int的初级错误!,不该不该!
#include
#inclu...
分类:
其他好文 时间:
2014-09-05 19:58:51
阅读次数:
210
1 int f(int*a,int*b,int n) 2 { 3 if(!a||!b||nmax) 8 { 9 temp[i]++;10 max=a[i];11 }12 int min=a[n-1];...
分类:
其他好文 时间:
2014-09-05 17:56:31
阅读次数:
220
序列:由字符串,元组,列表组成有两个特点:可以通过索引操作符和切片操作符索引可以是负数,str[-1]表示取出最后一个元素切片操作符是序列名后跟一个方括号基本操作符:len()得出序列长度min()得出序列中最小的值max()得出序列中最大的值+连接两个序列*重复序列元素,..
分类:
编程语言 时间:
2014-09-05 16:26:42
阅读次数:
204
1.sql 查询select * fromwheregroup byorder bylimit----------------------到目前位置 好像还没有在实际的项目中使用过group by, (成绩的统计应该会用到)目测group by 和 统计的函数用得比较的多,max ,min,coun...
分类:
数据库 时间:
2014-09-05 14:18:41
阅读次数:
180
1.alps\external\sqlite\android\OldPhoneNumberUtils.cpp下的MIN_MATCH这个变量的值是多少,如果是11的话,就是11位匹配,如果是7则是7位匹配
2. 如果没有源代码的话,再确认下FeatureOption.MTK_CTA_SUPPORT这个开关是否为true,内部代码如果这个开关为true会采用11位匹配,如果是false则采用7位匹配...
分类:
其他好文 时间:
2014-09-05 10:02:51
阅读次数:
221
EasyUI 1.3.6 DateBox添加清空按钮
easyui datebox是没有清空按钮的,可通过如下方法加入:
打开jquery.easyui.min.js看到这样如此乱的代码,我们只能使用Ctrl+F搜索功能
搜索currentText,在第一次搜索到的位置有个buttons数组
在今天("Today")与关闭("Close")中间添加清空。...
分类:
其他好文 时间:
2014-09-04 22:20:40
阅读次数:
178
Divide two integers without using multiplication, division and mod operator.思路:取被除数和除数的绝对值求解即可。不过,需要考虑特殊情况:INT_MIN取绝对值仍然是INT_MIN。 1 class Solution { 2...
分类:
其他好文 时间:
2014-09-04 20:46:30
阅读次数:
214
本系列作为Effective JavaScript的读书笔记。
Item 9:避免使用with关键字
重点:
设计with关键字本来是为了让代码变简洁,但是却起到了相反的效果,比如:
function f(x, y) {
with (Math) {
return min(round(x), sqrt(y)); // ambiguous references...
分类:
编程语言 时间:
2014-09-04 19:12:10
阅读次数:
288
比较水的动态规划
dp[i][j] 将原串 i ~ j 之内的字符转化为回文字符所需要的最小操作次数
其中删除操作和添加操作本质上是一样的。
三个状态转移方程:
dp[i][j] = min(dp[i][j] ,dp[i + 1][j]);
dp[i][j] = min(dp[i][j] ,dp[i + 1][j - 1]);
dp[i][j] = min(dp[i][j] ,dp...
分类:
其他好文 时间:
2014-09-04 19:05:40
阅读次数:
189
1、IE6支持max-height解决方法IE6支持最大高度解决CSS代码:.yangshi{max-height:1000px;_height:expression((document.documentElement.clientHeight||document.body.clientHeight...
分类:
其他好文 时间:
2014-09-04 18:29:29
阅读次数:
160