http://acm.hdu.edu.cn/showproblem.php?pid=4901dp1[i][j]是i参与,异或值为j的个数,x1[i][j]是以i位置向前到1的位置的异或值为j的个数,dp2[i][j]是i参与,&值为j的个数,x2[i][j]是以i位置向前到n的位置的&值为j的个数。...
分类:
其他好文 时间:
2014-07-31 23:23:10
阅读次数:
200
素数判定...很简单= =.....只是因为训练题有,所以顺便更~ 1 #include 2 #include 3 #define maxn 5000005 4 int prime[maxn]; 5 void f() 6 { 7 memset(prime,0,sizeof(prime)); ...
分类:
数据库 时间:
2014-07-31 23:22:30
阅读次数:
220
今天讲了一个SQL的多表查询和子查询笔记里面有挺多有用的图片,重要是为了方便了解外连接和内连接,还有自连接等。。。这里显示不出来,所以放一个链接,到有道云笔记去看:http://note.youdao.com/share/?id=90f107b6a6aac379a795373f7f98c6ff&ty...
分类:
数据库 时间:
2014-07-31 23:21:10
阅读次数:
342
Problem Description青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。Input输入数据有多组,每组占一行,每行的第一个数是n(2int main(){ int n,i,j; double a...
分类:
其他好文 时间:
2014-07-31 23:19:00
阅读次数:
251
1.首先要安装编译源码用的编译器gcc&g++,安装方式很简单,先用yum search gcc搜索出包,然后选择适合自己的版本复制全名,用yum intall gcc_XXX来进行安装即可。2.安装openssl以及ncurses-devel。安装方式和1一样。3.从这里http://www.er...
分类:
其他好文 时间:
2014-07-31 23:18:20
阅读次数:
254
1. 下载stlport. 下载地址:http://sourceforge.net/projects/stlport/2. 解压到一个目录下面, 我的是解压到D:\project_kuku\program\library\STLport-5.2.13. 打开vs2013的命令行工具, 在目录:C:....
分类:
其他好文 时间:
2014-07-31 23:10:40
阅读次数:
222
题意:给定一个序列,现有一种操作:两个数的位置互换。问最多操作一次,序列 [元素位置i] 与 [元素Ai] 相等的最多个数?...
分类:
其他好文 时间:
2014-07-31 21:05:20
阅读次数:
200
/*不可摸数
Problem Description
s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何
数m,s(m)都不等于n,则称n为不可摸数.
Input
包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2
Output
如果n是不可摸数,输出yes,否则输出no
Sample In...
分类:
其他好文 时间:
2014-07-31 21:02:27
阅读次数:
216
Problem H
{sum+=i++} to Reach N
Input: standard input
Output: standard output
Memory Limit: 32 MB
All the positive numbers can be expressed as a sum of one, two or more consecutive positive i...
分类:
其他好文 时间:
2014-07-31 20:58:37
阅读次数:
199
假设有数n
以前用除二取余法 复杂度logn 不多说
有一个logv的方法 v为1的个数 复杂度比logn小
int Count(int x)
{
int ans = 0;
while(x)
{
x &= (x-1);
ans++;
}
return ans;
}
这里用到了位运算 x&(x-1)每次去掉一个1 举个例子
100010001000&(10...
分类:
其他好文 时间:
2014-07-31 20:55:27
阅读次数:
225