if(vis[i])
continue;
a[start]=i;
vis[i]=true;dfs(start+1,n);vis[i]=false;}
}
}
publicstaticvoidmain(String[]args){
dfs(1,10);
System.out.println(kinds);}
}
/***
*
*����:
�����л�С���μ���ѧУ��Ȥζ�˶�������е�һ����Ŀ�Ǫ������ӡ�
���ϻ���һЩ���Ӫ�ÿ��������дһ���֪�������ʾ�֪�Ҳ�ɲμ�p1.jpg��
*�������������������������������������л�
*
*����ʱ����վ�����Ͻǵ�д�š��ӡ��ֵĸ�����տ��Ժ����������������
�ĸ�����յ����������Խǵĸ��ӻ�����λ�á�һֱҪ�����������ֽ�����
*
*Ҫ��������·�߸պù��ɡ��������������л�����仰���������С����һ����һ���ж����ֿ��ܵ���Ծ·���ت�
*/
classNode{
intx,y;
publicNode(intxx,intyy){
x=xx;
y=yy;
}
}
publicclassMain{
staticintkinds=0,dir[][]={{0,1},{1,0}};
staticNodeaim[]=newNode[8];staticbooleanvis[][]=newboolean[4][5];
staticvoiddfs(intstart,intn){
if(start==n)
kinds++;
else{
Nodepre=aim[start];
for(inti=0;i<2;i++){
intx=pre.x+dir[i][0];
inty=pre.y+dir[i][1];if(x<4&&y<5&&!
vis[x][y]){vis[x][y]=true;aim[start+1]=newNode(x,y);dfs(start+1,n);vis[x][y]=false;}
}
}
}
publicstaticvoidmain(String[]args){
aim[0]=newNode(0,0);
dfs(0,7);System.out.println(kinds);}
}
/**����:
�ƽ�������
�ƽ�ָ���0.61803...�Ǹ����������������ʮ����Ҫ�������������л�
���֡���ʱ��Ҫ�����������úܾ�ȷ��
����ijЩ���ܹ��̪糣���ľ��Ⱥ���Ҫ��Ҳ������˵������̫����Զ�������״�
���պ�ͷ�����һ���˹��ӹ�����������һ����Ȼ�������ʵֻ�Ǿ���ӹ�ʱ
�б�ͷ��˿��ϸ����һ��������Ѫ�ȴʹ�����ˡ������ۡ�!
!
�Թ����������������ûƽ�ָ����ľ����ܾ�ȷ��ֵ�ت���������
�Ƚϼ�һ��������������
1�ƽ���=---------------------11+-----------------11+
-------------11+---------1+...
�������������ġ�������Խ�������ֵԽ�ӽ��ƽ�ָ�����
����������һ���Ԫ�����ƽ�ָ������㹻��ȷֵ��Ҫ���������뵽С�����100
�
С�����3λ��ֵΪ��0.618С�����4λ��ֵΪ��0.6180С�����5λ��ֵΪ��
0.61803С�����7λ��ֵΪ��0.6180340��ע��β����0�粻�ܺ��Ԫ�
��������Ǫ�д����ȷ��С�����100λ���ȵĻƽ�ָ�ֵ��
ע���β�������������β����0ҲҪ�����
*/
importjava.math.BigDecimal;
publicclassMain{
publicstaticvoidmain(String[]args){
BigDecimalone,ans;
ans=one=BigDecimal.ONE;
for(inti=0;i<1000;i++){
ans=one.add(ans);
ans=one.divide(ans,200,BigDecimal.ROUND_HALF_UP);
System.out.println(ans);}
System.out.println(ans.setScale(100,
BigDecimal.ROUND_HALF_UP));}
}
/*
*��������Ʊ��
ij���ܵ�λ�·���ij��Ʊ�ݪ粢Ҫ������ȫ���ջء�
ÿ��Ʊ����Ψһ��ID�š�ȫ������Ʊ�ݵ�ID���������Ī絫ID�Ŀ�ʼ���������
ѡ���ġ�
��Ϊ������Ա�������¼��ID�ŵ�ʱ������һ������������ij��ID�ϺŪ�����һ��ID�غš�
���������ͨ����̪��ҳ��Ϻŵ�ID���غŵ�ID��
����ϺŲ����ܷ�����������С�š�
Ҫ�������������һ������N(N<100)��ʾ�����������������Ŷ���N�����ݡ�ÿ
�����ݳ��Ȳ��Ȫ����ÿո�ֿ�����ɸ��۲�����100�����������۲�����100000��
ÿ����������һ��ID�š�
Ҫ��������1�Ъݺ���������mn���ÿո�ָ�����Ъ�m��ʾ�Ϻ�ID��n��ʾ��
��ID
������û������
2
568119
10129
����������79
��������û������6
164178108109180155141159104182179118137184115124125129
168196172189127107112192103131133169158128102110148139
157140195197185152135106123173122136174191145116151143
175120161134162190149138142146199126165156153193144166
170121171132101194187188113130176154177120117150114183
186181100163160167147198111119
����������105120
��ԴԼ����ֵ�ڴ����Īۺ��������<64MCPU����<2000ms
*/
importjava.util.Scanner;
publicclassMain{
staticinthash[]=newint[100001];
publicstaticvoidmain(String[]args){
Scannercin=newScanner(System.in);
intN=cin.nextInt();
intmin=100001,max=-1;
intm=0,n=0;
StringstrLine=cin.nextLine();//���˵�һ������n�����Ļس���
��
while(N--!
=0){
strLine=cin.nextLine();
Scanners=newScanner(strLine);
while(s.hasNextInt()){
intt=s.nextInt();
min=Math.min(t,min);
max=Math.max(t,max);hash[t]++;}
}
for(inti=min;i<=max;i++){
if(hash[i]==0)
m=i;
if(hash[i]==2)
n=i;
}
System.out.println(m+""+n);
}
}
/*
*�����������
�������Dz�����ѧ������ķ�����ġ��������������������Ƶġ�ɸ�������ɡ�
���ȴ�1��ʼд����Ȼ��1,2,3,4,5,6,....1���ǵ�һ�������������Ǵ�2���
����ʼ������������ܱ�2��������ɾ���ܱ�Ϊ��
1_3_5_7_9....
��������������¼����Ϊ��13579....����ʱ��3Ϊ��2����������Ȼ��
�������ܱ�3���������λ�õ���ɾȥ��ע��������λ�êܲ����Ǹ���������
��3����!
!
ɾ����Ӧ����5��11,17,...
��ʱ7Ϊ��3����������Ȼ����ɾȥ���λ���ܱ�7������(19,39,...)
���ʣ�µ��������ƪ�
1,3,7,9,13,15,21,25,31,33,37,43,49,51,63,67,69,73,75,
79,...
����Ҫ���
��������������mn,�ÿո�ֿ�(m���������ĸ����ڲ�����m��n�ۡ�
������û������120���������5
������û������3069���������8
*/
importjava.util.Scanner;
publicclassMain{
staticinta[]=newint[500000+1];
staticvoidlucky(intstart,inta[],intlen){
intk=start,num=a[start];
for(inti=k;iif(i%num!
=0)
a[k++]=a[i];
if(num}
publicstaticvoidmain(String[]args){
intlen=500000,kinds=0;
for(inti=1;ia[i]=2*i-1;
lucky(2,a,len);Scannercin=newScanner(System.in);intm=cin.nextInt();
intn=cin.nextInt();
longsta=System.currentTimeMillis();
for(inti=1;iif(a[i]>=n||a[i]==a[i-1])
break;
if(a[i]>m&&a[i]kinds++;
}
System.out.println(kinds);
}
}
/*
*����������
100���Ա�ʾΪ����������ʽ��100=3+69258/714
�����Ա�ʾΪ��100=82+3546/197
ע��������������Ъ�����1~9�ֱ������ֻ����һ�Ϊݲ�����0�ޡ�
���������Ĵ�������100��11�ֱ�ʾ����
��ĿҪ���ӱ��������һ��������N(N<1000*1000)�������������������
1~9���ظ�����©����ɴ�������ʾ��ȫ��������ע��Ҫ�����ÿ����ʾ��
ֻͳ���ж��ٱ�ʾ����
������û������100
���������11
��������û������105
���������6
*/
importjava.util.Scanner;
publicclassMain{
staticintkinds=0;
staticinta[]=newint[10];staticbooleanvis[]=newboolean[10];//ȫ���б����ظ�
staticintsum(intstart,intend){
intsum=0;
for(inti=start;isum=sum*10+a[i+1];
returnsum;
}
staticvoidcheck(inta[],intn,intnum){
intbegin=1,temp=num;
while((temp=temp/10)!
=0)
begin++;
for(intk=1;kintnum1=sum(0,k);
if(num1>=num)
return;//�ӿ�����
for(intj=k+(n-k)/2;jintnum2=sum(k,j);
intnum3=sum(j,n-1);if(num2>num3&&num2%num3==0
&&num==num1+num2/num3){
kinds++;
}
}
}
}
staticvoiddfs(intstart,intn,intnum){
if(start==n){
check(a,n,num);
}else{
for(inti=1;i{
if(vis[i])
continue;
a[start]=i;
vis[i]=true;dfs(start+1,n,num);vis[i]=false;}
}
}
publicstaticvoidmain(String[]args){
Scannercin=newScanner(System.in);intnum=cin.nextInt();
longstart=System.currentTimeMillis();
dfs(1,10,num);longend=System.currentTimeMillis();//System.out.println(end-start);//����ʱ��
System.out.println(kinds);
}
}
/*
*���������������
С����Щ��һֱ��˼������һ����ֶ���Ȥ�������
��1~N��ij��ȫ�������ж��ٸ����������ت�������˵����������Ķ����Ǫ�
�������[L,R]�������Ԫ�تݼ������еĵ�L������R��Ԫ�ت����������
�õ�һ������ΪR-L+1�ġ����������Ъ������������������䡣
��N��С��ʱ���С�����Ժܿ������𰸪ߵ��ǵ�N����ʱ�������Ͳ�����
ô���˪�����С����Ҫ��İ�����
�����ʽ���һ����һ��������N(1<=N<=50000),��ʾȫ���еĹ�ģ����
������N����ͬ������Pi(1<=Pi<=N)����ʾ��N�����ֵ�ijһȫ���С�
�����ʽ�����һ�������߱�ʾ��ͬ�����������Ŀ��
ʾ�����û������4
3241
����Ӧ�����7
�û������5
34251
����Ӧ�����9
���ͪ��һ�������Ъ���7����������ֱ��Ǫ�
[1,1],[1,2],[1,3],[1,4],[2,2],[3,3],[4,4]
�ڶ��������Ъ���9����������ֱ��Ǫ�
[1,1],[1,2],[1,3],[1,4],[1,5],[2,2],[3,3],[4,4],[5,5]
*/
importjava.util.Scanner;
publicclassMain{
staticintkinds=0;
staticvoidlianhao(inta[]){
for(inti=1;iintmin=a[i];
intmax=a[i];
for(intj=i;jmax=Math.max(max,a[j]);if(max-min==j-i){
kinds++;
}
}
}
}
publicstaticvoidmain(String[]args){
Scannercin=newScanner(System.in);
intn=cin.nextInt();
inta[]=newint[n+1];
for(inti=1;i<=n;i++)
a[i]=cin.nextInt();
longstart=System.currentTimeMillis();
lianhao(a);System.out.println(kinds);}
}