二结（3.21）

D - Bank

思路： 一道模拟题，可以用栈结构，栈顶记录一类事件叫的人，对第二类事件弹出的人进行标记，记录第三类的人时要跳过标记过的

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    long long int a[500005],book[500005]={0},c[500005];
    int n,m,t,b,f=0;
    cin>>n>>m;
    int i=1,j=1;
    for(int i=1;i<=n;i++)a[i]=i;
    while(m--){
        scanf("%d",&t);
        if(t==1){i++;}
        if(t==2){scanf("%d",&b);book[b]=1;if(book[j]==1){
          while(1){j++;if(book[j]==0)break;}
        }
        }
        if(t==3){
           {c[++f]=a[j];}

        }
    }
    for(int i=1;i<=f;i++)cout<<c[i]<<endl;


}

Problem - D - Codeforces

 思路：题目的要求很简单，将任意区间的所有数均改为同一个数，但数的大小和查询次数特别的多（10的9次方），用遍历的方法时间必然超限，故可采取一种类似dis数组的方法，在输入数据时，记录下前i个数有多少奇数，当改变区间n-m时，奇数个数即为dis[m]-dis[n-1];

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int T;
    cin>>T;
    int a[200005],b[200005];
    while(T--){
     int n,m,sum=0;
     cin>>n>>m;
     for(int i=1;i<=n;i++){
    cin>>a[i];
    if(a[i]%2==1)sum++;
    b[i]=sum;
    }
    int l,n1,m1;
    while(m--){
            int k=sum;
    cin>>n1>>m1>>l;
    if(l%2==1)k+=(m1-n1+1);
    k-=(b[m1]-b[n1-1]);
    if(k%2==1)printf("YES\n");
    else printf("NO\n");
 
    }
}
}

这俩天在学习java------记录一下

基本类型及默认值：

遍历数组：

数组名.lenth可直接获取数组长度

for(int i=0;i<arr.lenth;i++)

   for(int j=0;i<arr[i].lenth;j++){}  //遍历二维数组

面向对象基础部分：

封装：

对类和field的建立声明有权限访问符，初始默认为default

具体可访问领域如tu:

extends关键词让子类来继承父类。 

再就是

重载：同一类中，方法名相同，但参数类型不同

作用域（scope）：全局变量（可直接使用，有默认值（可加修饰符

局部变量（赋值后才能使用，无默认，只在所在代码块（不能加修饰符

俩变量可重名，使用遵循就近原则，要引用远的可以用this

构造器（constructor）：创建对象时对其初始化   如：per  p1=new per（age，”name“）；

 方法名要与类名一致，无返回值，连（void）也不能写，同时支持重载，可引出this

this:☞当前对象的属性  ，初始有默认this 。      hashcode（看看对象的情况

          还可☞当前对象的方法和构造器；

在构造器里使用的话，this必须放在构造器的第一条语句当中！