题意：x轴上有n棵树，询问你站在某个点的视角。从左至右，单调队列（类似凸包）维护下。我强迫症地写了个模板QAQ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ...
分类：
其他好文 时间：
2015-04-12 06:46:39
阅读次数：
161
思路：把一个木棍分成3段，使之能够构成三角形的方案总数可以这样计算，枚举一条边，然后可以推公式算出当前方案数。对于已知一条边的情况，也用公式推出。用max和min并维护下，以减少情况数目。 1 #pragma comment(linker, "/STACK:10240000,10240000") ....
分类：
其他好文 时间：
2015-04-12 06:46:34
阅读次数：
167
思路：裸并查集模板啊。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in...
分类：
其他好文 时间：
2015-04-12 06:44:13
阅读次数：
149
题意：求满足最大元素与最小元素之差在一定范围的连续区间的最大长度。单调队列经典应用。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include ...
分类：
其他好文 时间：
2015-04-12 06:44:51
阅读次数：
140
题意：求矩形内最大值。二维RMQ。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl...
分类：
其他好文 时间：
2015-04-12 06:42:56
阅读次数：
165
题意：http://acm.hdu.edu.cn/showproblem.php?pid=1506看图一目了然。两个方向单调队列维护下。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ...
分类：
其他好文 时间：
2015-04-12 06:45:52
阅读次数：
210
思路：把所有'?'用'a'代替，如果冲突则最后一个改为'b',注意特判最后一个问号在中间的情况.View Code
分类：
其他好文 时间：
2015-04-12 06:44:12
阅读次数：
120
题意：给一个地图，'x'走一步代价为2，'.'走一步代价为1，求从s到t的最小代价。裸优先队列。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 ...
分类：
其他好文 时间：
2015-04-12 06:44:08
阅读次数：
126
Given a stringsconsists of upper/lower-case alphabets and empty space characters' ', return the length of last word in the string.If the last word doe...
分类：
其他好文 时间：
2015-04-12 06:43:40
阅读次数：
113
思路：由于只能交换相邻的数，所以每次最多减小1个逆序对（且如果存在逆序对那么肯定可以减小1个）！于是乎。。就是统计逆序对的裸题了。树状数组或归并都行。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #in.....
分类：
其他好文 时间：
2015-04-12 06:44:26
阅读次数：
117
socket可以看成是用户进程与内核网络协议栈的编程接口。socket不仅可以用于本机的进程间通信，还可以用于网络上不同主机的进程间通信。IPv4套接口地址结构通常也称为“网际套接字地址结构”，它以“sockaddr_in”命名，定义在头文件中struct sockaddr_in { uint8_....
分类：
其他好文 时间：
2015-04-12 06:42:58
阅读次数：
135
思路：按顺序处理，新建一堆然后向左右合并，不过巧妙地用了标记数组来记录和统计答案。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 #includ...
分类：
其他好文 时间：
2015-04-12 06:43:49
阅读次数：
132
题意：统计一个数出现了多少次，统计后删去它所有的出现。思路：乱搞。。自己没事写的hash，不过赶脚效率有点低。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #inclu...
分类：
其他好文 时间：
2015-04-12 06:43:06
阅读次数：
151
主要对当前 GitHub 排名前 100 的项目做一个简单的简介, 方便初学者快速了解到当前 Objective-C 在 GitHub 的情况.若有任何疑问可通过微博@李锦发联系我GitHub 地址在这里, 欢迎 Star 和 PR项目名称项目信息1.AFNetworking作者是 NSHipste...
分类：
其他好文 时间：
2015-04-12 06:41:33
阅读次数：
217
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping yo...
分类：
其他好文 时间：
2015-04-12 06:42:08
阅读次数：
113
/** * ID: 61 * Name: Rotate List * Data Structure: Linked List * Time Complexity: * Space Complexity: * Tag: LinkList * Difficult: Medium * Probl...
分类：
其他好文 时间：
2015-04-12 06:40:01
阅读次数：
177
（1）为什么要使用模版语言？在服务器端可以使用Velocity处理模板和生成的动态内容（HTML、XML等）。这和JSP技术的目标非常接近。但是，JSP模型可以毫无阻碍地访问底层的ServletAPI和Java编程语言。它基本上是一种在很大程度上开放的访问模型。而作为一种完全自包含的模板引擎和脚本解...
分类：
其他好文 时间：
2015-04-12 06:36:47
阅读次数：
213
