HDU 3397 Sequence operation
题目链接
题意：给定一个01序列，有5种操作
0 a b [a.b]区间置为0
1 a b [a,b]区间置为1
2 a b [a,b]区间0变成1，1变成0
3 a b 查询[a,b]区间1的个数
4 a b 查询[a,b]区间连续1最长的长度
思路：线段树线段合并，需要两个延迟标记一个置为01，一个翻转，然后由...
分类：
其他好文 时间：
2014-10-13 22:18:57
阅读次数：
278
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 37475
Accepted: 10816
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿...
分类：
其他好文 时间：
2014-10-13 22:35:17
阅读次数：
263
1. git branch -l 查看本地branch
2. git reset --hard 回滚所有改动
3. git status 查看本地改动
4. git pull 更新代码
5. git commit -a 提交代码
6. git push 提交到服务器
7. git fetch origin xxxxxx 把服务器拉下某个branch
8. git checko...
分类：
其他好文 时间：
2014-10-13 23:41:17
阅读次数：
189
好几个月前安装的Oracle软件忽然想用就忘记了当初设置的口令了，今天查了下怎么找回。
以一个用户jqz/jqz(以前建立的一个用户，幸亏还记得)的身份登录后：
SQL> connect/as sysdba
已连接。
SQL> alter user system identified by system;
用户已更改。
system的密码就是system了。
遇见下面的错...
分类：
其他好文 时间：
2014-10-13 22:34:17
阅读次数：
256
/*
一次比赛中，共M道题，T个队，p[i][j]表示队i解出题j的概率；问每队至少解出一题且冠军队至少解出N道题的概率。
dp[i][j][k]表示第i支队伍在前j道题中解出k道的概率
问题的解可以转化为：每队均至少做一题的概率（用P1表示）减去每队做题数均在1到N-1
之间的概率（用P2表示）。
*/
# include
# include
# include
# include
...
分类：
其他好文 时间：
2014-10-13 21:44:00
阅读次数：
190
【题目】
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the int...
分类：
其他好文 时间：
2014-10-13 22:00:39
阅读次数：
179
一道多次询问的最近公共祖先问题。
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 40000 + 10;
struct Edge{
int to,cost;
Edge(){};
Edge(int _to,int _cost)
...
分类：
其他好文 时间：
2014-10-13 22:33:37
阅读次数：
208
Description
终于放寒假了，小明要和女朋友一起去看电影。这天，女朋友想给小明一个考验，在小明正准备出发的时候，女朋友告诉他，她在电影院等他，小明过来的路线必须满足给定的规则：
1、假设小明在的位置是1号点，女朋友在的位置是n号点，则他们之间有n-2个点可以走，小明每次走的时候只能走到比当前所在点编号大的位置；
2、小明来的时候不能按一定的顺序经过某些地方。比如，...
分类：
其他好文 时间：
2014-10-13 21:43:17
阅读次数：
220
本文详细介绍了NAND的基础概念，从NAND的硬件接口、存储结构以及原理方面，对NAND进行了深入的阐述。希望读者看完后，对NAND的存储结构和原理有了更深刻的认识。欢迎大家一起来交流，谢谢！...
分类：
其他好文 时间：
2014-10-13 22:33:07
阅读次数：
277
Domination
Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge
Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his fr...
分类：
其他好文 时间：
2014-10-13 23:39:37
阅读次数：
297
给你最多10w个单词和对应的频率 接下来最多1w5千次询问 每次输入一个字符串让你从前面的单词中按照频率从大到小输出最多10个以该字符串为前缀的单词
开始把单词建成了字典树 然后每次询问找到所有满足条件的单词 在排序输出 不是超时就是超内存 还来了一发数组越界
最后换方法 因为最多只要输出前10个 那么可以把要询问的字符串建字典树 每个结尾节点在做一个映射 存10个单词（当然只是存下标）
然...
分类：
其他好文 时间：
2014-10-13 22:49:27
阅读次数：
203
Known Notation
Time Limit: 2 Seconds Memory Limit: 65536 KB
Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also k...
分类：
其他好文 时间：
2014-10-13 21:59:07
阅读次数：
292
外网主机怎样将数据包发送到共用一个公网IP的局域网某特定主机上的...
分类：
其他好文 时间：
2014-10-13 23:21:57
阅读次数：
267
时间限制：0.25s空间限制：4M题意： 有两个公司A、B，他们要展览物品，但是A公司的展柜要放B公司的物品，B公司的展柜要放A公司物品。最开始只有一个空柜台，从指定的一个公司开始，轮流进行操作，可选的操作有两个：①选一个自己公司的空展柜放上对方公司的物品 ②选一个自己公司的空展柜，在这个展柜左.....
分类：
其他好文 时间：
2014-10-13 21:41:07
阅读次数：
145
kmeans是数据挖掘领域最为常用的聚类方法之一，最初起源于信号处理领域。它的目标是划分整个样本空间为若干个子空间，每个子空间中的样本点距离该空间中心点平均距离最小。因此，kmeans是划分聚类的一种。方法简单易懂，也很有说服力。但，不幸的是，这是一个NP-hard问题。首先来看一下NP问题。NP即...
分类：
其他好文 时间：
2014-10-13 23:20:57
阅读次数：
1672
LinearGradientBrush 使用线性渐变绘制区域。线性渐变沿直线定义渐变。该直线的终点由线性渐变的 StartPoint 和 EndPoint 属性定义。LinearGradientBrush 画笔沿此直线绘制其 GradientStops。 默认的线性渐变是沿对角方向进行的。默认情况....
分类：
其他好文 时间：
2014-10-13 22:30:27
阅读次数：
199
