HDU 4417 - Super Mario( 主席树 + 线段树/树状数组离线处理 + 划分树)这道题有很多种做法，我先学习的是主席树。后面陆续补上线段树离线和划分树题目大意就是给定一个区间给定一个数列，每次要求你查询区间[L,R]内不超过K的数的数量主席树做法：最基本的是静态第k大，这里是求静态...
分类：
其他好文 时间：
2014-10-04 19:04:07
阅读次数：
360
题目地址：I Hate It题目大意： 中文题目。解题思路： 简单线段树，更新节点，区间最值。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in...
分类：
其他好文 时间：
2014-10-04 19:03:57
阅读次数：
289
大水题=_=，可我想复杂了…… 很裸的暴力，就是加了个小优化…… 叉积求面积 ：abs（xi*yj - yi*xj） 所以去掉绝对值，把 xi 和 xj 提出来就可以求和了 去绝对值加个极角排序，每次把最左边的点当成原点，然后剩下的排序，接着枚举第二个点，求叉积之和…… 坐标都是整数，用...
分类：
其他好文 时间：
2014-10-04 19:53:47
阅读次数：
291
下面内容摘自《步步惊芯——软核处理器内部设计分析》一书2 IMMU中的特殊寄存器 OR1200处理器中的IMMU包括第2组特殊寄存器，如表10.1所看到的。 ITLBW0MRx是指令TLB匹配寄存器，其格式如表10.2所看到的。 表10.2是OpenRISC 1000规范中的定义，实际在OR1200...
分类：
其他好文 时间：
2014-10-04 18:30:07
阅读次数：
353
按照以往的开发模式，前端人员制作好静态页面交给与后端人员进行动态嵌套开发。迭代模式带来一系列问题，静态页面套成动态后，一些操作、业务、模版技术等动态页面已经跟静态页面有了一些差距。这时候前端...
分类：
其他好文 时间：
2014-10-04 19:08:07
阅读次数：
237
docker可以支持把一个宿主机上的目录挂载到镜像里。 docker?run?-it?-v?/home/dock/Downloads:/usr/Downloads?ubuntu64?/bin/bash 通过-v参数，冒号前为宿主机目录，必须为绝对路径，冒号后为镜像内挂载的路...
分类：
其他好文 时间：
2014-10-04 17:27:27
阅读次数：
388
说遇到的问题已经解决！感谢os网友的解答！ 还有问题没有解决，估计是数据库遍历是出错，每页显示两条信息，但是无论第几页都是第一页的信息。有待解决。 = $totalpage) { //如果页码大于等于totalpage，默认是最...
分类：
其他好文 时间：
2014-10-04 18:00:37
阅读次数：
197
题意：没看题的具体意思，本质是求最长升序子序列的长度...
分类：
其他好文 时间：
2014-10-04 19:23:06
阅读次数：
233
题目大意：给一张m*n的网格，问这里面以网格为顶点的三角形有多少个。
思路：数学题。首先算出所有互不相同的三点对，然后减掉其中三个点在一个直线上的点对就行了。注意答案开long long。
CODE：
#include
#include
#include
#include
using namespace std;
int m,n;
int Gcd(int ...
分类：
其他好文 时间：
2014-10-04 19:06:07
阅读次数：
191
Lowbit Sum
Time Limit: 2000/1000MS (Java/Others)
Memory Limit: 128000/64000KB (Java/Others)
Submit Status
Problem Description
long long ans = 0;
for(int i = 1; i
ans += lowbit(i)
...
分类：
其他好文 时间：
2014-10-04 18:15:47
阅读次数：
222
I - Beautiful Spacing
Time Limit:8000MS Memory Limit:65536KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Text is a sequence of words, and a word consists of character...
分类：
其他好文 时间：
2014-10-04 18:32:17
阅读次数：
220
事件处理模型:
组件(事件源)不处理自己的事件,而是将事件处理委托给外部的处理实体（监听器,
这种事件处理模型称为事件的 授权处理模型。
不同的事件，可以交由不同类型的监听器去处理
事件源:
提供订阅与取消监听者的方法，并负责维护监听者列表，发送事件给监听者
监听者:
每个监听者实现接口来接收事件,并负责从事件源订阅与取消订阅
图示:...
分类：
其他好文 时间：
2014-10-04 17:41:56
阅读次数：
206
题目大意：给定一个由‘W','I','N','G'构成的字符串，给定一些规则，这些规则可以将两个字符合成为一个，例如"II"可以合成为'W'，"WW"可以合成为'I'或者'N'
求这个字符串可以最终合成为哪几种字符
看到这题我想到了广搜。。。其实没必要，动归完全可以解决
令f[i][j][k]为从i开始的j个字符是否可以合成为字符[k]
然后j从外层循环，剩下的全部预处理，怎么暴力怎么转移...
分类：
其他好文 时间：
2014-10-04 17:25:07
阅读次数：
234
Hard Life
做该题前需要先了解一些专有名词及定理。
希望你可以亲自看看2007年胡伯涛的论文！
有向图的闭合图（closure）： 闭合图内任意点的任意后继也一定还在闭合图中。
题目：
给出N个人，有些人之间有联系，而有联系的两个人被认为是一个整体。如果，把人看作点，把关系看作边，则要求你求出 边 / 点 的比值最大。而这些点边之间必须是一个闭合图。...
分类：
其他好文 时间：
2014-10-04 17:58:16
阅读次数：
220
# include
# include
# include
# include
using namespace std;
int main()
{
int n,m,i,j,k;
int c1[110],c2[110];
int a[110],b[110];
while(~scanf("%d%d",&n,&m))
{
for(i=0;i<...
分类：
其他好文 时间：
2014-10-04 17:58:06
阅读次数：
128
/*
题目大意：求解和输入数的互质的数
解题思路：求解和 n 互质的最大数，从n/2开始找
关键点：GCD函数的使用
解题人：lingnichong
解题时间：2014-10-04 16:11:55
解题体会：还是不知道为什么这样就对了
*/
聪明的小珂
时间限制：1000 ms | 内存限制：1000 KB
难度：3
描述
小珂是一个爱...
分类：
其他好文 时间：
2014-10-04 19:04:26
阅读次数：
152
