NOIP 2012 Day 2 借教室
Description
在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。
我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj, sj, tj，表示某租借者需要从第sj天到第tj天租借教室（包括第sj天和第tj天），每天需要租借dj个教室。...
分类：
其他好文 时间：
2015-02-07 17:34:31
阅读次数：
326
先把结论摆出来:对于长为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
题解：
今天开始学习计算几何。
这是一道计算几何求凸包周长的模板题，采用Andrew算法。
第二道题改下输出即可。
最后凸包周长的求法注意第一个点和最后一个点是同一个。
代码
100ms 3MB#include
#include
#include
#include
using namespace std;const i...
分类：
其他好文 时间：
2015-02-07 17:35:21
阅读次数：
276
之前写的那份是用邻接矩阵访问的，最近在复习数据结构，决定把邻接表的也写上来
邻接矩阵的看这里 : 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
题解：
模板，利用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
跳马问题，...
分类：
其他好文 时间：
2015-02-07 17:32:08
阅读次数：
142
总是WA 自己试了些数据都没问题 有哪位大神愿意给看下思路就是模拟 先存下来各个点位置 然后让将依次尝试四个位置 把吃掉的子赋值为0 对于每个位置 先判断马 再按四个方向判断车和帅 如果遇到炮或马就看看后边有没有炮 #include
#include
#include
using namespace std;
const int xx=10,yy=9;
int a[11][10];//you c...
分类：
其他好文 时间：
2015-02-07 17:31:51
阅读次数：
183
Problem
给N个三元字符串SiS_i，每个字符串只含有3个字符。现将N个字符串任意排序，使得对于i∈[1,N?1]i\in[1,N-1]满足Si[1..2]=Si 1[0..1]S_i[1..2]=S_{i 1}[0..1]成立（比如：aba,bab,abc,bce）。问是否可以成立，若可以输出合并后的字符串（比如：aba,bab,abc,bce->ababce）...
分类：
其他好文 时间：
2015-02-07 17:31:03
阅读次数：
184
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl B
斜体 Ctrl I
引用 Ctrl...
分类：
其他好文 时间：
2015-02-07 17:30:15
阅读次数：
167
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 158875 Accepted Submissio...
分类：
其他好文 时间：
2015-02-07 17:30:05
阅读次数：
194
Ants
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status
Description
Problem B: Ants
An army of ants walk on a horizontal pole of length l cm, eac...
分类：
其他好文 时间：
2015-02-07 17:32:14
阅读次数：
212
一般开发中，当调用Activity生命周期方法onPause()和onStop()方法后，Activity的实例并没有被直接销毁，它仍然保存在内存中，Activity里面所有的信息和状态数据都将保存下来，当这个Activity重新回到前台的时候，所有的数据都会得到保留并且可被使用。
但是在一些特殊情况下，例如设备上装载了“XX大师”“XX助手”等清理内存的工具时，也有可能直接干掉我们后台的Activity，还有一种情况就是当系统的内存不足时，垃圾回收机制被自动回收到我们在之前已经onPause...
分类：
其他好文 时间：
2015-02-07 17:32:07
阅读次数：
202
