不考虑insert 则NOI的个数可通过O(n)递推得到: sum_NOI<--sum_NO<--sum_N 考虑insert: 首先预处理对于每个N,其后面的O和I各有多少个 N:显然插入在最前面 I:最后面 O:枚举断点,前面的N*后面的I,取max 1 #include<cstdio> 2 # ...
分类:
其他好文 时间:
2016-10-30 13:58:59
阅读次数:
229
这个题目题意挺简单,就是给定一个字符串,按一定规则转化为给定格式的字符串。首先把字母转数字,再把数字相加成一个7位数,根据大小排序,对相同的数字计数,再控制输出每一位即可。易错点在于:字母转数字时很容易将Q和Z略过,但是数字相加的时候就容易忘记Q和Z的存在。在寻找相邻排列的相同数字时也要注意计数的方 ...
分类:
其他好文 时间:
2016-10-30 13:39:44
阅读次数:
253
1.css样式操作 1)获取样式 $('div').css('width')); 2)获取某元素的多个样式 $('div').css(['width','height']) 3)修改样式 $('div').css('width','200px'); $('div').css('color',func ...
分类:
Web程序 时间:
2016-10-30 13:33:55
阅读次数:
196
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>创建对象</title> <script type="text/javascript"> //使用new关键字和object方法来创建 var person =ne ...
分类:
其他好文 时间:
2016-10-30 07:19:09
阅读次数:
266
Implement a data structure supporting the following operations: Challenge: Perform all these in O(1) time complexity. ...
分类:
其他好文 时间:
2016-10-30 00:37:08
阅读次数:
178
题意:n个人编号为[s+1, s+n],有n个座位编号为[1,n],编号为 i 的人只能坐到编号为它的约数的座位,问每个人是否都有位置坐。 题解:由于质数只能坐到1或者它本身的位置上,所以如果[n+1,n+s]区间内如果有多于一个质数时肯定无解, 有解时s 一定很小因为1e9以内,最远的两个素数相差 ...
分类:
其他好文 时间:
2016-10-30 00:18:16
阅读次数:
113
设置Cookie 获取Cookie Cookie的中文支持 Cookie不支持中文的显示,必要的时候,需要进行转码和解码。 转码 解码 ...
分类:
其他好文 时间:
2016-10-30 00:06:11
阅读次数:
204
前序遍历:12473568 中序遍历:47215386 重构过程:1. 前序遍历中的第一个值为树根 2. 树根在中序遍历中的位置,左侧为左子树的中序遍历结果(472),右侧为右子树的中序遍历结果(5386) 3. 在前序遍历中,左子树的前序遍历结果为(247),右子树的前序遍历结果为(3568) 4 ...
分类:
其他好文 时间:
2016-10-29 22:17:36
阅读次数:
333
https://mariadb.com/kb/en/mariadb/semi-join-subquery-optimizations/ http://dev.mysql.com/doc/refman/5.7/en/subquery-optimization.html https://mariadb. ...
分类:
数据库 时间:
2016-10-29 22:09:57
阅读次数:
251
Car Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25 Accepted Submission(s): 12 Problem Descrip ...
分类:
其他好文 时间:
2016-10-29 18:48:04
阅读次数:
223