1. 程式人生 > 資訊 >小米 MIX 4 釋出會,雷軍放出了一條狗

小米 MIX 4 釋出會,雷軍放出了一條狗

D

有兩個長度為 n−1 的序列,b=(b2,b3,…,bn), c=(c2,c3,...,cn)。 這裡,每個 bi ,ci 都是一個非負整數。 現在,序列 a=(a1,a2,…,an)當且僅當 for所有的i ( 2≤i≤n), bi=ai−1 or ai, ci=ai−1+ai並且每個 ai 是一個非負整數。 現在,Toilet-Ares 要求您計算美麗序列的數量。

第一行包含一個整數 n (2≤n≤105)- 序列 a 的長度。

第二行包含 n−1個整數 b2,b3,...,bn (0≤bi<230)- 序列 b 的元素。

第三行包含 n−1個整數 c2,c3,...,cn (0≤ci<231)- 序列 c的元素。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6+10;
int b[maxn], c[maxn], d[maxn];
int main(){
    int n;  cin>>n;
    for(int i=2; i<= n; i++)cin>>b[i];
    for(int i=2; i<= n; i++)cin>>c[i],d[i]=c[i]-b[i];
    int ans = 1;
    for(int i=0; i< 31; i++)
{ int
x=1, y=1; for(int j=2; j<=n; j++)
{ int w1=(b[j]>>i)&1, w2=(d[j]>>i)&1; int tx=0, ty=0; if(w2==1 &&w1==1)tx=0,ty=y; if(w2==0 &&w1==1)ty=x,tx=y; if(w2==1 &&w1==0)ty=0,tx=0;
if(w2==0 &&w1==0)tx=x,ty=0; x=tx, y=ty; } ans *= (x+y); } cout<<ans<<"\n"; return 0; }
有傳言說,在主要閏年,陰影會上升。 質數閏年是閏年,年份編號也是質數。 Toilet-Ares 最近學習了閏年和質數的定義。 給定一個特定的年份數字,他想知道它是否是一個主要的閏年。 回顧 · 能被4整除的年份都是閏年,但能被100整除的年份除外,但如果這些百年年份能被400整除,則為閏年; · 質數(或質數)是大於 1 且不是兩個較小正整數的乘積的正整數。 發現全都不是
#include <iostream>
#include <cstdio>
using namespace std;
 
int T;
int a;
 
int main(){
    cin>>T;
    while (T--)
    {
        cin>>a;
        cout<<"no"<<endl;
    }
    return 0;

}
K 在遙遠的夢想星球上,Toilet-Ares 正在收拾東西和回憶,準備開始新的冒險公路旅行。 駕駛技術出眾,行車路線可以是線段、曲線、折線,也可以是封閉的(端到端),甚至可以自相交,只要路線是連續的。 奇怪的是,燃料容量可以支援 π\piπ km 行駛。 因此,該路線的最大總長度為 π\piπ km。 這顆行星的表面廣闊而平坦,足以被視為一個平面。 由經度和緯度構成的笛卡爾座標系用於描述地球上的每個地理位置。 每 www 公里,畫一條經度相等的點線,命名為子午線。 類似地,每 ddd 公里,繪製一條緯度相等的點線,命名為平行線。 請注意,無數子午線垂直於無數平行線,構建了一個稱為經緯網的網格,將平面劃分為無限的單元格。 那裡的居民習慣於將這些細胞定義為區域,並且為了避免衝突,經線或緯線的位置不屬於任何區域。 有很多不同種類的風景可以看,可以欣賞,可以體驗。 Toilet-Ares 在地球上的任意位置啟動驅動器。 每當第一次經過一個區域時,Toilet-Ares 都會記住它的視覺特徵(它總是與任何其他區域區分開來)。 因此,Toilet-Ares 可以很容易地計算出公路旅行結束時訪問過的區域數量。 例如,在下面顯示的兩種情況下,沿路線訪問了四個不同的區域。

俗話說“有志者事竟成”。 Toilet-Ares 總是試圖弄清楚在整個公路旅行中最多可以訪問多少個不同的區域。 而你,作為朋友,是來回答這個問題的。

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
const double PI = acos(-1);
int main()
{
    int T;cin>>T;
    while(T--)
    {
        double a1,b1;
        scanf("%lf%lf",&a1,&b1);
        double a = min(a1,b1);
        double b = sqrt(a1*a1+b1*b1);
        int ans = 4;
        for(int i=0;i<=2;i++)
        {
            if(i*a<=PI) ans = max(ans,4+i*2+(int)((PI-i*a)/b)*3);
            if(i*b<=PI)ans = max(ans,4+i*3+(int)((PI-i*b)/a)*2);
        }
        printf("%d\n",ans);
    }
    return 0;
}

名師大將莫自牢,千軍萬馬避白袍