题意:数轴上每个位置为0或是1,给n(1 个区间[ai, bi],每个区间内至少有 ci
个1.0 1 。问数轴上至少有多少个1可以满足要求。
解法1:现将区间按右端点排序,然后每个区间内的点尽量往右边放,这样子可以照顾到以后的。在找每个区间的放法时,线段树查询区间1的个数,二分查找要放的后缀位置,然后将整个区间后缀全部涂上1.总复杂度是nlognlogn。网上没找到有人这么做的,但...
分类:
其他好文 时间:
2014-11-16 15:59:51
阅读次数:
257
【显示utf8字符集】show collation like "utf8%";(排序的比较规则:ci,cs,bin:不区分大小写,区分大小写,字节比较)【更改数据库编码】alter database db_name character set utf8;
分类:
数据库 时间:
2014-11-16 12:04:34
阅读次数:
226
蚂蚁的难题(三)时间限制:2000ms | 内存限制:65535KB难度:4描述蚂蚁终于把尽可能多的食材都搬回家了,现在开始了大厨计划。已知一共有n件食材,每件食材有一个美味度Ai和新鲜度Bi, 如果蚂蚁在第t时刻将第i样食材烹饪成功,则得到Ai-t*Bi的美味指数,当然,用第i件食材做饭要花去Ci...
分类:
其他好文 时间:
2014-11-15 18:36:41
阅读次数:
184
[问题2014A06] 解答用反证法, 设存在 \(n\) 阶正交阵 \(A,B\), 使得 \[A^2=cAB+B^2,\,\,c\neq 0.\cdots(1)\]在 (1) 式两边同时左乘 \(A'\) 且右乘 \(B'\), 注意到\(A,B\) 都是正交阵,可得 \[AB'=cI_n+A'...
分类:
其他好文 时间:
2014-11-15 12:50:40
阅读次数:
171
SVN的基本操作本文地址: http://blog.csdn.net/caroline_wendy$ svn diff //显示修改$ post-review --summary="bug fix” //发送Review$ post-review -r 100 --summary=这次修改的内容 //使用同一个版本号$ svn ci -m "review:8868 MOD:bug fix” //提...
分类:
系统相关 时间:
2014-11-15 07:49:20
阅读次数:
228
sql脚本执行前加上:CREATE DATABASE IF NOT EXISTS mydatabase DEFAULT CHARSET utf8 COLLATE UTF8_GENERAL_CI;use broadleaf;替换原备份中建表编码:ENGINE=MyISAM DEFAULT CHARSE...
分类:
数据库 时间:
2014-11-14 14:02:53
阅读次数:
250
授课过程中如果涉及到文件夹或目录时,可使用缩进进行演示:application|-----libraries|-----xxx_helper.phpsystem|-----libraries|-----url_helper.php------------------------------------------------------------------------------------------------------------------..
分类:
数据库 时间:
2014-11-13 19:12:55
阅读次数:
352
http://acm.hdu.edu.cn/showproblem.php?pid=4768题意:n个传单分别发给编号为ai, ai + ci, ai + 2 * ci, .. , ai + k * ci的学生,其中k 是满足 ai + k * ci 2 #include 3 #include .....
分类:
其他好文 时间:
2014-11-13 18:43:13
阅读次数:
199
首先从一个问题说起:插入一个中文到blob类型(mysql编码是utf-unicode-ci).insert into blobtype(data) values('中文你好')赋值数据显示为:涓枃浣犲ソ *这是为什么?blob存进去的出来为什么不是中文你好,因为编码的问题,我们复制后直接显示是a...
分类:
其他好文 时间:
2014-11-12 22:59:23
阅读次数:
240
原文见这里:http://www.cnblogs.com/ohmygirl/p/CIRead-7.html
一个灵活可控的应用程序中,必然会存在大量的可控参数(我们称为配置),例如在CI的主配置文件中(这里指Application/Config/Config.php文件),有如下多项配置:
$config['base_url'] = 'http://test.xq.com';
$...
分类:
Web程序 时间:
2014-11-12 13:52:49
阅读次数:
307