G - WiFi Password

 Gym - 101608G 


&：以前学过的，又忘记了。

从左往右枚举，如果发现当前的 sum 值大于了 m ，就 break 。然后从当前位置开始向前求 “或”，初始化一下 sum ， 然后让左端点开始的位置是 sum > m 的位置，进行下一次比较。这样左端点就是往后移了。


#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2e5 + 10;
int a[maxn];
int main()
{
    int t,n,m,i,j;
    freopen("wifi.in", "r", stdin);
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d %d", &n, &m);
        for(i = 0; i < n; i ++)
        {
            scanf("%d", &a[i]);
        }
        int Max = -1;
        int len = 0;
        int res = 0;
        int sum = 0;
        for(i = 0; i < n;)
        {
            sum = 0;
            len = 0;
            for(j = i; j < n; j ++)
            {
                sum |= a[j];
                len ++;
                if(sum > m) break;
                res = max(res,len);
            }
            if(j >= n) break;
            sum = 0;
            for(; j >= 0; j --)
            {
                sum |= a[j];
                if(sum > m) break;
            }
            i = j + 1;
        }
        printf("%d\n",res);
    }
    return 0;
}

 

	
G - WiFi Password
	
	
 Gym - 101608G 
	
题意：
	
求一个最长的|运算不超过v的连续序列
	
尺取法 碰到不行往回倒
	

	
#include<bits/stdc++.h>
using namespace std;
#define maxn 100050
long long t,n,m,v,a[maxn];
long long r,ans,sum,j;
int main()
{
    freopen("wifi.in","r",stdin);
    cin>>t;
    while(t--)
    {
        cin>>n>>v;
        ans=0;
        r=1;
        for(int i=0; i<n; i++)
            cin>>a[i];
        sum=a[0];
        for(int i=0; i<n; i++)
        {
            if(i==r)
            {
                sum=a[i];
                r=i+1;
            }
            while(r<n&&(a[r]|sum)<=v)
            {
                sum|=a[r];
                r++;
            }
            if(sum<=v)
                ans=max(ans,r-i);
            if(r==n)
                break;
            sum=a[r];
            j=r-1;
            while((a[j]|sum)<=v)
            {
                sum|=a[j];
                j--;
            }
            i=j;
        }
        cout<<ans<<endl;
    }
    return 0;
}

	
	
 

给epuck连无密码的wifi，只需要修改interfaces。然后，$ ping www.google.com。ping得通说明连上了。

etc/network/interfaces:



auto lo
iface lo inet loopback

auto wlan0
iface wlan0 inet dhcp
#wpa-conf /etc/network/wifi.conf

#auto wlan0
#iface wlan0 inet static
#address 192.168.0.11
netmask 255.255.255.0
gateway 192.168.0.1
wireless-essid Nao_Network
#wireless-essid Rm424_AP
#wpa-conf /etc/network/wifi.conf

#auto eth0
#iface eth0 inet dhcp
#
#auto wlan5
#iface wlan5 inet dhcp
#   wpa-conf /etc/network/wifi.conf

注意：interfaces中的wlan0有时会是其他wlan号，比如wlan4。所以在设置interfaces之前，先

$ ifconfig

看看wlan是几号，在interfaces中增加相应wlan的信息。

有用的链接： 
NetworkConfigurationCommandLine/Automatic

http://192.168.0.1/