题目链接：点击打开链接
每个点都是最大值，把一整个序列和都压缩在一个点里。
#include
#include
#include
#include
#include
using namespace std;
#define N 100005
#define Lson(x) (x<<1)
#define Rson(x) (x<<1|1)
#define L(x) tre...
分类：
其他好文 时间：
2014-08-31 14:33:31
阅读次数：
169
题目来源：URAL 1204. Idempotents
题意：输入n(n = p*q p,q是质数) 并且x*x=x(mod n) 求x
思路： x*x=x(mod n) -> x*x+k*n=x -> x*(x-1)/n = k 所以 0 和 1 是一组解 因为n = p*q 且x*(x-1)%（p*q）== 0 x
1.x有p因子x-1有q因子
x%p == 0且(x-1)%q =...
分类：
其他好文 时间：
2014-08-31 14:33:11
阅读次数：
203
最终效果图:
背景圆盘(需要扣图处理)LuckyBaseBackground.png
盖在背景圆盘上面的转盘 LuckyRotateWheel.png
代表一个星座或生肖的按钮背景图片
要创建12个,并以最下方中点为锚点进行旋转
对背景圆盘进行扣图,并在其上面盖上转盘图片的核心代码
在自定义...
分类：
移动开发 时间：
2014-08-31 14:33:01
阅读次数：
346
在网上转的久了，发现很多关于光驱位安装硬盘托架，为笔记本扩展第二块硬盘的讨论。我的2760p入手很久了，自带128G SSD。万恶的M$的windows和office越做越大，安装好这两项，再稍稍装一些常用软件，100G就容量捉急了——HP还要占用15G作为HP_RECOVERY用来存储原厂镜像还要占5G作为HP_TOOLS存放各种UEFI工具。于是就有了扩展第二块硬盘的想法。
可以2760p只...
分类：
其他好文 时间：
2014-08-31 14:32:31
阅读次数：
1346
题目来源：URAL 1019. Line Painting
题意：求最长的一段全部为白色的区间
思路：线段树成段更新 区间合并 离散化 这里对应的是一段区间 所以每次不是m+1 而是 l m 和 m r 了 另外我加上了0 和 10^9 这两个点
每一段区间(l, r)我记录的是l和r之间有多少条线段
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-08-31 14:31:41
阅读次数：
197
题目：有n个变量，m个二元组（u,v），表示变量u小于变量v。将所有变量从小到大排列，给出满足条件的一个。
思路：把“小于”关系看成有向边，得到一个有向图。任务就是把一个图的所有结点排序，使得每一条有向边(u,v)对应的 u 都排在 v 的前面。在图论中，这个问题称为拓扑排序topological sort。 不难发现：如果图中存在有向环，则不存在拓扑排序的解，反之则存在。我们把不包含有向环的...
分类：
其他好文 时间：
2014-08-31 14:31:31
阅读次数：
200
Best Time to Buy and Sell StockTotal Accepted:14044Total Submissions:45572My SubmissionsSay you have an array for which theithelement is the price of ...
分类：
其他好文 时间：
2014-08-31 14:30:51
阅读次数：
249
MySQL 的CAST()和CONVERT()函数可用来获取一个类型的值，并产生另一个类型的值。两者具体的语法如下：1CAST(valueastype);2CONVERT(value, type);就是CAST(xxx AS 类型), CONVERT(xxx,类型)。可以转换的类型是有限制的。这个类...
分类：
数据库 时间：
2014-08-31 14:30:41
阅读次数：
248
XML就可以扩展标记语言（eXtensible Markup Language）。标记是指计算机所能理解的信息符号，通过此种标记，计算机之间能够处理包括各种信息的文章等。怎样定义这些标记，既能够选择国际通用的标记语言，比方HTML，也能够使用象XML这样由相关人士自由决定的标记语言，这就是语言的可扩...
分类：
其他好文 时间：
2014-08-31 14:30:31
阅读次数：
146
原文链接感谢作者原始版本:http://www.w3.org/QA/2002/04/Web-Quality翻译：Shanghai.ws声明：原始版本（英文版）是唯一的官方版本。中文(简体)版本是根据W3C网站上的文件翻译的，可能存在某些错误。翻译不保证译文完全准确。请您自己承担风险。我的网站是标准的...
分类：
Web程序 时间：
2014-08-31 14:30:21
阅读次数：
356
MongoDB是一个介于关系数据库和非关系数据库之间的产品，是非关系数据库当中功能最丰富，最像关系数据库的。他支持的数据结构非常松散，是类似json的bjson格式，因此可以存储比较复杂的数据类型。Mongo最大的特点是他支持的查询语言非常强大，其语法有点类似于面向对象的查询语言，几乎可以实现类似关...
分类：
数据库 时间：
2014-08-31 14:30:11
阅读次数：
262
F# 中 module 里的泛型变量实际上是泛型函数。就因为这个问题，导致泛型特化的优化之路尤其曲折。
分类：
其他好文 时间：
2014-08-31 14:29:51
阅读次数：
219
Android下相机有自带的照片功能，可是作为开发人员，我们需要更为深层次的知道，怎么用，以及相关原理，这里我就这方面的学习，写一下心得，供博友参考。 第一种：调用系统自带相机界面。 这时我们在布局文件中，只简单的定义一个按钮就可以了。 在activity中，我们这样实现就好了。public voi...
分类：
移动开发 时间：
2014-08-31 14:29:41
阅读次数：
205
I was trying to play around with HTML5 assuming that VS 2010 had shipped with HTML5 support but to my dismay it was not the case. Bummer! So I did a b...
分类：
Web程序 时间：
2014-08-31 14:29:21
阅读次数：
234
2014-08-31 Boost库是一个经过千锤百炼、可移植、提供源代码的C++库，作为标准库的后备，是C++标准化进程的发动机之一。Boost库由C++标准委员会库工作组成员发起，其中有些内容有望成为下一代C++标准库内容。在C++社区中影响甚大，其成员已近2000人。Boost库为我们带来...
分类：
其他好文 时间：
2014-08-31 14:29:11
阅读次数：
197
