NOIP 2012 Day 2 借教室
Description
在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。
我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj, sj, tj，表示某租借者需要从第sj天到第tj天租借教室（包括第sj天和第tj天），每天需要租借dj个教室。...
分类：
其他好文 时间：
2015-02-07 17:34:31
阅读次数：
326
Given an array S of n integers, are there elements a, b, c in S such that a + b + c =
0? Find all unique triplets in the array which gives the sum of zero.
Note:
Elements in a triplet (a,b,c...
分类：
编程语言 时间：
2015-02-07 17:34:00
阅读次数：
203
先把结论摆出来:对于长为j的字符串str[1..j],next[j]=k,则令d=j-k;如果j%d==0，则这个字符串是一个
周期串，前d个字符是其最小的循环结，共包含j/d个循环节。
现在来解决两个问题：
1)前d个字符是其循环结
下标 1 2 3 4 5 6 7 8
字符串 a b a b a b a b
...
分类：
其他好文 时间：
2015-02-07 17:35:30
阅读次数：
145
背景：因为一个小错误找了一个多小时，就是在输入数据的时候，雷达Q的作用范围可以为0.while(scanf("%d %d",&N,&Q)==2&&N)这句话千万不要写成while(scanf("%d %d",&N,&Q)==2&&N&&Q)
否则就会错。
思路：简单贪心，先要找出每个小岛可以被雷达发现的区间，然后就可以运用贪心算法了，先用sort按照区间左端点升序排列。然后如下运用贪心就可以了...
分类：
其他好文 时间：
2015-02-07 17:34:41
阅读次数：
133
通过进程2加载shell进程，详解execve，这篇文章，最后shell程序开始执行的线性地址是128MB，由于free_page_tables，已经释放了第32位页目录项。所以会产生缺页异常。程序会执行，如下代码： do_no_pagevoid do_no_page(unsigned long error_code,unsigned long address)//address为128MB...
分类：
系统相关 时间：
2015-02-07 17:33:21
阅读次数：
428
一. 安装mysql驱动：
由于mysql服务器以独立的进程运行，并通过网络对外服务，所以，需要支持python的mysql驱动来连接mysql服务器。
安装驱动：easy_install mysql-connector-python
二. 连接数据库：
下面演示使用python代码连接mysql：
#!/usr/bin/env python
# -*- coding: utf-...
分类：
数据库 时间：
2015-02-07 17:34:51
阅读次数：
145
ios的视图如何对齐?底部对齐?顶部对齐?基线baseLine对齐?最简单的,使用storyboard即可快速完成...
分类：
移动开发 时间：
2015-02-07 17:33:09
阅读次数：
1035
题解：
今天开始学习计算几何。
这是一道计算几何求凸包周长的模板题，采用Andrew算法。
第二道题改下输出即可。
最后凸包周长的求法注意第一个点和最后一个点是同一个。
代码
100ms 3MB#include
#include
#include
#include
using namespace std;const i...
分类：
其他好文 时间：
2015-02-07 17:35:21
阅读次数：
276
JavaSimon是一个很不错的性能监控lib。不仅可以方便的监控数据层，业务层，Web层的各自访问时间，还提供了Web页面查看统计数据和系统告警通知功能，非常不错。...
分类：
编程语言 时间：
2015-02-07 17:32:43
阅读次数：
254
之前写的那份是用邻接矩阵访问的，最近在复习数据结构，决定把邻接表的也写上来
邻接矩阵的看这里 : http://blog.csdn.net/hhooong/article/details/41761621
邻接表 ：(写关键部分的算法)
void DFS (Graph &G, int v ,bool visit[]) {
cout << G.getValue(v) << end...
分类：
其他好文 时间：
2015-02-07 17:34:41
阅读次数：
149
第一次用markdown…..好高端的赶脚数据结构第6章 树(上)§6.1 树的定义和基本术语树是n(n>=0)个结点的有限集在非空树中有且仅有一个特定的根(root) 树的结构定义是一个递归的定义，即在树的定义中又用到了树的概念，有嵌套集合表示法，广义表表示法和凹入表示法等。术语：
结点，结点的度(子树个数)，叶(度为0)，树的度(最大结点度)，孩子，父亲，兄弟，祖先(上溯所有结点)，子孙(下溯...
分类：
其他好文 时间：
2015-02-07 17:32:46
阅读次数：
221
思路：
暴力解法，将第一个链表的所有结点放进HashSet，然后看第二个链表从头开始的第一个存在HashSet中的元素就是两个链表相交的地方。
方法不够好，题目说的空间复杂度最好为O(1)...
分类：
其他好文 时间：
2015-02-07 17:32:48
阅读次数：
230
题意：给定长度为N的字符串S，（字符串S全为大写字母组成）要构造一个长度也为N的字符串T。
起初，T是一个空串。随后反复进行下面任意操作：
1.从S的头部删除一个字符，然后加到T的尾部。
2.从S的尾部删除一个字符，然后加到T的尾部。
目的是要构成字典序尽可能小的字符串T。
思路：
从字典序的性质上看，无论T的末尾有多大，只要前面部分的较小就可以了！
所以我们可以初步得到下面的这种贪...
分类：
其他好文 时间：
2015-02-07 17:34:06
阅读次数：
244
#include //头文件
int main(int argc, char **argv)
{
printf("hello world!\n");
return 0;
}...
分类：
编程语言 时间：
2015-02-07 17:32:46
阅读次数：
171
所谓的ORM就是Object-Relational Mapping，把关系数据库的表结果映射到对象上。
1. 安装：
easy_install sqlalchemy
2. 导入SQLAlchemy，并初始化DBSession：
# 导入:
from sqlalchemy import Column, String, create_engine
from sqlalchemy.orm imp...
分类：
数据库 时间：
2015-02-07 17:32:47
阅读次数：
239
题解：
模板，利用Cross叉积表示的是有向面积，同样可以求凹多边形的面积。
代码：
总时间耗费: 5ms
总内存耗费: 256 kB#include
#include
#include
#include
using namespace std;const int maxn = 100 10;
int n;struct...
分类：
其他好文 时间：
2015-02-07 17:33:49
阅读次数：
139
毕业之后，不管你是名牌大学还是末流大学，其实在职场和社会上，又回到了同一个起点上。三年之后，你也许会发现，那些曾经成绩不如你的同学工资比你还高；五年之后，大家的差距越来越大，有人已经年薪百万，而你还在一个舒服职位上喝茶看报。如何在社会这所大学变的更优秀？如何不让时间把我们快速甩在身后？小鹰今天这篇文章就来告诉你，什么样的人会终将会被淘汰。
1、八小时之外不学习的人。
胡适先生说，人与人的区别在...
分类：
其他好文 时间：
2015-02-07 17:33:18
阅读次数：
181
