#include#includevoid main(){ int max(int x,int y);int n,a[1000],m,i,maxi,k,dp,j,int dp[1000];while(scanf("%d",&n)!=EOF){for(i=0;ia[0]){maxi=a[i];k=i;}...
分类：
其他好文 时间：
2014-08-05 10:58:29
阅读次数：
247
http://acm.hdu.edu.cn/showproblem.php?pid=4893
三种操作：
1 k d - "add"
2 l r - "query sum"
3 l r - "change to nearest Fibonacci"
节点附件三个值：
s1:由lazy控制的区间的正确的和。
s2:区间内与所有数相近的fib数之和，随着单点更新而更新...
分类：
其他好文 时间：
2014-08-05 09:39:19
阅读次数：
309
#include int main(){ int T,a[100]; scanf("%d",&T); while(T--) { int n,i,j,sum,t; scanf("%d",&n); for(i=0;ia[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;} } } s...
分类：
其他好文 时间：
2014-08-05 09:30:18
阅读次数：
229
二维动规是如果只用到本层的和上一层的数据就可以用滚动数组
比如 dp[i,j]=max(dp[i-1,j],dp[i,j-1]);
max的意思就不多说了...
具体例子的话，比较经典的就是最长公共子序列，就是 abcde 和 aecd的最长公共子序列就是acd。
如果不是滚动数组的话就是
for i:=1 to length(st1) do
for j:=1 to length(st2）d...
分类：
其他好文 时间：
2014-08-05 00:48:38
阅读次数：
266
#include "stdio.h"
void main(){
int sum=0,item=0;
while(item<7){
item++;
sum+=item;
if(sum==7)
break; }
printf("%d\n",sum);
}...
分类：
其他好文 时间：
2014-08-05 00:44:48
阅读次数：
279
Linux x86 and x86-64 系统中的SHMMAX最大值...
分类：
系统相关 时间：
2014-08-05 00:41:48
阅读次数：
305
http://poj.org/problem?id=3249题意：给一个有向无环图DAG(不一定联通)，每个点有权值，入度为0的点为起点，出度为0的点为终点，选择一个起点走到一个终点，使得路上的权和最大。分析：dp[to] = max(dp[from]) + value[to]，然后先拓扑排序保证状...
分类：
其他好文 时间：
2014-08-05 00:05:48
阅读次数：
275
http://poj.org/problem?id=3132题意：给定n和k，问用恰好k个不同的质数来表示n的方案数。分析:n和k都很小。反正就是个背包，选k个物品恰好填满n即可。 1 #include 2 #include 3 using namespace std; 4 5 bool dp[1....
分类：
其他好文 时间：
2014-08-05 00:00:58
阅读次数：
300
11g通过一个参数设置密码大小写敏感，下面来做个试验：
C:\Documents and Settings\guogang>sqlplus gg_test/gg_test@10.10.15.25_gg
SQL*Plus: Release 10.2.0.1.0 - Production on 星期一 8月 4 17:54:19 2014
Copyright (c) 1982, 2005, Or...
分类：
数据库 时间：
2014-08-04 21:46:18
阅读次数：
362
1、min和max为奇数，否则min和max非叶子，还可以向下拓展
2、根据满二叉树的性质，x的左右子树的个数都为2的k次方减1个节点
3、根据二叉树搜索的性质，左子树编号的区间为[min,x-1],右子树的编号区间为[x+1,max]
由此得出min=x-(2^k-1),max=x+(2^k-1)
lowbit的作用，计算x对应的二进制数中第一个1的位置k，返回权值2k。
这个函数的作用就是求出t这个数的二进制存储下，最高的非0bit所表示的大小。
即满足2^k<=t的最大的2^k，其中k为非负整数。...
分类：
其他好文 时间：
2014-08-04 21:45:28
阅读次数：
294
